Computation-Aware Data-Driven Model Discrimination with Application to Driver Intent Identification

Mohit Bhagwat, Zeyuan Jin, Sze Zheng Yong

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In this paper, we consider the problem of designing a model discrimination algorithm for partially known systems, where only sampled data of the unknown dynamics are available. Leveraging data-driven abstraction methods to over-approximate the unknown dynamics and an incremental abstraction approach, we propose a method to find a pair of piecewise affine functions that "includes"all possible trajectories of the original unknown dynamics, which further simplify the data-driven abstraction and would scale better for high dimensional systems. Then, using the models from the abstraction method, we analyze the detectability of these models from noisy, finite data as well as design a model discrimination algorithm to rule out models that are inconsistent with a newly observed output trajectory, by checking the feasibility of mixed-integer linear programs. Moreover, we investigate the trade-off among the accuracy of abstraction models, the computational cost for obtaining reduced models and the guaranteed detection time T for distinguishing the models. Finally, we evaluate the effectiveness of our approach on a vehicle intent estimation example using the highD data set of naturalistic vehicle trajectories recorded on German highways.

Original languageEnglish (US)
Title of host publication60th IEEE Conference on Decision and Control, CDC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Electronic)9781665436595
StatePublished - 2021
Externally publishedYes
Event60th IEEE Conference on Decision and Control, CDC 2021 - Austin, United States
Duration: Dec 13 2021Dec 17 2021

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370


Conference60th IEEE Conference on Decision and Control, CDC 2021
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Computation-Aware Data-Driven Model Discrimination with Application to Driver Intent Identification'. Together they form a unique fingerprint.

Cite this