Artificial bee colony based optimization algorithm and its application on multi-drone path planning
Open Access
- 1 May 2025
- journal article
- Published by AIP Publishing in AIP Advances
- Vol. 15 (5)
Abstract
Aiming at the problem of redundant local planning and long planning time of traditional artificial bee colony algorithms in the presence of constraints, this paper proposes an improved artificial bee colony algorithm. Based on the accuracy of the non-deterministic planning method and the rapidity of the two-way planning mechanism, non-deterministic search mechanisms and two-way planning methods are combined with traditional artificial bee colony algorithms to improve the algorithm’s tolerance and dynamic adaptability to map accuracy. In addition, to optimize the path-planning context, in this study, the constraints are represented as terrain regions. Finally, experimental simulations of single-drone and multi-drone path planning were performed using 2D and 3D plots. Simulation results show that this algorithm optimizes the path of the drone on the basis of meeting the needs of the drone to perform the mission and is easy to implement in engineering. At the same time, this paper compares the optimization algorithm with traditional path planning algorithms, traditional algorithms using a non-deterministic search mechanism, and traditional algorithms using a bidirectional planning method. The results show that this algorithm has better convergence and faster speed. At the same time, it can effectively balance global planning and local planning and can meet the needs of fast and accurate path planning.Keywords
This publication has 5 references indexed in Scilit:
- Automated design of action advising trigger conditions for multiagent reinforcement learning: A genetic programming-based approachSwarm and Evolutionary Computation, 2024
- Multi-robot path planning using learning-based Artificial Bee Colony algorithmEngineering Applications of Artificial Intelligence, 2023
- An Adaptive Evolutionary Multi-Objective Estimation of Distribution Algorithm and Its Application to Multi-UAV Path PlanningIEEE Access, 2023
- Explicit Energy-Minimal Short-Term Path Planning for Collision Avoidance in Crowd SimulationEngineering Journal, 2019
- Cooperative path planning for multi-USV based on improved artificial bee colony algorithm2018