Loading…
PACNav: a collective navigation approach for UAV swarms deprived of communication and external localization
This article proposes Persistence Administered Collective Navigation (PACNav) as an approach for achieving the decentralized collective navigation of unmanned aerial vehicle (UAV) swarms. The technique is based on the flocking and collective navigation behavior observed in natural swarms, such as ca...
Saved in:
Published in: | Bioinspiration & biomimetics 2022-11, Vol.17 (6), p.66019 |
---|---|
Main Authors: | , , , , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | This article proposes Persistence Administered Collective Navigation (PACNav) as an approach for achieving the decentralized collective navigation of unmanned aerial vehicle (UAV) swarms. The technique is based on the flocking and collective navigation behavior observed in natural swarms, such as cattle herds, bird flocks, and even large groups of humans. As global and concurrent information of all swarm members is not available in natural swarms, these systems use local observations to achieve the desired behavior. Similarly, PACNav relies only on local observations of the relative positions of UAVs, making it suitable for large swarms deprived of communication capabilities and external localization systems. We introduce the novel concepts of
path persistence
and
path similarity
that allow each swarm member to analyze the motion of other members in order to determine its own future motion. PACNav is based on two main principles: (a) UAVs with little variation in motion direction have high
path persistence
, and are considered by other UAVs to be reliable leaders; (b) groups of UAVs that move in a similar direction have high
path similarity
, and such groups are assumed to contain a reliable leader. The proposed approach also embeds a reactive collision avoidance mechanism to avoid collisions with swarm members and environmental obstacles. This collision avoidance ensures safety while reducing deviations from the assigned path. Along with several simulated experiments, we present a real-world experiment in a natural forest, showcasing the validity and effectiveness of the proposed collective navigation approach in challenging environments. The source code is released as open-source, making it possible to replicate the obtained results and facilitate the continuation of research by the community. |
---|---|
ISSN: | 1748-3182 1748-3190 |
DOI: | 10.1088/1748-3190/ac98e6 |