Title: Optimal path planning with hybrid firefly algorithm and cuckoo search optimisation

Authors: Monica Sood; Vinod Kumar Panchal

Addresses: Department of Computer Science and Engineering, Lovely Professional University, Phagwara, India ' Computational Intelligence Research Group (CiRG), Delhi, India

Abstract: Path planning is one of the extensively studied problems in robotics, simulations and gaming, computer graphics, very large-scale integration (VLSI), and many more. In this paper, a hybrid algorithm is proposed by combining the properties of swarm intelligence based cuckoo search and Firefly algorithm techniques to identify the optimum path from defined source to destination without any obstacle collision. The multi agent firefly algorithm makes use of the levy flight property for the random movement of fireflies and put forth the best path from defined source to destination without colliding with any of the obstacle. The property of clever cuckoo's brood parasitic behaviour of imitating the pattern of host's egg is used by fireflies to handle the present obstacles in the path. The obtained experimental results work in an adequately acceptable agreement with the proposed hybrid algorithm in comparison with individual cuckoo search and firefly algorithm.

Keywords: optimal path planning; cuckoo search; firefly algorithm; nature inspired computing; computational intelligence; machine learning.

DOI: 10.1504/IJAIP.2024.138565

International Journal of Advanced Intelligence Paradigms, 2024 Vol.27 No.3/4, pp.223 - 248

Received: 24 Nov 2017
Accepted: 03 Jun 2018
Published online: 13 May 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article