Polynomial Level-Set Method for Polynomial System Reachable Set Estimation

Ta-Chung Wang

doi:10.1109/TAC.2013.2263916

Polynomial Level-Set Method for Polynomial System Reachable Set Estimation

2013-10-01

20

PRE

AI

DOI：10.1109/TAC.2013.2263916

Original

Original request for help

Save

Abstract

En 中文

In this paper, we present a polynomial level-set method for advecting a semi-algebraic set for polynomial systems. This method uses the sub-level representation of sets. The problem of flowing these sets under the advection map of a dynamical system is converted to a semi-definite program, which is then used to compute the coefficients of the polynomials. The method presented in this paper does not require either the sets being positively invariant or star-shaped. Hence, the proposed algorithm can describe the behavior of system states both inside and outside the domain of attraction and can also be used to describe more complex shapes of sets. We further address the related problems of constraining the degree of the polynomials. Various numerical examples are presented to show the effectiveness of advection approach.

Keywords:

Algebraic/geometric methods

level-set methods

nonlinear systems

semi-definite programming

Polynomial Level-Set Method for Polynomial System Reachable Set Estimation

Abstract

Journal

Organization