Abstract
We present a teamwork coordination approach called the Rolegraph coordination strategy. It is used to dynamically coordinate agent teams that perform distributed collaborative tasks. Current agent coordination approaches recognise team activity by considering team member mental states using explicit communication, plan recognition, and observation. Such information is sometimes incomplete or unavailable. Our strategy recognises team activities by analysing role relationships in hierarchical teamwork structures. At runtime, graph representations of team structures, called Rolegraphs, are extracted, capturing collaborative team activity. Rolegraphs are approximately matched against predefined templates of known behaviour to infer agent mental states, such as intention, in order to recognise team activities. A case base is then referenced to retrieve suitable examples of coordinated team action.
This is a preview of subscription content, log in via an 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
Jack Teams User Guide. Agent Oriented Software Pty Ltd. (2002)
Barrow, H.G., Burstall, R.M.: Subgraph Isomorphism, Matching Relational Structures and Maximal Cliques. Information Processing Letters 4(4), 83–84
Bratman, M.: Shared Cooperative Activity. In: Faces of Intention: Selected Essays on Intention and Agency, pp. 93–108. Cambridge University Press, Cambridge (1999)
Cohen, P., Levesque, H.: Teamwork. Nous, Special Issue on Cognitive Science and AI 25(4), 487–512
Durfee, E.H.: Practically Coordinating. AI Magazine 20(1), 99–116
Georgeff, M., Lansky, A.: Reactive Reasoning and Planning. In: Proceedings of the Sixth National Conference on Artificial Intelligence (AAAI 1987), Seattle, WA, pp. 677–682 (1987)
Grosz, B.J., Kraus, S.: Collaborative Plans for Complex Group Action Artificial Intelligence, pp. 269–357. Elsevier Science B.V, Amsterdam (1996)
Guestrin, C., Koller, D., Parr, R.: Multiagent Planning with Factored MDPs. In: Advances in Neural Information Processing Systems, vol. 14
Heinze, C., Goss, S., Pearce, A.: Plan Recognition in Military Simulation: Incorporating Machine Learning with Intelligent Agents. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 1999) Agent Workshop on Team Behaviour and Plan Recognition, Stockholm, pp. 53–64 (1999)
Huber, M., Durfee, E.: On Acting Together: Without Communication. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence, UAI 1996 (1996)
Kaminka, G.A., Tambe, M.: Robust Agent Teams Via Socially-Attentive Monitoring. Journal of Artificial Intelligence Research 12, 105–147
Kinny, D., Ljungberg, M., Rao, A., Sonenberg, E., Tidhar, G., Werner, E.: Planned Team Activity. In Artificial Social Systems. In: Castelfranchi, C., Werner, E. (eds.) MAAMAW 1992. LNCS, vol. 830, pp. 227–256. Springer, Heidelberg (1994)
Kok, J., Spaan, M., Vlassis, N.: An Approach to Noncommunicative Multiagent Coordination in Continuous Domains. In: Proceedings of Benelearn 2002 Annual Machine Learning Conference of Belgium and The Netherlands, Utrecht, The Netherlands (2002)
Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, San Francisco (1993)
Kuhn, H.W.: The Hungarian Method for the Assignment Problem. Naval Res. Logist. Quart 2, 83–97
Lesser, V.: Reflections on the Nature of Multi-Agent Coordination and Its Implications for an Agent Architecture. Autonomous Agents and Multi-Agent Systems 1, 89–111
Mathieu, P., Routier, J.C., Secq, Y.: Dynamic Organization of Multi-Agent Systems. In: Proceedings of the 1st International Joint Conference on: Autonomous Agents and Multiagent Systems, Bologna, Italy, July 15-19, pp. 451–452 (2002)
Nyanchama, M., Osborn, S.: The Role Graph Model and Conflict of Interest. ACM Transactions on Information and Systems Security 2(1), 3–33
Rao, A., Georgeff, M.: Modeling Rational Agents within a Bdi-Architecture. In: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning, pp. 473–484. Morgan Kaufmann Publishers, San Francisco (1991)
Simao Sichman, J., Conte, R.: Multi-Agent Dependence by Dependence Graphs. In: Proceedings of the 1st International Joint Conference on: Autonomous Agents and Multiagent Systems, 2002, Bologna, Italy, July 15-19, pp. 483–490 (2002)
Sonenberg, E., Tidhar, G.: Observations on Team-Oriented Mental State Recognition. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 1999) Agent Workshop on Team Behaviour and Plan Recognition, Stockholm (1999)
Soon, S., Pearce, A., Noble, M.: Modelling the Collaborative Mission Planning Process Using Dynamic Teamwork Structures. In: Proceedings of the 2nd International Joint Conference on: Autonomous Agents and Multiagent Systems, Melbourne, Australia, July 14-18, pp. 1124–1125. Association for Computing Machinery (2003)
Tambe, M.: Towards Flexible Teamwork. Journal of Artificial Intelligence Research 7, 83–124
Tidhar, G., Rao, A.S., Sonenberg, E.A.: Guided Team Selection. In: ICMAS 1996 Proceedings. Second International Conference on Multi-Agent Systems, pp. 369–376. AAAI Press, Menlo Park (1996)
Wooldridge, M., Jennings, N.R.: Cooperative Problem-Solving Process. Journal of Logic and Computation 9(4), 563–592
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
Soon, S., Pearce, A., Noble, M. (2004). A Teamwork Coordination Strategy Using Hierarchical Role Relationship Matching. In: Nickles, M., Rovatsos, M., Weiss, G. (eds) Agents and Computational Autonomy. AUTONOMY 2003. Lecture Notes in Computer Science(), vol 2969. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25928-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-25928-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22477-8
Online ISBN: 978-3-540-25928-2
eBook Packages: Springer Book Archive