A Hybrid Bio-Inspired Optimization Algorithm for UAV-UGV Cooperative Path Planning

This paper investigates a path planning approach for cooperative unmanned aerial vehicle (UAV) and unmanned ground vehicle (UGV) systems. Considering the position error corrections (PEC) of UAV, threats, and other complex constraints, a UAV-UGV cooperative path planning model is developed to minimize the total cost. Then, a Hybrid Ant-Pigeon Cooperative Optimization (HAPCO) algorithm is presented to address issues in existing bio-inspired optimization algorithms. A new pheromone update strategy and adaptive inertia weight are designed to optimise the performance. the performance of the Ant Colony Optimization (ACO) algorithm and Pigeon-inspired Optimization (PIO) algorithm. Moreover, the two algorithms are integrated to perform a full-cycle search. Simulation results reveal that the HAPCO algorithm outperforms ACO and PIO regarding path quality, cooperation cost, convergence, and computational efficiency, further demonstrated the validity and superiority of our algorithm.

Authors

Institutions

Publication Details

Published
2024-11-21
DOI
https://doi.org/10.1109/crc63701.2024.10949893
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Hybrid Bio-Inspired Optimization Algorithm for UAV-UGV Cooperative Path Planning

Keck Voon Ling, Ju Jiang, Zhe Zhang
Robotic Path Planning Algorithms
article

A Hybrid Bio-Inspired Optimization Algorithm for UAV-UGV Cooperative Path Planning

Keck Voon Ling, Ju Jiang, Zhe Zhang
article en

Abstract

This paper investigates a path planning approach for cooperative unmanned aerial vehicle (UAV) and unmanned ground vehicle (UGV) systems. Considering the position error corrections (PEC) of UAV, threats, and other complex constraints, a UAV-UGV cooperative path planning model is developed to minimize the total cost. Then, a Hybrid Ant-Pigeon Cooperative Optimization (HAPCO) algorithm is presented to address issues in existing bio-inspired optimization algorithms. A new pheromone update strategy and adaptive inertia weight are designed to optimise the performance. the performance of the Ant Colony Optimization (ACO) algorithm and Pigeon-inspired Optimization (PIO) algorithm. Moreover, the two algorithms are integrated to perform a full-cycle search. Simulation results reveal that the HAPCO algorithm outperforms ACO and PIO regarding path quality, cooperation cost, convergence, and computational efficiency, further demonstrated the validity and superiority of our algorithm.

Nanyang Technological University (SG), Nanjing University of Aeronautics and Astronautics (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 71%
Robotic Path Planning Algorithms
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.