Title: The path planning for mobile robot based on bat algorithm
Authors: Jinchao Guo; Yu Gao; Guangzhao Cui
Addresses: Department of Electrical and Information Engineering, Zhengzhou University of Light Industry, 450002, China ' Department of Electrical and Information Engineering, Zhengzhou University of Light Industry, 450002, China ' Department of Electrical and Information Engineering, Zhengzhou University of Light Industry, 450002, China
Abstract: This article presents a novel method of global optimal path planning based on the Dijkstra algorithm and bat algorithm. This method consists of three steps: the first step is establishing the working space of mobile robot by adopting the MAKLINK graph theory, the second step is utilising the Dijkstra algorithm to obtain the sub-optimal path from the start point to the goal point, and the third step is adopting the bat algorithm to optimise the sub-optimal path so as to get the global optimal path of the robot. The result of the simulation experiment shows the proposed method is effective and can meet the real-time requirements of mobile robot. At the same time, the experiment also proves the optimal path planning of mobile robot based on bat algorithm is superior to particle swarm optimisation algorithm.
Keywords: MAKLINK graph theory; Dijkstra algorithm; path planning; bat algorithm; mobile robots; simulation; PSO; particle swarm optimisation; robot navigation.
DOI: 10.1504/IJAAC.2015.068041
International Journal of Automation and Control, 2015 Vol.9 No.1, pp.50 - 60
Received: 26 Jun 2013
Accepted: 29 Mar 2014
Published online: 15 Mar 2015 *