The Robot Path Planning Based on Region Partition to Node Optimization


Article Preview

We put forward the concept that introducing the methods of region partition and node optimization into original optimization of AOC, in order to solve the problems that ACO’S low efficiency in original execution, huge computational complexity in the process of conclusion, mess route and easily trap into the local optimal solution. The number and location of urban node after dynamic optimization reduce the ant colony quantity and iterative time arithmetic. The optimization improves the execution efficiency of arithmetic, and at the same time the analog simulation successfully applies to the robot path planning design, which show that the method is efficient and applicable so as to create a new approach of improve ACO.



Advanced Materials Research (Volumes 383-390)

Edited by:

Wu Fan




Y. S. Liu, "The Robot Path Planning Based on Region Partition to Node Optimization", Advanced Materials Research, Vols. 383-390, pp. 605-609, 2012

Online since:

November 2011





[1] LI Ai-ping, LI Yuan-zong. Study on Robot Path Planning Method[j]. Mechanical Engineering & Automation, 2009, 5: 194-197.

[2] YANG Jing-hui, HONG Bing-rong, PIAO Song-hao. A genetic-fuzzy approach for mobile robot navigation[j]. Journal of Harbin Institute of Technology, 2004, 36(7): 946 -948.

[3] Fan Changhong, Lu Youzhang, Liu Hong, Huang Shangteng. Path Planning for Mobile Robot Based on Neural Networks[j]. Computer Engineering and Applications, 2004, 8: 86 -89.

[4] Dorigo M, Gambardella L.M. Ant Colonies for the travelling salesman problem[J]. BioSystems, 1997, 43(2): 73-81.


[5] Dorigo M, Caro GD, Gambardella L.M. Ant algorithms for dis-crete optimiza-tion[J]. Artificial Life, 1999, 5(3): 137-172.

[6] Liang jiaming. The Ant Colony Optimization Algorithm for TSP Method. Science & Technology Information[j], 2010, 3: 219-220.

[7] Wang Yan, Zhu Qingbao. Path Planning for Mobile Robot Based on Binary Particle Swarm Optimization[j]. Journal of Nanjing Normal University(Engineering and Technology Edition), 2009, 9(2): 72-78.

[8] Zhan Zhigang, Zhang Qiuming, Zhang Shengyi, Wang Kang. An Improved Adaptive Ant Colony Algorithm for Solving TSP[j].