Abstract
We propose group communication for agent coordination within ”active rooms” and other pervasive computing scenarios featuring strict real-time requirements, inherently unreliable communication, and a large but continuously changing set of context-aware autonomous systems. Messages are exchanged over multicast channels, which may remind of chat rooms in which everybody hears everything being said. The issues that have to be faced (e.g., changing users’ preferences and locations; performance constraints; redundancies of sensors and actuators; agents on mobile devices continuously joining and leaving) require the ability of dynamically selecting the ”best” agents for providing a service in a given context. Our approach is based on the idea of implicit organization, which refers to the set of all agents willing to play a given role on a given channel. An implicit organization is a special form of team with no explicit formation phase and a single role involved. No middle agent is required. A set of protocols, designed for unreliable group communication, are used to negotiate a coordination policy, and for team coordination. Preconditions and effects of these protocols are formalized by means of the joint intention theory (JIT).
This is a preview of subscription content, log in via an institution to check access.
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
Busetta, P., Doná, A., Nori, M.: Channeled multicast for group communications. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pp. 1280–1287. ACM Press, New York (2002)
Busetta, P., Merzi, M., Rossi, S., Legras, F.: Intra-role coordination using channeled multicast. Technical Report 0303-02, ITC-IRST, Trento, Italy (2003)
Busetta, P., Serafini, L., Singh, D., Zini, F.: Extending Multi-Agent Cooperation by Overhearing. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, Springer, Heidelberg (2001)
Cohen, P.R., Levesque, H.J.: Intention is choice with commitment. Artificial Intelligence 42(2-3), 213–261 (1990)
Cohen, P.R., Levesque, H.J.: Teamwork. Technical Report 504, AI Center, SRI International, Menlo Park, CA (1991)
Dignum, F., Vreeswijk, G.A.W.: Towards a test bed for multi-party dialogues. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 212–230. Springer, Heidelberg (2004)
Dignum, F., Dunin-Kȩplicz, B., Verbrugge, R.: Agent theory for team formation by dialogue. In: Castelfranchi, C., Lespérance, Y. (eds.) ATAL 2000. LNCS (LNAI), vol. 1986, p. 150. Springer, Heidelberg (2001)
Foundation for Intelligent Physical Agents. FIPA Communicative Act Library Specification, http://www.fipa.org/repository/cas.html
Grosz, B.J., Kraus, S.: Collaborative plans for complex group action. Artificial Intelligence 86(2), 269–357 (1996)
Halpern, J.Y., Moses, Y.O.: Knowledge and common knowledge in a distributed environment. Journal of the Association for Computing Machinery 37, 549–587 (1990)
Kaminka, A., Pynadath, D., Tambe, M.: Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach. Journal of Artificial Intelligence Research 17, 83–135 (2002)
Kumar, S., Huber, M.J., McGee, D., Cohen, P.R., Levesque, H.J.: Semantics of agent communication languages for group interaction. In: Proceedings of the 17th Int. Conf. on Artificial Intelligence, Austin, Texas, pp. 42–47 (2000)
Kumar, S., Huber, M.J., Cohen, P.R., McGee, D.R.: Toward a formalism for conversation protocols using joint intention theory. Computational Intelligence Journal (Special Issue on Agent Communication Language) 18(2), 174–228 (2002)
Kumar, S., Huber, M.J., Cohen, P.R.: Representing and executing protocols as joint actions. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pp. 543–550. ACM Press, New York (2002)
Legras, F., Tessier, C.: Lotto: Group formation by overhearing in large teams. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 254–270. Springer, Heidelberg (2004)
Morris, S., Shin, H.S.: Approximate common knowledge and coordination: Recent lessons from game theory. Journal of Logic, Language and Information 6(2), 171–190 (1997)
Smith, I., Cohen, P., Bradshaw, J., Greaves, M., Holmback, H.: Designing conversation policies using joint intention theory. In: Proceedings of Third International Conference on Multi-Agent Systems (ICMAS 1998) (1998)
Smith, I.A., Cohen, P.R.: Toward a semantics for an agent communication language based on speech acts. In: Shrobe, H., Senator, T. (eds.) Proc. of the 13th National Conference on A.I. and the 8th Innovative Applications of A.I. Conference, Menlo Park, California, vol. 2, pp. 24–31. AAAI Press, Menlo Park (1996)
Smith, R.G.: The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29(12), 1104–1113 (1980)
Stock, O., Zancanaro, M.: Intelligent Interactive Information Presentation for Cultural Tourism. In: Proc. of the International CLASS Workshop on Natural Intelligent and Effective Interaction in Multimodal Dialogue Systems, Copenhagen, Denmark (June 28-29, 2002)
Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)
Tidhar, G., Rao, A.S., Sonenberg, E.A.: Guided team selection. In: Proceedings of the Second International Conference on Multi-Agent Systems, Kyoto, Japan, December 1996, AAAI Press, Menlo Park (1996)
Tidhar, G.: Organization-Oriented Systems: Theory and Practice. PhD thesis, Department of Computer Science and Software Engineering, The University of Melbourne, Australia (1999)
Yen, J., Fan, X., Volz, R.A.: Proactive communications in agent teamwork. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 271–290. Springer, Heidelberg (2004)
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
Busetta, P., Merzi, M., Rossi, S., Legras, F. (2004). Intra-role Coordination Using Group Communication: A Preliminary Report. In: Dignum, F. (eds) Advances in Agent Communication. ACL 2003. Lecture Notes in Computer Science(), vol 2922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24608-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-24608-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20769-6
Online ISBN: 978-3-540-24608-4
eBook Packages: Springer Book Archive