| 基于图论方法的路径规划应用 |
| |
| 引用本文： | 苏永涛,仉俊峰. 基于图论方法的路径规划应用[J]. 电测与仪表, 2012, 49(1): 94-96 |
| |
| 作者姓名： | 苏永涛 仉俊峰 |
| |
| 作者单位： | 1. 北京林业大学,北京100083;东北林业大学,哈尔滨150040
2. 东北林业大学,哈尔滨,150040 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 利用图论方法来实现机器人寻优路径规划。图论是一种新的数学分支,对于求解最优化问题很有实用价值。它与通常采用的路径规划方法比较,如势能函数法、网格法、人工神经网络方法、遗传算法等,在解决两点间最短距离问题上尤具优势,从起始点出发到达目标点的寻优路径策略更具有简单实用性,具有方法简单、算法容易实现的优点。仿真实验显示了该算法可以有效地解决机器人对任意两点间的路线进行寻优问题,取得了较好的结果。
|
| 关 键 词： | 图论 机器人 路径规划 |
The Application of the Path Planning Based on Graph Theory |
| |
| SU Yong-tao,ZHANG Jun-feng. The Application of the Path Planning Based on Graph Theory[J]. Electrical Measurement & Instrumentation, 2012, 49(1): 94-96 |
| |
| Authors: | SU Yong-tao ZHANG Jun-feng |
| |
| Affiliation: | 1.Beijing Forestry University,Beijing 100083,China.2.Northeast Forestry University,Harbin 150040,China) |
| |
| Abstract: | The paper presents the path planning algorithm for robot soccer based on graph theory.Graph theory is a new embranchment in mathematics,and it has practicality very well in solving the problem of optimization.It has the advantages such as more simple method,less work than any other path planning methods,as which the potential function method,the grid method,neural networks,genetic algorithms,etc.in solving the shortest distance between any two points.The result in simulation is more perfect. |
| |
| Keywords: | graph theory robot path planning |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电测与仪表》浏览原始摘要信息 |
|
点击此处可从《电测与仪表》下载全文 |
|
