1,067 research outputs found
On Approximate Nonlinear Gaussian Message Passing On Factor Graphs
Factor graphs have recently gained increasing attention as a unified
framework for representing and constructing algorithms for signal processing,
estimation, and control. One capability that does not seem to be well explored
within the factor graph tool kit is the ability to handle deterministic
nonlinear transformations, such as those occurring in nonlinear filtering and
smoothing problems, using tabulated message passing rules. In this
contribution, we provide general forward (filtering) and backward (smoothing)
approximate Gaussian message passing rules for deterministic nonlinear
transformation nodes in arbitrary factor graphs fulfilling a Markov property,
based on numerical quadrature procedures for the forward pass and a
Rauch-Tung-Striebel-type approximation of the backward pass. These message
passing rules can be employed for deriving many algorithms for solving
nonlinear problems using factor graphs, as is illustrated by the proposition of
a nonlinear modified Bryson-Frazier (MBF) smoother based on the presented
message passing rules
Towards Efficient Maximum Likelihood Estimation of LPV-SS Models
How to efficiently identify multiple-input multiple-output (MIMO) linear
parameter-varying (LPV) discrete-time state-space (SS) models with affine
dependence on the scheduling variable still remains an open question, as
identification methods proposed in the literature suffer heavily from the curse
of dimensionality and/or depend on over-restrictive approximations of the
measured signal behaviors. However, obtaining an SS model of the targeted
system is crucial for many LPV control synthesis methods, as these synthesis
tools are almost exclusively formulated for the aforementioned representation
of the system dynamics. Therefore, in this paper, we tackle the problem by
combining state-of-the-art LPV input-output (IO) identification methods with an
LPV-IO to LPV-SS realization scheme and a maximum likelihood refinement step.
The resulting modular LPV-SS identification approach achieves statical
efficiency with a relatively low computational load. The method contains the
following three steps: 1) estimation of the Markov coefficient sequence of the
underlying system using correlation analysis or Bayesian impulse response
estimation, then 2) LPV-SS realization of the estimated coefficients by using a
basis reduced Ho-Kalman method, and 3) refinement of the LPV-SS model estimate
from a maximum-likelihood point of view by a gradient-based or an
expectation-maximization optimization methodology. The effectiveness of the
full identification scheme is demonstrated by a Monte Carlo study where our
proposed method is compared to existing schemes for identifying a MIMO LPV
system
Learning Bilinear Models of Actuated Koopman Generators from Partially-Observed Trajectories
Data-driven models for nonlinear dynamical systems based on approximating the
underlying Koopman operator or generator have proven to be successful tools for
forecasting, feature learning, state estimation, and control. It has become
well known that the Koopman generators for control-affine systems also have
affine dependence on the input, leading to convenient finite-dimensional
bilinear approximations of the dynamics. Yet there are still two main obstacles
that limit the scope of current approaches for approximating the Koopman
generators of systems with actuation. First, the performance of existing
methods depends heavily on the choice of basis functions over which the Koopman
generator is to be approximated; and there is currently no universal way to
choose them for systems that are not measure preserving. Secondly, if we do not
observe the full state, then it becomes necessary to account for the dependence
of the output time series on the sequence of supplied inputs when constructing
observables to approximate Koopman operators. To address these issues, we write
the dynamics of observables governed by the Koopman generator as a bilinear
hidden Markov model, and determine the model parameters using the
expectation-maximization (EM) algorithm. The E-step involves a standard Kalman
filter and smoother, while the M-step resembles control-affine dynamic mode
decomposition for the generator. We demonstrate the performance of this method
on three examples, including recovery of a finite-dimensional Koopman-invariant
subspace for an actuated system with a slow manifold; estimation of Koopman
eigenfunctions for the unforced Duffing equation; and model-predictive control
of a fluidic pinball system based only on noisy observations of lift and drag
Parametric Modelling of EEG Data for the Identification of Mental Tasks
Electroencephalographic (EEG) data is widely used as a biosignal for the identification of different mental states in the human brain. EEG signals can be captured by relatively inexpensive equipment and acquisition procedures are non-invasive and not overly complicated. On the negative side, EEG signals are characterized by low signal-to-noise ratio and non-stationary characteristics, which makes the processing of such signals for the extraction of useful information a challenging task.peer-reviewe
- …