Moment-Based Exact Uncertainty Propagation Through Nonlinear Stochastic Autonomous Systems

01/29/2021
by   Ashkan Jasour, et al.
0

In this paper, we address the problem of uncertainty propagation through nonlinear stochastic dynamical systems. More precisely, given a discrete-time continuous-state probabilistic nonlinear dynamical system, we aim at finding the sequence of the moments of the probability distributions of the system states up to any desired order over the given planning horizon. Moments of uncertain states can be used in estimation, planning, control, and safety analysis of stochastic dynamical systems. Existing approaches to address moment propagation problems provide approximate descriptions of the moments and are mainly limited to particular set of uncertainties, e.g., Gaussian disturbances. In this paper, to describe the moments of uncertain states, we introduce trigonometric and also mixed-trigonometric-polynomial moments. Such moments allow us to obtain closed deterministic dynamical systems that describe the exact time evolution of the moments of uncertain states of an important class of autonomous and robotic systems including underwater, ground, and aerial vehicles, robotic arms and walking robots. Such obtained deterministic dynamical systems can be used, in a receding horizon fashion, to propagate the uncertainties over the planning horizon in real-time. To illustrate the performance of the proposed method, we benchmark our method against existing approaches including linear, unscented transformation, and sampling based uncertainty propagation methods that are widely used in estimation, prediction, planning, and control problems.

READ FULL TEXT

page 12

page 13

page 15

page 16

page 18

research
10/01/2021

Real-Time Risk-Bounded Tube-Based Trajectory Safety Verification

In this paper, we address the real-time risk-bounded safety verification...
research
03/23/2020

Moment State Dynamical Systems for Nonlinear Chance-Constrained Motion Planning

Chance-constrained motion planning requires uncertainty in dynamics to b...
research
11/20/2022

Approximate Uncertainty Propagation for Continuous Gaussian Process Dynamical Systems

When learning continuous dynamical systems with Gaussian Processes, comp...
research
02/03/2023

DiSProD: Differentiable Symbolic Propagation of Distributions for Planning

The paper introduces DiSProD, an online planner developed for environmen...
research
03/02/2023

Non-Gaussian Uncertainty Minimization Based Control of Stochastic Nonlinear Robotic Systems

In this paper, we consider the closed-loop control problem of nonlinear ...
research
09/21/2021

Fast nonlinear risk assessment for autonomous vehicles using learned conditional probabilistic models of agent futures

This paper presents fast non-sampling based methods to assess the risk f...
research
11/15/2022

A Theory for Discrete-time Boolean Finite Dynamical Systems with Uncertainty

Dynamical Systems is a field that studies the collective behavior of obj...

Please sign up or login with your details

Forgot password? Click here to reset