Interaction and Communication of Agents in Networks and Language Complexity Estimates | SpringerLink
Skip to main content

Interaction and Communication of Agents in Networks and Language Complexity Estimates

  • Conference paper
Formal Approaches to Agent-Based Systems (FAABS 2004)

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

Included in the following conference series:

  • 615 Accesses

Abstract

Knowledge acquisition and sharing are arguably the most critical activities of communicating agents. We report about our on-going project featuring knowledge acquisition and sharing among communicating agents embedded in a network [7,8]. The applications we target range from hardware robots to virtual entities such as internet agents. Agent experiments can be simulated using a convenient simulation language. We analyzed the complexity of communicating agent simulations using Java and Easel [2]. Scenarios we have studied (see also our previous work [6]) are listed below. The communication among agents can range from declarative queries to sub-natural language queries.

  • A set of agents monitoring an object are asked to build activity profiles based on exchanging elementary observations.

  • A set of car drivers form a line, where every car is following its predecessor. An unsafe distance can create a strong wave in the line. Individual agents are asked to incorporate and apply directions how to avoid the wave.

  • A set of micro-air vehicles form a grid and are asked to propagate information and concepts to a central server.

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

Access this chapter

Institutional subscriptions

Similar content being viewed by others

References

  1. Barabasi, A., Bonabeau, E.: Scale-Free Networks. Scientific American (May 2003)

    Google Scholar 

  2. Christie, A., Durkee, D., Fisher, D.A., Mundie, D.A.: Easel Language Reference Manual and Author’s Guide, http://www.cert.org/Easel/lrm/index.html

  3. Bellifemine, F., Poggi, A., Rimassa, G.: JADE - A FIPA-compliant agent framework. In: Proceedings of PAAM 1999, London (1999)

    Google Scholar 

  4. Siskind, J.: Learning Word-to-meaning Mapping. In: Broeder, P., Murre, J. (eds.) Models of Language Acquisition. Oxford University Press, Oxford (2000)

    Google Scholar 

  5. Smid, J., Obitko, M., Truszkowski, W.: An Approach to Knowledge Exchange and Sharing Between Agents. In: Truszkowski, W., Hinchey, M., Rouff, C.A. (eds.) WRAC 2002. LNCS, vol. 2564. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Smid, J., Obitko, M., Snášel, V.: Communicating Agents and Property-Based Types versus Objects. SOFSEM — Current Trends in Computer Science (2004)

    Google Scholar 

  7. Smid, J.: Knowledge Models for Network Environment Communications: An Overview. In: IASTED AIA 2004, PSMP 2 Workshop, Innsbruck (2004)

    Google Scholar 

  8. Smid, J., Obitko, M., Snášel, V.: Semantically Based Knowledge Representation. In: d’Auriol, B., (ed.): The Proceedings of the CIC 2004 Conference, Las Vegas (2004), http://jewel.morgan.edu/~jsmid/psmp3/index.php

  9. Watts, D.: Small Worlds: The Dynamics of Networks between Order and Randomness. Priceton University Press (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smid, J., Obitko, M., Fisher, D., Truszkowski, W. (2004). Interaction and Communication of Agents in Networks and Language Complexity Estimates. In: Hinchey, M.G., Rash, J.L., Truszkowski, W.F., Rouff, C.A. (eds) Formal Approaches to Agent-Based Systems. FAABS 2004. Lecture Notes in Computer Science(), vol 3228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30960-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30960-4_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24422-6

  • Online ISBN: 978-3-540-30960-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics