Abstract
A multi-robot formation composed of autonomous agents may need to maintain an overall rigid shape for tasks such as collective transport of an object. To distribute control, we construct leader-follow formations in the plane that are persistent: designated “leader” robots control the movement of the entire formation, while the remaining “follower” robots maintain directed local links sensing data to other robots in such a way that the entire formation retains its overall shape. In this paper, we present an approach based on rigidity theory for constructing persistent leader-follower formations with redundancy; specified robots may experience sensor link failure without losing the persistence of the formation. Within this model, we consider the impact of special positions due to certain geometric conditions and provide simulation results confirming the expected behavior.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abbott, T.G.: Generalizations of Kempe’s universality theorem. Master’s thesis, Massachusetts Institute of Technology (2008). http://web.mit.edu/tabbott/www/papers/mthesis.pdf
Das, A.K., Fierro, R., Kumar, V., Ostrowski, J.P., Spletzer, J., Taylor, C.J.: A vision-based formation control framework. IEEE Trans. Robot. Autom. 18(5), 813–825 (2002)
Eren, T., Anderson, B.D.O., Morse, A.S., Whiteley, W., Belhumeur, P.N.: Operations on rigid formations of autonomous agents. Commun. Inf. Syst. 3(4), 223–258 (2004)
Eren, T., Whiteley, W., Anderson, B.D.O., Morse, A.S., Belhumeur, P.N.: Information structures to secure control of rigid formations with leader-follower structure. In: Proceedings of the American Control Conference, pp. 2966–2971 (2005)
Hendrickx, J.M., Anderson, B.D.O., Delvenne, J.C., Blondel, V.D.: Directed graphs for the analysis of rigidity and persistence in autonomous agent systems. Int. J. Robust Nonlinear Control 17(10–11), 960–981 (2007)
Hendrickx, J.M., Yu, C., Fidan, B., Anderson, B.D.O.: Rigidity and persistence for ensuring shape maintenance in multiagent meta-formations. Asian J. Control (special issue on Collective Behavior and Control of Multi-Agent Systems) 10(2), 131–143 (2008). arXiv:0710.2659
Hichri, B., Adouane, L., Fauroux, J.C., Mezouar, Y., Doroftei, I.: Cooperative mobile robot control architecture for lifting and transportation of any shape payload. In: The 12th International Symposium on Distributed Autonomous Robotic Systems, pp. 177–191 (2016)
Jacobs, D., Hendrickson, B.: An algorithm for two-dimensional rigidity percolation: the pebble game. J. Comput. Phys. 137(CP975809), 346–365 (1997)
Jordán, T., Kaszanitzky, V., Tanigawa, S.: Gain-sparsity and symmetry-forced rigidity in the plane. Discret. Comput. Geom. 55(3), 314–372 (2016)
Lee, A., Streinu, I.: Pebble game algorithms and sparse graphs. Discret. Math. 308(8), 1425–1437 (2008)
Olfati-Saber, R., Murray, R.M.: Graph rigidity and distributed formation stabilization of multi-vehicle systems. In: Proceedings of the IEEE International Conference on Decision and Control, pp. 2965–2971 (2002)
Oxley, J.G.: Matroid Theory. Oxford University Press, Oxford (1992)
Schulze, B.: Symmetry as a sufficient condition for a finite flex. SIAM J. Discret. Math. 24(4), 1291–1312 (2010)
Schulze, B., Whiteley, W.: The orbit rigidity matrix of a symmetric framework. Discret. Comput. Geom. 46(3), 561–598 (2011)
Vilca, J., Adouane, L., Mezouar, Y.: Adaptive leader-follower formation in cluttered environment using dynamic target reconfiguration. In: The 12th International Symposium on Distributed Autonomous Robotic Systems, pp. 237–254 (2016)
Wang, Z., Schwager, M.: Multi-robot manipulation without communication. In: The 12th International Symposium on Distributed Autonomous Robotic Systems, pp. 135–149 (2016)
Webots (2016). http://www.cyberbotics.com. Commercial Mobile Robot Simulation Software
Whiteley, W.: Some matroids from discrete applied geometry. In: Bonin, J., Oxley, J.G., Servatius, B. (eds.) Matroid Theory. Contemporary Mathematics, vol. 197, pp. 171–311. American Mathematical Society, Providence (1996)
Whiteley, W.: Rigidity and scene analysis. In: Goodman, J., O’Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn, pp. 1254–1315. Chapman & Hall/CRC, Boca Raton (2004)
Acknowledgements
We are grateful for discussions at the 2014 AIM Workshop on Configuration spaces of linkages, 2015 BIRS Workshop on Advances in Combinatorial and Geometric Rigidity and the 2016 ICMS Workshop on Geometric Rigidity Theory and Applications. We would also like to thank Joydeep Biswas for insightful conversations that stimulated the results in this paper and reviewers for their helpful feedback. A. Burns and A. St. John were partially supported by NSF IIS-1253146 and the Clare Boothe Luce Foundation. B. Schulze was supported by EPSRC grant EP/M013642/1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Burns, A., Schulze, B., St. John, A. (2018). Persistent Multi-robot Formations with Redundancy. In: Groß, R., et al. Distributed Autonomous Robotic Systems. Springer Proceedings in Advanced Robotics, vol 6. Springer, Cham. https://doi.org/10.1007/978-3-319-73008-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-73008-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73006-6
Online ISBN: 978-3-319-73008-0
eBook Packages: EngineeringEngineering (R0)