Optimal path planning for a mobile robot using cuckoo search algorithm

• Published in: Journal of experimental & theoretical artificial intelligence Vol. 28; no. 1-2; pp. 35 - 52
• Main Authors: Mohanty, Prases K., Parhi, Dayal R.
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 03.03.2016; Taylor & Francis Ltd
• Subjects: Algorithms; Artificial intelligence; cuckoo search; Expert systems; Heuristic methods; levy flight; Navigation; obstacle avoidance; Obstacles; Optimization; Path planning; Product design; Robots; Unmanned aerial vehicles
• ISSN: 0952-813X; 1362-3079
• DOI: 10.1080/0952813X.2014.971442

The shortest/optimal path planning is essential for efficient operation of autonomous vehicles. In this article, a new nature-inspired meta-heuristic algorithm has been applied for mobile robot path planning in an unknown or partially known environment populated by a variety of static obstacles. This meta-heuristic algorithm is based on the levy flight behaviour and brood parasitic behaviour of cuckoos. A new objective function has been formulated between the robots and the target and obstacles, which satisfied the conditions of obstacle avoidance and target-seeking behaviour of robots present in the terrain. Depending upon the objective function value of each nest (cuckoo) in the swarm, the robot avoids obstacles and proceeds towards the target. The smooth optimal trajectory is framed with this algorithm when the robot reaches its goal. Some simulation and experimental results are presented at the end of the paper to show the effectiveness of the proposed navigational controller.