Path Planning for Mobile Robot based on DGPSOM Algorithm

RUAN Xiao-gang,GAO Jing-xin

2013-01-01

Abstract:The traditional method to build environmental map need to record a lot of environmental information,which will cause the problem of storage and search difficulties.In this paper,we propose a new algorithm to create the map: the Dynamic Growing and Pruning Self-Organizing Map.The DGPSOM algorithm uses a small number of neurons to express great amount information of environment topology map,so it can properly overcome the problem of storage and search difficulty in the large environment.In the search process,we introduce the concept of information entropy and calculate the information entropy of different directions to guide the robot to explore the unknown environment.Then according to the map of the environment created by the DGPSOM algorithm to design an intelligent A* search algorithm to find the optimal path from any beginning to the end.The simulation results show that,the information entropy model established in this paper can effectively avoid the robot repeat visits to the same region,the map of the environment which established by the DGPSOM algorithm can be achieved with a small number of neurons represents a large number of environmental information,the A * search algorithm can complete the search of the optimal path.