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.

Improved Artificial Bee Colony Algorithm to Solve Mobile Robot Path Planning

Path Planning for Unmanned Air Vehicles Using an Improved Artificial Bee Colony Algorithm

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

Path Planning and Replanning for Intelligent Robot Based on Improved Ant Colony Algorithm

Group Path Planning Based on Variable Dimension ABC Algorithm

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

An Improved Ant Colony Algorithm for Mobile Robot Path Planning Under Dynamic Environment

Research on AGV Path Planning Based on Improved Artificial Bee Colony Algorithm

A New Global Best Guided Artificial Bee Colony Algorithm with Application in Robot Path Planning.

A reinforcement learning based artificial bee colony algorithm with application in robot path planning

A Mixing Algorithm of ACO and ABC for Solving Path Planning of Mobile Robot

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

Path Planning of Robot Based on Improved Ant Colony Algorithm in Computer Technology

An Improved Artificial Bee Colony Algorithm Based on the Strategy of Global Reconnaissance.

Improved ant colony algorithm in path planning of a single robot and multi-robots with multi-objective

Dynamic Path Planning Of Mobile Robots Based On Abc Algorithm

An Improved Ant Colony Algorithm for Robot Path Planning

Artificial bee colony algorithm based on adaptive neighborhood search and Gaussian perturbation

Robotic Path Planning Based On Improved Ant Colony Algorithm

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

Mobile Robot Path Planning Based on Ant Colony Algorithm With A* Heuristic Method