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

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.

[1]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[2]  Béla Bollobás,et al.  Random Graphs , 1985 .

[3]  Vassilios V. Dimakopoulos,et al.  Cache updates in a peer-to-peer network of mobile agents , 2004 .

[4]  Michal Pechoucek,et al.  Inaccessibility in multi-agent systems , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[5]  Gunnar Hartvigsen,et al.  Achieving Efficient Cooperation in a Multi-Agent System: the Twin-Base Modeling , 1997, CIA.

[6]  Olivier Simonin,et al.  Modeling Self Satisfaction and Altruism to handle Action Selection and Reactive Cooperation , 2002 .

[7]  Aude Billard,et al.  Hamelin: A model for collective adaptation based on internal stimuli , 2004 .

[8]  Michal Pechoucek,et al.  Role of Acquaintance Models in Agent-Based Production Planning System , 2000, CIA.

[9]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[10]  William Stallings,et al.  Data and Computer Communications , 1985 .

[11]  H. Poincaré,et al.  Percolation ? , 1982 .

[12]  William Stallings,et al.  Data and computer communications (2nd ed.) , 1988 .

[13]  N. Packard,et al.  Evolution of evolvability via adaptation of mutation rates. , 2003, Bio Systems.

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[15]  William Stallings.  Data and Computer "Communications, 7th ed , 2004 .

[16]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[17]  Jeffrey M. Bradshaw,et al.  Human-Agent Teamwork and Adjustable Autonomy in Practice , 2003 .

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  Katia P. Sycara,et al.  Multi-agent Infrastructure, Agent Discovery, Middle Agents for Web Services and Interoperation , 2001, EASSS.