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.

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

Hybrid Artificial Bee Colony Algorithm Based on Cuckoo Search Strategy

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

Improved Artificial Bee Colony Algorithm and Its Application in Classification

Artificial bee colony based on adaptive search strategy and random grouping mechanism

A Multi-Agent Reinforcement Learning Driven Artificial Bee Colony Algorithm with the Central Controller

Path Planning Based on Ant Colony Algorithm with Artificial Potential Field

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

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

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

A novel chaotic and neighborhood search-based artificial bee colony algorithm for solving optimization problems

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

Improved Artificial Bee Colony Algorithm and Its Application in Solving VRPTW

A High-Efficient Artificial Bee Colony Algorithm with Random Neighborhood Search and Population State Evaluation

An Elite Group Guided Artificial Bee Colony Algorithm with a Modified Neighborhood Search

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

A novel artificial bee colony algorithm based on modified search equation and orthogonal learning

Enhancing artificial bee colony algorithm with self-adaptive searching strategy and artificial immune network operators for global optimization

Adaptive Group Collaborative Artificial Bee Colony Algorithm

An Improved Artificial Bee Colony Algorithm Based on Beetle Antennae Search

An adaptive artificial bee colony with reinforcement learning for distributed three-stage assembly scheduling with maintenance