Optimal Path Planning using Hybrid Bat Algorithm and Cuckoo Search

Abstract

Path planning is key research topic in the field of robotics research, transportation, bioinformatics, virtual prototype designing, gaming, computer aided designs, and virtual reality estimation. In optimal path planning, it is important to determine the collision free optimal and shortest path. There may be various aspects to determine the optimal path based on workspace environment and obstacle types. In this research work, optimal path is determined based on the workspace environment having static obstacles and unknown environment area. A hybrid approach of meta-heuristic algorithm of Bat Algorithm (BA) and Cuckoo Search (CS) is used to determine the optimal path from defined source to destination. For experimentation, case study area of Alwar region, Rajasthan is considered which consist of urban and vegetation area. The reason for the selection of BA and CS for the path planning is the wide application and success of implementation of these concepts in the field of robotics and path planning. The consideration of individual BA for path planning can lead to problem of trapping between local optima. This obligates us to hybridize the concept of BA with some other efficient problem solving concept like CS. The hybridized concept of BA and CS is initially tested with standard benchmarks functions, after that considered for the application of path planning. Results of hybrid path planning concept are compared with individual CS and BA concepts in terms of simulation time and minimum number of iteration required to achieve the optimal path from defined source to destination. The evaluated results comparison of hybrid approach with individual concepts indicates the dominance of proposed hybrid concept in terms of standard benchmarks functions and other parameters as well.