Title :
The research on robot global path planning based on simulated annealing dissipative ant system
Author :
Xingce, Wang ; Mingquan, Zhou ; Xinyu, Liu ; Yachun, Fan
Author_Institution :
Coll. of Inf. Sci. & Technol., Beijing Normal Univ., Beijing
Abstract :
Global path planning is one of the key techniques of robotspsila intelligent control system, whose purpose is to find a collision-free path from the source position to the destination position according to some optimization criteria. The shaft robotpsilas global path planning in two-dimensional map is used as the study model to illuminate the path planning method of robot system based on simulated annealing dissipative Ant system. Comparing with the traditional ant system, the simulated annealing algorithm is used to enhance the global research ability of the method. Only the iterative best path is updated to increase the learning speed of the method. And the additional chaotic negative entropy is added in the system, which can be used to escape from the local minima and get the satisfied result. Finally the simulation results are provided to show the validity of the algorithm.
Keywords :
intelligent control; intelligent robots; path planning; simulated annealing; additional chaotic negative entropy; collision-free path; intelligent control system; robot global path planning; simulated annealing dissipative ant system; two-dimensional map; Computational modeling; Educational institutions; Educational robots; Educational technology; Information science; Intelligent control; Intelligent robots; Path planning; Robotics and automation; Simulated annealing; dissipative ant system; path planning; robot; simulated annealing algorithm;
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
DOI :
10.1109/WCICA.2008.4592808