Global Path Planning Method of Mobile Robot in Uncertain Environment
Path planning is one of the key technologies in the robot research. The aim of it is to find the shortest safe path in the objective environments. Firstly, the robot is transformed into particle by expanding obstacles method; the obstacle is transformed into particle by multi-round enveloping method. Secondly, we make the Voronoi graph of the particles of obstacle and find the skeleton topology about the feasible path. Following, a new arithmetic named heuristic bidirectional ant colony algorithm is proposed by joining the merit of ant colony algorithm, Dijkstra algorithm and heuristic algorithm, with which we can find the shortest path of the skeleton topology. After transforming the path planning into n-dimensions quadrate feasible region by coordinate transformation and solving it with particle swarm optimization, the optimization of the path planning is acquired.
Path Planning Voronoi Graph Heuristic Bidirectional Ant Colony Algorithm Particle Swarm Optimization
Qian Zhang Ming Li Xuesong Wang
School of Information and Electrical Engineering, China University of Mining & Technology, Xuzhou, Jiangsu 221008
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
4320-4324
2010-05-26（万方平台首次上网日期，不代表论文的发表时间）