Agent swarms: Cooperation and coordination under stringent communications constraint.
Here we consider the communications tactics appropriate for a group of agents that need to "swarm" together in a challenging communications environment. Swarms are increasingly important in a number of applications, including land, air, sea and space exploration, and their constituent agen...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2024-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0311513 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850256250625851392 |
|---|---|
| author | Paul Kinsler Sean Holman Andrew Elliott Cathryn N Mitchell R Eddie Wilson |
| author_facet | Paul Kinsler Sean Holman Andrew Elliott Cathryn N Mitchell R Eddie Wilson |
| author_sort | Paul Kinsler |
| collection | DOAJ |
| description | Here we consider the communications tactics appropriate for a group of agents that need to "swarm" together in a challenging communications environment. Swarms are increasingly important in a number of applications, including land, air, sea and space exploration, and their constituent agents could be satellites, drones, or other autonomous vehicles. A particularly difficult problem is to autonomously connect a swarm of agents together in a situation where stringent communication constraints are present, whether due to a need for stealth, restricted on-board power, external requirements to avoid certain broadcast directions, or equipment & hardware limitations. Here we present a novel, discrete, geometry-free model applicable to multi-agent swarm communications where a group of agents need to connect together and where the constraints on the communications dominate the algorithmic outcomes. No global knowledge of the agent locations is held and hence our framework proposes agent-centric performance metrics. We demonstrate our model using a set of candidate connectivity tactics and we show how simulated outcome distributions, risks and connectivity depend on the ratio of information gain to information loss. We also show that checking for excessive round-trip-times can be an effective minimal-information filter for determining which agents to no longer target with messages. The framework and algorithms that are presented here have wider application in testing efficient communication tactics across agent swarms in designated scenarios and testing the connectivity outcomes for future systems and missions. |
| format | Article |
| id | doaj-art-0e5c170ea8754e0b9c72ab5d8a32f183 |
| institution | OA Journals |
| issn | 1932-6203 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj-art-0e5c170ea8754e0b9c72ab5d8a32f1832025-08-20T01:56:41ZengPublic Library of Science (PLoS)PLoS ONE1932-62032024-01-011912e031151310.1371/journal.pone.0311513Agent swarms: Cooperation and coordination under stringent communications constraint.Paul KinslerSean HolmanAndrew ElliottCathryn N MitchellR Eddie WilsonHere we consider the communications tactics appropriate for a group of agents that need to "swarm" together in a challenging communications environment. Swarms are increasingly important in a number of applications, including land, air, sea and space exploration, and their constituent agents could be satellites, drones, or other autonomous vehicles. A particularly difficult problem is to autonomously connect a swarm of agents together in a situation where stringent communication constraints are present, whether due to a need for stealth, restricted on-board power, external requirements to avoid certain broadcast directions, or equipment & hardware limitations. Here we present a novel, discrete, geometry-free model applicable to multi-agent swarm communications where a group of agents need to connect together and where the constraints on the communications dominate the algorithmic outcomes. No global knowledge of the agent locations is held and hence our framework proposes agent-centric performance metrics. We demonstrate our model using a set of candidate connectivity tactics and we show how simulated outcome distributions, risks and connectivity depend on the ratio of information gain to information loss. We also show that checking for excessive round-trip-times can be an effective minimal-information filter for determining which agents to no longer target with messages. The framework and algorithms that are presented here have wider application in testing efficient communication tactics across agent swarms in designated scenarios and testing the connectivity outcomes for future systems and missions.https://doi.org/10.1371/journal.pone.0311513 |
| spellingShingle | Paul Kinsler Sean Holman Andrew Elliott Cathryn N Mitchell R Eddie Wilson Agent swarms: Cooperation and coordination under stringent communications constraint. PLoS ONE |
| title | Agent swarms: Cooperation and coordination under stringent communications constraint. |
| title_full | Agent swarms: Cooperation and coordination under stringent communications constraint. |
| title_fullStr | Agent swarms: Cooperation and coordination under stringent communications constraint. |
| title_full_unstemmed | Agent swarms: Cooperation and coordination under stringent communications constraint. |
| title_short | Agent swarms: Cooperation and coordination under stringent communications constraint. |
| title_sort | agent swarms cooperation and coordination under stringent communications constraint |
| url | https://doi.org/10.1371/journal.pone.0311513 |
| work_keys_str_mv | AT paulkinsler agentswarmscooperationandcoordinationunderstringentcommunicationsconstraint AT seanholman agentswarmscooperationandcoordinationunderstringentcommunicationsconstraint AT andrewelliott agentswarmscooperationandcoordinationunderstringentcommunicationsconstraint AT cathrynnmitchell agentswarmscooperationandcoordinationunderstringentcommunicationsconstraint AT reddiewilson agentswarmscooperationandcoordinationunderstringentcommunicationsconstraint |