基于图论方法的路径规划应用  

The Application of the Path Planning Based on Graph Theory

作　　者：苏永涛[1,2] 仉俊峰[2] 

机构地区：[1]北京林业大学,北京100083 [2]东北林业大学,哈尔滨150040

出　　处：《电测与仪表》2012年第1期94-96,共3页Electrical Measurement & Instrumentation

基　　金：国家自然科学基金资助项目(60975067/F030304)

摘　　要：利用图论方法来实现机器人寻优路径规划。图论是一种新的数学分支,对于求解最优化问题很有实用价值。它与通常采用的路径规划方法比较,如势能函数法、网格法、人工神经网络方法、遗传算法等,在解决两点间最短距离问题上尤具优势,从起始点出发到达目标点的寻优路径策略更具有简单实用性,具有方法简单、算法容易实现的优点。仿真实验显示了该算法可以有效地解决机器人对任意两点间的路线进行寻优问题,取得了较好的结果。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 fimction 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.

关 键 词：图论 机器人 路径规划 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]