Abstract
We present an approach to coordinate the behavior of a multiagent team using an HTN planning procedure. To coordinate teams, high level tasks have to be broken down into subtasks which is a basic operation in HTN planners. We are using planners in each of the agents to incorporate domain knowledge and to make agents follow a specified team strategy. With our approach, agents coordinate deliberatively and still maintain a high degree of reactivity. In our implementation for use in RoboCup Simulation League, first results were already very promising. Using a planner leads to better separation of agent code and expert knowledge.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
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 (ICRA 2003), Taipei, Taiwan, September 2003, 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)
Cimatti, A., Pistore, M., Roveri, M., Traverso, P.: Weak, strong, and strong cyclic planning via symbolic model checking. Artificial Intelligence 147(1-2), 35–84 (2003)
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 Special Interest Group, December 2001, pp. 44–58. University of Edinburgh (2001)
Cohen, P.R., Levesque, H.J., Smith, I.: On team formation. Contemporary Action Theory (1998)
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, pp. 30–42. Imperial College (2000)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning Theory and Practice. Morgan Kaufmann, San Francisco (2004)
Grosz, B.J.: AAAI 1994 presidential address: Collaborative systems. AI Magazine 17(2), 67–85 (1996)
Hayashi, H., Cho, K., Ohsuga, A.: A new HTN planning framework for agents in dynamic environments. In: Dix, J., Leite, J. (eds.) CLIMA 2004. LNCS (LNAI), vol. 3259, pp. 108–133. Springer, Heidelberg (2004)
Kögler, M., Obst, O.: Simulation league: The next generation. In: Polani, D., et al. (eds.) [18], pp. 458–469
Lima, P., Custódio, L., Akin, L., Jacoff, A., Kraezschmar, G., Ng, B.K., Obst, O., Röfer, T., Takahashi, Y., Zhou, C.: Robocup 2004 competitions and symposium: A small kick for robots, a giant score for science. AI Magazine (2005) (to appear)
Massimo Lucchesi. Coaching the 3-4-1-2 and 4-2-3-1. Reedswain Publishing (2001)
Muñoz-Avila, H., Fisher, T.: Strategic planning for Unreal Tournament bots. In: Proceedings of AAAI 2004 Workshop on Challenges on Game AI. AAAI Press, Menlo Park (2004)
Murray, J.: Specifying agent behaviors with UML statecharts and StatEdit. In: Polani, D., et al. (eds.) [18], 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)
Obst, O., Rollmann, M.: SPARK – A Generic Simulator for Physical Multiagent Simulations. Engineering Intelligent Systems 13 (2005) (to appear)
Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.): RoboCup 2003. LNCS (LNAI), vol. 3020. Springer, Heidelberg (2004)
Riley, P., Veloso, M.: Planning for distributed execution through use of probabilistic opponent models. In: Proceedings of the Sixth International Conference on Artificial Intelligence Planning Systems, Toulouse, France (April 2002)
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/AAAI 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. (2006). Using a Planner for Coordination of Multiagent Team Behavior. In: Bordini, R.H., Dastani, M.M., Dix, J., El Fallah Seghrouchni, A. (eds) Programming Multi-Agent Systems. ProMAS 2005. Lecture Notes in Computer Science(), vol 3862. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678823_6
Download citation
DOI: https://doi.org/10.1007/11678823_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32616-8
Online ISBN: 978-3-540-32617-5
eBook Packages: Computer ScienceComputer Science (R0)