Optimal Transport-Based Coverage Control for Swarm Robot Systems: Generalization of the Voronoi Tessellation-Based Method
Open Access
- 18 November 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 5 (4) , 1483-1488
Abstract
Swarm robot systems, which consist of many cooperating mobile robots, have attracted attention for their environmental adaptability and fault tolerance advantages. One of the most important tasks for such systems is coverage control, in which robots autonomously deploy to approximate a given spatial distribution. In this study, we formulate a coverage control paradigm using the concept of optimal transport and propose a novel control technique, which we have termed the optimal transport-based coverage control (OTCC) method. The proposed OTCC, derived via the gradient flow of the cost function in the Kantorovich dual problem, is shown to covers a widely used existing control method as a special case. We also perform a Lyapunov stability analysis of the controlled system, and provide numerical calculations to show that the OTCC reproduces target distributions with better performance than the existing control method.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Wasserstein barycentric coordinatesACM Transactions on Graphics, 2016
- Coverage Control Inspired by Bacterial Chemotaxis2014
- Probabilistic swarm guidance using optimal transport2014
- Broadcast control of multi-agent systemsAutomatica, 2013
- Swarm robotics: a review from the swarm engineering perspectiveSwarm Intelligence, 2013
- Blue noise through optimal transportACM Transactions on Graphics, 2012
- Swarm robotics reviewedRobotica, 2012
- Spatially-distributed coverage optimization and control with limited-range interactionsESAIM: Control, Optimisation and Calculus of Variations, 2005
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem2002