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: Bifurcation instructed design of multistate machines
We propose a design paradigm for multistate machines where transitions from one state to another are organized by bifurcations of multiple equilibria of the energy landscape describing the collective interactions of the machine components. This design paradigm is attractive since, near bifurcations, small variations in a few control parameters can result in large changes to the system’s state providing an emergent lever mechanism. Further, the topological configuration of transitions between states near such bifurcations ensures robust operation, making the machine less sensitive to fabrication errors and noise. To design such machines, we develop and implement a new efficient algorithm that searches for interactions between the machine components that give rise to energy landscapes with these bifurcation structures. We demonstrate a proof of concept for this approach by designing magnetoelastic machines whose motions are primarily guided by their magnetic energy landscapes and show that by operating near bifurcations we can achieve multiple transition pathways between states. This proof of concept demonstration illustrates the power of this approach, which could be especially useful for soft robotics and at the microscale where typical macroscale designs are difficult to implement.  more » « less
Award ID(s):
1935252 1921567
PAR ID:
10472728
Author(s) / Creator(s):
; ; ; ; ; ;
Publisher / Repository:
National Academy of Sciences
Date Published:
Journal Name:
Proceedings of the National Academy of Sciences
Volume:
120
Issue:
34
ISSN:
0027-8424
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. The frequency distributions can characterize the population-potential landscape related to the stability of ecological states. We illustrate the practical utility of this approach by analyzing a forest–savanna model. Savanna and forest states coexist under certain conditions, consistent with past theoretical work and empirical observations. However, a grassland state, unseen in the corresponding deterministic model, emerges as an alternative quasi-stable state under fluctuations, providing a theoretical basis for the appearance of widespread grasslands in some empirical analyses. The ecological dynamics are determined by both the population-potential landscape gradient and the steady-state probability flux. The flux quantifies the net input/output to the ecological system and therefore the degree of nonequilibriumness. Landscape and flux together determine the transitions between stable states characterized by dominant paths and switching rates. The intrinsic potential landscape admits a Lyapunov function, which provides a quantitative measure of global stability. We find that the average flux, entropy production rate, and free energy have significant changes near bifurcations under both finite and zero fluctuation. These may provide both dynamical and thermodynamic origins of the bifurcations. We identified the variances in observed frequency time traces, fluctuations, and time irreversibility as kinematic measures for bifurcations. This framework opens the way to characterize ecological systems globally, to uncover how they change among states, and to quantify the emergence of quasi-stable states under stochastic fluctuations. 
    more » « less
  2. null (Ed.)
    Quantum computers are growing in size, and design decisions are being made now that attempt to squeeze more computation out of these machines. In this spirit, we design a method to boost the computational power of near-term quantum computers by adapting protocols used in quantum error correction to implement "Approximate Quantum Error Correction (AQEC)." By approximating fully-fledged error correction mechanisms, we can increase the compute volume (qubits × gates, or "Simple Quantum Volume (SQV)") of near-term machines. The crux of our design is a fast hardware decoder that can approximately decode detected error syndromes rapidly. Specifically, we demonstrate a proof-of-concept that approximate error decoding can be accomplished online in near-term quantum systems by designing and implementing a novel algorithm in Single-Flux Quantum (SFQ) superconducting logic technology. This avoids a critical decoding backlog, hidden in all offline decoding schemes, that leads to idle time exponential in the number of T gates in a program. Our design utilizes one SFQ processing module per physical qubit. Employing state-of-the-art SFQ synthesis tools, we show that the circuit area, power, and latency are within the constraints of contemporary quantum system designs. Under pure dephasing error models, the proposed accelerator and AQEC solution is able to expand SQV by factors between 3,402 and 11,163 on expected near-term machines. The decoder achieves a 5% accuracy-threshold and pseudo-thresholds of ∼ 5%,4.75%,4.5%, and 3.5% physical error-rates for code distances 3,5,7, and 9. Decoding solutions are achieved in a maximum of ∼20 nanoseconds on the largest code distances studied. By avoiding the exponential idle time in offline decoders, we achieve a 10x reduction in required code distances to achieve the same logical performance as alternative designs. 
    more » « less
  3. In the context of hierarchical reinforcement learning, the idea of hierarchies of abstract machines (HAMs) is to write a partial policy as a set of hierarchical finite state machines with unspecified choice states, and use reinforcement learning to learn an optimal completion of this partial policy. Given a HAM with potentially deep hierarchical structure, there often exist many internal transitions where a machine calls another machine with the environment state unchanged. In this paper, we propose a new hierarchical reinforcement learning algorithm that discovers such internal transitions automatically, and shortcircuits them recursively in computation of Q values. The resulting HAMQ-INT algorithm outperforms the state of the art significantly on the benchmark Taxi domain and a much more complex RoboCup Keepaway domain. 
    more » « less
  4. Abstract Achieving rapid, noninvasive actuation of DNA structures is critical to expanding the functionality of DNA nanotechnology. A promising actuation approach involves introducing multiple, short pairs of single-stranded DNA overhangs to components of the structure and triggering hybridization or dissociation of the overhangs via changes in solution ionic conditions to drive structural transitions. Here, we reveal the underlying basis of this new approach by computing via molecular simulations the free energy landscape of DNA origami hinges actuated between open and closed states. Our results reveal how the overhangs collectively introduce a sharp free-energy minimum at the closed state and a broad energy barrier between open and closed states and how changes in ionic conditions modulate these features of the landscape to drive actuation towards the open or closed state. We demonstrate the critical role played by hinge confinement in stabilizing the hybridized state of the overhangs and magnifying the energy barrier to dissociation. By analyzing how the distribution of overhangs and their length and sequence modulate the energy landscape, we obtain design rules for tuning the actuation behavior. The molecular insights obtained here should be applicable to a broad range of systems involving DNA hybridization within confined systems. 
    more » « less
  5. Abstract A combined analysis of smooth and non-smooth bifurcations captures the interplay of different qualitative transitions in a canonical model of an impact pair, a forced capsule in which a ball moves freely between impacts on either end of the capsule. The analysis, generic for the impact pair context, is also relevant for applications. It is applied to a model of an inclined vibro-impact energy harvester device, where the energy is generated via impacts of the ball with a dielectric polymer on the capsule ends. While sequences of bifurcations have been studied extensively in single- degree-of-freedom impacting models, there are limited results for two-degree-of-freedom impacting systems such as the impact pair. Using an analytical characterization of impacting solutions and their stability based on the maps between impacts, we obtain sequences of period doubling and fold bifurcations together with grazing bifurcations, a particular focus here. Grazing occurs when a sequence of impacts on either end of the capsule are augmented by a zero-velocity impact, a transition that is fundamentally different from the smooth bifurcations that are instead characterized by eigenvalues of the local behavior. The combined analyses allow identification of bifurcations also on unstable or unphysical solutions branches, which we term ghost bifurcations. While these ghost bifurcations are not observed experimentally or via simple numerical integration of the model, nevertheless they can influence the birth or death of complex behaviors and additional grazing transitions, as confirmed by comparisons with the numerical results. The competition between the different bifurcations and their ghosts influences the parameter ranges for favorable energy output; thus, the analyses of bifurcation sequences yield important design information. 
    more » « less