skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: The Geometry of Optimal Gaits for Drag-Dominated Kinematic Systems
In this paper, we present a set of geometric princi- ples for understanding and optimizing the gaits of drag-dominated kinematic locomoting systems. For systems with two shape vari- ables, the dynamics of gait optimization are analogous to the pro- cess by which internal pressure and surface tension combine to produce the shape and size of a soap bubble. The internal pres- sure on the gait curve is provided by the flux of the curvature of the system constraints passing through the surface bounded by the gait, and surface tension is provided by the cost associated with ex- ecuting the gait, which when executed at optimal (constant-power) pacing is proportional to its pathlength measured under a Rie- mannian metric. We extend these principles to work on systems with three and then more than three shape variables. We demon- strate these principles on a variety of system geometries (including Purcell’s swimmer) and for optimization criteria that include max- imizing displacement and efficiency of motion for both translation and turning motions. We also demonstrate how these principles can be used to simultaneously optimize a system’s gait kinematics and physical design.  more » « less
Award ID(s):
1653220
PAR ID:
10106296
Author(s) / Creator(s):
;
Date Published:
Journal Name:
IEEE Transactions on Robotics
ISSN:
1552-3098
Page Range / eLocation ID:
1 to 20
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. A key problem in robotic locomotion is in finding optimal shape changes to effectively displace systems through the world. Variational techniques for gait optimization require estimates of body displacement per gait cycle; however, these estimates introduce error due to unincluded high order terms. In this paper, we formulate existing estimates for displacement, and describe the contribution of low order terms to these estimates. We additionally describe the magnitude of higher (third) order effects, and identify that choice of body coordinate, gait diameter, and starting phase influence these effects. We demonstrate that variation of such parameters on two example systems (the differential drive car and Purcell swimmer) effectively manages third order contributions. 
    more » « less
  2. A discussion of three-wave interaction systems with rapidly decaying data is provided. Included are the classical and two nonlocal three-wave interaction systems. These three-wave equations are formulated from underlying compatible linear systems and are connected to a third order linear scattering problem. The inverse scattering transform (IST) is carried out in detail for all these three-wave interaction equations. This entails obtaining and analyzing the direct scattering problem, discrete eigenvalues, symmetries, the inverse scattering problem via Riemann--Hilbert methods, minimal scattering data, and time dependence. In addition, soliton solutions illustrating energy sharing mechanisms are also discussed. A crucial step in the analysis is the use of adjoint eigenfunctions which connects the third order scattering problem to key eigenfunctions that are analytic in the upper/lower half planes. The general compatible nonlinear wave system and its classical and nonlocal three-wave reductions are asymptotic limits of physically significant nonlinear equations, including water/gravity waves with surface tension. 
    more » « less
  3. Initializing simulations of deformable objects involves setting the rest state of all internal forces at the rest shape of the object. However, often times the rest shape is not explicitly provided. In its absence, it is common to initialize by treating the given initial shape as the rest shape. This leads to sagging, the undesirable deformation under gravity as soon as the simulation begins. Prior solutions to sagging are limited to specific simulation systems and material models, most of them cannot handle frictional contact, and they require solving expensive global nonlinear optimization problems. We introduce a novel solution to the sagging problem that can be applied to a variety of simulation systems and materials. The key feature of our approach is that we avoid solving a global nonlinear optimization problem by performing the initialization in two stages. First, we use a global linear optimization for static equilibrium. Any nonlinearity of the material definition is handled in the local stage, which solves many small local problems efficiently and in parallel. Notably, our method can properly handle frictional contact orders of magnitude faster than prior work. We show that our approach can be applied to various simulation systems by presenting examples with mass-spring systems, cloth simulations, the finite element method, the material point method, and position-based dynamics. 
    more » « less
  4. null (Ed.)
    Abstract Mobile Cable-Driven Parallel Manipulators (m-CDPM) are a sub-class of CDPM with greater-capabilities (antagonistic cable-tensioning and reconfigurability) by virtue of mobility of the base-winches. In past work, we had also explored creation of adjustable spring-stiffness modules, in-line with cables, which decouple cable-stiffness and cable-tensions. All these internal-freedoms allow an m-CDPM to track desired trajectories while equilibrating end-effector wrenches and improving lateral disturbance-rejection. However, parameter and configuration selection is key to unlocking these benefits. To this end, we consider an approach to partition task-execution into a primary (fast) winch-tension control and secondary (slow) reconfiguration and joint-stiffness modulation. This would enable a primary trajectory-tracking task together with secondary task-space stiffness tailoring, using system-reconfiguration and joint-stiffness modulation. In this paper, we limit our scope to feasibility-evaluation to achieve the stiffness modulation as a secondary goal within an offline design-optimization setting (but with an eye towards real-time implementation). These aspects are illustrated in the context of a 3-PRP m-CDPM for tracking a desired trajectory within its wrench-feasible workspace. The secondary-task is the directional-alignment and shaping of the stiffness ellipsoid to shape the disturbance-rejection characteristics along the trajectory. The optimization is solved through constrained minimization of a multi-objective weighted cost function subject to non-linear workspace feasibility, and inequality stiffness and tension constraints. 
    more » « less
  5. Unlike phononic crystals or systems designed by topology optimization, waveguides designed by shape optimization do not have voids or internal defects, making the fabrication process more suitable for additive manufacturing. By designing a Y‐junction waveguide through shape optimization, an ultrasonic wave can be controlled so that it propagates to a predetermined location just by adjusting its frequency. These demultiplexed ultrasonic waves can be used to transport signals or stimulate nearby materials. As an example, the ultrasonic wave is converted to heat at different locations, which can be applied to mechanisms that can take advantage of heating. First, shape optimization is performed on a cylindrical structure to selectively propagate ultrasonic waves of a particular frequency while attenuating others, which is analyzed through a finite element model. The numerical study results are compared with experimental measurements from samples fabricated through additive manufacturing methods. After verifying the concept, the Y‐junction waveguide is fabricated to demultiplex the wave and selectively heat different locations. The results show that the method of combining shape optimization with additive manufacturing is exceptionally simple and capable of demultiplexing ultrasonic waves, which can replace complex electrical components with single‐material waveguides. 
    more » « less