Supporting Action-at-a-distance in Situated Cellular Agents

• Autorzy: Bandini S. , Mauri G. , Vizzari G.
• Języki publikacji: EN

Abstrakty

EN

The aim of this paper is to describe algorithms and structures required to support action-at-a-distance in Situated Cellular Agents (SCA). This model provides the possibility to define heterogeneous entities placed in regular or irregular spatial infrastructures. Different mechanisms supporting field diffusion within these structures will be described and analyzed, with reference to their performance. A sample application of SCA model (a variation of Conway's Game of Life) will also be illustrated, while a more complex usage of action-at-a-distance for pedestrian simulation will be sketched.

Słowa kluczowe

EN

multi-agent systems; action-at-a-distance; diffusion

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2006
• Tom: Vol. 69, nr 3
• Strony: 251--271
• Opis fizyczny: fot., wykr., bibliogr. 18 poz.

Twórcy

autor

Bandini S.

autor

Mauri G.

autor

Vizzari G.

• Dipartimento di Informatica, Sistemistica e Communicazione, Universita degli Studi di Milano-Bicocca, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italy,

Bibliografia

• [1] Bandini, S., Manzoni, S., Simone, C.: Dealing with Space in Multi-Agent Systems: a model for Situated MAS, Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Sytems (AAMAS 2002), pp. 1183-1190, ACM press, 2002.
• [2] Bandini, S., Manzoni, S., Simone, C.: Enhancing Cellular Spaces by Multilayered Multi Agent Situated Systems, Proceeding of the 5th International Conference on Cellular Automata for Research and Industry (ACRI 2002) (S. Bandini, B. Chopard,M. Tomassini, Eds.), LNCS 2493, pp. 156-167, Springer-Verlag, 2002.
• [3] Bandini, S.,Manzoni, S., Simone, C.: Situated Cellular Agents in Non-UniformSpaces, Seventh International Conference on Parallel Computing Technologies (PaCT-2003), LNCS 2763, pp. 10-19, Springer-Verlag, 2002.
• [4] S. Bandini, S. Manzoni, and G. Vizzari. Multi-Agent Approach to Localization Problems: the Case of Multilayered Multi Agent Situated System. Web Intelligence and Agent Systems An International Journal, IOS Press, Vol.2, No.3, pages 155-166, 2004.
• [5] Batty,M., Couclelis, H., Eichen,M.: Urban systems as cellular automata, Editorial, Environment and Planning B: Planning and Design, vol. 24, no. 2, pp. 159-164, 1997.
• [6] Dijkstra, J., Timmermans, H.J.P., Jessurun, A.J.: A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity, Proceedings of the 4th International Conference on Cellular Automata for Research and Industry (ACRI 2000), pp. 29-36, Springer-Verlag, 2001.
• [7] Eckart, J. D.: A cellular automata simulation system: version 2.0, SIGPLAN Notices, vol. 27, no. 8, pp. 99-106, ACM, 1992.
• [8] Ferber, J.: Multi-Agents Systems, Addison-Wesley, 1999.
• [9] Hochberger, C. and Hoffmann, R., Waldshmidt, S.: The Cells Start Walking: Moving Object in CDL++, Proceedings of the 3rd Conference on Cellular Automata for Research and Industry (ACRI 1998), pp. 271-282, Springer-Verlag, 1998.
• [10] Jiang, B.: Agent-based approach to modelling urban and environmental systems within GIS, Proceedings of the 9th International Symposium on Spatial Data Handling, Beijing, 2000.
• [11] Labrou, Y., Finin, T., Peng, Y.: Agent communication languages: the current landscape, IEEE Intelligent Systems, No. 14, Vol. 2, pp. 45-52, 1999.
• [12] Mamei, M., Leonardi, L., Zambonelli, F.: A Physically Grounded Approach to Coordinate Movements in a Team. In Proc. 1st International Workshop Mobile Teamwork, IEEE CS Press, pp. 373-378, 2002.
• [13] Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The Swarm Simulation System: A Toolkit For Building Multi-Agent Simulations, Santa Fe Institute Working Paper 96-06-042, http://www.swarm.org/archive/overview.ps, 1996.
• [14] Schadschneider, A.: Cellular Automaton Approach to Pedestrian Dynamics - Theory, Pedestrian and Evacuation Dynamics (M. Schreckenberg, S. D. Sharma, Eds.), pp. 75-86, Springer-Verlag, 2002.
• [15] Tanenbaum, A.: Computer Networks, Prentice Hall, third edition, 1996.
• [16] Torrens, P. T., O'Sullivan, D.:Cellular automata and urban simulation: where do we go from here?, Editorial, Environment and Planning B: Planning and Design, vol. 28, no. 2, pp. 163-168, 2001.
• [17] White, R., Engelen, G.: Cellular Automata as the Basis of Integrated Dynamic RegionalModelling, Environment and Planning B: Planning and Design, vol. 24, no. 2, pp. 235-246, 1997.
• [18] Wolfram, S.: Theory and Applications of Cellular Automata,World Press, 1986.