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.

Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment

Multi-robot path-planning using artificial bee colony optimization algorithm

Multi-objective path planning for mobile robot with an improved artificial bee colony algorithm

Multi-robot path planning using learning-based Artificial Bee Colony algorithm

Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm

An efficient multi-robot path planning solution using A* and coevolutionary algorithms

Improved multi-objective artificial bee colony algorithm-based path planning for mobile robots

Multi-robot path planning using co-evolutionary genetic programming

Navigation of Multiple Robots in Formative Manner in an Unknown Environment using Artificial Potential Field Based Path Planning Algorithm

Multi-goal Motion Planning of an Autonomous Robot in Unknown Environments by an Ant Colony Optimization Approach.

Multi-Robot Informative Path Planning for Efficient Target Mapping using Deep Reinforcement Learning

A multi-robot path-planning algorithm for autonomous navigation using meta-reinforcement learning based on transfer learning

Past, Present and Future of Path-Planning Algorithms for Mobile Robot Navigation in Dynamic Environments

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

A collective approach to reach known and unknown target in multi agent environment using nature inspired algorithms

A Cooperative Co-evolutionary Genetic Algorithm for Multi-Robot Path Planning Having Multiple Targets

Multi-robot dynamic path planning with priority based on simulated annealing

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

Path Planning of Mobile Robot With Improved Ant Colony Algorithm and MDP to Produce Smooth Trajectory in Grid-Based Environment

A New Robot Navigation Algorithm for Dynamic Unknown Environments Based on Dynamic Path Re-Computation and an Improved Scout Ant Algorithm

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