Skip to main content

The Multi-team Formation Precursor of Teamwork

  • Conference paper
Progress in Artificial Intelligence (EPIA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3808))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Trigo, P., Coelho, H., Ladeira, M.: A Preliminary Discussion on Multi Team Formation. Submitted to the Autonomous Agents and Multi Agent Systems Journal (2005)

    Google Scholar 

  8. Cohen, P., Levesque, H.: “Teamwork,” Special. Issue on Cognitive Science and Artificial Intelligence, Noûs 25(4), 487–512 (1991)

    Google Scholar 

  9. Howard, R., Matheson, J.: Influence diagrams. Readings on the Principles and Applications of Decision Analysis 2, 721–762 (1981)

    Google Scholar 

  10. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kauffman, San Mateo (1988)

    Google Scholar 

  11. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics