Indonesian Journal of Electrical Engineering and Computer Science
Vol 12, No 1: January 2014

Optimal Path Planning for Mobile Robot Using Tailored Genetic Algorithm

Fei Liu (Lab of Intelligent Sensing and Control, College of Automation, Chongqing University)
Shan Liang (Lab of Intelligent Sensing and Control, College of Automation, Chongqing University)
Dong Xiao Xian (Lab of Intelligent Sensing and Control, College of Automation, Chongqing University)



Article Info

Publish Date
01 Jan 2014

Abstract

During routine inspecting, mobile robot may be requested to visit multiple locations to execute special tasks occasionally. This study aims at optimal path planning for multiple goals visiting task based on tailored genetic algorithm. The proposed algorithm will generate an optimal path that has the least idle time, which is proven to be more effective on evaluating a path in our previous work. In proposed algorithm, customized chromosome representing a path and genetic operators including repair and cut are developed and implemented. Afterwards, simulations are carried out to verify the effectiveness and applicability. Finally, analysis of simulation results is conducted and future work is addressed.DOI : http://dx.doi.org/10.11591/telkomnika.v12i1.3127

Copyrights © 2014