A Practical Method to Cover Evenly a Dynamic Region with a Swarm

Teruel, E. (Universidad de Zaragoza) ; Aragues, R. (Universidad de Zaragoza) ; López-Nicolás, G. (Universidad de Zaragoza)

Resumen: Many applications require exploring or monitoring a region. This can be achieved by a sensor network, a large team of robots which can cover only a very small fraction each. When the region is convex, small, and static, it suffices to deploy the robots as a Centroidal Voronoi Tessellation (CVT). Instead, we consider that the area to cover is wide, not necessarily convex, and complex. Then, a smaller simple region is maneuvered and deformed to rake the full area. A few waypoints describing the region along time are provided to the robots. The goal is that the robots coordinate to dynamically deploy over this region evenly, near a CVT. Unfortunately, the distributed CVT computation algorithm converges too slowly for such exploration method to be practical. In this work, CVT computation is complemented with feedback and feedforward based control techniques, and dynamic consensus, to adjust the robot speeds so that they coordinate to cover the dynamic region. We demonstrate in simulation that the proposed method succeeds to achieve the goal of tracking the region, with the robots evenly deployed, while keeping the connectivity and avoiding collisions. We also compare the performance of the proposed method versus other alternatives.

Idioma: Inglés

DOI: 10.1109/LRA.2021.3057568

Año: 2021

Publicado en: IEEE Robotics and Automation Letters 6, 2 (2021), 1359-1366
ISSN: 2377-3766

Factor impacto JCR: 4.321 (2021)

Categ. JCR: ROBOTICS rank: 11 / 30 = 0.367 (2021) - Q2 - T2

Factor impacto CITESCORE: 8.0 - Engineering (Q1) - Mathematics (Q1) - Computer Science (Q1)

Factor impacto SCIMAGO: 2.206 - Artificial Intelligence (Q1) - Biomedical Engineering (Q1) - Mechanical Engineering (Q1) - Control and Optimization (Q1) - Control and Systems Engineering (Q1) - Computer Vision and Pattern Recognition (Q1)

Financiación: info:eu-repo/grantAgreement/ES/MCIU-AEI-FEDER/PGC2018-098719-B-I00

Tipo y forma: Artículo (PostPrint)

Área (Departamento): Área Ingen.Sistemas y Automát. (Dpto. Informát.Ingenie.Sistms.)