Abstract:The optimal/shortest path planning is one of the fundamental needs for efficient operation of mobile robot. This research article explores the application of artificial bee colony (ABC) algorithm and evolutionary programming (EP) optimization algorithm to resolve the problem of path planning in an unknown or partially known environment. The ABC algorithm is used for native ferreting procedure and EP for refinement of achieved feasible path. Conventional path planning methods based on ABC–EP didn’t consider the distance between new bee position and nearby obstacles for finding the optimal path, which in turn increases the path length, path planning time, or search cost. To overcome these issues, a novel strategy based on improved ABC–EP has been proposed. The improved ABC–EP finds the optimum path towards the goal position and gets rid of obstacles without any collision using food points which are randomly distributed in the environment. The criteria on which it selects the best food point (Vbest\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$V_{{{\text{best}}}}$$\end{document})\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$)$$\end{document} not only depend upon the shortest distance of that food point to the goal position but also depend upon the distance of that food point from the nearest obstacles. A number of comparative analyses have been performed in simulation scenario to verify improved ABC–EP's performance and efficiency. The results demonstrate that proposed improved ABC–EP performs better and more effectively as compared to conventional ABC–EP with the improvement of 5.75% in path length, 44.38% in search cost, and 41.08% in path smoothness. The improved ABC–EP achieved optimum path with shortest path length in less time.

Optimal Path Planning Using Swarm Intelligence Based Hybrid Techniques

Quantum-inspired firefly algorithm integrated with cuckoo search for optimal path planning

Optimized cuckoo search algorithm using tournament selection function for robot path planning

Optimal path planning for drones based on swarm intelligence algorithm

Path Planning and Energy Efficiency of Heterogeneous Mobile Robots Using Cuckoo–Beetle Swarm Search Algorithms with Applications in UGV Obstacle Avoidance

Path Planning via Swarm Intelligence Algorithms in Unmanned Aerial Vehicle Population

A modified cuckoo search algorithm implemented with SCA and PSO for multi-robot cooperation and path planning

A Hybrid Framework for Robot Path Planning and Navigation using ACO and Dijkstra’s Algorithm

Efficient 3D Path Planning for Drone Swarm Using Improved Sine Cosine Algorithm

Mobile Robot Path Planning Using Swarm Intelligence

Mobile robot path planning and obstacle avoidance using hybrid algorithm

Multi Robot Path Planning Based on Cuckoo Search and with PSO Algorithm in the Complex and the Unknown Environment

Optimum Mobile Robot Path Planning Using Improved Artificial Bee Colony Algorithm and Evolutionary Programming

A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning

Grasshopper optimization algorithm based path planning for autonomous mobile robot

An Optimized Hybrid Approach for Path Finding

Path planning algorithm design using particle swarms optimization and artificial potential fields

Hybrid multi-objective optimization approach intended for mobile robot path planning model

A Novel Swarm Intelligence Algorithm with a Parasitism-Relation-Based Structure for Mobile Robot Path Planning

Hybrid approach to implement multi‐robotic navigation system using neural network, fuzzy logic, and bio‐inspired optimization methodologies

A Fuzzy Gain-Based Dynamic Ant Colony Optimization for Path Planning in Dynamic Environments