FRANÇAIS
A showcase of ÉTS researchers’ publications and other contributions
SEARCH

Decentralized progressive shape formation with robot swarms

Downloads

Downloads per month over past year

Li, Guannan, St-Onge, David, Pinciroli, Carlo, Gasparri, Andrea, Garone, Emanuele et Beltrame, Giovanni. 2019. « Decentralized progressive shape formation with robot swarms ». Autonomous Robots, vol. 43, nº 6. pp. 1505-1521.
Compte des citations dans Scopus : 3.

[img] PDF
St-Onge D 2019 18900.pdf - Accepted Version
Restricted access to Repository staff only until 20 October 2020.
Use licence: All rights reserved to copyright holder.

Download (2MB) | Request a copy

Abstract

We address the problem of progressively deploying a set of robots to a formation defined as a point cloud, in a decentralized manner. To achieve this, we present an algorithm that transforms a given point cloud into an acyclic directed graph. This graph is used by the control law to allow a swarm of robots to progressively form the target shape based only on local decisions. This means that free robots (i.e., not yet part of the formation) find their location based on the perceived location of the robots already in the formation. We prove that for a 2D shape it is sufficient for a free robot to compute its distance from two robots in the formation to achieve this objective. We validate our method using physics-based simulations and robotic experiments, showing consistent convergence and minimal formation placement error.

Item Type: Peer reviewed article published in a journal
Professor:
Professor
St-Onge, David
Affiliation: Autres
Date Deposited: 03 Jul 2019 21:36
Last Modified: 01 Aug 2019 15:27
URI: https://espace2.etsmtl.ca/id/eprint/18900

Actions (login required)

View Item View Item