Paper Info
Title
Decentralized Progressive Shape Formation with Robot Swarms.
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.
Year
DOI
Venue
2016
10.1007/978-3-319-73008-0_30
DARS
Keywords
Field
DocType
Swarm robotics, Pattern formation, Progressive deployment, Buzz
Convergence (routing),Shape formation,Motion control,Swarm behaviour,Simulation,Computer science,Directed acyclic graph,Robot,Point cloud,Swarm robotics
Conference
Volume
ISSN
Citations 
6
1573-7527
2
PageRank 
References 
Authors
0.38
0
4
Name
Order
Citations
PageRank
Carlo Pinciroli141930.54
Andrea Gasparri244741.42
Emanuele Garone332438.77
Giovanni Beltrame429037.17