Integrating Forms of Interaction in a Distributed Model

• Autorzy: Bandini S. , Simone C.
• Języki publikacji: EN

Abstrakty

EN

The main aim of this paper is to present the formal description of the Multilayered Reaction-Diffusion Machine (MRDM, an extension of a previously introduced RDM, Reaction-Diffusion Machine) which can be seen as a generalization of Cellular Automata since it relaxes some constraints on uniformity, locality and closure. The MRDM offers a formal and computational environment where to describe, represent and simulate coordination models which explicitly require spatial features to be considered and integrates different forms of interaction. The paper is divided into two main parts. In the first one, the formal description of the MRDM is presented. In the second part the MRDM is put in relation with deterministic Turing machines; moreover we show how the MRDM, under determined constraints, collapses on a traditional CA.

Słowa kluczowe

EN

cellular automata; sequential machine theory; parallel processing; pattern recognition system; swarm intelligence

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2004
• Tom: Vol. 61, nr 1
• Strony: 1--17
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Bandini S.

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

autor

Simone C.

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

Bibliografia

• [BMPSOI] S. Bandini, G. Mauri, G. Pavesi, C. Simone. Parallel Simulation of Reaction-Diffusion Phenomena in Percolation Processes: a Model Based on Cellular Automata. In Future Generation Computer Systems. Vol. 17, no 6, pp.679-688.2001.
• [Bar97] Y. Bar Yam. Dynamics of Complex Systems. Addison Wesley, Reading, MA. 1997.
• [BCE97] M. Batty, H. Gouclelis, M. Eichen (eds.). Urban systems as cellular automata. In Special issue of Environment and Planning B: Planning and Design, Vol, 24. no 2. Pion, London. 1997.
• [BF93] S. Benford, L. Fahln, A spatial model of interaction in large virtual environments. In G. De Michelis, C. Simone. K. Schmidt (eds.). Third European Conference on Computer Supported Cooperative Work. Kluwer Academic Publishers. Dordrecht, pp. 109-124. 1993.
• [BB92] G. Boudol, G, Berry. The chemical abstract machine. Theoretical Computer Science, 1992.
• [CV92] A. Cecchini. F Viola Ficties: A Simulation for the Creation of Cities In Proc. International Seminar on Cellular Automata for Regional Analysis. DAEST, Istituto Universitario di Architettura, Venezia, 1992.
• [Cou97] H. Couclelis. From cellular automata to urban models, new principles for model development and implementation. In Special issue of Environment and Planning B: Planning and Design, vol. 24. no 2. Pion. London, 1997.
• [GM90] S. Martinez, E. Goles. Neural and Automata Networks. Kluwer Academic Publishers, Boston, 1990.
• [Rod96] T. Rodden. Populating the application: A model of awareness for cooperative applications. In CSCW'96, Conference on Computer-Supported Cooperative Work. Boston. MA. ACM Press, New York, pp. 87-96, 1996.
• [SB97] C. Simone. S. Bandini. Compositional Features for Promoting Awareness within and across Cooperative Applications. In S.C. Hayne, W. Prinz. (eds.) Proc. ACM-GROUP'98. Phoenix (AZ). ACM Press, pp. 358-367. 1997.
• [SB02] C. Simone, S. Bandini. Integrating awareness in cooperative applications through the reaction-diffusion metaphor. In Computer Supported Cooperative Work Journal, Vol. 11. no 3-4. 2002. pp. 495-530.
• [Smi71] A. R. Smith. Simple computation-universal cellular spaces. Journal of the Association for Computing Machinery, vol. 18. no 3. 1971.
• [W0I86I S. Wolfram. Theory and Applications of Cellular Automata. World, Singapore, 1986.
• [Wor97] T. Worsch. Programming environments for cellular automata. In Proc. Second Conference on Cellular Automata for Research and Industry iACRl96). Springer Verlag, London, pp. 3-12, 1997