Abstract
A fundamental difficulty faced by cooperative multiagent systems is to find how to efficiently coordinate agents. There are three fundamental processes to solve the coordination problem: mutual adjustment, direct supervision and standardization. In this paper, we present our results, obtained in the RoboCupRescue environment, comparing those coordination approaches to find which one is the best for a complex real-time problem like this one. Our results show that a decentralized approach based on mutual adjustment can be more flexible and give better results than a centralized approach using direct supervision. Also, we have obtained results showing that a standardization rule like the partitioning of the map can be helpful in those kind of environments.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kitano, H., Tadokor, S., Noda, H., Matsubara, I., Takhasi, T., Shinjou, A., Shimada, S.: Robocup-rescue: Search and rescue for large scale disasters as a domain for multiagent research. In: Proceedings of the IEEE Conference on Systems, Man, and Cybernetics (SMC 1999) (1999)
Kitano, H.: Robocup rescue: A grand challenge for multi-agent systems. In: Proceedings of ICMAS 2000 (2000)
Lesser, V., Decker, K., Wagner, T., Carver, N., Garvey, A., Horling, B., Neiman, D., Podorozhny, R., NagendraPrasad, M., Raja, A., Vincent, R., Xuan, P., Zhang, X.Q.: Evolution of the GPGP/TAEMS Domain-Independent Coordination Framework. In: Autonomous Agents and Multi-Agent Systems, Kluwer Academic Publishers, Dordrecht (2003) (to appear)
Lizotte, S., Chaib-draa, B.: Coordination in CE Systems: An Approach Based on the Management of Dependencies Between Agents. CERA: Concurrent Engineering: Research and Applications 5(4), 367–377 (1997)
Malone, T.W., Crowston, K.: The Interdisciplinary Study of Coordination. ACM Computing Surveys 26(1) (March 1994)
Martial, F.V.: Interactions among autonomous planning agents. In: Demazeau, Y., Muller, J.-P. (eds.) Decentralized AI, pp. 105–119. North Holland, Amsterdam (1990)
Mintzberg, H.: The Structuring of Organizations, Englewoods Cliffs (1979)
Nair, R., Tambe, M., Marsella, S.: Team Formation for Reformation in Multiagent Domains like RoboCupRescue. In: Kaminka, G., Lima, P., Roja, R. (eds.) Proceedings of RoboCup 2002 International Symposium. LNCS, Springer, Heidelberg (2003)
Shoham, Y., Tennenholtz, M.: On the synthesis of useful social laws for artificial agent societies (preliminary report). In: Proceedings of the National Conference on Artificial Intelligence, San Jose, CA, pp. 276–281 (1992)
Stone, P., Veloso, M.: Task Decomposition, Dynamic Role Assignment, and Low- Bandwidth Communication for Real-Time Strategic Teamwork. Artificial Intelligence (AIJ) 100(2) (June 1999)
Sugawara, T., Lesser, V.R.: Learning to Improve Coordinated Actions in Cooperative Distributed Problem-Solving Environments. Machine Learning 33, 129–153 (1998)
Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)
Wooldridge, M.: An Introduction to MultiAgent Systems. Wiley, Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paquet, S., Bernier, N., Chaib-draa, B. (2004). Comparison of Different Coordination Strategies for the RoboCupRescue Simulation. In: Orchard, B., Yang, C., Ali, M. (eds) Innovations in Applied Artificial Intelligence. IEA/AIE 2004. Lecture Notes in Computer Science(), vol 3029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24677-0_101
Download citation
DOI: https://doi.org/10.1007/978-3-540-24677-0_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22007-7
Online ISBN: 978-3-540-24677-0
eBook Packages: Springer Book Archive