Abstract
Groups of individuals often use formations as a means of providing orderly movement while distributing members in a manner that is advantageous to the group’s activities. A particular formation may offer a defensive advantage over moving individually, for example, exposing only some of the agents to the proximity of enemies, or might increase group abilities by allowing individuals to limit perceptual focus to one small part of the environment. Formations are used throughout the natural world and in many organized human groups, and are equally valuable to multi-robot systems. Most formation control in multi-robot systems is extremely limited compared to the formations we see in nature: formations are precisely defined, and mechanisms for forming and maintaining formations often require unique labels for individuals and broadcast communication. In this paper, we explore a method for creating heuristic formations - where agents create an overall formation, but forgiveness exists for small variations in form - using only local rules for creating formations and allowing only local communication. Our approach defines relative positions in terms of a probability given the position of one’s nearest neighbor, and improves on prior work by assuming that all agents do not begin knowing the unique labels of others in the group. The approach also assumes heterogeneity in sensing, in that agents may not be able to perceive the unique labels of others, and thus may require assistance from those who can. This assumptions make formations robust to the failure of individual agents, and allow previously unknown agents to join an existing formation. An evaluation of this approach is illustrated using Player/Stage, a commonly accepted simulation package for multi-robot systems, for controlled experimentation.
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
Dimock, G.A., Selig, M.S.: The aerodynamic benefits of self-organization in bird flocks. In: Proceedings of the 41st AIAA Aerospace Sciences Meeting, Reno, NV (January 2003)
Balch, T., Arkin, R.: Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation 14, 926–939 (1998)
Sugawara, K., Tanigawa, H., Kosuge, K., Hayakawa, Y., Mizuguchi, T., Sano, M.: Collective motion and formation in simple interacting robots. In: Proceedings of the 2006 IEEE International Conference on Robots and Systems (IROS), Beijing, China, October 2006, pp. 1062–1067 (2006)
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, November 2001, vol. 3, pp. 1226–1231 (2001)
Yamaguchi, H.: Adaptive formation control for distributed autonomous mobile robot groups. In: Proceedings of the 1997 IEEE International Conference on Robotics and Automation, April 1997, vol. 3, pp. 2300–2305 (1997)
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)
Howard, A., Parker, L.E., Sukhatme, G.S.: Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection. The International Journal of Robotics Research 1(5-6), 431–447 (2006)
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 (IROS), San Jose, USA, October 2007, pp. 2628–2633 (2007)
Spears, W., Gordon, D.: Using artificial physics to control agents. In: Proceedings of the 1999 International Conference on Information Intelligence and Systems, Bethesda, MD, October 1999, pp. 281–288 (1999)
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 (IROS), San Jose, USA, October 2007, pp. 4182–4187 (2007)
Yoshida, E., Arai, T., Ota, J., Miki, T.: Effect of grouping in local communication system of multiple mobilerobots. In: Proceedings of the 1994 IEEE/RSJ/GI International Conference on Intelligent Robots and Systems (IROS), Munich, Germany, September 1994, vol. 2, pp. 805–815 (1994)
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. AAAI Spring Symposium Series, Stanford, CA (March 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Denus, M., Anderson, J., Baltes, J. (2010). 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: Robot Soccer World Cup XIII. RoboCup 2009. Lecture Notes in Computer Science(), vol 5949. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11876-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-11876-0_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11875-3
Online ISBN: 978-3-642-11876-0
eBook Packages: Computer ScienceComputer Science (R0)