vix.ing · top · new · best · stats · spec

Optimal Transport-Based Coverage Control for Swarm Robot Systems: Generalization of the Voronoi Tessellation-Based Method

2020/11/16 by Daisuke Inoue, Yuji Ito, Hiroaki Yoshida
Computer Science · Engineering · Mathematics · #Adaptability #Advanced Control Systems Optimization #Control and Dynamics of Mobile Robots #Control theory (sociology) #Cover (algebra) #Distributed Control Multi-Agent Systems #Generalization #Lyapunov function #Mobile robot #Robot #Stability (learning theory) #cs.RO #cs.SY #eess.SY #math.OC

paper · pdf · doi:10.1109/lcsys.2020.3039008

This paper has been accepted for IEEE Control Systems Letters

arxiv created 2020/11/16 · arxiv updated 2020/11/18 · openalex publication_date 2020/11/18 · openalex created_date 2020/11/23 · openalex updated_date 2026/08/05

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 letter, 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 cover 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.

Citations