Abstract
The domain of robotic soccer is known as a highly dynamic and non-deterministic environment for multiagent research. We introduce an approach using Hierarchical Task Network planning in each of the agents for high-level coordination and description of team strategies. Our approach facilitates the maintenance of expert knowledge specified as team strategies separated from the agent implementation. By combining high level plans with reactive basic operators, agents can pursue a grand strategy while staying reactive to changes in the environment. Our results show that the use of a planner in a multiagent system is both possible and useful despite the constraints in dynamic environments.
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
Belker, T., Hammel, M., Hertzberg, J.: Learning to optimize mobile robot navigation based on HTN plans. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4136–4141 (2003)
Bowling, M., Browning, B., Veloso, M.: Plays as team plans for coordination and adaptation. In: Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS 2004), Vancouver (June 2004)
Coddington, A.M., Fox, M., Long, D.: Handling durative actions in classical planning frameworks. In: Levine, J. (ed.) Proceedings of the 20th Workshop of the UK Planning and Scheduling SIG, pp. 44–58 (2001)
Dix, J., Muñoz-Avila, H., Nau, D.: IMPACTing SHOP: Planning in a Multi-Agent Environment. In: Sadri, F., Satoh, K. (eds.) Proceedings of CLIMA 2000, Workshop at CL 2000, Imperial College, pp. 30–42 (2000)
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)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning Theory and Practice. Morgan Kaufmann, San Francisco (2004)
Guestrin, C., Koller, D., Parr, R.: Multiagent planning with factored MDPs. In: In: 14th Neural Information Processing Systems (NIPS-14) (2001)
Kögler, M., Obst, O.: Simulation league: The next generation. In: Polani, et al. (eds.) [14], pp. 458–469
Kok, J.R., Spaan, M.T.J., Vlassis, N.: Multi-robot decision making using coordination graphs. In: de Almeida, A.T., Nunes, U. (eds.) Proceedings of the 11th International Conference on Advanced Robotics, ICAR 2003, Coimbra, Portugal, pp. 1124–1129 (June 2003)
Lucchesi, M.: Coaching the 3-4-1-2 and 4-2-3-1. Reedswain Publishing (2001)
Murray, J.: Specifying agent behaviors with UML statecharts and StatEdit. In: Polani, et al. (eds.) [14], pp. 145–156
Murray, J., Obst, O., Stolzenburg, F.: RoboLog koblenz 2001. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, pp. 526–530. Springer, Heidelberg (2002)
Nau, D.S., Cao, Y., Lotem, A., Muñoz-Avila, H.: Shop: Simple hierarchical ordered planner. In: Proceedings of IJCAI 1999, pp. 968–975 (1999)
Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.): RoboCup 2003. LNCS (LNAI), vol. 3020. Springer, Heidelberg (2004)
Sacerdoti, E.D.: A structure for plans and behavior. American Elsevier, Amsterdam (1977)
Stone, P., Veloso, M.: Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artificial Intelligence (1999)
Subrahmanian, V.S., Bonatti, P., Dix, J., Eiter, T., Kraus, S., Ozcan, F., Ross, R.: Heterogeneous Agent Systems. MIT Press, Cambridge (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Obst, O., Boedecker, J. (2006). Flexible Coordination of Multiagent Team Behavior Using HTN Planning. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds) RoboCup 2005: Robot Soccer World Cup IX. RoboCup 2005. Lecture Notes in Computer Science(), vol 4020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780519_49
Download citation
DOI: https://doi.org/10.1007/11780519_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35437-6
Online ISBN: 978-3-540-35438-3
eBook Packages: Computer ScienceComputer Science (R0)