Evolvable hardware using evolutionary computation to design and optimize hardware systems

IEEE Computational Intelligence Magazine

Volumn 1, Issue 1, 2006, Pages 19-27

  Lohn, Jason D ^a   Hornby, Gregory S ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (43)

1. H. DeGaris, “EvolvableHardware:PrinciplesandPractice,” http://www.cs.usu.edu/degaris/papers/CACM-E-Hard.html, Aug. 1997.
2. B. Dunham, D. Fridshal, R. Fridshal, and J. North, “Design by natural selection,” Synthese, D. Reidel Publication Company, Dordrecht-Holland, pp. 254–259, 1963.
3. D. Goldberg, “Computer-Aided gas pipeline operation using genetic algorithms and rule learning Ph.D. dissertation,” University of Michigan, 1983.
4. J. D. Lohn, D.S. Linden, G. Hornby, W.F. Kraus, A. Rodriguez, and S. Seufert, “Evolutionary Design of an X-B and Antenna for NASA's Space Technology 5 Mission,” Proc. 2004 IEEE Antenna and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, vol. 3, pp. 2313–2316, 2004.
5. E. Michielssen, J.-M. Sajer, S. Ranjithan, and R. Mittra, “IEEE Trans. Microwave Theory & Techniques,” vol. 41, no. 6, 1993.
6. J. Koza, M. Keane, M. Streeter, W. Mydlowec, J. Yu, and G. Lanza, “Genetic Programmin-gIV:RoutineHuman-CompetitiveMachineIntelligence,” Kluwer Academic Publishers, 2003.
7. J. Koza, S. Al-Sakran and L. Jones, “Cross-domain features of runs of genetic programming Used to evolve designs for Analog Circuits, Optical Lens Systems. Controllers, Antennas, Mechanical Systems, and Quantum Computing Circuits,” 2005 NASA/DoD Conference on Evolv-able Hardware, IEEE Computer Society Press, pp. 205–214, 2005.
8. R.L. Haupt, “IEEE Antennas & Propagation Mag.,” vol. 37, no. 4, 1995.
9. G.J. Burke and A.J. Poggio, “Numerical Electromagnetics Code (NEC)-Method of Moments,” Rep. UCID18834, Lawrence Livermore Lab. 1981.
10. Space Technology 5 Mission, Website: http://nmp.jpl.nasa.gov/st5/
11. S. Nolfi and D. Floreano, “Evolutionary robotics the biology, intelli-gence, and Technology of Self-Organizing Machines,” MIT Press, 2000.
12. T. Higuchi, M. Iwata, D. Keymeulen, H. Sakanashi, M. Murakawa, I. Kajitani, E. Takahashi, K. Toda, M. Salami, N. Kajihara and N. Otsu, “Real-World Applications of Analog and Digital Evolvable Hardware,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 3, Sept. 1999.
13. T. Higuchi, M. Iwata, E. Takahashi, Y. Kasai, H. Sakanashi, M. Murakawa, and I. Kajitani, “Development of Evolvable Hardware at Elec-trotechnical Laboratory,” IEEE International Conference on Industrial Electronics, Control and Instrumentation, 2000.
14. A. Thompson, An evolved circuit, intrinsic in silicon, entwined with physics. 1st Int. Conf. on Evolvable Systems 1996, (c) Springer Verlag 1997.
15. C. Kane and M. Schoenauer, “Topological optimum design,” Control and Cybernetics, vol. 25, no. 5, pp. 1059–1088, 1996.
16. P. Baron, A. Tuson, and R. Fisher, “A voxel-based representation for evolutionary shape optimisation,” Journal of Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Special Issue on Evolutionary Design, vol. 13, no. 3, pp. 145–156, 1999.
17. J. Frazer, An Evolutionary Architecture, Architectural Association Publications, 1995.
18. M. Rosenman, “A growth model for form generation using a hierarchical evolutionary approach,” Microcomputer in Civil Engineering, vol. 11, pp. 161–172, 1996.
19. T. Broughton, A. Tan, and P.S. Coates, “The use of genetic programming in exploring 3d design worlds,” in CAAD Futures 1997, R. Junge, Ed. Kluwer Academic, 1997, pp. 885–917.
20. 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 Francisco: Morgan Kaufmann, 1999, ch. 14.
21. P.J. Bentley, “Generic evolutionary design of solid objects using a genetic algorithm,” Ph.D. dissertation, Dept, of Engineering, University of Huddersfield, 1996.
22. P.J. Bentley and J.P. Wakefield, “The evolution of solid object designs using genetic algorithms,” in Modern Heuristic Search Methods, V. Rayward-Smith, Ed. John Wiley and Sons Inc., pp. 199–215, 1996.
23. P. Funes and J. Pollack, “Computer evolution of buildable objects,” in Proceedings of the Fourth European Conference on Artificial Life, P. Husbands and I. Harvey, Eds. Cambridge, MA: MIT Press, pp. 358–367, 1997.
24. P. Funes and J.B. Pollack, “Evolutionary body building: Adaptive physical designs for robots,” Artificial Life, vol. 4, no. 4, pp. 337–357, 1998.
25. G.S. Hornby, “Functional scalability through generative representations: The evolution of table designs,” Environment and Planning B: Planning and Design, vol. 31, no. 4, pp. 569–587, July 2004.
26. G. Hornby, “Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design,” in Proc. of the Genetic and Evolutionary Computation Conference, H.-G. B. et al „ Ed. New York: ACM Press, 2005.
27. H. Lipson and J.B. Pollack, “Automatic design and manufacture of robotic lifeforms,” Nature, vol. 406, pp. 974–978, 2000.
28. K. Sims, “Evolving Virtual Creatures,” in SIGGRAPH 94 Conference Proceedings, ser. Annual Conference Series, pp. 15–22, 1994.
29. J. Ventrella, “Explorations in the emergence of morphology and loco-motion behavior in animated characters,” in Proceedings of the Fourth Workshop on Artificial Life, R. Brooks and P. Maes, Eds. Boston, MA: MIT Press, 1994.
30. G.S. Hornby, H. Lipson, and J.B. Pollack, “Generative representations for the automatic design of modular physical robots,” IEEE Transactions on Robotics and Automation, vol. 19, no. 4, pp. 703–719, 2003.
31. V. Zykov, E. Mytilinaios, B. Adams, and H. Lipson, “Self-reproducing machines,” Nature, vol. 435, no. 7038.
32. M.H. Yim, Y. Zhang, and D. Duff, “Modulary robots,” IEEE Spectrum, vol. 39, no. 2, pp. 30–34, 2002.
33. D. Wettergreen and C. Thorpe, “Gait generation for legged robots,” in IEEE International Conference on Intelligent Robots and Systems., pp. 1413–1420, 1992.
34. C. Ridderstrom, “Legged locomotion control—a literature survey,” Dept, of Machine Design, Royal Institute of Technology, S-100 44 Stockholm, Sweden, Tech. Rep. TRITA-MMK 1999:27, ISSN, pp. 1400–1179, Nov. 1999.
35. M.A. Lewis, A.H. Fagg, and A. Solidum, “Genetic programming approach to the construction of a neural network for control of a walking robot,” in Proc. of Intl. Conf. on Robotics and Automation, pp. 2618–2623, May 1992.
36. F. Gruau and K. Quatramaran, “Cellular encoding for interactive evolutionary robotics,” University of Sussex, Tech. Rep. pp. 425, 1996.
37. J.C. Gallagher, R.D. Beer, K.S. Espenschied, and R.D. Quinn, “Application of evolved locomotion controllers to a hexapod robot,” Robotics and Autonomous Systems, vol. 19, no. 1, pp. 95–103, 1996.
38. N. Jakobi, “Running across the reality gap: Octopod locomotion evolved in a minimal simulation,” in Proceedings of Evorob 98, P. Husbands and J.-A. Meyer, Eds. Springer Verlag, 1998.
39. G.B. Parker, D.W. Braun, and I. Cyliax, “Learning gaits for the stiquito,” in Proc. of 8th Intl. Conf. on Advanced Robotics, P. Husbands and J.-A. Meyer, Eds., pp. 285–290, 1997.
40. G.S. Hornby, S. Takamura, J. Yokono, O. Hanagata, T. Yamamoto, and M. Fujita, “Evolving robust gaits with aibo,” in IEEE International Conference on Robotics and Automation. IEEE, pp. 3040–3045, 2000.
41. G.S. Homby, S. Takamura, T. Yamamoto, and M. Fujita, “Autonomous evolution of dynamic gaits with two quadruped robots,” IEEE Transactions on Robotics, vol. 21, no. 3, pp. 402–410, 2005.
42. M. Fujita and H. Kitano, “Development of an autonomous quadruped robot for robot entertainment,” Autonomous Robotics, vol. 5, pp. 1–14, 1998.
43. D. Whitley, “The genitor algorithm and selection pressure: Why rank-based allocation of reproductive trials is best,” in Proc. of the Third Intl. Conf. on Genetic Algorithms, J.D. Schaffer, Ed. MorganKaufmann, pp. 116–121, 1989.