Summary
The design of a coordination strategy for a distributed robotic team is challenging in domains with high uncertainty and dynamic environments. We present a distributed, play-based role assignment algorithm that has been implemented on real robots in the RoboCup four-legged league. The algorithm allows the robots to adapt their strategy based on the current state of the environment, the game, and the behavior of opponents. The distributed play-based approach also enables the robots to reason about task-based temporal constraints and has been designed to be resistant to the problem of role oscillation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Bowling, B. Browning, A. Chang, and M. Veloso. Plays as team plans for coordination and adaptation. In D. Polani, B. Browning, A. Bonarini, and K. Yoshida, editors, RoboCup 2003: Robot Soccer World Cup VII. 2004.
RoboCup Tech. Committee. Four legged robot football league rule book, 2006.
F. Dylla, A. Ferrein, G. Lakemeyer, J. Murray, O. Obst, T. Röfer, F. Stolzenburg, U. Visser, and T. Wagner. Towards a league-independent qualitative soccer theory for RoboCup. In RoboCup 2004: Robot Soccer World Cup VIII. 2005.
B. Gerkey and M. Mataric. On role allocation in RoboCup. In D. Polani, B. Browning, A. Bonarini, and K. Yoshida, editors, RoboCup 2003: Robot Soccer World Cup VII. 2004.
C. McMillen, P. Rybski, and M. Veloso. Levels of multi-robot coordination for dynamic environments. In Multi-Robot Systems: From Swarms to Intelligent Automata, Volume III. 2005.
D. Pynadath and M. Tambe. The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of AI Research, 2002.
M. Roth, D. Vail, and M. Veloso. A real-time world model for multi-robot teams with high-latency communication. In Proc. IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), 2003.
D. Vail and M. Veloso. Dynamic multi-robot coordination. In Multi-Robot Systems: From Swarms to Intelligent Automata, Volume II. 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Tokyo
About this paper
Cite this paper
McMillen, C., Veloso, M. (2006). Distributed, Play-Based Role Assignment for Robot Teams in Dynamic Environments. In: Gini, M., Voyles, R. (eds) Distributed Autonomous Robotic Systems 7. Springer, Tokyo. https://doi.org/10.1007/4-431-35881-1_15
Download citation
DOI: https://doi.org/10.1007/4-431-35881-1_15
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-35878-7
Online ISBN: 978-4-431-35881-7
eBook Packages: EngineeringEngineering (R0)