Density-aware decentralised multi-agent exploration with energy constraint based on optimal transport theory

Kooktae Lee and Rabiul Hasan Kabir

International Journal of Systems Science, 2022, vol. 53, issue 4, 851-869

Abstract: This paper addresses a density-aware multi-agent exploration problem based on an Optimal Transport (OT) theory while considering energy constraints of a multi-agent system. The density-aware exploration means how a team of agents (robots) cover a given domain, reflecting a priority of areas of interest represented by a density distribution, rather than simply following a preset of uniform patterns. To achieve the density-aware multi-agent exploration, the optimal transport theory that quantifies a distance between two density distributions is employed as a tool, which also serves as a means of similarity measure. Energy constraints for a multi-agent system are then incorporated into the OT-based density-aware multi-agent exploration scheme. The proposed method is developed targeting a decentralised control to cope with more realistic scenarios such as communication range limits between agents. To measure the exploration efficiency, the upper bound of the similarity measure is proposed, which is computationally tractable. The developed multi-agent exploration scheme is applicable to a time-varying distribution as well, where a spatio-temporal evolution of the given reference distribution is desired. To validate the proposed method, multiple simulation results are provided.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721.2021.1976305 (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:4:p:851-869

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

DOI: 10.1080/00207721.2021.1976305

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