Input Design for Nonlinear Model Discrimination via Affine Abstraction⁎. Issue 16 (2018)

• Record Type: Journal Article
• Authors: Singh, Kanishka; Ding, Yuhao; Ozay, Necmiye; Yong, Sze Zheng
• Is Part Of: IFAC-PapersOnLine. Volume 51:Issue 16(2018)
• Page Start: 175
• Page End: 180
• Publication Date: 2018
• Subjects: Input design -- model discrimination -- nonlinear systems -- affine abstraction; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2018.08.030
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: This paper considers the design of separating input signals in order to discriminate among a finite number of uncertain nonlinear models. Each nonlinear model corresponds to a system operating mode, unobserved intents of other drivers or robots, or to fault types or attack strategies, etc., and the separating inputs are designed such that the output trajectories of all the nonlinear models are guaranteed to be distinguishable from each other under any realization of uncertainties in the initial condition, model discrepancies or noise. We propose a two-step approach. First, using an optimization-based approach, we over-approximate nonlinear dynamics by uncertain affine models, as abstractions that preserve all its system behaviors such that any discrimination guarantees for the affine abstraction also hold for the original nonlinear system. Then, we propose a novel solution in the form of a mixed-integer linear program (MILP) to the active model discrimination problem for uncertain affine models, which includes the affine abstraction and thus, the nonlinear models. Finally, we demonstrate the effectiveness of our approach for identifying the intention of other vehicles in a highway lane changing scenario.