Backward Reachability Analysis for Nonlinear Dynamical Systems via Pseudospectral Method
- Authors
- Lee, Myoung Hoon; Moon, Jun
- Issue Date
- Feb-2021
- Publisher
- INST CONTROL ROBOTICS & SYSTEMS, KOREAN INST ELECTRICAL ENGINEERS
- Keywords
- Backward reachable set; nonlinear programming; optimal control; pseudospectral method
- Citation
- INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, v.19, no.2, pp.575 - 586
- Indexed
- SCIE
SCOPUS
KCI
- Journal Title
- INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS
- Volume
- 19
- Number
- 2
- Start Page
- 575
- End Page
- 586
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/142365
- DOI
- 10.1007/s12555-019-0705-1
- ISSN
- 1598-6446
- Abstract
- In this paper, we propose a new approach to solving the backward reachability problem for nonlinear dynamical systems. Previously, this class of problems has been studied within frameworks of optimal control and zero-sum differential games, where a backward reachable set can be expressed as the zero sublevel set of the value function that can be characterized by solving the Hamilton-Jacobi-Bellman (HJB) partial differential equation (PDE). In many cases, however, a high computational cost is incurred in numerically solving such HJB PDEs due to the curse of dimensionality. We use the pseudospectral method to convert the associated optimal control problem into nonlinear programs (NLPs). We then show that the zero sublevel set obtained by the optimal cost of the NLP is the corresponding backward reachable set. Note that our approach does not require solving complex HJB PDEs. Therefore, it can reduce computation time and handle high-dimensional dynamical systems, compared with the numerical software package developed by I. Mitchell, which has been used widely in the literature to obtain backward reachable sets by solving HJB equations. We provide several examples to validate the effectiveness of the proposed approach.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 전기공학전공 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/142365)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.