Abstract
RoboCup, the international robot soccer competition, poses a set of extremely difficult challenges for multi-robot systems. To be competitive in RoboCup’s rapidly-changing, dynamic, adversarial environment, teams need to make use of effective coordination strategies. We describe some of our experiences with effective coordination of robots teams and introduce several levels of strategies which encapsulate coordination from the level of individual robots to synchronized coordination of the entire team.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Balch, T. and Hybinette, M. (2000). Social potentials for scalable multirobot formations. In Proceedings of the IEEE International Conference on Robotics and Automation, volume 1, pages 73–80.
Balch, T. R. and Arkin, R. C. (1998). Behavior-based formation control for multiagent robot teams. IEEE Transactions on Robotics and Automation, 14(6):926–939.
Bell, G. and Weir, M. (2004). Forward chaining for robot and agent navigation using potential fields. In Proceedings of the 27th conference on Australian computer science, volume 26, pages 265–274, Dunedin, New Zealand.
Bowling, M., Browning, B., Chang, A., and Veloso, M. (2004). Plays as team plans for coordination and adaptation. In Polani, D., Browning, B., Bonarini, A., and Yoshida, K., editors, RoboCup 2003: Robot Soccer World Cup VII, volume 3020 of Lecture Notes in Computer Science, pages 686–693. Springer Verlag, Berlin, Germany.
Castelpietra, C., Iocchi, L., Nardi, D., Piaggio, M., Scalzo, A., and Sgorbissa, A. (2001). Communication and coordination among heterogeneous midsize players: ART99. Lecture Notes in Computer Science, 2019:86–95.
Khatib, O. (1985). Real-time obstacle avoidance for manipulators and mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 500–505.
Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., and Osawa, E. (1997). RoboCup: The robot world cup initiative. In Johnson, W. L. and Hayes-Roth, B., editors, Proceedings of the First International Conference on Autonomous Agents (Agents’97), pages 340–347, New York. ACM Press.
Koren, Y. and Borenstein, J. (1991). Potential field methods and their inherent limitations for mobile robot navigation. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1398–1404, Sacramento, CA.
Laue, T. and Röfer, T. (2004). A behavior architecture for autonomous mobile robots based on potential fields. In 8th International. Workshop on RoboCup 2004 (Robot World Cup Soccer Games and Conferences), Lecture Notes in Artificial Intelligence, Lecture Notes in Computer Science, Berlin, Germany. Springer Verlag.
Roth, M., Vail, D., and Veloso, M. (2003). A real-time world model for multi-robot teams with high-latency communication. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, volume 3, pages 2494–2499.
Uther, W., Lenser, S., Bruce, J., Hock, M., and Veloso, M. (2002). CM-Pack’01: Fast legged robot walking, robust localization, and team behaviors. In Birk, A., Coradeschi, S., and Tadokoro, S., editors, RoboCup 2001: Robot Soccer World Cup V, Lecture Notes in Computer Science, pages 693–696. Springer Verlag, Berlin, Germany.
Vail, D. and Veloso, M. (2003). Dynamic multi-robot coordination. In Multi-Robot Systems: From Swarms to Intelligent Automata, Volume II, pages 87–100. Kluwer Academic Publishers.
Veloso, M., Stone, P., and Bowling, M. (1999). Anticipation as a key for collaboration in a team of agents: A case study in robotic soccer. In Proceedings of SPIE Sensor Fusion and Decentralized Control in Robotic Systems II, volume 3839, Boston.
Weigel, T., Auerbach, W., Dietl, M., Dümler, B., Gutmann, J.-S., Marko, K., Müller, K., Nebel, B., Szerbakowski, B., and Thiel, M. (2001). CS Freiburg: Doing the right thing in a group. Lecture Notes in Computer Science, 2019:52–63.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer
About this paper
Cite this paper
McMillen, C.P., Rybski, P.E., Veloso, M.M. (2005). Levels of Multi-Robot Coordination for Dynamic Environments. In: Parker, L.E., Schneider, F.E., Schultz, A.C. (eds) Multi-Robot Systems. From Swarms to Intelligent Automata Volume III. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3389-3_5
Download citation
DOI: https://doi.org/10.1007/1-4020-3389-3_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3388-9
Online ISBN: 978-1-4020-3389-6
eBook Packages: EngineeringEngineering (R0)