TY - GEN
T1 - Collaborative Path Planning and Collision Avoidance for Multi-UAV Navigation based on Accelerated Improved Particles Swarm Optimization
AU - Shui, Hsiu Tsu
AU - Lai, Ying Chih
N1 - Publisher Copyright:
© 2024, Institute of Navigation
PY - 2024
Y1 - 2024
N2 - In recent years, multi-UAV systems (MUS) have raised more and more attention due to their advantages in time efficiency, complementarity, and flexibility compared to a single UAV. Multi-UAV path planning is a fundamental problem that is necessary for MUS navigation and finding non-collision trajectories at the same time. In this work, we study the current challenge of multiple multirotor UAV path planning and propose an innovative algorithm and vehicle-to-vehicle (V2V) decentralized communication architecture that is suitable for real-time multirotor UAV navigation without Global Navigation Satellite Systems (GNSS). Existing algorithms and research are mostly finished on simulations and lack real flights to verify feasibility. Specifically, in order to achieve real-time applications, the proposed algorithm is based on Particle Swarm Optimization (PSO) due to its scalability and easy-to-implement, dubbed Accelerated Improved Particle Swarm Optimization (AIPSO). Nevertheless, standard PSO has two obvious drawbacks that might compromise our goal, slow convergence rate and easy falling into local optimal trajectories. The novelty in AIPSO overcomes two aforementioned PSO problems by introducing the Simulated Annealing (SA) algorithm and Dimensional Learning Strategy (DLS). Moreover, we restrain the number of particles to accelerate computations. Lastly, we integrated AIPSO with a decentralized communication architecture, called Decentralized Multi-UAV AIPSO (DMU-AIPSO). In order to verify the feasibility of DMU-AIPSO, both simulations and real flights are presented.
AB - In recent years, multi-UAV systems (MUS) have raised more and more attention due to their advantages in time efficiency, complementarity, and flexibility compared to a single UAV. Multi-UAV path planning is a fundamental problem that is necessary for MUS navigation and finding non-collision trajectories at the same time. In this work, we study the current challenge of multiple multirotor UAV path planning and propose an innovative algorithm and vehicle-to-vehicle (V2V) decentralized communication architecture that is suitable for real-time multirotor UAV navigation without Global Navigation Satellite Systems (GNSS). Existing algorithms and research are mostly finished on simulations and lack real flights to verify feasibility. Specifically, in order to achieve real-time applications, the proposed algorithm is based on Particle Swarm Optimization (PSO) due to its scalability and easy-to-implement, dubbed Accelerated Improved Particle Swarm Optimization (AIPSO). Nevertheless, standard PSO has two obvious drawbacks that might compromise our goal, slow convergence rate and easy falling into local optimal trajectories. The novelty in AIPSO overcomes two aforementioned PSO problems by introducing the Simulated Annealing (SA) algorithm and Dimensional Learning Strategy (DLS). Moreover, we restrain the number of particles to accelerate computations. Lastly, we integrated AIPSO with a decentralized communication architecture, called Decentralized Multi-UAV AIPSO (DMU-AIPSO). In order to verify the feasibility of DMU-AIPSO, both simulations and real flights are presented.
UR - http://www.scopus.com/inward/record.url?scp=85191263587&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85191263587&partnerID=8YFLogxK
U2 - 10.33012/2024.19519
DO - 10.33012/2024.19519
M3 - Conference contribution
AN - SCOPUS:85191263587
T3 - Proceedings of the International Technical Meeting of The Institute of Navigation, ITM
SP - 618
EP - 629
BT - ION 2024 International Technical Meeting Proceedings
PB - Institute of Navigation
T2 - 2024 International Technical Meeting of The Institute of Navigation, ITM 2024
Y2 - 23 January 2024 through 25 January 2024
ER -