Optimal Input Design for Affine Model Discrimination with Applications in Intention-Aware Vehicles
Open Access
- 1 April 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 42, 297-307
Abstract
This paper considers the optimal design of input signals for the purpose of discriminating among a finite number of affine models with uncontrolled inputs and noise. Each affine model represents a different system operating mode, corresponding to unobserved intents of other drivers or robots, or to fault types or attack strategies, etc. The input design problem aims to find optimal separating/discriminating (controlled) inputs such that the output trajectories of all the affine models are guaranteed to be distinguishable from each other, despite uncertainty in the initial condition and uncontrolled inputs as well as the presence of process and measurement noise. We propose a novel formulation to solve this problem, with an emphasis on guarantees for model discrimination and optimality, in contrast to a previously proposed conservative formulation using robust optimization. This new formulation can be recast as a bilevel optimization problem and further reformulated as a mixed-integer linear program (MILP). Moreover, our fairly general problem setting allows the incorporation of objectives and/or responsibilities among rational agents. For instance, each driver has to obey traffic rules, while simultaneously optimizing for safety, comfort and energy efficiency. Finally, we demonstrate the effectiveness of our approach for identifying the intention of other vehicles in several driving scenarios.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Input design for discrimination between classes of LTI modelsAutomatica, 2015
- Input design for guaranteed fault diagnosis using zonotopesAutomatica, 2014
- Attack Detection and Identification in Cyber-Physical SystemsIEEE Transactions on Automatic Control, 2013
- Active fault detection and control: Unified formulation and optimal designAutomatica, 2009
- The distinguishability of linear control systemsNonlinear Analysis: Hybrid Systems, 2009
- Auxiliary signal design for active failure detection in uncertain linear systems with a priori informationAutomatica, 2005
- Adjustable robust solutions of uncertain linear programsMathematical Programming, 2004
- Observability of Switched Linear Systems2004
- Global optimization using special ordered setsMathematical Programming, 1976
- Identifiability of linear and nonlinear dynamical systemsIEEE Transactions on Automatic Control, 1976