skip to main content


This content will become publicly available on July 23, 2024

Title: Data-Free Learning of Reduced-Order Kinematics
Physical systems ranging from elastic bodies to kinematic linkages are defined on high-dimensional configuration spaces, yet their typical low-energy configurations are concentrated on much lower-dimensional subspaces. This work addresses the challenge of identifying such subspaces automatically: given as input an energy function for a high-dimensional system, we produce a low-dimensional map whose image parameterizes a diverse yet low-energy submanifold of configurations. The only additional input needed is a single seed configuration for the system to initialize our procedure; no dataset of trajectories is required. We represent subspaces as neural networks that map a low-dimensional latent vector to the full configuration space, and propose a training scheme to fit network parameters to any system of interest. This formulation is effective across a very general range of physical systems; our experiments demonstrate not only nonlinear and very low-dimensional elastic body and cloth subspaces, but also more general systems like colliding rigid bodies and linkages. We briefly explore applications built on this formulation, including manipulation, latent interpolation, and sampling.  more » « less
Award ID(s):
1955697
NSF-PAR ID:
10480334
Author(s) / Creator(s):
; ; ; ; ; ;
Publisher / Repository:
ACM
Date Published:
Page Range / eLocation ID:
1 to 9
Format(s):
Medium: X
Location:
Los Angeles CA USA
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    Abstract Elastic gridshell is a class of net-like structure formed by an ensemble of elastically deforming rods coupled through joints, such that the structure can cover large areas with low self-weight and allow for a variety of aesthetic configurations. Gridshells, also known as X-shells or Cosserat Nets, are a planar grid of elastic rods in its undeformed configuration. The end points of the rods are constrained and positioned on a closed curve—the final boundary—to actuate the structure into a 3D shape. Here, we report a discrete differential geometry-based numerical framework to study the geometrically nonlinear deformation of gridshell structures, accounting for non-trivial bending-twisting coupling at the joints. The form-finding problem of obtaining the undeformed planar configuration given the target convex 3D topology is then investigated. For the forward (2D to 3D) physically based simulation, we decompose the gridshell structure into multiple one-dimensional elastic rods and simulate their deformation by the well-established discrete elastic rods (DER) algorithm. A simple penalty energy between rods and linkages is used to simulate the coupling between two rods at the joints. For the inverse problem associated with form-finding (3D to 2D), we introduce a contact-based algorithm between the elastic gridshell and a rigid 3D surface, where the rigid surface describes the target shape of the gridshell upon actuation. This technique removes the need of several forward simulations associated with conventional optimization algorithms and provides a direct solution to the inverse problem. Several examples—hemispherical cap, paraboloid, and hemi-ellipsoid—are used to show the effectiveness of the inverse design process. 
    more » « less
  2. Abstract

    Koopman operators are infinite‐dimensional operators that globally linearize nonlinear dynamical systems, making their spectral information valuable for understanding dynamics. However, Koopman operators can have continuous spectra and infinite‐dimensional invariant subspaces, making computing their spectral information a considerable challenge. This paper describes data‐driven algorithms with rigorous convergence guarantees for computing spectral information of Koopman operators from trajectory data. We introduce residual dynamic mode decomposition (ResDMD), which provides the first scheme for computing the spectra and pseudospectra of general Koopman operators from snapshot data without spectral pollution. Using the resolvent operator and ResDMD, we compute smoothed approximations of spectral measures associated with general measure‐preserving dynamical systems. We prove explicit convergence theorems for our algorithms (including for general systems that are not measure‐preserving), which can achieve high‐order convergence even for chaotic systems when computing the density of the continuous spectrum and the discrete spectrum. Since our algorithms have error control, ResDMD allows aposteri verification of spectral quantities, Koopman mode decompositions, and learned dictionaries. We demonstrate our algorithms on the tent map, circle rotations, Gauss iterated map, nonlinear pendulum, double pendulum, and Lorenz system. Finally, we provide kernelized variants of our algorithms for dynamical systems with a high‐dimensional state space. This allows us to compute the spectral measure associated with the dynamics of a protein molecule with a 20,046‐dimensional state space and compute nonlinear Koopman modes with error bounds for turbulent flow past aerofoils with Reynolds number >105that has a 295,122‐dimensional state space.

     
    more » « less
  3. Abstract

    This paper presents a framework that can transform reconfigurable structures into systems with continuous equilibrium. The method involves adding optimized springs that counteract gravity to achieve a system with a nearly flat potential energy curve. The resulting structures can move or reconfigure effortlessly through their kinematic paths and remain stable in all configurations. Remarkably, our framework can design systems that maintain continuous equilibrium during reorientation, so that a system maintains a nearly flat potential energy curve even when it is rotated with respect to a global reference frame. This ability to reorient while maintaining continuous equilibrium greatly enhances the versatility of deployable and reconfigurable structures by ensuring they remain efficient and stable for use in different scenarios. We apply our framework to several planar four-bar linkages and explore how spring placement, spring types, and system kinematics affect the optimized potential energy curves. Next, we show the generality of our method with more complex linkage systems that carry external masses and with a three-dimensional origami-inspired deployable structure. Finally, we adopt a traditional structural engineering approach to give insight on practical issues related to the stiffness, reduced actuation forces, and locking of continuous equilibrium systems. Physical prototypes support the computational results and demonstrate the effectiveness of our method. The framework introduced in this work enables the stable, and efficient actuation of reconfigurable structures under gravity, regardless of their global orientation. These principles have the potential to revolutionize the design of robotic limbs, retractable roofs, furniture, consumer products, vehicle systems, and more.

     
    more » « less
  4. Abstract

    Assemblies of one-dimensional filaments appear in a wide range of physical systems: from biopolymer bundles, columnar liquid crystals, and superconductor vortex arrays; to familiar macroscopic materials, like ropes, cables, and textiles. Interactions between the constituent filaments in such systems are most sensitive to thedistance of closest approachbetween the central curves which approximate their configuration, subjecting these distinct assemblies to common geometric constraints. In this paper, we consider two distinct notions of constant spacing in multi-filament packings inR3:equidistance, where the distance of closest approach is constant along the length of filament pairs; andisometry, where the distances of closest approach between all neighboring filaments are constant and equal. We show that, although any smooth curve inR3permits one dimensional families of collinear equidistant curves belonging to a ruled surface, there are only two families of tangent fields with mutually equidistant integral curves inR3. The relative shapes and configurations of curves in these families are highly constrained: they must be either (isometric) developable domains, which can bend, but not twist; or (non-isometric) constant-pitch helical bundles, which can twist, but not bend. Thus, filament textures that are simultaneously bent and twisted, such as twisted toroids of condensed DNA plasmids or wire ropes, are doubly frustrated: twist frustrates constant neighbor spacing in the cross-section, while non-equidistance requires additional longitudinal variations of spacing along the filaments. To illustrate the consequences of the failure of equidistance, we compare spacing in three ‘almost equidistant’ ansatzes for twisted toroidal bundles and use our formulation of equidistance to construct upper bounds on the growth of longitudinal variations of spacing with bundle thickness.

     
    more » « less
  5. Abstract

    It is widely acknowledged that distributed water systems (DWSs), which integrate distributed water supply and treatment with existing centralized infrastructure, can mitigate challenges to water security from extreme events, climate change, and aged infrastructure. However, it is unclear which are beneficial DWS configurations, i.e., where and at what scale to implement distributed water supply. We develop a mesoscale representation model that approximates DWSs with reduced backbone networks to enable efficient system emulation while preserving key physical realism. Moreover, system emulation allows us to build a multiobjective optimization model for computational policy search that addresses energy utilization and economic impacts. We demonstrate our models on a hypothetical DWS with distributed direct potable reuse (DPR) based on the City of Houston's water and wastewater infrastructure. The backbone DWS with greater thanlink and node reductions achieves satisfactory approximation of global flows and water pressures, to enable configuration optimization analysis. Results from the optimization model reveal case‐specific as well as general opportunities, constraints, and their interactions for DPR allocation. Implementing DPR can be beneficial in areas with high energy intensities of water distribution, considerable local water demands, and commensurate wastewater reuse capacities. The mesoscale modeling approach and the multiobjective optimization model developed in this study can serve as practical decision‐support tools for stakeholders to search for alternative DWS options in urban settings.

     
    more » « less