A Hybrid Improved Symbiotic Organisms Search and Sine–Cosine Particle Swarm Optimization Method for Drone 3D Path Planning
Open Access
Abstract
Given the accelerated advancement of drones in an array of application domains, the imperative of effective path planning has emerged as a quintessential research focus. Particularly in intricate three-dimensional (3D) environments, formulating the optimal flight path for drones poses a substantial challenge. Nonetheless, prevalent path-planning algorithms exhibit issues encompassing diminished accuracy and inadequate stability. To solve this problem, a hybrid improved symbiotic organisms search (ISOS) and sine–cosine particle swarm optimization (SCPSO) method for drone 3D path planning named HISOS-SCPSO is proposed. In the proposed method, chaotic logistic mapping is first used to improve the diversity of the initial population. Then, the difference strategy, the novel attenuation functions, and the population regeneration strategy are introduced to improve the performance of the algorithm. Finally, in order to ensure that the planned path is available for drone flight, a novel cost function is designed, and a cubic B-spline curve is employed to effectively refine and smoothen the flight path. To assess performance, the simulation is carried out in the mountainous and urban areas. An extensive body of research attests to the exceptional performance of our proposed HISOS-SCPSO.Keywords
Funding Information
- Fund of Science and Technology on Near-Surface Detection Laboratory (6142414221403, 61975011, SKLIPR2024, 2023A1515010275, FRF-BD-19-002A)
- National Natural Science Foundation of China (6142414221403, 61975011, SKLIPR2024, 2023A1515010275, FRF-BD-19-002A)
- Fund of State Key Laboratory of Intense Pulsed Radiation Simulation and Effect (6142414221403, 61975011, SKLIPR2024, 2023A1515010275, FRF-BD-19-002A)
- Natural Science Foundation of Guangdong Province (6142414221403, 61975011, SKLIPR2024, 2023A1515010275, FRF-BD-19-002A)
- Fundamental Research Fund for the China Central Universities of USTB (6142414221403, 61975011, SKLIPR2024, 2023A1515010275, FRF-BD-19-002A)
This publication has 45 references indexed in Scilit:
- A fuzzy adaptive differential evolution for multi-objective 3D UAV path optimization2017
- Cooperative path planning of multiple UAVs based on PH curves and harmony search algorithm2017
- UAV-Enabled Intelligent Transportation Systems for the Smart City: Applications and ChallengesIEEE Communications Magazine, 2017
- Solving complex multi-UAV mission planning problems using multi-objective genetic algorithmsSoft Computing, 2016
- Flight formation of UAVs in presence of moving obstacles using fast-dynamic mixed integer linear programmingAerospace Science and Technology, 2016
- Three-dimensional path planning for UCAV using an improved bat algorithmAerospace Science and Technology, 2016
- UAV-based urban structural damage assessment using object-based image analysis and semantic reasoningNatural Hazards and Earth System Sciences, 2015
- Symbiotic Organisms Search: A new metaheuristic optimization algorithmComputers & Structures, 2014
- Near-duplicate video retrievalACM Computing Surveys, 2013
- A Gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAVAdvanced Robotics, 2013