Simple agents, smart swarms: a cooperative search algorithm for swarms of autonomous underwater vehicles

Minglei Xiong and Guangming Xie

International Journal of Systems Science, 2022, vol. 53, issue 9, 1995-2009

Abstract: Searching within an unknown environment quickly by utilising a small number of high-capacity robots or a large number of low-cost robots poses an endless question with a non-trivial answer. If the robot's operating environment is underwater, the problem becomes even more complicated due to its three-dimensional nature and the communication restrictions. In this paper, we propose an algorithm appropriate for target searching in unknown underwater environments. The proposed method considers a homogeneous decentralised multi-robot coordination scheme applied from a single-robot configuration to a large swarm. In this model, simple agents (SA) form smart swarms (SS), despite SA do not need to have a strong ability to transmit search and location information, and the SS can efficiently perform search tasks in unknown environments. Specifically, when a swarm performs a search task, agents only search according to the simple strategy and share mapping information within their communication range, enhancing search efficiency. Simulation results demonstrate the effectiveness and that search time reduces proportionally by increasing the number of robots comprising the swarm, while the repetition search rate does not increase with the expansion of the swarm size. We believe that our SS architecture provides insights into the future application of swarm intelligence.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721.2022.2032465 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tsysxx:v:53:y:2022:i:9:p:1995-2009

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TSYS20

DOI: 10.1080/00207721.2022.2032465

Access Statistics for this article

International Journal of Systems Science is currently edited by Visakan Kadirkamanathan

More articles in International Journal of Systems Science from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().