Skip to main content
SpringerLink
Log in
Book cover

International Conference on Evolvable Systems

ICES 2000: Evolvable Systems: From Biology to Hardware pp 175–186Cite as

Evolutionary Techniques in Physical Robotics

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1801))

Abstract

Evolutionary and coevolutionary techniques have become a popular area of research for those interested in automated design. One of the cutting edge issues in this field is the ability to apply these techniques to real physical systems with all the complexities and affordances that such systems present. Here we present a selection of our work each of which advances the richness of the evolutionary substrate in one or more dimensions. We overview research in four areas: a) High part-count static structures that are buildable, b) The use of commercial CAD/CAM systems as a simulated substrate, c) Dynamic electromechanical systems with complex morphology that can be built automatically, and d) Evolutionary techniques distributed in a physical population of robots.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Moravec, H.P.: Rise of the robots. Scientific American (1999) 124–135

    Google Scholar 

  2. Morrison, J., Nguyen, T.: On-board software for the mars pathfinder microrover. In: Proceedings of the Second IAA International Conference on Low-Cost Planetary Missions, John Hopkins University Applied Physics Laboratory (1996)

    Google Scholar 

  3. Nilsson, N.J.: A mobile automaton: An application of artificial intelligence techniques. In: Proceedings of the International Joint Conference on Artificial Intelligence. (1969) 509–520

    Google Scholar 

  4. Brooks, R.: Intelligence without representation. Artificial Intelligence 47 (1991) 139–160

    Article  Google Scholar 

  5. Cliff, D., Noble, J.: Knowledge-based vision and simple visual machines. Philosophical Transac tions of the Royal Society of London: Series B 352 (1997) 1165–1175

    Article  Google Scholar 

  6. Lee, W., Hallam, J., Lund, H.: A hybrid gp/ga approach for co-evolving controllers and robot bodies to achieve fitness-specified tasks. In: Proceedings of IEEE 3rd International Conference on Evolutionary Computation, IEEE Press (1996) 384–389

    Google Scholar 

  7. Lund, H., Hallam, J., Lee, W.: Evolving robot morphology. In: Proceedings of IEEE Fourth International Conference on Evolutionary Computation, IEEE Press (1997) 197–202

    Google Scholar 

  8. Sincell, M.: Physics meets the hideous bog beast. Science 286 (1999) 398–399

    Article  Google Scholar 

  9. Dimos, D., Danforth, S., Cima, M.: Solid freeform and additive fabrication. In Floro, J.A., ed.: Growth instabilities and decomposition during heteroepitaxy, Elsevier (1999)

    Google Scholar 

  10. Pollack, J.B., Blair, A.D.: Coevolution in the successful learning of backgammon strategy. Machine Learning 32 (1998) 225–240

    Article  MATH  Google Scholar 

  11. Juillé, H., Pollack, J.B.: Dynamics of co-evolutionary learning. In: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, MIT Press (1996) 526–534

    Google Scholar 

  12. Angeline, P.J., Saunders, G.M., Pollack, J.B.: An evolutionary algorithm that constructs recurrent networks. IEEE Transactions on Neural Networks 5 (1994) 54–65

    Article  Google Scholar 

  13. Sims, K.: Evolving 3d morphology and behavior by competition. In Brooks, R., Maes, P., eds.: Proceedings 4th Artificial Life Conference. MIT Press (1994)

    Google Scholar 

  14. Komosinski, M., Ulatowski, S.: Framsticks: Towards a simulation of a nature-like world, creatures and evolution. In Dario Floreano, J.D.N., Mondada, F., eds.: Proceedings of 5th European Conference on Artificial Life (ECAL99). Volume 1674 of Lecture Notes in Artificial Intelligence., Springer-Verlag (1999) 261–265

    Google Scholar 

  15. Floreano, D., Mondada, F.: Evolution of homing navigation in a real mobile robot. IEEE Transactions on Systems, Man, and Cybernetics (1996)

    Google Scholar 

  16. Cliff, D., Harvey, I., Husbands, P.: Evolution of visual control systems for robot. In Srinivisan, M., Venkatesh, S., eds.: From Living Eyes to Seeing Machines. Oxford (1996)

    Google Scholar 

  17. Lund, H.: Evolving robot control systems. In Alexander, ed.: Proceedings of 1NWGA, University of Vaasa (1995)

    Google Scholar 

  18. Gallagher, J.C., Beer, R.D., Espenschield, K.S., Quinn, R.D.: Application of evolved locomotion controllers to a hexapod robot. Robotics and Autonomous Systems 19 (1996) 95–103

    Article  Google Scholar 

  19. Kawauchi, Y., Inaba, M., Fukuda, T.: Genetic evolution and self-organization of cellular robotic system. JSME Int. J. Series C. (Dynamics, Control, Robotics, Design & Manufacturing) 38 (1995) 501–509

    Google Scholar 

  20. Jakobi, N.: Evolutionary robotics and the radical envelope of noise hypothesis. Adaptive Behavior 6 (1997) 131–174

    Article  Google Scholar 

  21. Mataric, M.J., Cliff, D.: Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems 19 (1996) 67–83

    Article  Google Scholar 

  22. Floreano, D.: Evolutionary robotics in artificial life and behavior engineering. In Gomi, T., ed.: Evolutionary Robotics. AAI Books (1998)

    Google Scholar 

  23. Funes, P., Pollack, J.B.: Computer evolution of buildable objects. In Husbands, P., Harvey, I., eds.: Fourth European Conference on Artificial Life, Cambridge, MIT Press (1997) 358–367

    Google Scholar 

  24. Funes, P., Pollack, J.B.: Evolutionary body building: Adaptive physical designs for robots. Artificial Life 4 (1998) 337–357

    Article  Google Scholar 

  25. Funes, P., Pollack, J.B.: Computer evolution of buildable objects. In Bentley, P., ed.: Evolutionary Design by Computers. Morgan-Kaufmann, San Francisco (1999) 387–403

    Google Scholar 

  26. Lipson, H., Pollack, J.B.: Evolution of machines. In: Proceedings of 6th International Conference on Artificial Intelligence in Design, Worcester MA, USA. (2000) (to appear).

    Google Scholar 

  27. Lipson, H., Pollack, J.B.: Towards continuously reconfigurable robotics. In: Proceedings of IEEE International Conference on Robotics and Automation, San Francisco CA, USA. (2000) (to appear).

    Google Scholar 

  28. Watson, R., Ficici, S., Pollack, J.: Embodied evolution: Embodying an evolutionary algorithm in a population of robots. In Angeline, P., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A., eds.: 1999 Congress on Evolutionary Computation. (1999)

    Google Scholar 

  29. Ficici, S.G., Watson, R.A., Pollack, J.B.: Embodied evolution: A response to challenges in evolutionary robotics. In Wyatt, J.L., Demiris, J., eds.: Eighth European Workshop on Learning Robots. (1999) 14–22

    Google Scholar 

  30. Beckers, R., Holland, O., Deneubourg, J.: From local actions to global tasks: Stigmergy and collective robotics. In Brooks, R., Maes, P., eds.: Artificial Life IV, MIT Press (1994) 181–189

    Google Scholar 

  31. Balch, T., Arkin, R.: Motor schema-based formation control for multiagent robot teams. In: Proceedings of the First International Conference on Multi-Agent Systems ICMAS-95, AAAI Press (1995) 10–16

    Google Scholar 

  32. Rus, D., Donald, B., Jennings, J.: Moving furniture with teams of autonomous robots. In: Proceedings of IEEE/RSJ IROS’95. (1995) 235–242

    Google Scholar 

  33. Donald, B., Jennings, J., Rus, D.: Minimalism + distribution = supermodularity. Journal on Experimental and Theoretical Artificial Intelligence 9 (1997) 293–321

    Article  Google Scholar 

  34. Tan, M.: Multi-agent reinforcement learning: independent vs. cooperative agents. In: Proceedings of the Tenth International Machine Learning Conference. (1993) 330–337

    Google Scholar 

  35. Littman, M.: Markov games as a framework for multi-agent reinforcement learning. In: Proceedings of the International Machine Learning Conference. (1994) 157–163

    Google Scholar 

  36. Saunders, G., Pollack, J.: The evolution of communication schemes of continuous channels. In Maes, P., Mataric, M., Meyer, J.A., Pollack, J., Wilson, S., eds.: From Animals to Animats IV, MIT Press (1996) 580–589

    Google Scholar 

  37. Balch, T.: Learning roles: Behavioral diversity in robot teams. In: 1997 AAAI Workshop on Multiagent Learning, AAAI (1997)

    Google Scholar 

  38. Mahadevan, S., Connell, H.: Automatic programming of behavior-based robots using reinforcement learning. In: Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI’ 91). (1991) 8–14

    Google Scholar 

  39. Mataric, M.: Learning to behave socially. In Cliff, D., Husbands, P., Meyer, J.A., Wilson, S., eds.: From Animals to Animats 3, MIT Press (1994) 453–462

    Google Scholar 

  40. Mataric, M.: Reward functions for accelerated learning. In Cohen, W., Hirsh, H., eds.: Proceedings of the Eleventh International Conference on Machine Learning, Morgan Kaufman (1994) 181–189

    Google Scholar 

  41. Parker, L.: Task-oriented multi-robot learning in behavior-based systems. Advanced Robotics, Special Issue on Selected Papers from IROS’ 96 11 (1997) 305–322

    Google Scholar 

  42. Uchibe, E., Asada, M., Hosoda, K.: Cooperative behavior acquisition in multi mobile robots environment by reinforcement learning based on state vector estimation. In: Proceedings of International Conference on Robotics and Automation. (1998) 1558–1563

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Dept., Brandeis University, Waltham, MA, 02454, USA

    Jordan B. Pollack, Hod Lipson, Sevan Ficici, Pablo Funes, Greg Hornby & Richard A. Watson

Authors
  1. Jordan B. Pollack
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hod Lipson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sevan Ficici
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pablo Funes
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Greg Hornby
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Richard A. Watson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science Edgbaston, The University of Birmingham, Birmingham, B15 2TT, UK

    Julian Miller

  2. COGS, Sussex University, Brighton, BN1 9RH, UK

    Adrian Thompson

  3. School of Computing, Napier University, Edinburgh, EH14 1DJ, UK

    Peter Thomson

  4. School of Computing Information Systems and Mathematics, South Bank University, London, SE1 0AA, UK

    Terence C. Fogarty

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pollack, J.B., Lipson, H., Ficici, S., Funes, P., Hornby, G., Watson, R.A. (2000). Evolutionary Techniques in Physical Robotics. In: Miller, J., Thompson, A., Thomson, P., Fogarty, T.C. (eds) Evolvable Systems: From Biology to Hardware. ICES 2000. Lecture Notes in Computer Science, vol 1801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46406-9_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-46406-9_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67338-5

  • Online ISBN: 978-3-540-46406-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation