Density-aware decentralised multi-agent exploration with energy constraint based on optimal transport theory
- 30 September 2021
- journal article
- research article
- Published by Taylor & Francis in International Journal of Systems Science
- Vol. 53 (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.Keywords
All Related Versions
Funding Information
- New Mexico Space Grant Consortium (80NSSC19M0181)
This publication has 51 references indexed in Scilit:
- Benchmark of swarm robotics distributed techniques in a search taskRobotics and Autonomous Systems, 2014
- Efficient complete coverage of a known arbitrary environment with applications to aerial operationsAutonomous Robots, 2013
- Research Advance in Swarm RoboticsDefence Technology, 2013
- Multi-robot path planning using co-evolutionary genetic programmingExpert Systems with Applications, 2012
- Search and pursuit-evasion in mobile roboticsAutonomous Robots, 2011
- Swarm behavior control of mobile multi-robots with wireless sensor networksJournal of Network and Computer Applications, 2011
- Metrics for ergodicity and design of ergodic dynamics for multi-agent systemsPhysica D: Nonlinear Phenomena, 2011
- Efficient Multi-robot Search for a Moving TargetThe International Journal of Robotics Research, 2009
- Distributed multi-robot coordination in area explorationRobotics and Autonomous Systems, 2006
- Partial Differential Equations and Monge-Kantorovich Mass TransferCurrent Developments in Mathematics, 1997