Title :
Path Planning for Mobile Robot Based on Improved Simulated Annealing Artificial Neural Network
Author :
Gao, Meijuan ; Tian, Jingwen
Author_Institution :
Beijing Union Univ., Beijing
Abstract :
A mobile robot path planning method based on improved simulated annealing algorithm and artificial neural network is proposed. First the simulated annealing algorithm with the best reserve mechanism is introduced and it is combined with Powell algorithm to form improved simulated annealing mixed optimize algorithm which not only add the good solution protective measures but also improve the convergence rate of simulated annealing algorithm. Then we take the obstacle collision penalty function which expressed using neural network and the path length as the energy function of improved simulated annealing mixed optimize algorithm, thereby the solution which obtained by the improved simulated annealing mixed optimize algorithm can not only satisfy the path shortest but also effective avoid the collision with obstacle. The simulation result shows that the proposed method is feasible and valid.
Keywords :
collision avoidance; mobile robots; neural nets; simulated annealing; Powell algorithm; mobile robot path planning method; obstacle collision penalty function; optimize algorithm; simulated annealing algorithm; simulated annealing artificial neural network; Artificial neural networks; Computational modeling; Cooling; Iterative algorithms; Mobile robots; Path planning; Scheduling algorithm; Simulated annealing; Solid modeling; Temperature;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.547