Title :
A path planning algorithm for mobile robot based on combined map
Author :
Sun, Yijie ; Jing, Bin ; Zeng, Jing
Author_Institution :
Second Artillery Eng. Coll., Xi´´an, China
Abstract :
Aiming at solving the problem between degree of precision and computing speed effectively, topological is established in this paper on the basis of corner detection; and a new algorithm is employed to plan path for a automobile robot with a combination of simulation annealing and genetic algorithm. Simulation results demonstrate the method is real-time and effective.
Keywords :
genetic algorithms; mobile robots; object detection; path planning; robot vision; simulated annealing; combined map; corner detection; genetic algorithm; mobile robot; path planning algorithm; simulation annealing; Computational modeling; Genetic algorithms; Grid computing; Mobile robots; Path planning; Robot sensing systems; Shape; Simulated annealing; Solid modeling; Velocity measurement; Grid map; genetic algorithm; simulation annealing; topological map;
Conference_Titel :
Electronic Measurement & Instruments, 2009. ICEMI '09. 9th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3863-1
Electronic_ISBN :
978-1-4244-3864-8
DOI :
10.1109/ICEMI.2009.5274171
