Research Papers: Design of Mechanisms and Robotic Systems

Automated Synthesis of Passive Dynamic Brachiating Robots Using a Simulation-Driven Graph Grammar Method

[+] Author and Article Information
Fritz Stöckli

Engineering Design and Computing Laboratory,
Department of Mechanical and
Process Engineering,
ETH Zürich,
Zürich 8092, Switzerland
e-mail: sfritz@ethz.ch

Kristina Shea

Engineering Design and Computing Laboratory,
Department of Mechanical and
Process Engineering,
ETH Zürich,
Zürich 8092, Switzerland
e-mail: kshea@ethz.ch

1Corresponding author.

Contributed by the Mechanisms and Robotics Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received October 28, 2016; final manuscript received June 14, 2017; published online July 24, 2017. Assoc. Editor: Massimiliano Gobbi.

J. Mech. Des 139(9), 092301 (Jul 24, 2017) (9 pages) Paper No: MD-16-1725; doi: 10.1115/1.4037245 History: Received October 28, 2016; Revised June 14, 2017

Passive dynamic systems have the advantage over conventional robotic systems that they do not require actuators and control. Brachiating, in particular, involves the swinging motion of an animal from one branch to the next. Such systems are usually designed manually by human designers and often are bio-inspired. However, a computational design approach has the capability to search vast design spaces and find solutions that go beyond those possible by manual design. This paper addresses the automated design of passive dynamic systems by introducing a graph grammar-based method that integrates dynamic simulation to evaluate and evolve configurations. In particular, the method is shown to find different, new solutions to the problem of the design of two-dimensional passive, dynamic, continuous contact, brachiating robots. The presented graph grammar rules preserve symmetry among robot topologies. A separation of parametric multi-objective optimization and topologic synthesis is proposed, considering four objectives: number of successful swings, deviation from cyclic motion, required space, and number of bodies. The results show that multiple solutions with varying complexity are found that trade-off cyclic motion and the space required. Compared to research on automated design synthesis of actuated and controlled robotic systems, this paper contributes a new method for passive dynamic systems that integrates dynamic simulation.

Copyright © 2017 by ASME
Your Session has timed out. Please sign back in to continue.


