Using Stand-in Agents in Partially Accessible Multi-agent Environment

  • Martin Rehák
  • Michal Pěchouček
  • Jan Tožička
  • David Šišlák
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3451)


This contribution defines a metrics and proposes a solution for the problem of agents inaccessibility in multi-agent systems. We define the stand-in pattern for knowledge maintenance and remote presence in distributed agent systems with communication inaccessibility. Our implementation has been designed and tested in the A-globe agent platform. We also present a set of measurements quantifying agents’ inaccessibility in our domain and comparing the usefulness of different solution in the environments with different inaccessibility.


Social Knowledge Percolation Threshold Knowledge Provider Communication Radius Edge Provider 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the first international conference on Embedded networked sensor systems, pp. 14–27. ACM Press, New York (2003)CrossRefGoogle Scholar
  2. 2.
    Pěchouček, M., Dobíšek, M., Lažanský, J., Mařík, V.: Inaccessibility in multi-agent systems. In: Proceedings of International Conference on Intelligent Agent Technology, pp. 182–188 (2003)Google Scholar
  3. 3.
    Bollobas, B.: Random Graphs, 2nd edn. Cambridge University Press, Cambridge (2001)zbMATHGoogle Scholar
  4. 4.
    Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)CrossRefzbMATHGoogle Scholar
  5. 5.
    Grimmett, G.: Percolation. Springer, New York (1989)zbMATHGoogle Scholar
  6. 6.
    A-Globe: A-Globe Agent Platform (2004),
  7. 7.
    Leontiadis, E., Dimakopoulos, V.V., Pitoura, E.: Cache updates in a peer-to-peer network of mobile agents. In: Proceedings of the Fourth IEEE International Conference on Peer-to-Peer Computing, pp. 10–17. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  8. 8.
    Stallings, W.: Data and computer communications, 5th edn. Prentice-Hall, Inc., Englewood Cliffs (1997)zbMATHGoogle Scholar
  9. 9.
    Sycara, K.: Multi-agent infrastructure, agent discovery, middle agents for web services and interoperation. In: Mutli-agents systems and applications, pp. 17–49. Springer, New York (2001)Google Scholar
  10. 10.
    Pěchouček, M., Mařík, V., Štěpánková, O.: Role of acquaintance models in agent-based production planning systems. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS (LNAI), vol. 1860, pp. 179–190. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  11. 11.
    Cao, W., Bian, C.G., Hartvigsen, G.: Achieving efficient cooperation in a multi-agent system: The twin-base modeling. In: Kandzia, P., Klusch, M. (eds.) CIA 1997. LNCS(LNAI), vol. 1202, pp. 210–221. Springer, Heidelberg (1997)Google Scholar
  12. 12.
    Thomas, V., Bourjot, C., Chevrier, V., Desor, D.: Hamelin: A model for collective adaptation based on internal stimuli. In: Schaal, S., Ijspeert, A., Billard, A., Vijayakumar, S., Hallam, J., Meyer, J.A. (eds.) From animal to animats 8 - Eighth International Conference on the Simulation of Adaptive Behaviour 2004 - SAB 2004, Los Angeles, USA, pp. 425–434 (2004)Google Scholar
  13. 13.
    Simonin, O., Ferber, J.: Modeling self satisfaction and altruism to handle action selection and reactive cooperation. In: Proceedings Supplement SAB 2000, The Sixth International Conference on the Simulation of Adaptative Behavior, From Animals to Animats 6, Paris, France, pp. 314–323 (2000)Google Scholar
  14. 14.
    Bedau, M.A., Packard, N.H.: Evolution of evolvability via adaptation of mutation rates. Biosystems 69, 143–162 (2003)CrossRefGoogle Scholar
  15. 15.
    Sierhuis, M., Bradshaw, J., Acquisiti, A., van Hoof, R.R.J., Uszok, A.: Human-agent teamworks and adjustable autonomy in practice. In: Proceedings of the 7th International Symposium on Artificial Intelligence, Robotics and Automation in Space: i-SAIRAS - NARA, Japan (2003)Google Scholar
  16. 16.
    Barabi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Estrin, D., Culler, D., Pister, K., Sukhatme, G.: Connecting the physical world with pervasive networks. IEEE Pervasive Computing 1, 59–69 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Martin Rehák
    • 1
  • Michal Pěchouček
    • 1
  • Jan Tožička
    • 1
  • David Šišlák
    • 1
  1. 1.Department of CyberneticsCzech Technical University in PraguePrague 6Czech Republic

Personalised recommendations