4 research outputs found
Diffusion Maps Kalman Filter for a Class of Systems with Gradient Flows
In this paper, we propose a non-parametric method for state estimation of
high-dimensional nonlinear stochastic dynamical systems, which evolve according
to gradient flows with isotropic diffusion. We combine diffusion maps, a
manifold learning technique, with a linear Kalman filter and with concepts from
Koopman operator theory. More concretely, using diffusion maps, we construct
data-driven virtual state coordinates, which linearize the system model. Based
on these coordinates, we devise a data-driven framework for state estimation
using the Kalman filter. We demonstrate the strengths of our method with
respect to both parametric and non-parametric algorithms in three tracking
problems. In particular, applying the approach to actual recordings of
hippocampal neural activity in rodents directly yields a representation of the
position of the animals. We show that the proposed method outperforms competing
non-parametric algorithms in the examined stochastic problem formulations.
Additionally, we obtain results comparable to classical parametric algorithms,
which, in contrast to our method, are equipped with model knowledge.Comment: 15 pages, 12 figures, submitted to IEEE TS
An almost globally convergent observer for visual SLAM without persistent excitation
In this paper we propose a novel observer to solve the problem of visual
simultaneous localization and mapping (SLAM), only using the information from a
single monocular camera and an inertial measurement unit (IMU). The system
state evolves on the manifold , on which we design
dynamic extensions carefully in order to generate an invariant foliation, such
that the problem is reformulated into online \emph{constant parameter}
identification. Then, following the recently introduced parameter
estimation-based observer (PEBO) and the dynamic regressor extension and mixing
(DREM) procedure, we provide a new simple solution. A notable merit is that the
proposed observer guarantees almost global asymptotic stability requiring
neither persistency of excitation nor uniform complete observability, which,
however, are widely adopted in most existing works with guaranteed stability
Analytical SLAM without linearization
© 2017, © The Author(s) 2017. This paper solves the classical problem of simultaneous localization and mapping (SLAM) in a fashion that avoids linearized approximations altogether. Based on the creation of virtual synthetic measurements, the algorithm uses a linear time-varying Kalman observer, bypassing errors and approximations brought by the linearization process in traditional extended Kalman filtering SLAM. Convergence rates of the algorithm are established using contraction analysis. Different combinations of sensor information can be exploited, such as bearing measurements, range measurements, optical flow, or time-to-contact. SLAM-DUNK, a more advanced version of the algorithm in global coordinates, exploits the conditional independence property of the SLAM problem, decoupling the covariance matrices between different landmarks and reducing computational complexity to O(n). As illustrated in simulations, the proposed algorithm can solve SLAM problems in both 2D and 3D scenarios with guaranteed convergence rates in a full nonlinear context