Collins, S. , Ruina, A. , Tedrake, R. , and Wisse, M. , 2005, “ Efficient Bipedal Robots Based on Passive-Dynamic Walkers,” Science, 307(5712), pp. 1082–1085. [CrossRef] [PubMed]
Mcgeer, T. , 1990, “ Passive Dynamic Walking,” Int. J. Rob. Res., 9(2), pp. 62–82. [CrossRef]
McGeer, T. , 1990, “ Passive Walking With Knees,” IEEE International Conference on Robotics and Automation (ICRA), Cincinnati, OH, May 13–18, pp. 1640–1645.
Gomes, M. , and Ruina, A. , 2011, “ Walking Model With No Energy Cost,” Phys. Rev. E, 83(3), p. 032901. [CrossRef]
Gomes, M. W. , 2005, “ Collisionless Rigid Body Locomotion Models and Physically Based Homotopy Methods for Finding Periodic Motions in High Degree of Freedom Models,” Ph.D. thesis, Cornell University, Ithaca, NY. http://ruina.tam.cornell.edu/research/topics/locomotion_and_robotics/GomesPhDthesis.pdf
Gomes, M. W. , and Ruina, A. L. , 2005, “ A Five-Link 2D Brachiating Ape Model With Life-Like Zero-Energy-Cost Motions,” J. Theor. Biol., 237(3), pp. 265–278. [CrossRef] [PubMed]
Collins, S. H. , Wisse, M. , and Ruina, A. , 2001, “ A Three-Dimensional Passive-Dynamic Walking Robot With Two Legs and Knees,” Int. J. Rob. Res., 20(7), pp. 607–615. [CrossRef]
Stöckli, F. R. , and Shea, K. , 2015, “ A Simulation-Driven Graph Grammar Method for the Automated Synthesis of Passive Dynamic Brachiating Robots,” ASME Paper No. DETC2015-47641.
Bertram, J. , Ruina, A. , Cannon, C. , Chang, Y. H. , and Coleman, M. J. , 1999, “ A Point-Mass Model of Gibbon Locomotion,” J. Exp. Biol., 202(19), pp. 2609–2617. http://jeb.biologists.org/content/202/19/2609 [PubMed]
Chakrabarti, A. , Shea, K. , Stone, R. , Cagan, J. , Campbell, M. , Hernandez, N. V. , and Wood, K. L. , 2011, “ Computer-Based Design Synthesis Research: An Overview,” ASME J. Comput. Inf. Sci. Eng., 11(2), p. 021003. [CrossRef]
Radhakrishnan, P. , and Campbell, M. I. , 2011, “ A Graph Grammar Based Scheme for Generating and Evaluating Planar Mechanisms,” Fourth International Conference on Design Computing and Cognition (DCC), Stuttgart, Germany, July 12–14, pp. 663–679. https://link.springer.com/chapter/10.1007/978-94-007-0510-4_35
Czech, C. , 2014, “ Automated Synthesis of Orthotic Devices Using a Graph Grammar,” Master's thesis, ETH Zurich, Zurich, Switzerland.
Schmidt, L. C. , Shetty, H. , and Chase, S. C. , 2000, “ A Graph Grammar Approach for Structure Synthesis of Mechanisms,” ASME J. Mech. Des., 122(4), pp. 371–376. [CrossRef]
Campbell, M. I. , Rai, R. , and Kurtoglu, T. , 2009, “ A Stochastic Graph Grammar Algorithm for Interactive Search,” ASME Paper No. DETC2009-86804.
Kurtoglu, T. , and Campbell, M. , 2016, “ A Graph Grammar Based Framework for Automated Concept Generation,” Ninth International Design Conference, Dubrovnik, Croatia, May 15–18, pp. 61–68. https://www.designsociety.org/publication/18985/a_graph_grammar_based_framework_for_automated_concept_generation
Königseder, C. , and Shea, K. , 2014, “ Strategies for Topologic and Parametric Rule Application in Automated Design Synthesis Using Graph Grammars,” ASME Paper No. DETC2014-34691.
Freudenstein, F. , 1954, “ Design of Four-Link Mechanisms,” Ph.D. thesis, Columbia University, New York.
Freudenstein, F. , and Maki, E. , 1979, “ The Creation of Mechanisms According to Kinematic Structure and Function,” Environ. Plann., 6(4), pp. 375–391. [CrossRef]
Freudenstein, F. , and Dobrjanskyj, L. , 1966, “ On a Theory for the Type Synthesis of Mechanisms,” Applied Mechanics, Springer, Berlin, pp. 420–428. [CrossRef]
Tsai, L.-W. , 2000, Mechanism Design: Enumeration of Kinematic Structures According to Function, CRC Press, Boca Raton, FL.
McCarthy, J. M. , and Song Soh, G. , 2011, “ Geometric Design of Linkages,” 2nd ed., Interdisciplinary Applied Mathematics, Springer, Berlin. [CrossRef]
Lipson, H. , 2006, “ A Relaxation Method for Simulating the Kinematics of Compound Nonlinear Mechanisms,” ASME J. Mech. Des., 128(4), pp. 719–728. [CrossRef]
Coros, S. , Thomaszewski, B. , Noris, G. , Sueda, S. , Forberg, M. , Sumner, R. W. , Matusik, W. , and Bickel, B. , 2013, “ Computational Design of Mechanical Characters,” ACM Trans. Graphics, 32(4), p. 83.
Thomaszewski, B. , Coros, S. , Gauge, D. , Megaro, V. , Grinspun, E. , and Gross, M. , 2014, “ Computational Design of Linkage-Based Characters,” ACM Trans. Graphics, 33(4), p. 64. [CrossRef]
Cabrera, J. A. , Simon, A. , and Prado, M. , 2002, “ Optimal Synthesis of Mechanisms With Genetic Algorithms,” Mech. Mach. Theory, 37(10), pp. 1165–1177. [CrossRef]
Lipson, H. , 2008, “ Evolutionary Synthesis of Kinematic Mechanisms,” Artificial Intell. Eng. Des., Anal. Manuf., 22(3), pp. 195–205. [CrossRef]
Bouma, W. , Fudos, I. , Hoffmann, C. , Cai, J. , and Paige, R. , 1995, “ Geometric Constraint Solver,” Comput.-Aided Des., 27(6), pp. 487–501. [CrossRef]
Sims, K. , 1994, “ Evolving Virtual Creatures,” 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), Orlando, FL, July 24–29, pp. 15–22.
Sims, K. , 1994, “ Evolving 3D Morphology and Behavior by Competition,” Artif. Life, 1(4), pp. 353–372. [CrossRef]
Lipson, H. , and Pollack, J. , 2000, “ Evolving Physical Creatures,” Artificial Life VII: Seventh International Conference on Artificial Life, Portland, OR, pp. 282–287. https://pdfs.semanticscholar.org/1254/f7b7c00b99dcf481cdb2c3fac73ac7e511ba.pdf
Auerbach, J. E. , and Bongard, J. C. , 2014, “ Environmental Influence on the Evolution of Morphological Complexity in Machines,” PLoS Comput. Biol., 10(1), p. e1003399. [CrossRef] [PubMed]
Leger, C. , 1999, “ Automated Synthesis and Optimization of Robot Configurations: An Evolutionary Approach,” Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA. http://darwin2k.sourceforge.net/thesis.pdf
Leger, C. , 2000, Darwin2K: An Evolutionary Approach to Automated Design for Robotics, Springer Science +Business Media, New York.
Matsushita, K. , Yokoi, H. , and Arai, T. , 2006, “ Pseudo-Passive Dynamic Walkers Designed by Coupled Evolution of the Controller and Morphology,” Rob. Auton. Syst., 54(8), pp. 674–685. [CrossRef]
Matsushita, K. , Lungarella, M. , Paul, C. , and Yokoi, H. , 2005, “ Locomoting With Less Computation But More Morphology,” IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, Apr. 18–22, pp. 2008–2013.
Bolognini, F. , Shea, K. , Vale, C. W. , and Seshia, A. A. , “ A Multicriteria System-Based Method for Simulation-Driven Design Synthesis,” ASME Paper No. DETC2006-99354.
Geiss, R. , Batz, G. V. , Grund, D. , Hack, S. , and Szalkowski, A. , 2006, GrGen: A Fast SPO-Based Graph Rewriting Tool, Springer, Berlin, pp. 383–397.
MATLAB, 2013, “ Version R2013a,” The MathWorks, Inc., Natick, MA.
Featherstone, R. , 2008, Rigid Body Dynamics Algorithms, Vol. 49, Springer, New York. [CrossRef]
Bolognini, F. , Seshia, A. A. , and Shea, K. , 2007, “ Exploring the Application of Multidomain Simulation-Based Computational Synthesis Methods in MEMS Design,” International Conference on Engineering Design (ICED), Paris, France, July 28–31, Paper No. DS42_P_305. https://www.designsociety.org/publication/25362/exploring_the_application_of_a_multi-domain_simulation-based_computational_synthesis_method_in_mems_design
Deb, K. , 2001, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley, Hoboken, NJ.


