Abstract
Typical tasks of multi agent systems are effective coordination of single agents and their cooperation. Especially in dynamic environments, like the RoboCup soccer domain, the uncertainty of an opponent’s team behavior complicates coordinated team action. This paper presents a novel approach for intuitive multi agent plan construction and adaptive plan selection to attempt these tasks. We introduce a tool designed to represent plans like in tactical playbooks in human soccer which allows easy plan construction, editing and managing. Further we introduce a technique that provides adaptive plan selection in offensive situations by evaluating effectiveness of plans and their actions with statistically interpreted results to improve a team’s style of play. Using experts as a concept for abstracting information about a team’s interaction with another, makes fast accommodated plan selection possible. We briefly describe our software components, examine the performance of our implementation and give an example for rational plan selection in the RoboCup Small Size League.
Chapter PDF
References
Balakrishnan, N., Galloway, V.B., Nevzorov, V.B.: A Primer on Statistical Distributions. Wiley-IEE (2003)
Ball, D., Wyeth, G.: Classifying an Opponent’s Behaviour in Robot Soccer. In: Proceedings of the 2003 Australasian Conference on Robotics and Automation (ACRA) (2003)
Bowling, M., Browning, B., Veloso, M.: Plays as effective multiagent plans enabling opponent-adaptive play selection. In: Proceedings of International Conference on Automated Planning and Scheduling (ICAPS 2004) (2004)
Bowling, M., Browning, B., Chang, A., Veloso, M.: Plays as Team Plans for Coordination and Adaptation. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS (LNAI), vol. 3020, pp. 686–693. Springer, Heidelberg (2004)
Dylla, F., Ferrein, A., Lakemeyer, G., Murray, J., Obst, O., Röfer, T., Stolzenburg, F., Visser, U., Wagner, T.: Towards a league-independent qualitative soccer theory for RoboCup. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS (LNAI), vol. 3276, pp. 611–618. Springer, Heidelberg (2005)
Fraser, G., Wotawa, F.: Plan Description and Execution with Invariants. OGAI Journal 22(4), 2–7 (2003)
Lakemeyer, G., Sklar, E., Sorrenti, D.G., Takahashi, T.: RoboCup 2006: Robot Soccer World Cup X. LNCS (LNAI), vol. 4434. Springer, Heidelberg (2007)
Lattner, A.D., Miene, A., Visser, U., Herzog, O.: Sequential Pattern Mining for Situation and Behavior Prediction in Simulated Robotic Soccer. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS (LNAI), vol. 4020. Springer, Heidelberg (2006)
Lucchesi, M.: Coaching the 3-4-1-2 and 4-2-3-1. Reedswain Publishing (2001)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall (2002)
Schiffer, S., Ferrein, A., Lakemeyer, G.: Qualitative World Models for Soccer Robots. In: Conference Paper - KI 2006 WS on Qualitative Contraint Calculi. Knowledge-based Systems Group, RWTH Aachen (2006)
Vail, D., Veloso, M.: Multi-Robot Dynamic Role Assignment and Coordination Through Shared Potential Fields. In: Multi-Robot System, pp. 87–98. Kluwer (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stoye, K., Elfers, C. (2008). Intuitive Plan Construction and Adaptive Plan Selection. In: Visser, U., Ribeiro, F., Ohashi, T., Dellaert, F. (eds) RoboCup 2007: Robot Soccer World Cup XI. RoboCup 2007. Lecture Notes in Computer Science(), vol 5001. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68847-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-68847-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68846-4
Online ISBN: 978-3-540-68847-1
eBook Packages: Computer ScienceComputer Science (R0)