Assessing the Quality of a Set of Basis Functions for Inverse Optimal Control via Projection onto Global Minimizers - Université Paris-Est-Créteil-Val-de-Marne Access content directly
Conference Papers Year : 2022

Assessing the Quality of a Set of Basis Functions for Inverse Optimal Control via Projection onto Global Minimizers

Jared Miller
  • Function : Author
Vincent Bonnet
Kosta Jovanovic
  • Function : Author

Abstract

Inverse optimization (Inverse optimal control) is the task of imputing a cost function such that given test points (trajectories) are (nearly) optimal with respect to the discovered cost. Prior methods in inverse optimization assume that the true cost is a convex combination of a set of convex basis functions and that this basis is consistent with the test points. However, the consistency assumption is not always justified, as in many applications the principles by which the data is generated are not well understood. This work proposes using the distance between a test point and the set of global optima generated by the convex combinations of the convex basis functions as a measurement for the expressive quality of the basis with respect to the test point. A large minimal distance invalidates the set of basis functions. The concept of a set of global optima is introduced and its properties are explored in unconstrained and constrained settings. Upper and lower bounds for the minimum distance in the convex quadratic setting are implemented by bi-level gradient descent and an enriched linear matrix inequality respectively. Extensions to this framework include max-representable basis functions, nonconvex basis functions (local minima), and applying polynomial optimization techniques.
No file

Dates and versions

hal-04063395 , version 1 (08-04-2023)

Identifiers

Cite

Filip Becanovic, Jared Miller, Vincent Bonnet, Kosta Jovanovic, Samer Mohammed. Assessing the Quality of a Set of Basis Functions for Inverse Optimal Control via Projection onto Global Minimizers. 2022 IEEE 61st Conference on Decision and Control (CDC), Dec 2022, Cancun, Mexico. pp.7598-7605, ⟨10.1109/CDC51059.2022.9993342⟩. ⟨hal-04063395⟩

Collections

LISSI UPEC
23 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More