Abstract
This paper describes a general framework for designing agents for a multiagent systems. A hierarchical agent model is described, structuring an agent according to different types of situations. It has to deal with: routines, familiar and unfamiliar situations. Then, an idea is developped for the coordination between agents: agents should prefer low levels (i.e. routine and familiar situations) than the high level (i.e. unfamiliar situations). The reason is that low levels are fast, effortless and are propitious for coordinated activities between agents, whereas the high level is slow, laborious and can lead to conflicts between agents. To achieve this, we develop the idea of using communication by signs and signals (and not by symbols) in order to allow agents to rely on their low levels. Finally, implementation and experiments demonstrated, on some scenarios of urban traffic, the applicability of concepts developed in this article.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
A. Bond and L. Gasser, eds. Reading in Distributed Artificial Intelligence, San Mateo, CA, Morgan Kaufman, 1988.
R. A. Brooks. A robust layered control system for a mobil robot. IEEE Jour. of Robotics and Autom., vol. 2, 1986, pp. 14–23.
B. Chaib-draa, B. Moulin, R. Mandiau et P. Millot. Trends in distributed artificial intelligence. Artificial Intelligence Review, vol. 6, 1992, pp. 35–66.
B. Chaib-draa, and P. Millot. A framework for cooperative work: an approach based on the intentionality. Int. Jour. of AI in Engineering, vol. 5, 1990, pp. 199–205.
B. Chaib-draa. Coordination between Agents in Routines, Familiar and Un-familiar Situations. Rapport de Recherche du département d'Informatique, DIUL-RR-9401, 1994.
B. Chaib-draa. Coordination between Agents in Routines, Familiar and Unfamiliar Situations. Int. Jour. of Intelligent & Cooperative Information Systems, (to appear), 1996.
P. R. Cohen. M. L. Greenberg, D. H. Hart and A. E. Howe. Trial by fire: understanding the design requirements for agents in complex environments. AI Magazine, vol. 10, 1989, pp. 34–28.
E. H. Durfee and T. A. Montgomery. Coordination as distributed search in a hierarchical behavior space. IEEE Trans. Syst., Man, Cybern., vol. 21, Dec. 1991, pp. 1363–1378.
U. Eco. A Theory of Semiotics. Bloomington Indiana Univeristy Press, 1979.
I. A. Ferguson. Touring-machines: autonomous agents with attitudes. IEEE Computer, vol. 25, 1992.
J. R. Firby. An investigation into reactive planning in complex domains. Proc. of AAAI-87, Seattle, WA, 1987, pp. 202–206.
M. R. Genesereth, M. L. Ginsberg and J. S. Rosenschein. Cooperation without communication. Proc. of AAAI-86, Philadelphia, PA, 1986, pp. 51–57.
M. P. Georgeff. Communication and interaction in multiagent planning. Proc. of IJCAI-83, Karlshure, Germany, 1983, pp. 125–129.
A. Lux, F. Bomarius, D. Steiner. A model for supporting human computer cooperation. Proc. AAA-92 Workshop on Cooperating Heterogeneous Intelligent Systems, San Jose, CA, July 1992.
T. W. Malone. Toward an interdisciplinary theory of coordination. CCS TR #120, MSA Center for Coord. Sc., MIT, Camb., MA, April, 1991.
J. P. Müller and M. Pishel. An architecture for dynamically interacting agents. Int. Jour. of Intelligent and Cooperative Systems, 3(1), (1994), 25–45.
J. Rasmussen. Information Processing and Human-Machine Interaction: An Approach to Cognitive Engineering, North Holland, 1986.
J. Reason, Human Error. Cambridge, UK: Cambridge Univ. Press, 1990.
J. S. Rosenschein. Rationnal interaction: cooperation among intelligent agents. Ph.D. Thesis, Computer Science Department, Stanford University, 1986.
A. P. Sage. Information systems engineering for distributed decisionmaking. IEEE Trans. Syst., Man, Cybern., vol. SMC-17, 1987, pp. 920–936.
M. P. Sing, M. N. Huhns, and M. Stephens. Declarative representation for multiagent systems. IEEE Trans. Know. and Data Eng., vol. 5, 1993, pp. 721–739.
K. J. Vicente and J. Rasmussen. Ecological interface design: theoretical foundations. IEEE Trans. Syst., Man, Cybern., vol. SMC-22, 1992, pp. 589–606.
S. T. C. Wong. COSMO: communication scheme for cooperative knowledge-based systems. IEEE Trans. Syst., Man, Cybern., vol. SMC-23, 1993, pp. 809–824.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chaib-draa, B., Levesque, P. (1996). Hierarchical model and communication by signs, signals, and symbols in multi-agent environments. In: Perram, J.W., Müller, JP. (eds) Distributed Software Agents and Applications. MAAMAW 1994. Lecture Notes in Computer Science, vol 1069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61157-6_28
Download citation
DOI: https://doi.org/10.1007/3-540-61157-6_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61157-8
Online ISBN: 978-3-540-68335-3
eBook Packages: Springer Book Archive