Abstract
We formulate the multi-team formation (M-TF) domain-independent problem and describe a generic solution for the problem. We illustrate the M-TF preference relation component in the domain of a large-scale disaster response simulation environment. The M-TF problem is the precursor of teamwork that explicitly addresses the achievement of several short time period goals, where the work to achieve the complete set of goals overwhelms the working capacity of the team formation space (all teams formed from the finite set of available agents). Decisions regarding team formation are made by the agents considering their own probabilistic beliefs and utility preferences about the whole (known) set of goals to achieve. The RoboCupRescue simulated large-scale disaster domain is used to illustrate the design of the preference relation domain-specific M-TF component.
Keywords
- Achievement Goal
- Decision Node
- Density Neighborhood
- Influence Diagram
- Team Formation
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.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Schurr, N., Okamoto, S., Maheswaran, R., Scerri, P., Tambe, M.: Entitled Evolution of a Teamwork Model. In: Cognition and Multi Agent Interaction: From Cognitive Modeling to Social Simulation. Cambridge University Press, Cambridge (2004)
Nair, R., Tambe, M., Marsella, S.: Team formation for reformation in multi agent domains like RoboCupRescue. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 150–161. Springer, Heidelberg (2003)
Takahashi, T., Kaneda, Y., Ito, N.: Preliminary Study – using RoboCupRescue Simulations for Disasters Prevention. In: Proceedings of the Second International Workshop on Synthetic Simulation and Robotics to Mitigate Earthquake Disaster (SRMED 2004), Lisbon, Portugal, June 28-July 3 (2004)
Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., Shimada, S.: RoboCupRescue: Search and Rescue in Large Scale Disasters as a Domain for Autonomous Agents Research. In: Proceedings of IEEE International Conference on Man, System and Cybernetics (MSC 1999), Tokyo, Japan, October 12-15, vol. VI, pp. 739–743 (1999)
Tadokoro, S., Kitano, H., Takahashi, T., Noda, I., Matsubara, H., Shinjoh, A., Koto, T., Takeuchi, I., Takahashi, H., Matsuno, F., Hatayama, M., Nobe, J., Shimada, S.: The RoboCup-Rescue Project: A Robotic Approach to the Disaster Mitigation Problem. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2000), San Francisco, USA, April 23-28, pp. 4090–4095 (2000)
Trigo, P., Araújo, P., Remédios, A., Lopes, C., Basílio, B., Loureiro, T., Moniz, L., Coelho, H.: The 5Rings Team Description Paper. In: Proceedings of the RoboCup 2004 Symposium, Team Description Papers, Lisbon, Portugal, July 4-5 (2004)
Trigo, P., Coelho, H., Ladeira, M.: A Preliminary Discussion on Multi Team Formation. Submitted to the Autonomous Agents and Multi Agent Systems Journal (2005)
Cohen, P., Levesque, H.: “Teamwork,” Special. Issue on Cognitive Science and Artificial Intelligence, Noûs 25(4), 487–512 (1991)
Howard, R., Matheson, J.: Influence diagrams. Readings on the Principles and Applications of Decision Analysis 2, 721–762 (1981)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kauffman, San Mateo (1988)
Corrêa, M., Coelho, H.: Collective Mental States in Extended Mental States Framework. In: Proceedings of the International Conference on Collective Intentionality IV, Siena, Certosa di Pontignano, Italy, October 13-15 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trigo, P., Coelho, H. (2005). The Multi-team Formation Precursor of Teamwork. In: Bento, C., Cardoso, A., Dias, G. (eds) Progress in Artificial Intelligence. EPIA 2005. Lecture Notes in Computer Science(), vol 3808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595014_55
Download citation
DOI: https://doi.org/10.1007/11595014_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30737-2
Online ISBN: 978-3-540-31646-6
eBook Packages: Computer ScienceComputer Science (R0)