A competitive game optimization algorithm for Unmanned Aerial Vehicle path planning

Tai-shan Lou,Guang-sheng Guan,Zhe-peng Yue,Yu Wang,Ren-long Qi,Shi-hao Tong

2024-04-15

Abstract:To solve the Unmanned Aerial Vehicle (UAV) path planning problem, a meta-heuristic optimization algorithm called competitive game optimizer (CGO) is proposed. In the CGO model, three phases of exploration and exploitation, and candidate replacement, are established, corresponding to the player's search for supplies and combat, and the movement toward a safe zone. In the algorithm exploration phase, Levy flight is introduced to improve the global convergence of the algorithm. The encounter probability which adaptively changes with the number of iterations is also introduced in the CGO. The balance between exploration and exploitation of solution space of optimization problem is realized, and each step is described and modeled mathematically. The performance of the CGO was evaluated on a set of 41 test functions taken from CEC2017 and CEC2022. It was then compared with eight widely recognized meta-heuristic optimization algorithms. The simulation results demonstrate that the proposed algorithm successfully achieves a balanced trade-off between exploration and exploitation, showcasing remarkable advantages when compared to seven classical algorithms. In addition, in order to further verify the effectiveness of the CGO, the CGO is applied to 8 practical engineering design problems and UAV path planning, and the results show that the CGO has strong performance in dealing with these practical optimization problems, and has a good application prospect.

Systems and Control

What problem does this paper attempt to address?

The paper presents a new metaheuristic optimization algorithm called Competitive Game Optimizer (CGO) for solving the path planning problem of Unmanned Aerial Vehicles (UAVs). The inspiration of CGO algorithm comes from the dynamic behavior of player groups in military competitive games, simulating player behaviors such as exploration, development, combat, and moving towards safe zones. In each stage, the algorithm uses specific strategies to update the solutions, such as utilizing Levy flight for global search and simulating encounters and conflicts between players during the combat stage to promote the evolution of solutions.

The paper demonstrates the effectiveness and robustness of CGO algorithm by comparing it with 41 benchmark test functions from CEC2017 and CEC2022, as well as 8 practical engineering design problems. The comparison with seven other well-known metaheuristic optimization algorithms, such as Grey Wolf Optimizer, Zebra Whale Optimizer, etc., shows that CGO performs well on multimodal, mixed, and composite problems, especially on certain specific test functions where CGO can find path plans close to or equal to the optimal solution.

Furthermore, CGO shows good performance compared to four similar algorithms when handling practical UAV path planning problems. The experimental results prove the balance between exploration and development in CGO, as well as its advantages in dealing with complex optimization problems, thus validating its potential application in UAV path planning and other engineering optimization problems.