Evolving symmetry for modular system design

IEEE Transactions on Evolutionary Computation

Volumn 15, Issue 3, 2011, Pages 368-386

  Valsalam, Vinod K ^a   Miikkulainen, Risto ^a  

^a University of Texas at Austin   (United States)

Author keywords

Development; group theory; modularity; multilegged robots; symmetry

Indexed keywords

COMPLICATED STRUCTURES; DESIGNING COMPLEX; DEVELOPMENT; DEVELOPMENTAL MECHANISMS; DISTRIBUTED CONTROLLER; EVOLVING NEURAL NETWORK; GROUP THEORY; KNEE JOINT; MODULAR SYSTEM DESIGN; MODULARITY; MULTI-LEGGED ROBOTS; NETWORK SYMMETRIES; QUADRUPED ROBOTS; REALISTIC SIMULATION;

ALGEBRA; ALGORITHMS; COMPUTER SIMULATION; CONTROLLERS; JOINTS (ANATOMY); NEURAL NETWORKS; ROBOTS; SYSTEMS ANALYSIS;

MACHINE DESIGN;

EID: 79959685989     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2011.2112663     Document Type: Article

References (58)

1. A. Amores, A. Force, Y.-L. Yan, L. Joly, C. Amemiya, A. Fritz, R. K. Ho, J. Langeland, V. Prince, Y.-L. Wang, M. Westerfield, M. Ekker, and J. H. Postlethwait, "Zebrafish HOX clusters and vertebrate genome evolution," Science, vol. 282, pp. 1711-1784, Nov. 1998.
2. O. Bastert, "Stabilization procedures and applications," Ph.D. dissertation, Zentrum Mathematik, Tech. Univ. Müchen, Müchen, Germany, 2001.
3. R. D. Beer, H. J. Chiel, and L. S. Sterling, "Heterogeneous neural networks for adaptive behavior in dynamic environments," in Advances in Neural Information Processing Systems 1. San Francisco, CA: Morgan Kaufmann, 1989, pp. 577-585.
4. L. Beineke, R. Wilson, and P. Cameron, "Introduction," in Topics in Algebraic Graph Theory, L. W. Beineke and R. J. Wilson, Eds. New York: Cambridge University Press, 2004, pp. 1-29.
5. E. J. W. Boers and H. Kuiper, "Biological metaphors and the design of modular artificial neural networks," M.S. thesis, Dept. Comput. Sci. Exp. Theor. Psychol., Leiden Univ., Leiden, The Netherlands, 1992.
6. J. C. Bongard and R. Pfeifer, "Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny," in Proc. Genet. Evol. Comput. Conf., 2001, pp. 829-836.
7. A. Cangelosi, D. Parisi, and S. Nolfi, "Cell division and migration in a 'genotype' for neural networks," Netw.: Comput. Neural Syst., vol. 5, no. 4, pp. 497-515, 1994.
8. A. Chan and C. Godsil, "Symmetry and eigenvectors," in Graph Symmetry: Algebraic Methods and Applications, G. Hahn and G. Sabidussi, Eds. Berlin, Germany: Springer, 1997, pp. 75-106.
9. Y. Chauvin and D. E. Rumelhart, Eds., Backpropagation: Theory, Architectures, and Applications. Hillsdale, NJ: Erlbaum, 1995.
10. J. Clune, B. E. Beckmann, C. Ofria, and R. T. Pennock, "Evolving coordinated quadruped gaits with the HyperNEAT generative encoding," in Proc. 11th Conf CEC, 2009, pp. 2764-2771.
11. J. J. Collins and I. N. Stewart, "Coupled nonlinear oscillators and the symmetries of animal gaits," J. Nonlinear Sci., vol. 3, no. 1, pp. 349-392, 1993.
12. F. Dellaert and R. D. Beer, "A developmental model for the evolution of complete autonomous agents," in Proc. 4th Int. Conf. Simul. Adaptive Behavior: From Animals to Animats 4, 1996, pp. 393-401 [Online]. Available: http://citeseer.nj.nec.com/dellaert96developmental.html
13. R. Edwards and L. Glass, "Combinatorial explosion in model gene networks," Chaos, vol. 10, no. 3, pp. 691-704, 2000.
14. S. E. Fahlman and C. Lebiere, "The cascade-correlation learning architecture," in Advances in Neural Information Processing Systems 2, D. S. Touretzky, Ed. San Francisco, CA: Morgan Kaufmann, 1990, pp. 524-532.
15. Gap-System. (2007). GAP: Groups, Algorithms, and Programming [Online]. Available: http://www.gap-system.org.
16. A. Garcia-Bellido, "Symmetries throughout organic evolution," PNAS, vol. 93, no. 25, pp. 14 229-14 232, Dec. 1996.
17. M. Golubitsky, L. J. Shiau, and A. Török, "Bifurcation on the visual cortex with weakly anisotropic lateral coupling," SIAM J. Appl. Dyn. Syst., vol. 2, no. 2, pp. 97-143, 2003. (Pubitemid 38818573)
18. M. Golubitsky and I. Stewart, "Patterns of oscillation in coupled cell systems," in Geometry, Mechanics, and Dynamics: Volume in Honor of the 60th Birthday of J. E. Marsden, P. Newton, P. Holmes, and A. Weinstein, Eds. Berlin, Germany: Springer, 2002, ch. 8, pp. 243-286.
19. F. Gruau, "Neural network synthesis using cellular encoding and the genetic algorithm," Ph.D. dissertation, Laboratoire de l'Informatique du Parallelisme, Ecole Normale Superieure, Lyon, France, 1994 [Online]. Available: http://citeseer.nj.nec.com/frederic94neural.html
20. M. Herzog and O. Manz, "On the number of subgroups in finite solvable groups," J. Austral. Math. Soc. (Series A), vol. 58, pp. 134-141, 1995.
21. F. Heylighen, "The growth of structural and functional complexity during evolution," in The Evolution of Complexity: The Violet Book of 'Einstein Meets Magritte,' F. Heylighen, J. Bollen, A. Riegler, and A. Riegler, Eds. Berlin, Germany: Springer, 1999, ch. 2, pp. 17-44.
22. J. H. Holland, "Genetic algorithms," Sci. Am., vol. 267, no. 1, pp. 66-72, Jul. 1992. (Pubitemid 23236500)
23. G. S. Hornby, S. Takamura, J. Yokono, O. Hanagata, T. Yamamoto, and M. Fujita, "Evolving robust gaits with AIBO," in Proc. IEEE Int. Conf. Robot. Autom., vol. 3. 2000, pp. 3040-3045.
24. G. S. Hornby and J. B. Pollack, "Creating high-level components with a generative representation for body-brain evolution," Artif. Life, vol. 8, no. 3, pp. 223-246, 2002.
25. A. J. Ijspeert, "Central pattern generators for locomotion control in animals and robots: A review," Neural Netw., vol. 21, no. 4, pp. 642-653, 2008. (Pubitemid 351799963)
26. S. A. Kauffman, The Origins of Order. New York: Oxford University Press, 1993.
27. H. Kimura, S. Akiyama, and K. Sakurama, "Realization of dynamic walking and running of the quadruped using neural oscillator," Autonomous Robots, vol. 7, no. 3, pp. 247-258, 1999. (Pubitemid 30523532)
28. H. Kitano, "Designing neural networks using genetic algorithms with graph generation system," Complex Syst., vol. 4, pp. 461-476, 1990.
29. J. Kodjabachian and J.-A. Meyer, "Evolution and development of modular control architectures for 1-D locomotion in six-legged animats," Connection Sci., vol. 10, pp. 211-237, 1998. (Pubitemid 128449745)
30. N. Kohl and P. Stone, "Machine learning for fast quadrupedal locomotion," in Proc. 19th Natl. Conf. Artif. Intell., 2004, pp. 611-616.
31. J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., Genetic Programming 1996. Cambridge, MA: MIT Press, 1996.
32. S. Lall and N. Patel, "Conservation and divergence in molecular mechanisms of axis formation," Annu. Rev. Genet., vol. 35, pp. 407-447, 2001.
33. Y. L. Cun, J. S. Denker, and S. A. Solla, "Optimal brain damage," in Advances in Neural Information Processing Systems 2, D. S. Touretzky, Ed. San Francisco, CA: Morgan Kaufmann, 1990, pp. 598-605.
34. A. Lindenmayer, "Mathematical models for cellular interaction in development parts I and II," J. Theor. Biol., vol. 18, pp. 280-299, 300-315, 1968.
35. S. Luke and L. Spector, "Evolving graphs and networks with edge encoding: Preliminary report," in Late-Breaking Papers of Genetic Programming 1996, J. R. Koza, Ed. Stanford, CA: Stanford Bookstore, 1996 [Online]. Available: http://citeseer.nj.nec.com/128010.html
36. M. Q. Martindale and J. Q. Henry, "The development of radial and biradial symmetry: The evolution of bilaterality," Am. Zoologist, vol. 38, no. 4, pp. 672-684, Sep. 1998.
37. D. McFarlane, "Modular distributed manufacturing systems and the implications for integrated control," in Proc. IEE Colloq. Choosing Right Control Structure for Your Process (Dig. No. 1998/280), Mar. 1998, pp. 5/1-5/6. (Pubitemid 128533700)
38. J. F. Miller, "Evolving a self-repairing, self-regulating, French flag organism," in Proc. GECCO, 2004, pp. 129-139 [Online]. Available: http://www.elec.york.ac.uk/intsys/users/jfm7/gecco2004.pdf (Pubitemid 39747204)
39. ODE. (2007). ODE: Open Dynamics Engine [Online]. Available: http: //www.ode.org
40. OGRE. (2007). OGRE: Object-Oriented Graphics Rendering Engine [Online]. Available: http://www.ogre3d.org.
41. OPAL. (2007). OPAL: Open Physics Abstraction Layer [Online]. Available: http://opal.sourceforge.net.
42. Open BEAGLE. (2007) [Online]. Available: http://beagle.gel.ulaval.ca
43. A. R. Palmer, "Symmetry breaking and the evolution of development," Science, vol. 306, pp. 828-833, Oct. 2004. (Pubitemid 39446985)
44. C. M. A. Pinto and M. Golubitsky, "Central pattern generators for bipedal locomotion," J. Math. Biol., vol. 53, no. 3, pp. 474-489, 2006. (Pubitemid 44310341)
45. L. Righetti and A. J. Ijspeert, "Pattern generators with sensory feedback for the control of quadruped locomotion," in Proc. IEEE ICRA, May 2008, pp. 819-824.
46. K. Seo and J. J. E. Slotine, "Models for global synchronization in CPG-based locomotion," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 281-286. (Pubitemid 350140200)
47. S. V. Shastri, "A biologically consistent model of legged locomotion gaits," Biol. Cybern., vol. 76, no. 6, pp. 429-440, 1997. (Pubitemid 127665202)
48. N. T. Siebel and G. Sommer, "Evolutionary reinforcement learning of artificial neural networks," Int. J. Hybrid Intell. Syst., vol. 4, no. 3, pp. 171-183, 2007.
49. K. Sims, "Evolving 3-D morphology and behavior by competition," in Proc. 4th Int. Workshop Synthesis Simul. Living Syst. (Artificial Life), 1994, pp. 28-39 [Online]. Available: http://www.mpi-sb.mpg.de/ services/library/proceedings/contents/alife94.%html
50. K. Stanley, "Compositional pattern producing networks: A novel abstraction of development," Genet. Programming Evolvable Mach., vol. 8, no. 2, pp. 131-162, Jun. 2007. (Pubitemid 46904474)
51. K. O. Stanley, D. B. D'Ambrosio, and J. Gauci, "A hypercube-based encoding for evolving large-scale neural networks," Artif. Life, vol. 15, no. 2, pp. 185-212, Apr. 2009.
52. K. O. Stanley and R. Miikkulainen, "A taxonomy for artificial embryo-geny," Artif. Life, vol. 9, no. 2, pp. 93-130, 2003.
53. K. O. Stanley and R. Miikkulainen, "Competitive coevolution through evolutionary complexification," J. Artif. Intell. Res., vol. 21, no. 1, pp. 63-100, 2004. (Pubitemid 41525898)
54. T. Steiner, Y. Jin, and B. Sendhoff, "Vector field embryogeny," PLoS ONE, vol. 4, no. 12, p. e8177, 2009.
55. P. Stone and M. Veloso, "Multiagent systems: A survey from a machine learning perspective," Autonomous Robots, vol. 8, no. 3, pp. 345-383, 2000.
56. D. S. Touretzky, Ed., Advances in Neural Information Processing Systems 2. San Francisco, CA: Morgan Kaufmann, 1990.
57. V. K. Valsalam and R. Miikkulainen, "Modular neuroevolution for multilegged locomotion," in Proc. GECCO, 2008, pp. 265-272 [Online]. Available: http://nn.cs.utexas.edu/keyword?valsalam:gecco08
58. V. K. Valsalam and R. Miikkulainen, "Evolving symmetric and modular neural networks for distributed control," in Proc. GECCO, 2009, pp. 731-738 [Online]. Available: http://nn.cs.utexas.edu/keyword?valsalam: gecco09