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...

Full description

Saved in:
Bibliographic Details
Published in:Bioinspiration & biomimetics 2022-11, Vol.17 (6), p.66019
Main Authors: Ahmad, Afzal, Bonilla Licea, Daniel, Silano, Giuseppe, Báča, Tomáš, Saska, Martin
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!
cited_by cdi_FETCH-LOGICAL-c313t-74fd51e392c879f199812b8de5b23f3107778bafa25d667714267b7259b608263
cites cdi_FETCH-LOGICAL-c313t-74fd51e392c879f199812b8de5b23f3107778bafa25d667714267b7259b608263
container_end_page
container_issue 6
container_start_page 66019
container_title Bioinspiration & biomimetics
container_volume 17
creator Ahmad, Afzal
Bonilla Licea, Daniel
Silano, Giuseppe
Báča, Tomáš
Saska, Martin
description 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.
doi_str_mv 10.1088/1748-3190/ac98e6
format article
fullrecord <record><control><sourceid>proquest_iop_j</sourceid><recordid>TN_cdi_iop_journals_10_1088_1748_3190_ac98e6</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2723814306</sourcerecordid><originalsourceid>FETCH-LOGICAL-c313t-74fd51e392c879f199812b8de5b23f3107778bafa25d667714267b7259b608263</originalsourceid><addsrcrecordid>eNp1kLtPwzAQxi0EEqWwM3pkoNSPJLbZqoqXVAEDZbUcx4YUJw52Uh5_PQmp2JjudPf9Tvd9AJxidIER53PMEj6jWKC50oKbbA9M_kb7fz0nh-Aoxg1CaSI4mYC3x8XyXm0voYLaO2d0W24NrNW2fFFt6WuomiZ4pV-h9QGuF88wfqhQRViYJvTSAnrbk1XV1aXeEXUBzWdrQq0cdF4rV37_bo7BgVUumpNdnYL19dXT8na2eri5Wy5WM00xbWcssUWKDRVEcyYsFoJjkvPCpDmhlmLEGOO5soqkRZYxhhOSsZyRVOQZ4iSjU3A23u0_f-9MbGVVRm2cU7XxXZSEEcpxQtEgRaNUBx9jMFb2rioVviRGcshVDsHJIUQ55toj5yNS-kZufDfYjP_LfwBJsHlp</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2723814306</pqid></control><display><type>article</type><title>PACNav: a collective navigation approach for UAV swarms deprived of communication and external localization</title><source>Institute of Physics</source><creator>Ahmad, Afzal ; Bonilla Licea, Daniel ; Silano, Giuseppe ; Báča, Tomáš ; Saska, Martin</creator><creatorcontrib>Ahmad, Afzal ; Bonilla Licea, Daniel ; Silano, Giuseppe ; Báča, Tomáš ; Saska, Martin</creatorcontrib><description>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.</description><identifier>ISSN: 1748-3182</identifier><identifier>EISSN: 1748-3190</identifier><identifier>DOI: 10.1088/1748-3190/ac98e6</identifier><identifier>CODEN: BBIICI</identifier><language>eng</language><publisher>IOP Publishing</publisher><subject>decentralized control ; multi-robot systems ; relative localization ; swarm robotics ; unmanned aerial vehicles</subject><ispartof>Bioinspiration &amp; biomimetics, 2022-11, Vol.17 (6), p.66019</ispartof><rights>2022 IOP Publishing Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c313t-74fd51e392c879f199812b8de5b23f3107778bafa25d667714267b7259b608263</citedby><cites>FETCH-LOGICAL-c313t-74fd51e392c879f199812b8de5b23f3107778bafa25d667714267b7259b608263</cites><orcidid>0000-0002-6816-6002 ; 0000-0002-1057-816X ; 0000-0001-9649-8277 ; 0000-0001-7106-3816 ; 0000-0002-5889-0320</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://iopscience.iop.org/article/10.1088/1748-3190/ac98e6/pdf$$EPDF$$P50$$Giop$$H</linktopdf><link.rule.ids>314,780,784,27924,27925,38868,53840</link.rule.ids></links><search><creatorcontrib>Ahmad, Afzal</creatorcontrib><creatorcontrib>Bonilla Licea, Daniel</creatorcontrib><creatorcontrib>Silano, Giuseppe</creatorcontrib><creatorcontrib>Báča, Tomáš</creatorcontrib><creatorcontrib>Saska, Martin</creatorcontrib><title>PACNav: a collective navigation approach for UAV swarms deprived of communication and external localization</title><title>Bioinspiration &amp; biomimetics</title><addtitle>BB</addtitle><addtitle>Bioinspir. Biomim</addtitle><description>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.</description><subject>decentralized control</subject><subject>multi-robot systems</subject><subject>relative localization</subject><subject>swarm robotics</subject><subject>unmanned aerial vehicles</subject><issn>1748-3182</issn><issn>1748-3190</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNp1kLtPwzAQxi0EEqWwM3pkoNSPJLbZqoqXVAEDZbUcx4YUJw52Uh5_PQmp2JjudPf9Tvd9AJxidIER53PMEj6jWKC50oKbbA9M_kb7fz0nh-Aoxg1CaSI4mYC3x8XyXm0voYLaO2d0W24NrNW2fFFt6WuomiZ4pV-h9QGuF88wfqhQRViYJvTSAnrbk1XV1aXeEXUBzWdrQq0cdF4rV37_bo7BgVUumpNdnYL19dXT8na2eri5Wy5WM00xbWcssUWKDRVEcyYsFoJjkvPCpDmhlmLEGOO5soqkRZYxhhOSsZyRVOQZ4iSjU3A23u0_f-9MbGVVRm2cU7XxXZSEEcpxQtEgRaNUBx9jMFb2rioVviRGcshVDsHJIUQ55toj5yNS-kZufDfYjP_LfwBJsHlp</recordid><startdate>20221101</startdate><enddate>20221101</enddate><creator>Ahmad, Afzal</creator><creator>Bonilla Licea, Daniel</creator><creator>Silano, Giuseppe</creator><creator>Báča, Tomáš</creator><creator>Saska, Martin</creator><general>IOP Publishing</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope><orcidid>https://orcid.org/0000-0002-6816-6002</orcidid><orcidid>https://orcid.org/0000-0002-1057-816X</orcidid><orcidid>https://orcid.org/0000-0001-9649-8277</orcidid><orcidid>https://orcid.org/0000-0001-7106-3816</orcidid><orcidid>https://orcid.org/0000-0002-5889-0320</orcidid></search><sort><creationdate>20221101</creationdate><title>PACNav: a collective navigation approach for UAV swarms deprived of communication and external localization</title><author>Ahmad, Afzal ; Bonilla Licea, Daniel ; Silano, Giuseppe ; Báča, Tomáš ; Saska, Martin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c313t-74fd51e392c879f199812b8de5b23f3107778bafa25d667714267b7259b608263</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>decentralized control</topic><topic>multi-robot systems</topic><topic>relative localization</topic><topic>swarm robotics</topic><topic>unmanned aerial vehicles</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ahmad, Afzal</creatorcontrib><creatorcontrib>Bonilla Licea, Daniel</creatorcontrib><creatorcontrib>Silano, Giuseppe</creatorcontrib><creatorcontrib>Báča, Tomáš</creatorcontrib><creatorcontrib>Saska, Martin</creatorcontrib><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Bioinspiration &amp; biomimetics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ahmad, Afzal</au><au>Bonilla Licea, Daniel</au><au>Silano, Giuseppe</au><au>Báča, Tomáš</au><au>Saska, Martin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>PACNav: a collective navigation approach for UAV swarms deprived of communication and external localization</atitle><jtitle>Bioinspiration &amp; biomimetics</jtitle><stitle>BB</stitle><addtitle>Bioinspir. Biomim</addtitle><date>2022-11-01</date><risdate>2022</risdate><volume>17</volume><issue>6</issue><spage>66019</spage><pages>66019-</pages><issn>1748-3182</issn><eissn>1748-3190</eissn><coden>BBIICI</coden><abstract>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.</abstract><pub>IOP Publishing</pub><doi>10.1088/1748-3190/ac98e6</doi><tpages>17</tpages><orcidid>https://orcid.org/0000-0002-6816-6002</orcidid><orcidid>https://orcid.org/0000-0002-1057-816X</orcidid><orcidid>https://orcid.org/0000-0001-9649-8277</orcidid><orcidid>https://orcid.org/0000-0001-7106-3816</orcidid><orcidid>https://orcid.org/0000-0002-5889-0320</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 1748-3182
ispartof Bioinspiration & biomimetics, 2022-11, Vol.17 (6), p.66019
issn 1748-3182
1748-3190
language eng
recordid cdi_iop_journals_10_1088_1748_3190_ac98e6
source Institute of Physics
subjects decentralized control
multi-robot systems
relative localization
swarm robotics
unmanned aerial vehicles
title PACNav: a collective navigation approach for UAV swarms deprived of communication and external localization
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T14%3A45%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_iop_j&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=PACNav:%20a%20collective%20navigation%20approach%20for%20UAV%20swarms%20deprived%20of%20communication%20and%20external%20localization&rft.jtitle=Bioinspiration%20&%20biomimetics&rft.au=Ahmad,%20Afzal&rft.date=2022-11-01&rft.volume=17&rft.issue=6&rft.spage=66019&rft.pages=66019-&rft.issn=1748-3182&rft.eissn=1748-3190&rft.coden=BBIICI&rft_id=info:doi/10.1088/1748-3190/ac98e6&rft_dat=%3Cproquest_iop_j%3E2723814306%3C/proquest_iop_j%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c313t-74fd51e392c879f199812b8de5b23f3107778bafa25d667714267b7259b608263%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2723814306&rft_id=info:pmid/&rfr_iscdi=true