New External Estimate for the Reachable Set of a Nonlinear Multistep Dynamic System

Abstract

An approach is proposed for estimating the reachable set of a nonlinear multistep dynamic system by approximating the effective hull of this set. The approximation of the effective hull relies on local optimization of specially chosen functions of the system’s state. Methods using global optimization of such functions are briefly described. Approximation methods based on local optimization are considered as applied to the effective hull of a reachable set, and a statistical estimate for the quality of the effective hull approximation is constructed.