A Hybrid ARO Algorithm and Key Point Retention Strategy Trajectory Optimization for UAV Path Planning

Path planning is a fundamental research issue for enabling autonomous flight in unmanned aerial vehicles (UAVs). An effective path planning algorithm can greatly improve the operational efficiency of UAVs in complex environments like urban and mountainous areas, thus offering more extensive coverage for various tasks. However, existing path planning algorithms often encounter problems such as high computational costs and a tendency to become trapped in local optima in complex 3D environments with multiple constraints. To tackle these problems, this paper introduces a hybrid multi-strategy artificial rabbits optimization (HARO) for efficient and stable UAV path planning in complex environments. To realistically simulate complex scenarios, we introduce spherical and cylindrical obstacle models. The HARO algorithm balances exploration and exploitation phases using a dual exploration switching strategy and a population migration memory mechanism, enhancing search performance and avoiding local optima. Additionally, a key point retention trajectory optimization strategy is proposed to reduce redundant path points, thus lowering flight costs. Experimental results confirm the HARO algorithm’s superior search performance, planning more efficient and stable paths in complex environments. The key point retention strategy effectively reduces flight costs during trajectory optimization, thereby enhancing adaptability.

Authors

Institutions

Publication Details

Journal
Drones
Published
2024-11-05
DOI
https://doi.org/10.3390/drones8110644
Citations
7
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
1.74
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Hybrid ARO Algorithm and Key Point Retention Strategy Trajectory Optimization for UAV Path Planning

Bei Liu, Duantengchuan Li, Ke Lin, Guanghui Xu et al.
7 citations
Drones
Robotic Path Planning Algorithms
1.74
article

A Hybrid ARO Algorithm and Key Point Retention Strategy Trajectory Optimization for UAV Path Planning

Bei Liu, Duantengchuan Li, Ke Lin, Guanghui Xu, Y. Cai
article en
7 citations

Abstract

Path planning is a fundamental research issue for enabling autonomous flight in unmanned aerial vehicles (UAVs). An effective path planning algorithm can greatly improve the operational efficiency of UAVs in complex environments like urban and mountainous areas, thus offering more extensive coverage for various tasks. However, existing path planning algorithms often encounter problems such as high computational costs and a tendency to become trapped in local optima in complex 3D environments with multiple constraints. To tackle these problems, this paper introduces a hybrid multi-strategy artificial rabbits optimization (HARO) for efficient and stable UAV path planning in complex environments. To realistically simulate complex scenarios, we introduce spherical and cylindrical obstacle models. The HARO algorithm balances exploration and exploitation phases using a dual exploration switching strategy and a population migration memory mechanism, enhancing search performance and avoiding local optima. Additionally, a key point retention trajectory optimization strategy is proposed to reduce redundant path points, thus lowering flight costs. Experimental results confirm the HARO algorithm’s superior search performance, planning more efficient and stable paths in complex environments. The key point retention strategy effectively reduces flight costs during trajectory optimization, thereby enhancing adaptability.

DronesVol. 8(11)
Harbin Institute of Technology (CN), Wuhan University (CN), Hubei University of Technology (CN)
Sustainable cities and communities
Openalex Percentile: Top 14%
Robotic Path Planning Algorithms
1.74
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.