Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 35, Issue 3, 2005, Pages 337-348

  Mamei, Marco ^a   Roli, Andrea ^b   Zambonelli, Franco ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b UNIVERSITY OF CHIETI   (Italy)

Author keywords

Cellular automata; Multiagent systems; Pervasive computing; Self organization

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATA THEORY; COMPUTER CONTROL SYSTEMS; COMPUTER SIMULATION; MULTI AGENT SYSTEMS; PERTURBATION TECHNIQUES;

CELLULAR AUTOMATA; PERVASIVE COMPUTING; SELF ORGANIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 18144429824     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2005.846379     Document Type: Article

References (39)

1. S. Adachi, F. Peper, and J. Lee, "Computation by asynchronously updating cellular automata," J. Stat. Phys., vol. 114, no. 1-2, pp. 261-289, 2004.
2. R. Albert, H. Jeong, and A. Barabasi, "Diameter of the world wide web," Nature, vol. 401, pp. 130-131, 1999.
3. R. Albert, H. Jeong, and A. Barabasi, "Error and attack tolerance of complex networks," Nature, vol. 406, pp. 378-382, 2000.
4. J. Bachrach, R. Nagpal, M. Salib, and H. Shrobe, "Experimental results and theoretical analysis of a self-organizing global coordinate system for ad hoc sensor networks," Telecommun. Syst. J., vol. 26, no. 2-4, pp. 213-233, 2003.
5. S. Bandini, S. Manzoni, and G. Vizzari, "Toward a specification and execution environment for simulations based on MMASS: Managing at-a-distance interaction," in Proc. AT2AI-4, Vienna, Austria, 2004, pp. 636-641.
6. Y. Bar-Yam, Dynamics of Complex Systems. Reading, MA: Addison-Wesley, 1997.
7. T. D. Barfoot and G. M. T. D'Eleuterio, "Multiagent coordination by stochastic cellular automata," in Proc. Joint Int. Conf. Artif. Intell., Seattle, WA, Aug. 2001, pp. 1037-1042.
8. S. Bandini, B. Chopard, and M. Tomassini, Proc. 5rd Conf. Cellular Automata Res. Industry, 2002.
9. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence. From Natural to Artificial Systems. London, UK: Oxford Univ. Press, 1999.
10. C. Borcea, D. Iyer, P. Kang, A. Saxena, and L. Iftode, "Cooperative computing for distributed embedded systems," in Proc. 22th Int. Conf. Distributed Comput. Syst., Vienna, Austria, Jul. 2002, pp. 227-237.
11. G. Cabri, L. Leonardi, M. Mamei, and F. Zambonelli, "Location-dependent services for mobile users," IEEE Trans. Syst., Man, Cybern. A: Syst. Humans, vol. 33, no. 6, pp. 667-681, Nov. 2003.
12. D. Estrin, D. Culler, K. Pister, and G. Sukjatme, "Connecting the physical world with pervasive networks," IEEE Pervasive Comput., vol. 1, no. 1, pp. 59-69, Jan. 2002.
13. L. Gasser and J. P. Briot, "Object-based concurrent programming and distributed artificial intelligence," in Distributed Artificial Intelligence: Theory and Practice. Norwell, MA: Kluwer, 1992, pp. 81-107.
14. J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," in Proc. Nat. Acad. Sci. USA, vol. 79, 1982, pp. 2554-2558.
15. B. A. Hubermann and T. Hogg, "The emergence of computational ecosystems," in SFI Studies in the Science of Complexity. Reading, MA: Addison-Wesley, 1993, vol. V.
16. M. Huhns, "Interaction-oriented programming," in Proc. 1st Int. Workshop Agent-Oriented Software Eng., Lecture Notes Comput. Sci. 1957, Jan. 2001, pp. 29-44.
17. T. E. Ingerson and R. L. Buvel, "Structure in asynchronous cellular automata," Phys. D, vol. 10, pp. 59-68, 1984.
18. N. Jennings and S. Bussmann, "Agent-based control systems," IEEE Contr. Syst. Mag., vol. 23, no. 3, pp. 61-74, Jun. 2003.
19. J. Kephart and D. M. Chess, "The vision of autonomic computing," IEEE Comput., vol. 36, no. 1, pp. 41-50, Jan. 2003.
20. J. O. Kephart, J. E. Hanson, and A. R. Greewald, "Dynamic pricing by software agents," Comput. Netw., vol. 32, no. 6, pp. 731-752, 2000.
21. D. Kip, M. Soljacic, M. Segev, E. Eugenieva, and D. N. Chirstodoulies, "Modulation instability and pattern formation in spatially incoherent light beams," Science, vol. 290, pp. 495-498, 2000.
22. E. D. Lumer and G. Nicolis, "Synchronous versus asynchronous dynamics in spatially distributed systems," Phys. D, vol. 71, pp. 440-452, 1994.
23. M. Mamei and F. Zambonelli, "Programming pervasive and mobile computing applications with the TOTA middleware," in Proc. IEEE Conf. Pervasive Comput. Commun., Orlando, FL, Mar. 2004, pp. 263-274.
24. Y. Moses and M. Tenneholtz, "Artificial social systems," Comput. Artif Intell., vol. 14, no. 3, pp. 533-562, 1995.
25. R. Nagpal, "Programmable self-assembly using biologically inspired multiagent control," Proc. 1st Int. Conf. Autonomous Agents Multiagent Syst., pp. 418-425, Jul. 2002.
26. G. Nicolis and I. Prigogine, Exploring Complexity: An Introduction . New York: Freeman, 1989.
27. V. Parunak, S. Bruekner, and J. Sauter, "ERIM's approach to fine-grained agents," in Proc. NASA/JPL Workshop Radical Agent Concepts, Greenbelt, MD, Sep. 2001, pp. 1-10.
28. V. Parunak, "Go to the ant: Engineering principles from natural agent systems," Ann. Oper. Res., vol. 75, pp. 69-101, 1997.
29. K. Pister, B. Warneke, M. Last, and B. Leibowitz, "Smart dust: Communicating with a cubic-millimeter computer," IEEE Comput., vol. 34, no. 1, pp. 44-51, Jan. 2001.
30. M. Ripeani, A. Iamnitchi, and I. Foster, "Mapping the gnutella network," IEEE Internet Comput., vol. 6, no. 1, pp. 50-57, Jan./ Feb. 2002.
31. B. Schönfisch and A. De Roos, "Synchronous and asynchronous updating in cellular automata," BioSystems, vol. 51, no. 3, pp. 123-143, 1999.
32. M. Sipper, "The emergence of cellular computing," IEEE Comput., vol. 37, no. 7, pp. 18-26, Jul. 1999.
33. K. Stoy and R. Nagpal, "Self-reconfiguration using directed growth," in Proc. 7th Int. Symp. Distributed Autonomous Robotic Syst., Toulouse, France, 2004, pp. 1-10.
34. L. Tesfatsion, "Agent-based computational economics: Growing economies from the bottom up," in Artificial Life. Cambridge, MA: MIT Press, 2002, vol. 8, pp. 55-82.
35. Y. Wei, S. Ying, Y. Fan, and B. Wang, "The cellular automaton model of investment behavior in the stock market," Phys. A, vol. 325, no. 3-4, 2003.
36. S. Wolfram, A New Kind of Science. Champaign, IL: Wolfram Media, 2002.
37. J. T. Wootton, "Local interactions predict large-scale patterns in empirically derived cellular automata," Nature, vol. 413, pp. 841-844, 2001.
38. F. Zambonelli, N. R. Jennings, and M. J. Wooldridge, "Developing multiagent systems: The Gaia methodology," ACM Trans. Software Eng. Methodol., vol. 12, no. 3, pp. 417-470, 2003.
39. F. Zambonelli, M.-P. Gleizes, M. Mamei, and R. Tolksdorf, "Spray computers: Frontiers of self-organization for pervasive computing," in Proc. 14th IEEE Workshops Enabling Technol.: Infrastructures Collab. Enterprises, Modena, Italy, Jun. 2004, pp. 403-408.