Abstract:Numerical optimization, Unmanned Aerial Vehicle (UAV) path planning, and engineering design problems are fundamental to the development of artificial intelligence. Traditional methods show limitations in dealing with these complex nonlinear models. To address these challenges, the swarm intelligence algorithm is introduced as a metaheuristic method and effectively implemented. However, existing technology exhibits drawbacks such as slow convergence speed, low precision, and poor robustness. In this paper, we propose a novel metaheuristic approach called the Red-billed Blue Magpie Optimizer (RBMO), inspired by the cooperative and efficient predation behaviors of red-billed blue magpies. The mathematical model of RBMO was established by simulating the searching, chasing, attacking prey, and food storage behaviors of the red-billed blue magpie. To demonstrate RBMO's performance, we first conduct qualitative analyses through convergence behavior experiments. Next, RBMO's numerical optimization capabilities are substantiated using CEC2014 (Dim = 10, 30, 50, and 100) and CEC2017 (Dim = 10, 30, 50, and 100) suites, consistently achieving the best Friedman mean rank. In UAV path planning applications (two-dimensional and three − dimensional), RBMO obtains preferable solutions, demonstrating its effectiveness in solving NP-hard problems. Additionally, in five engineering design problems, RBMO consistently yields the minimum cost, showcasing its advantage in practical problem-solving. We compare our experimental results with three categories of widely recognized algorithms: (1) advanced variants, (2) recently proposed algorithms, and (3) high-performance optimizers, including CEC winners.

An Effective Memetic Algorithm for UAV Routing and Orientation under Uncertain Navigation Environments.

2-Optaco: an Improvement of Ant Colony Optimization for UAV Path in Disaster Rescue.

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Real-time UAV Rerouting for Traffic Monitoring with Decomposition Based Multi-objective Optimization

Chaotic Random Opposition-Based Learning and Cauchy Mutation Improved Moth-Flame Optimization Algorithm for Intelligent Route Planning of Multiple UAVs

Multi-Objective Optimized GPSR Intelligent Routing Protocol for UAV Clusters

A UAV path planning method based on the framework of multi-objective jellyfish search algorithm

An enhanced African Vulture Optimization Algorithm for solving the Unmanned Aerial Vehicles path planning problem

A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning

An Improved Genetic Algorithm for Rapid UAV Path Planning

Research on Distribution Route Planning Model and Algorithm of Unmanned Aerial Vehicle (UAV) Based on Improved Multi-objective Genetic Algorithm.

Research on UAV flight attitude control system based on simulink and genetic algorithm

OptiRoute: A Heuristic-assisted Deep Reinforcement Learning Framework for UAV-UGV Collaborative Route Planning

A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection

An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning

Application of Particle Genetic Algorithm to Path Planning of Unmanned Aerial Vehicle

A Novel Path Planning Method for Aerial UAV based on Improved Genetic Algorithm

The Algorithm for UAV Obstacle Avoidance and Route Planning Based on Reinforcement Learning

Red-billed blue magpie optimizer: a novel metaheuristic algorithm for 2D/3D UAV path planning and engineering design problems

Global Optimization of UAV Area Coverage Path Planning Based on Good Point Set and Genetic Algorithm

Multigene and Improved Anti-Collision RRT* Algorithms for Unmanned Aerial Vehicle Task Allocation and Route Planning in an Urban Air Mobility Scenario