Automated assembly as situated development: Using artificial ontogenies to evolve buildable 3-D objects

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 99-106

  Rieffel, John ^a   Pollack, Jordan ^a  

^a BRANDEIS UNIVERSITY   (United States)

Author keywords

Artificial Ontogeny; Assembly; Evolutionary Design; Fabrication

Indexed keywords

ARTIFICIAL ONTOGENY; EVOLUTIONARY DESIGN;

ASSEMBLY; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS;

ARTIFICIAL INTELLIGENCE;

EID: 32444448009     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068023     Document Type: Conference Paper

References (21)

1. J. Bongard and R. Pfeifer. Morpho-functional Machines: The New Species (Designing Embodied Intelligence), chapter Evolving complete agents using artificial ontogeny, pages 237-258. Springer-Verlag, Berlin, 2003.
2. J. C. Bongard and H. Lipson. Once More Unto the Breach: Automated Tuning of Robot Simulation using an Inverse Evolutionary Algorithm. In Proceedings of the Ninth Int. Conference on Artificial Life (ALIFE IX), pages 57-62, 2004.
3. C. A. C. Coello. An updated survey of evolutionary multiobjective optimization techniques: State of the art and future trends. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 1, pages 3-13, Mayflower Hotel, Washington D.C., USA, 6-9 1999. IEEE Press.
4. E. D. De Jong, R. A. Watson, and J. B. Pollack. Reducing bloat and promoting diversity using multi-objective methods. In L. Spector, E. Goodman, A. Wu, W. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon, and E. Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, pages 11-18, San Francisco, CA, 2001, Morgan Kaufmann Publishers.
5. P. Funes. Evolution of Complexity in Real-World Domains. PhD thesis, Brandeis University, Dept. of Computer Science, Boston, MA, USA, 2001
6. M. Goldwasser, J. Latombe, and R. Motwani. Complexity measures for assembly sequences. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 1581-1587, Minneapolis, MN, Apr. 1996
7. G. S. Hornby. Generative Representations for Evolutionary Design Automation. PhD thesis, Brandeis University, Dept. of Computer Science, Boston, MA, USA, Feb. 2003.
8. G. S. Hornby and J. B. Pollack. The advantages of generative grammatical encodings for physical design. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pages 600-607, COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea, 27-30 2001, IEEE Press.
9. N. Jakobi, P. Husbands, and I. Harvey. Noise and the reality gap: The use of simulation in evolutionary robotics, In Proc. of the Third European Conference on Artificial Life (ECAL'95), pages 704-720, Granada, Spain, 1995.
10. L. E. Kavraki, J.-C. Latombe, and R. H. Wilson. On the complexity of assembly partitioning. Information Processing Letters, 48(5):229-235, 1993.
11. M. Komosiriski and S. Ulatowski. Framsticks: Towards a simulation of a nature-like world, creatures and evolution. In D. Floreano, J.-D. Nicoud, andF. Mondada, editors, Proceedings of the 5th European Conference on Advances in Artificial Life (ECAL-99), volume 1674 of LNAI, pages 261-265, Berlin, Sept. 13-17 1999. Springer.
12. J. D. Lohn, G. S. Hornby, and D. S. Linden. An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission, In U.-M. O'Reilly, R. L. Riolo, T. Yu, and B. Worzel, editors, Genetic Programming Theory and Practice II. Kluwer, in press.
13. S. W. Mahfoud. Niching methods for genetic algorithms. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, USA, 1995.
14. J. B. Pollack, H. Lipson, G. Hornby, and P. Funes. Three generations of automatically designed robots. Artifial Life, 7(3):215-223, 2001.
15. J. Rieffel and J. Pollack. The Emergence of Ontogenic Scaffolding in a Stochastic Development Environment. In K. D. et al., editor, Genetic and Evolutionary Computation-GECCO 2004. Proceedings of the Genetic and Evolutionary Computation Conference. Part I, pages 804-815, Seattle, Washington, USA, June 2004. Springer-Verlag, Lecture Notes in Computer Science Vol. 3102.
16. J. Rieffel and J. B. Pollack. Artificial ontogenies for real world design and assembly. In M. B. et al., editor, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALIFE9) Workshop: Self-Organization and Development in Artificial and Natural Systems (SODANS), pages 37-41. MIT Press, 2004.
17. K. Sims. Evolving virtual creatures. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 15-22. ACM Press, 1994.
18. M. Toussaint. Demonstrating the evolution of complex genetic representations: An evolution of artificial plants. In Proceedings of the 2003 Genetic and Evolutionary Computation Conference (GECCO 2003). Springer-Verlag, New York, 2003.
19. J. Ventrella. Explorations in the emergence of morphology and locomotion behavior in animated characters. In R. A. Brooks and P. Maes, editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems ArtificialLifelV, pages 436-441, Cambridge, MA, USA, July 1994. MIT Press.
20. S. Viswanathan and J. B. Pollack. Towards an evolutionary-developmental approach for real-world substrates. In M. B. et al, editor, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALIFE9), pages 45-41. MIT Press, 2004.
21. R. A. Watson, S. G. Ficici, and J. B. Pollack. Embodied evolution: Embodying an evolutionary algorithm in a population of robots. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 1, pages 335-342, Mayflower Hotel, Washington D.C., USA, 6-9 1999. IEEE Press.