苏永涛,仉俊峰.基于图论方法的路径规划应用[J].电测与仪表,2012,49(1):94-96. 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.
基于图论方法的路径规划应用
The Application of the Path Planning Based on Graph Theory
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.