Grahic Jump Location
Fig. 1

Rigid body model of a monkey with five bodies as used in Ref. [6]

Grahic Jump Location
Fig. 2

Three swings of (a) the basic solution: single pendulum and (b) a two-body solution requiring less space than the basic solution

Grahic Jump Location
Fig. 3

Structure of the method

Grahic Jump Location
Fig. 4

Hierarchy of nodes in the metamodel of the graph grammar

Grahic Jump Location
Fig. 5

Simple examples of graph representations of dynamic systems: (a) graph representing a single pendulum, (b) single pendulum, (c) graph representing two-body configuration, and (d) two-body configuration (the legend of Fig. 2 applies here)

Grahic Jump Location
Fig. 6

Symmetric graph example: (a) graph and (b) corresponding multibody system

Grahic Jump Location
Fig. 7

Symmetric graph example extended with bodies of type generic: (a) graph and (b) corresponding multibody system

Grahic Jump Location
Fig. 8

Rule example 1: replacing a body of type center with a body pair of type left/right

Grahic Jump Location
Fig. 9

Rule example 2: adding a body pair of type left/right to an existing body pair of type left/right

Grahic Jump Location
Fig. 11

The number of successful swings of the individuals in the final population of a genetic algorithm for three different topologies and different sets of weight factors

Grahic Jump Location
Fig. 15

System examples with different complexity and good performance in all other criteria

Grahic Jump Location
Fig. 14

System examples with good performance in all criteria except space requirement

Grahic Jump Location
Fig. 13

System examples with mediocre performance in cyclic locomotion

Grahic Jump Location
Fig. 12

Evaluation of a set of solutions of eight different topologies

Grahic Jump Location
Fig. 16

Two-body prototype with ball bearings and electromagnetic gripping




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In