Abstract
Straightforward approaches to team coordination with the expressive power of finite state automata are doomed to fail under a wide range of heterogeneity due to the combinatorial explosion of states. In this paper we propose a coordination scheme based on operational semantics, which allows an extremely compact and modular way of specifying soccer-robot team behaviors. The capabilities of our approach are demonstrated on two examples, which, though just being simple demo implementations, perform very well in a simulator tournament.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balch, T.R., Ram, A.: Integrating robotics research with JavaBots. In: Working Notes of the AAAI 1998 Spring Symposium (1998)
Barbuceanu, M., Lo, W.-K.: Conversation oriented programming in COOL: Current state and future directions. In: Autonomous Agents’99 Special Workshop on Conversation Policies (1999)
Cammarata, S., Mac Arthur, D., Steeb, R.: Strategies of cooperation in distributed problem solving. In: Bond, A.H., Gasser, L. (eds.) Readings in Distributed Artificial Intelligence, pp. 102–105. Morgan Kaufmann Publishers, Inc, San Mateo (1988)
Cost, R.S., Chen, Y., Finin, T., Labrou, Y., Peng, Y.: Modeling agent conversation with colored Petri nets. In: Bradshaw, J. (ed.) Autonomous Agents 1999, Special Workshop on Conversation Policies (May 1999)
Greaves, M., Holmback, H., Bradshaw, J.: What is a conversation policy? In: Autonomous Agents 1999 Special Workshop on Conversation Policies (1999)
Hennessy, M.: The Semantics of Programming Languages: An Introduction Using Structured Operational Semantics. Wiley, Chichester (1990) (out of print)
Javabots information page, http://www.cs.cmu.edu/trb/JavaBots
Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E.: Robocup: The robot world cup initiative. In: First International Conference on Autonomous Agents (Agents 1997). The ACM Press, New York (1997)
Kitano, H., Tambe, M., Stone, P., Veloso, M., Coradeschi, S., Osawa, E., Matsubara, H., Noda, I., Asada, M.: The robocup synthetic agent challenge 1997. In: IJCAI (1997)
Koning, J.-L., Oudeyer, P.-Y.: Introduction to POS: A protocol operational semantics. International Journal on Cooperative Information Systems (2000) (to be published)
Koning, J.-L., Oudeyer, P.-Y.: Modeling and implementing conversation policies using POS. In: d’Auriol, B. (ed.) International–Conference on Communications in Computing (CIC 2000), Las Vegas, NV, June 2000. CSREA Press (2000)
Kuwabara, K., Ishida, T., Osato, N.: AgenTalk: Describing multiagent coordination protocols with inheritance. In: Seventh IEEE International Conference on Tools with Artificial Intelligence, Herndon, Virginia, November 1995, pp. 460–465 (1995)
Milner, R.: A proposal for standard ML. In: ACM Conference on Lisp and Functional Programming (1987)
Odersky, M., Wadler, P.: Pizza into Java: Translating theory into practice. In: 4th ACM Symposium on Principles of Programming Languages, Paris, France (January 1997)
Pitt, J., Mamdani, A.: Designing agent communication languages for multi-agent systems. In: European Workshop on Modelling Autonomous Agents and Multi-Agent World (MAAMAW 1999), pp. 102–114 (1999)
Plotkin, G.: A structural approach to operationnal semantics. Technical Report DAIMI FN-19, Aarhus university, Computer Science Department, Denmark (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oudeyer, PY., Koning, JL. (2000). Modeling Soccer-Robots Strategies through Conversation Policies. In: Kotz, D., Mattern, F. (eds) Agent Systems, Mobile Agents, and Applications. ASA MA 2000 2000. Lecture Notes in Computer Science, vol 1882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45347-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-45347-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41052-2
Online ISBN: 978-3-540-45347-5
eBook Packages: Springer Book Archive