Abstract
In many multi-robot tasks, it is advantageous for robots to assemble into formations. In many of these applications, it is useful for the robots to have differing capabilities (i.e., be heterogeneous) in terms of perception and locomotion abilities. In real world settings, groups of robots may also have only imperfect or partially-known information about one another as well. Together, heterogeneity and imperfect knowledge provide significant challenges to creating and maintaining formations. This paper describes a method for formation control that allows heterogeneous robots with limited information (no known population size, shared coordinates, or predefined relationships) to dynamically assemble into formation, merge smaller formations together, and correct errors that may arise in the formation. Using a simulation, we have shown our approach to be scalable and robust against robot failure.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Fredslund, J., Mataric, M.: A general algorithm for robot formations using local sensing and minimal communication. IEEE Transactions on Robotics and Automation 18(5), 837–846 (2002)
Kwon, J.W., Chwa, D.: Hierarchical formation control based on a vector field method for wheeled mobile robots. IEEE Transactions on Robotics 28(6), 1335–1345 (2012)
de Denus, M., Anderson, J., Baltes, J.: Heuristic formation control in multi-robot systems using local communication and limited identification. In: Baltes, J., Lagoudakis, M.G., Naruse, T., Ghidary, S.S. (eds.) RoboCup 2009. LNCS (LNAI), vol. 5949, pp. 437–448. Springer, Heidelberg (2010)
Hattenberger, G., Lacroix, S., Alami, R.: Formation flight: Evaluation of autonomous configuration control algorithms. In: Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, San Jose, USA, pp. 2628–2633 (October 2007)
Rampinelli, V., Brandao, A., Martins, F., Sarcinelli-Filho, M., Carelli, R.: A multi-layer control scheme for multi-robot formations with obstacle avoidance. In: International Conference on Advanced Robotics, ICAR 2009, pp. 1–6 (June 2009)
Consolini, L., Morbidi, F., Prattichizzo, D., Tosques, M.: Stabilization of a hierarchical formation of unicycle robots with velocity and curvature constraints. IEEE Transactions on Robotics 25(5), 1176–1184 (2009)
Hadaegh, R., Kang, B., Scharf, D.: Rule-based formation estimation of distributed spacecraft. In: The 10th IEEE International Conference on Fuzzy Systems 2001, vol. 3, pp. 1331–1336 (2001)
Leonard, N., Fiorelli, E.: Virtual leaders, artificial potentials and coordinated control of groups. In: Proceedings of the 40th IEEE Conference on Decision and Control 2001, vol. 3, pp. 2968–2973 (2001)
Lee, G., Chong, N.Y.: Adaptive self-configurable robot swarms based on local interactions. In: Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, San Jose, USA, pp. 4182–4187 (October 2007)
Yamaguchi, H.: Adaptive formation control for distributed autonomous mobile robot groups. In: Proceedings of the 1997 IEEE International Conference on Robotics and Automation, vol. 3, pp. 2300–2305 (April 1997)
Balch, T., Arkin, R.: Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation 14, 926–939 (1998)
de Denus, M.: Adaptive formation control for heterogeneous robots with limited information. Master’s thesis, University of Manitoba (2013)
Gerkey, B., Vaughan, R., Stoy, K., Howard, A., Sukhatme, G., Mataric, M.: Most valuable player: a robot device server for distributed control. In: Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 1226–1231 (November 2001)
Arkin, R.C.: Behavior-based Robotics. MIT Press, Cambridge (1998)
Anderson, J., Baltes, J., Tu, K.Y.: Improving robotics competitions for real-world evaluation of AI. In: Proceedings of the AAAI Spring Symposium on Experimental Design for Real-World Systems, Stanford, CA, pp. 1–8 (March 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Denus, M., Anderson, J., Baltes, J. (2014). Distributed Formation Control of Heterogeneous Robots with Limited Information. In: Behnke, S., Veloso, M., Visser, A., Xiong, R. (eds) RoboCup 2013: Robot World Cup XVII. RoboCup 2013. Lecture Notes in Computer Science(), vol 8371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44468-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-662-44468-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44467-2
Online ISBN: 978-3-662-44468-9
eBook Packages: Computer ScienceComputer Science (R0)