Title :
Way point based deliberative path planner for navigation
Author :
Ibrahim, Mohamed Taha S ; Ragavan, S. Veera ; Ponnambalam, S.G.
Author_Institution :
Monash Univ., Churchill, VIC, Australia
Abstract :
We present and implement a genetic algorithm (GA) based deliberative path planning algorithm using waypoints for navigation of robots and AGV´s. The waypoint navigation system is advantageous as it does not require a complete knowledge of the environment and can replace traditional robot navigation systems. The proposed GA for robot navigation problem is NP-hard and multiobjective. The performance of the implemented GA is compared with the results obtained from two popular algorithms namely the Dijikstra´s algorithm and A* algorithms. We propose a new representation that reduces the size of the chromosome array for large number of waypoints; the proposed GA has faster convergence and obtains near optimal solutions. The system has been developed for a near real-time experiment using a Matlab engine located on an online server. An integrated system complete with the required hardware was constructed for the purpose of testing the performance of the various algorithms using a real world geographical information system (GIS) and actual node data (waypoints) of Kuala Lumpur city. The proposed new system has been tested and is found to be suitable for adaptation in robot navigation, path planning and intelligent traffic guidance systems.
Keywords :
Global Positioning System; control engineering computing; genetic algorithms; geographic information systems; mobile robots; navigation; path planning; Dijikstra algorithm; Kuala Lumpur city waypoints; Matlab engine; NP-hard problems; automated guided vehicle; chromosome array; genetic algorithm; geographical information system; intelligent traffic guidance system; real-time experiment; robot navigation system; way point based deliberative path planner; Biological cells; Engines; Genetic algorithms; Hardware; Intelligent robots; Motion planning; Navigation; Path planning; Real time systems; System testing; A*; genetic algorithms; multi-objective shortest path problem; path planning problem; robot navigation; telematics;
Conference_Titel :
Advanced Intelligent Mechatronics, 2009. AIM 2009. IEEE/ASME International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-2852-6
DOI :
10.1109/AIM.2009.5229900