摘要
利用图论方法来实现机器人寻优路径规划。图论是一种新的数学分支,对于求解最优化问题很有实用价值。它与通常采用的路径规划方法比较,如势能函数法、网格法、人工神经网络方法、遗传算法等,在解决两点间最短距离问题上尤具优势,从起始点出发到达目标点的寻优路径策略更具有简单实用性,具有方法简单、算法容易实现的优点。仿真实验显示了该算法可以有效地解决机器人对任意两点间的路线进行寻优问题,取得了较好的结果。
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.
出处
《电测与仪表》
北大核心
2012年第1期94-96,共3页
Electrical Measurement & Instrumentation
基金
国家自然科学基金资助项目(60975067/F030304)
关键词
图论
机器人
路径规划
graph theory, robot,path planning
