We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SY

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Moment Propagation of Discrete-Time Stochastic Polynomial Systems using Truncated Carleman Linearization

Abstract: We propose a method to compute an approximation of the moments of a discrete-time stochastic polynomial system. We use the Carleman linearization technique to transform this finite-dimensional polynomial system into an infinite-dimensional linear one. After taking expectation and truncating the induced deterministic dynamics, we obtain a finite-dimensional linear deterministic system, which we then use to iteratively compute approximations of the moments of the original polynomial system at different time steps. We provide upper bounds on the approximation error for each moment and show that, for large enough truncation limits, the proposed method precisely computes moments for sufficiently small degrees and numbers of time steps. We use our proposed method for safety analysis to compute bounds on the probability of the system state being outside a given safety region. Finally, we illustrate our results on two concrete examples, a stochastic logistic map and a vehicle dynamics under stochastic disturbance.
Comments: 21st IFAC World Congress (IFAC 2020)
Subjects: Systems and Control (eess.SY)
Cite as: arXiv:1911.12683 [eess.SY]
  (or arXiv:1911.12683v2 [eess.SY] for this version)

Submission history

From: Sasinee Pruekprasert [view email]
[v1] Thu, 28 Nov 2019 12:50:48 GMT (199kb,D)
[v2] Wed, 24 Feb 2021 14:01:00 GMT (199kb,D)

Link back to: arXiv, form interface, contact.