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: Hybrid Unscented Kalman Filter: Application to the Simplest Walker
State estimation of hybrid dynamic systems, such as legged robots, is challenging because of the presence of non-smooth dynamics. This paper applies the Unscented Kalman Filter (UKF) state estimator and two novel hybrid extensions (HUKF) to a hybrid system, the simplest walking model. These estimators are identical far from the switching boundary, which partitions dynamic domains, but apply different time update algorithms at the switching boundary. (1) UKF permits sigma points to propagate through the system’s hybrid dynamics. (2) HUKF-SPG (Sigma Point Generation) generates new sigma points when the weighted mean of the initial sigma points is on the switching boundary. (3) HUKF-SPT (Sigma Point Transformation) transforms the sigma points forward and backward in time through the system’s hybrid dynamics only when the weighted mean of the initial sigma points is on the switching boundary. Results here shows that HUKF-SPG and HUKF-SPT have a lower absolute error but modestly more computations compared to UKF. A caveat of HUKF-SPT is it can only apply to conservative systems. HUKF-SPG is more general and could be applied to any hybrid system.  more » « less
Award ID(s):
2128568
PAR ID:
10540513
Author(s) / Creator(s):
;
Publisher / Repository:
IFAC
Date Published:
Journal Name:
IFAC-PapersOnLine
Volume:
56
Issue:
3
ISSN:
2405-8963
Page Range / eLocation ID:
55 to 60
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. The ability of a nonlinear system to recover from a large disturbance to a desired stable equilibrium point depends on system parameter values, which are often uncertain and time varying. A particular disturbance acting for a finite time can be modeled as an implicit map that takes a parameter value to its corresponding post disturbance initial condition in state space. The system recovers when the post-disturbance initial condition lies inside the region of attraction of the stable equilibrium point. Critical parameter values are defined to be parameter values whose corresponding post-disturbance initial condition lies on the boundary of the region of attraction. Computing such values is important in numerous applications because they represent the boundary between desirable and undesirable system behavior. Many realistic system models involve controller clipping limits and other forms of switching. Furthermore, these hybrid dynamics are closely linked to the ability of a system to recover from disturbances. The paper develops theory which underpins a novel algorithm for numerically computing critical parameter values for nonlinear systems with clipping limits and switching. For an almost generic class of vector fields with event-selected discontinuities, it is shown that the boundary of the region of attraction is equal to a union of the stable manifolds of the equilibria and periodic orbits it contains, and that this decomposition persists and the boundary varies continuously under small changes in parameter. 
    more » « less
  2. A reservoir computer is a machine learning model that can be used to predict the future state(s) of time-dependent processes, e.g., dynamical systems. In practice, data in the form of an input-signal are fed into the reservoir. The trained reservoir is then used to predict the future state of this signal. We develop a new method for not only predicting the future dynamics of the input-signal but also the future dynamics starting at an arbitrary initial condition of a system. The systems we consider are the Lorenz, Rossler, and Thomas systems restricted to their attractors. This method, which creates a global forecast, still uses only a single input-signal to train the reservoir but breaks the signal into many smaller windowed signals. We examine how well this windowed method is able to forecast the dynamics of a system starting at an arbitrary point on a system’s attractor and compare this to the standard method without windows. We find that the standard method has almost no ability to forecast anything but the original input-signal while the windowed method can capture the dynamics starting at most points on an attractor with significant accuracy. 
    more » « less
  3. null (Ed.)
    One dimensional (1d) interacting systems with local Hamiltonianscan be studied with various well-developed analytical methods.Recently novel 1d physics was found numerically in systems witheither spatially nonlocal interactions, or at the 1d boundary of2d quantum critical points, and the critical fluctuation in thebulk also yields effective nonlocal interactions at the boundary.This work studies the edge states at the 1d boundary of 2dstrongly interacting symmetry protected topological (SPT) states,when the bulk is driven to a disorder-order phase transition. Wewill take the 2d Affleck-Kennedy-Lieb-Tasaki (AKLT) state as anexample, which is a SPT state protected by the SO(3) spinsymmetry and spatial translation. We found that the original(1+1)d boundary conformal field theory of the AKLT state isunstable due to coupling to the boundary avatar of the bulkquantum critical fluctuations. When the bulk is fixed at thequantum critical point, within the accuracy of our expansionmethod, we find that by tuning one parameter at the boundary,there is a generic direct transition between the long rangeantiferromagnetic Néel order and the valence bond solid (VBS)order. This transition is very similar to the Néel-VBStransition recently found in numerical simulation of a spin-1/2chain with nonlocal spatial interactions. Connections between ouranalytical studies and recent numerical results concerning theedge states of the 2d AKLT-like state at a bulk quantum phasetransition will also be discussed. 
    more » « less
  4. Many complex dynamical systems in the real world, including ecological, climate, financial and power-grid systems, often show critical transitions, or tipping points, in which the system’s dynamics suddenly transit into a qualitatively different state. In mathematical models, tipping points happen as a control parameter gradually changes and crosses a certain threshold. Tipping elements in such systems may interact with each other as a network, and understanding the behaviour of interacting tipping elements is a challenge because of the high dimensionality originating from the network. Here, we develop a degree-based mean-field theory for a prototypical double-well system coupled on a network with the aim of understanding coupled tipping dynamics with a low-dimensional description. The method approximates both the onset of the tipping point and the position of equilibria with a reasonable accuracy. Based on the developed theory and numerical simulations, we also provide evidence for multistage tipping point transitions in networks of double-well systems. 
    more » « less
  5. This paper proposes a scalable learning framework to solve a system of coupled forward–backward partial differential equations (PDEs) arising from mean field games (MFGs). The MFG system incorporates a forward PDE to model the propagation of population dynamics and a backward PDE for a representative agent’s optimal control. Existing work mainly focus on solving the mean field game equilibrium (MFE) of the MFG system when given fixed boundary conditions, including the initial population state and terminal cost. To obtain MFE efficiently, particularly when the initial population density and terminal cost vary, we utilize a physics-informed neural operator (PINO) to tackle the forward–backward PDEs. A learning algorithm is devised and its performance is evaluated on one application domain, which is the autonomous driving velocity control. Numerical experiments show that our method can obtain the MFE accurately when given different initial distributions of vehicles. The PINO exhibits both memory efficiency and generalization capabilities compared to physics-informed neural networks (PINNs). 
    more » « less