Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/decentralized-progressive-shape-formation-with-robot-swarms-3W00S70Z2l
References (18)
-
MA Hsieh, V Kumar, L Chaimowicz (2008)
Decentralized controllers for shape generation with robotic swarmsRobotica, 26
-
M Majid, M Arshad (2015)
Hydrodynamic effect on V-shape pattern formation of swarm autonomous surface vehicles (ASVs)Procedia Computer Science, 76
-
N Michael, J Fink, V Kumar (2008)
Controlling ensembles of robots via a supervisory aerial robotAdvanced Robotics, 22
-
F Zhang, DM Fratantoni, DA Paley, JM Lund, NE Leonard (2007)
Control of coordinated patterns for ocean samplingInternational Journal of Control, 80
-
JP Desai, JP Ostrowski, V Kumar (2001)
Modeling and control of formations of nonholonomic mobile robotsIEEE Transactions on Robotics and Automation, 17
-
P Seibert, R Suarez (1990)
Global stabilization of nonlinear cascade systemsSystems & Control Letters, 14
-
Z Chen, T Chu (2013)
Multi-agent system model with mixed coupling topologies for pattern formation and formation splittingMathematical and Computer Modelling of Dynamical Systems, 19
-
M Rubenstein, A Cornejo, R Nagpal (2014)
Programmable self-assembly in a thousand-robot swarmScience, 345
-
CC Cheah, SP Hou, JJE Slotine (2009)
Region-based shape control for a swarm of robotsAutomatica, 45
-
DA Paley, NE Leonard, R Sepulchre (2008)
Stabilization of symmetric formations to motion around convex loopsSystems & Control Letters, 57
-
J Beal (2011)
Functional blueprints: An approach to modularity in grown systemsSwarm Intelligence, 5
-
C Pinciroli, V Trianni, R O’Grady, G Pini, A Brutschy, M Brambilla (2012)
ARGoS: A modular, parallel, multi-engine simulator for multi-robot systemsSwarm Intelligence, 6
-
M Turpin, N Michael, V Kumar (2012)
Trajectory design and control for aggressive formation flight with quadrotorsAutonomous Robots, 33
-
M Turpin, N Michael, V Kumar (2013)
Algorithmic foundations of robotics X -
WM Spears, DF Spears, JC Hamann, R Heil (2004)
Distributed, physics-based control of swarms of vehiclesAutonomous Robots, 17
-
R Sepulchre, DA Paley, NE Leonard (2008)
Stabilization of planar collective motion with limited communicationIEEE Transactions on Automatic Control, 53
-
M Brambilla, E Ferrante, M Birattari, M Dorigo (2013)
Swarm robotics: A review from the swarm engineering perspectiveSwarm Intelligence, 7
-
V Karpov, I Karpova (2015)
Leader election algorithms for static swarmsBiologically Inspired Cognitive Architectures, 12
- Publisher
- Springer Journals
- Copyright
- Copyright © 2018 by Springer Science+Business Media, LLC, part of Springer Nature
- Subject
- Engineering; Robotics and Automation; Artificial Intelligence; Computer Imaging, Vision, Pattern Recognition and Graphics; Control, Robotics, Mechatronics
- ISSN
- 0929-5593
- eISSN
- 1573-7527
- DOI
- 10.1007/s10514-018-9807-5
- Publisher site
- See Article on Publisher Site
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.
Journal
Autonomous Robots – Springer Journals
Published: Oct 20, 2018