Generative representations for the automated design of modular physical robots

IEEE Transactions on Robotics and Automation

Volumn 19, Issue 4, 2003, Pages 703-719

  Hornby, Gregory S ^a   Lipson, Hod ^a,b   Pollack, Jordan B ^a  

^a BRANDEIS UNIVERSITY   (United States)

^b Cornell University   (United States)

Author keywords

Design automation; Evolutionary robotics; Generative representations

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; CONTROL SYSTEM SYNTHESIS; HIERARCHICAL SYSTEMS; ROBOTICS;

DESIGN AUTOMATION; EVOLUTIONARY ROBOTICS; GENERATIVE REPRESENTATIONS;

MODULAR ROBOTS;

EID: 0042882858     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2003.814502     Document Type: Article

References (50)

1. T. Bäck, F. Hoffmeister, and H.-P. Schwefel, "A survey of evolution strategies," in Proc. 4th Int. Conf. Genetic Algorithms, R. K. Belew and L. B. Bookjer, Eds., 1991, pp. 2-9.
2. T. Back, Evolutionary Algorithms in Theory and Practice. New York: Oxford Univ. Press, 1996.
3. P. J. Bentley, "Generic evolutionary design of solid objects using a genetic algorithm," Ph.D. dissertation, Univ. of Huddersfield, Huddersfield, U. K., 1996.
4. ____, Evolutionary Design by Computers. San Mateo, CA: Morgan Kaufman, 1999.
5. P. Bentley and S. Kumar, "Three ways to grow designs: a comparison of embryogenies of an evolutionary design problem," in Proc. Genetic and Evolutionary Computation Conf., 1999, pp. 35-43.
6. I. Chen and J. Burdick, "Determining task optimal robot assembly configurations," in Proc. IEEE Int. Conf. Robotics and Automation, 1995, pp. 132-137.
7. O. Chocron and P. Bidaud, "Genetic design of 3-D modular manipulators," in Proc. IEEE Int. Conf. Robotics and Automation, 1997, pp. 223-228.
8. P. Coates, T. Broughton, and H. Jackson, "Exploring three-dimensional design worlds using Lindenmayer systems and genetic programming," in Evolutionary Design by Computers, P. J. Bentley, Ed. San Mateo, CA, Morgan Kaufmann, 1999.
9. S. Farritor, S. Dubowsky, N. Rutman, and I. Cole, "A systems-level modular design approach to field robotics," in Proc. IEEE Int. Conf. Robotics and Automation, 1996, pp. 2890-2895.
10. S. Farritor and S. Dubowsky, "On modular design of field robotic systems," Auton. Robots, vol. 10, no. 1, pp. 57-65, 2001.
11. P. Funes and J. B. Pollack, "Computer evolution of buildable objects," in Proc. 4th Eur. Conf. Artificial Life, P. Husbands and I. Harvey, Eds. Cambridge, MA, 1997, pp. 358-367.
12. F. Gruau, "Neural network synthesis using cellular encoding and the genetic algorithm," Ph.D. dissertation, Ecole Normale Superieure de Lyon, Lyon, France, 1994.
13. R. Grzeszczuk and D. Terzopoulos, "Automated learning of muscle-actuated locomotion through control abstraction," in Proc. SIGGRAPH '95 Conf., Los Angeles, CA, 1995, pp. 63-70.
14. J. H. Holland, Adaptation in Natural and Artificial Systems: Ann Arbor, MI: Univ. Michigan Press, 1975.
15. G. S. Hornby and J. B. Pollack, "The advantages of generative grammatical encodings for physical design," in Proc. Congress on Evolutionary Computation, 2001, pp. 600-607.
16. G. S. Hornby and J. B. Pollack, "Body-brain coevolution using L-systems as a generative encoding," in Proc. Genetic and Evolutionary Computation Conf., San Francisco, CA, 2001, pp. 868-875.
17. G. S. Hornby and J. B. Pollack, "Evolving L-systems to generative virtual creatures," Computers and Graphics, vol. 25, no. 6, pp. 1041-1048, 2000.
18. G. S. Hornby, M. Fujita, S. Takamura, and T. Yamamoto, "Autonomous evolution of gaits with the Sony quadruped robot," in Proc. Genetic and Evolutionary Computation Conf., W. Banzhaf, J. Daida, A. E. Eiben, M. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds., 1999.
19. G. S. Hornby, S. Takamura, O. Hanagata, and M. Fujita, "Evolution of controllers from a high-level simulator to a high-DOF robot," in Evolvable Systems: From Biology to Hardware, J. Miller, Ed. New York: Springer, 2000.
20. G. S. Hornby and J. B. Pollack, Creating high-level components with a generative representation for body-brain evolution, in Artificial Life, to be published.
21. P. Husbands, G. Germy, M. McIlhagga, and R. Ives, "Two applications of genetic algorithms to component design," in Evolutionary Computing, T. Fogarty, Ed. New York: Springer-Verlag, 1996, pp. 50-61.
22. C. Jacob, "Genetic L-system programming," in Parallel Problem Solving from Nature, Lecture Notes in Computer Science, Y. Davidor and P. Schwefel, Eds. New York: Springer-Verlag, 1994, vol. 866, pp. 334-343.
23. N. Jakobi, "Minimal simulations for evolutionary robotics," Ph.D. dissertation, School of Cognitive and Comput. Sci., Univ. of Sussex, Sussex, U. K., 1998.
24. C. Kane and M. Schoenauer, "Genetic operators for two-dimensional shape optimization," in Artificiale Evolution - EA95, J.-M. Alliot, E. Lutton, E. Ronald, M. Schoenauer, and D. Snyers, Eds. New York: Springer-Verlag, 1995
25. J.-O. Kim and P. K. Khosla, "Design of space shuttle tile servicing robot: an application of task based kinematic design," in Proc. IEEE Int. Conf. Robotics and Automation, 1993, pp. 867-874.
26. M. Komosinski and A. Rotaru-Varga, "From directed to open-ended evolution in a complex simulation model," in Artificial Life. San Mateo, CA: Morgan Kaufmann, 2000, vol. 7, pp. 293-299.
27. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
28. P. C. Leger, "Automated synthesis and optimization of robot configurations: An evolutionary approach," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1999.
29. A. Lindenmayer, "Mathematical models for cellular interaction in development, parts I and II," J. Theoretical Biol., vol. 18, pp. 280-299, 1968.
30. A. Lindenmayer, "Adding continuous components to L-systems," in L-Systems, Lecture Notes in Computer Science, G. Rozenberg and A. Salomaa, Eds. New York: Springer-Verlag, 1974, vol. 15, pp. 53-68.
31. H. Lipson and J. B. Pollack, "Automatic design and manufacture of robotic lifeforms," Nature, vol. 406, pp. 974-978, 2000.
32. M. Mataric and D. Cliff, "Challenges in evolving controllers for physical robots," Robot. Auton. Syst., vol. 19, no. 1, pp. 67-83, 1996.
33. J. Maynard-Smith and E. Szathmary, The Major Transitions in Evolution. Oxford, U. K.: Oxford Univ. Press, 1995.
34. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1992.
35. J. T. Ngo and J. Marks, "Space-time constraints revisited," in Proc. SIGGRAPH '93 Conf., 1993, pp. 343-350.
36. S. Nolfi and D. Floreano, Evolutionary Robotics. The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press, 2000.
37. G. Ochoa, "On genetic algorithms and Lindenmayer systems," in Parallel Problem Solving from Nature, A. Eiben, T. Baeck, M. Schoenauer, and H. P. Schwefel, Eds. New York: Springer-Verlag, 1998, vol. V, pp. 335-344.
38. C. Paredis, "An agent-based approach to the design of rapidly deployable fault tolerant manipulators," Ph.D. dissertation, Dept. Elect. Comput. Eng., Cargnegie Mellon Univ., Pittsburgh, PA, 1996.
39. J. B. Pollack, H. Lipson, S. Ficici, P. Funes, G. Hornby, and R. Watson, "Evolutionary techniques in physical robotics," in Evolvable Systems: From Biology to Hardware, J. Miller, Ed. New York: Springer-Verlag, 2000.
40. P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants. New York: Springer-Verlag, 1990.
41. G. P. Roston, "A genetic methodology for configuration design," Ph.D. dissertation, Dept. Mech. Eng., Carnegie Mellon Univ., Pittsburgh, PA, 1994.
42. M. Schoenauer, "Shape representations and evolution schemes," in Evolutionary Programming, L. J. Fogel, P. J. Angeline, and T. Back, Eds. Cambridge, MA: MIT Press, 1996, vol. 5.
43. H. Simon, The Sciences of the Artificial. Cambridge, MA: MIT Press, 1969.
44. K. Sims, "Evolving virtual creatures," in Proc. SIGGRAPH '94 Conf., 1994, pp. 15-22.
45. R. A. Watson and J. B. Pollack, "A Computational Model of Symbiotic Composition in Evolutionary Transitions," Biosystems, to be published.
46. J. B. Pollack, H. Lipson, S. Ficici, P. Funes, G. Hornby, and R. Watson, "Evolutionary techniques in physical robotics," in Lecture Notes In Computer Science. New York: Springer, 2000, vol. 1801.
47. K. T. Ulrich and K. Tung, "Fundamentals of product modularity," in Issues in Design/Manufacture Integration, A. Sharon, Ed. New York: ASME, 1991, pp. 73-79.
48. C. C. Huang and A. Kusiak, "Modularity in design of products and systems," IEEE Trans. Syst., Man, Cybern. A, vol. 28, pp. 66-77, Jan. 1998.
49. R. N. Langlois, "Modularity in technology and organization," J. Econ. Behavior, Org., to be published.
50. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray, "From molecular to modular cell biology," Nature, vol. 402, pp. C47-C52, 1999.