A Novel Spherical Shortest Path Planning Method for UAVs
Open Access
Abstract
As a central subdivision of the low-altitude economy industry, industrial and consumer drones have broad market application prospects and are becoming the primary focus of the low-altitude economy; however, with increasing aircraft density, effective planning of reasonable flight paths and avoiding conflicts between flight paths have become critical issues in UAV clustering. Current UAV path planning often concentrates on 2D and 3D realistic scenes, which do not meet the actual requirements of realistic spherical paths. This paper has proposed a Gradient-Based Optimization algorithm based on the State Transition function (STGBO) to address the spherical path planning problem for UAV clusters. The state transition function is applied on the scale of medium and high-dimensional cities, balancing the stability and efficiency of the algorithm. Through evolution and comparisons with many mainstream meta-heuristic algorithms, STGBO has demonstrated superior performance and effectiveness in solving Medium-Altitude Unmanned Aerial Vehicle (MUAV) path planning problems on three-dimensional spherical surfaces, contributing to the development of the low-altitude economy.Keywords
Funding Information
- Key R&D Program of Jiangsu (BE2022081, BF2024071)
- 2024 Jiangsu Province Frontier Technology Re-search and Development Project on “Research on Cross-Domain Multi-Dimensional Security Technologies for Intelligent Systems in AI Computing Power Networks” (BE2022081, BF2024071)
This publication has 48 references indexed in Scilit:
- Gradient-Based Optimizer (GBO): A Review, Theory, Variants, and ApplicationsArchives of Computational Methods in Engineering, 2022
- Path planning optimization in unmanned aerial vehicles using meta-heuristic algorithms: a systematic reviewEnvironmental Monitoring and Assessment, 2022
- Prairie Dog Optimization AlgorithmNeural Computing and Applications, 2022
- Artificial Electric Field Algorithm with Greedy State Transition Strategy for Spherical Multiple Traveling Salesmen ProblemInternational Journal of Computational Intelligence Systems, 2022
- Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applicationsComputer Methods in Applied Mechanics and Engineering, 2022
- Artificial gorilla troops optimizer: A new nature‐inspired metaheuristic algorithm for global optimization problemsInternational Journal of Intelligent Systems, 2021
- A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planningApplied Soft Computing, 2020
- No Free Lunch Theorem: A Review2019
- Flower Pollination Algorithm for Global Optimization2012
- An Efficient Algorithm for Generating Prüfer Codes from Labelled TreesTheory of Computing Systems, 2000