Passer à la navigation principale Passer à la recherche Passer au contenu principal

Decentralized progressive shape formation with robot swarms

  • Guannan Li
  • , David St-Onge
  • , Carlo Pinciroli
  • , Andrea Gasparri
  • , Emanuele Garone
  • , Giovanni Beltrame
  • CAS - Shenyang Institute of Automation
  • University of Chinese Academy of Sciences
  • Polytechnique Montréal
  • Worcester Polytechnic Institute
  • Roma Tre University
  • Université libre de Bruxelles

Résultats de recherche: Contribution à un journal › Article publié dans une revue, révisé par les pairs › Revue par des pairs

37 Citations (Scopus)

Résumé

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.

Langue originaleAnglais
Pages (de - à)1505-1521
Nombre de pages17
RevueAutonomous Robots
Volume43
Numéro de publication6
Les DOIs
ÉtatPublié - 15 août 2019
Modification externeOui

Classification disciplinaire ASJC Scopus

  • Intelligence artificielle

Empreinte digitale

Voici les principaux termes ou expressions associés à « Decentralized progressive shape formation with robot swarms ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource