UCSD

Mechanical and Aerospace Engineering

• Home
• Publications
• Group
• Teaching
• Software
• Lab

---

Distributed time-varying coverage control via singular perturbations
B. Bao, J. Cortés, S. Martínez
IEEE Transactions on Automatic Control, submitted

Abstract

This paper presents a novel dynamic coverage control algorithm allowing a group of robots to track an optimal-deployment configuration for arbitrary time-varying density functions. Building on singular perturbation theory, the proposed design employs a two-time scale separation approach, with a fast time scale corresponding to communication and a slow time scale corresponding to agent motion. The resulting algorithm is distributed over the 2-hop Delaunay graph and, for small enough values of the perturbation parameter, achieves the same performance as its centralized counterpart. We also introduce three discrete-time versions that rely only on 1-hop communication at the cost of having to use delayed information and formally establish their asymptotic convergence properties. Our technical approach combines computational geometry, singular perturbation theory, generating functions, and linear iterations with delayed updates. Various simulations illustrate the performance of the proposed algorithms.

pdf

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at ucsd.edu
Skype id: jorgilliyo