Robust morphogenesis of robotic swarms

IEEE Computational Intelligence Magazine

Volumn 5, Issue 3, 2010, Pages 43-49

  Sayama, Hiroki ^a  

^a BINGHAMTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE BEHAVIOR; BASIC MODELS; DESIGN FRAMEWORKS; DYNAMIC PRODUCTION; ENVIRONMENTAL CONDITIONS; LOCAL INFORMATION; MACROSCOPIC PROPERTIES; ROBOTIC SWARMS; SELF-REPAIR; SIMPLE MODEL;

MACHINE DESIGN; REPAIR; ROBOTIC ASSEMBLY; ROBOTICS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

ROBOTS;

EID: 77955080755     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2010.937323     Document Type: Article

References (37)

1. R. Doursat, "Organically grown architectures: Creating decentralized, autonomous systems by embryomorphic engineering," in Organic Computing, R. P. Würtz, Ed. New York: Springer-Verlag, 2008, pp. 167-200.
2. R. Doursat, H. Sayama, and O. Michel, Eds. (2009). Abstracts of the First International Workshop on Morphogenetic Engineering, Complex Systems Institute, Paris, France [Online]. Available: http://iscpif.fr/MEW2009
3. J. von Neumann, Theory of Self-Reproducing Automata. Urbana, IL: Univ. of Illinois Press, 1966.
4. C. G. Langton, "Artificial life," in Artificial Life: Proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems. Reading, MA: Addison- Wesley, 1989, pp. 1-47.
5. C. G. Langton, Ed., Artificial Life-An Overview. Cambridge, MA: MIT Press, 1998.
6. M. A. Bedau, J. S. McCaskill, N. H. Packard, S. Rasmussen, C. Adami, D. G. Green, T. Ikegami, K. Kaneko, and T. S. Ray, "Open problems in artificial life," Artif. Life, vol.6, pp. 363-376, 2000.
7. M. Sipper, "Fifty years of research on self-replication: An overview," Artif. Life, vol.4, pp. 237-257, 1998.
8. J. Suthakorn, A. B. Cushing, and G. S. Chirikjian, "An autonomous self-replicating robotic system," in Proc. 2003 IEEE / ASME Int. Conf. Advanced Intelligent Mechatronics (AIM'03), 2003, pp. 137-142.
9. R. A. Freitas and R. C. Merkle, Kinematic Self-Replicating Machines. Landes Bioscience, 2004.
10. V. Zykov, E. Mytilinaios, B. Adams, and H. Lipson, "Selfreproducing machines," Nature, vol.435, pp. 163-164, 2005.
11. T. Hutton, "Evolvable self-reproducing cells in a two-dimensional artificial chemistry," Artif. Life, vol.13, pp. 11-30, 2007.
12. M. Yim, W.-M. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins, and G. S. Chirikjian, "Modular self-reconfigurable robot systems: Challenges and opportunities for the future," IEEE Robot. Automat. Mag., pp. 43-52, Mar. 2007.
13. R. Pfeifer, M. Lungarella, and F. Iida, "Self-organization, embodiment, and biologically inspired robotics," Science, vol.318, pp. 1088-1093, 2007.
14. M. Dorigo, et al. Swarm-Bots Project [Online]. Available: http://www.swarm-bots.org/
15. M. Mamei, M. Vasirani, and F. Zambonelli, "Experiments of morphogenesis in swarms of simple mobile robots," Appl. Artif. Intell., vol.18, pp. 903-919, 2004.
16. J. Cheng, W. Cheng, and R. Nagpal, "Robust and self-repairing formation control for swarms of mobile agents," in Proc. 20th Nat. Conf. Artificial Intelligence, AAAI, 2005, vol.1, pp. 59-64.
17. G. Baldassarre, D. Parisi, and S. Nolfi, "Distributed coordination of simulated robots based on self-organization," Artif. Life, vol.12, pp. 289-311, 2006.
18. R. O'Grady, A. L. Christensen, and M. Dorigo, "SWARMORPH: Multi-robot morphogenesis using directional self-assembly," IRIDIA Tech. Rep. TR/ IRIDIA/2008-001, 2008.
19. Y. Jin, H. Guo, and Y. Meng, "Robustness analysis and failure recovery for a bio-inspired self-organizing multi-robot system," in Proc. 3rd IEEE Int. Conf. Self- Adaptive and Self-Organizing Systems (SASO 2009), 2009, pp. 154-164.
20. H. Guo, Y. Meng, and Y. Jin, "A cellular mechanism for multi-robot construction via evolutionary multiobjective optimization of a gene regulatory networks," BioSystems, vol.98, no.3, pp. 193-203, 2009.
21. S. Kernbach, R. Thenius, O. Kernbach, and T. Schmickl, "Reembodiment of honeybee aggregation behavior in artificial micro-robotic systems," Adaptive Behavior, vol.17, pp. 237-259, 2009.
22. H. Sayama, "Decentralized control and interactive design methods for large-scale heterogeneous self-organizing swarms," in Advances in Artificial Life: Proceedings of the Ninth European Conference on Artificial Life, F. Almeida e Costa, et al., Eds. New York: Springer-Verlag, 2007, pp. 675-684.
23. H. Sayama, "Swarm chemistry," Artif. Life, vol.15, pp. 105-114, 2009.
24. P. Dittrich, J. Ziegler, and W. Banzhaf, "Artificial chemistries- A review," Artif. Life, vol.7, pp. 225-275, 2001.
25. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Comput. Graph., vol.21, no.4, pp. 25-34, 1987.
26. I. D. Couzin, J. Krause, R. James, G. D. Ruxton, and N. R. Franks, "Collective memory and spatial sorting in animal groups," J. Theor. Biol., vol.218, pp. 1-11, 2002.
27. H. Kunz and C. K. Hemelrijk, "Artificial fish schools: Collective effects of school size, body size, and body form," Artif. Life, vol.9, pp. 237-253, 2003.
28. C. K. Hemelrijk and H. Kunz, "Density distribution and size sorting in fish schools: An individual-based model," Behav. Ecol., vol.16, pp. 178-187, 2005.
29. J. Newman and H. Sayama, "Effect of sensory blind zones on milling behavior in a dynamic self-propelled particle model," Phys. Rev. E, vol.78, p. 011913, 2008.
30. K. A. De Jong, "Evolving intelligent agents: A 50 year quest," IEEE Comput. Intell. Mag., vol.3, no.1, pp. 12-17, 2008.
31. X. Yao and M. M. Islam, "Evolving artificial neural network ensembles," IEEE Comput. Intell. Mag., vol.3, no.1, pp. 31-42, 2008.
32. E. Sapin, L. Bull, and A. Adamatzky, "Genetic approaches to search for computing patterns in cellular automata," IEEE Comput. Intell. Mag., vol.4, no.3, pp. 20-28, 2008.
33. H. Takagi, "Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation," Proc. IEEE, vol.89, pp. 1275-1296, 2001.
34. H. Sayama, S. Dionne, C. Laramee, and D. S. Wilson, "Enhancing the architecture of interactive evolutionary design for exploring heterogeneous particle swarm dynamics: An in-class experiment," in Proc. 2nd IEEE Symp. Artificial Life, 2009, pp. 85-91.
35. B. Bush and H. Sayama, "Hyperinteractive evolutionary computation," unpublished.
36. H. Sayama. (2007). Swarm Chemistry Homepage [Online]. Available: http://bingweb.binghamton.edu/| sayama/SwarmChemistry/
37. D. A. Paley, N. E. Leonard, R. J. Sepulchre, and I. D. Couzin, "Spatial models of bistability in biological collectives," in Proc. IEEE Conf. Decision and Control, 2008.