Efficient automatic design of robots

Robots are notoriously difficult to design because of complex interdependencies between their physical structure, sensory and motor layouts, and behavior. Despite this, almost every detail of every robot built to date has been manually determined by a human designer after several months or years of iterative ideation, prototyping, and testing. Inspired by evolutionary design in nature, the automated design of robots using evolutionary algorithms has been attempted for two decades, but it too remains inefficient: days of supercomputing are required to design robots in simulation that, when manufactured, exhibit desired behavior. Here we show for the first time de-novo optimization of a robot's structure to exhibit a desired behavior, within seconds on a single consumer-grade computer, and the manufactured robot's retention of that behavior. Unlike other gradient-based robot design methods, this algorithm does not presuppose any particular anatomical form; starting instead from a randomly-generated apodous body plan, it consistently discovers legged locomotion, the most efficient known form of terrestrial movement. If combined with automated fabrication and scaled up to more challenging tasks, this advance promises near instantaneous design, manufacture, and deployment of unique and useful machines for medical, environmental, vehicular, and space-based tasks.

[1]  Charles B. Schaff,et al.  Soft Robots Learn to Crawl: Jointly Optimizing Design and Control with Sim-to-Real Transfer , 2022, Robotics: Science and Systems.

[2]  J. Bongard,et al.  Kinematic self-replication in reconfigurable organisms , 2021, Proceedings of the National Academy of Sciences.

[3]  Rodrigo Moreno,et al.  EMERGE Modular Robot: A Tool for Fast Deployment of Evolved Robots , 2021, Frontiers in Robotics and AI.

[4]  J. Bongard,et al.  Scale invariant robot behavior with fractals , 2021, Robotics: Science and Systems.

[5]  Josh Bongard,et al.  A scalable pipeline for designing reconfigurable organisms , 2020, Proceedings of the National Academy of Sciences.

[6]  Josh Bongard,et al.  Scalable sim-to-real transfer of soft robot designs , 2019, 2020 3rd IEEE International Conference on Soft Robotics (RoboSoft).

[7]  Sebastian Risi,et al.  1D Printing of Recyclable Robots , 2017, IEEE Robotics and Automation Letters.

[8]  F. Iida,et al.  Morphological Evolution of Physical Robots through Model-Free Phenotype Development , 2015, PloS one.

[9]  Hod Lipson,et al.  Automatic Design and Manufacture of Soft Robots , 2012, IEEE Transactions on Robotics.

[10]  Zoran Popovic,et al.  Optimal gait and form for animal locomotion , 2009, ACM Trans. Graph..

[11]  Jordan B. Pollack,et al.  TITLE : Generative Representations for the Automated Design of Modular Physical Robots , 2003 .

[12]  Jordan B. Pollack,et al.  Evolving L-systems to generate virtual creatures , 2001, Comput. Graph..

[13]  R. Pfeifer,et al.  Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny , 2001 .

[14]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[15]  D. Sulsky,et al.  A particle method for history-dependent materials , 1993 .

[16]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[17]  Griewank,et al.  On automatic differentiation , 1988 .