The path planning for mobile robot based on bat algorithm. (1st January 2015)

• Record Type: Journal Article
• Authors: Guo, Jinchao; Gao, Yu; Cui, Guangzhao
• Is Part Of: International journal of automation and control. Volume 9:Number 1(2015)
• Page Start: 50
• Page End: 60
• Publication Date: 2015-01-01
• Subjects: MAKLINK graph theory -- Dijkstra algorithm -- path planning -- bat algorithm -- mobile robots -- simulation -- PSO -- particle swarm optimisation -- robot navigation; Automation -- Periodicals; Control theory -- Periodicals; Automatic control -- Periodicals; Robots -- Periodicals; Bionics -- Periodicals; Intelligent control systems -- Periodicals
• DOI: 10.1504/IJAAC.2015.068041
• Languages: English
• ISSNs: 1740-7516

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.