Saved in:
Bibliographic Details
Main Authors: Karg, Philipp, Kienzle, Adrian, Kaub, Jonas, Varga, Balint, Hohmann, Sören
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2402.03157
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909225037332480
author Karg, Philipp
Kienzle, Adrian
Kaub, Jonas
Varga, Balint
Hohmann, Sören
author_facet Karg, Philipp
Kienzle, Adrian
Kaub, Jonas
Varga, Balint
Hohmann, Sören
contents In this work, we analyze the applicability of Inverse Dynamic Game (IDG) methods based on the Minimum Principle (MP). The IDG method determines unknown cost functions in a single- or multi-agent setting from observed system trajectories by minimizing the so-called residual error, i.e. the extent to which the optimality conditions of the MP are violated with a current guess of cost functions. The main assumption of the IDG method to recover cost functions such that the resulting trajectories match the observed ones is that the given trajectories are the result of a Dynamic Game (DG) problem with known parameterized cost function structures. However, in practice, when the IDG method is used to identify the behavior of unknown agents, e.g. humans, this assumption cannot be guaranteed. Hence, we introduce the notion of the trustworthiness of the residual error and provide necessary conditions for it to define when the IDG method based on the MP is applicable to such problems. From the necessary conditions, we conclude that the MP-based IDG method cannot be used to validate DG models for unknown agents but can yield under certain conditions robust parameter identifications, e.g. to measurement noise. Finally, we illustrate these conclusions by validating a DG model for the collision avoidance behavior between two mobile robots with human operators.
format Preprint
id arxiv_https___arxiv_org_abs_2402_03157
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Trustworthiness of Optimality Condition Violation in Inverse Dynamic Game Methods Based on the Minimum Principle
Karg, Philipp
Kienzle, Adrian
Kaub, Jonas
Varga, Balint
Hohmann, Sören
Optimization and Control
In this work, we analyze the applicability of Inverse Dynamic Game (IDG) methods based on the Minimum Principle (MP). The IDG method determines unknown cost functions in a single- or multi-agent setting from observed system trajectories by minimizing the so-called residual error, i.e. the extent to which the optimality conditions of the MP are violated with a current guess of cost functions. The main assumption of the IDG method to recover cost functions such that the resulting trajectories match the observed ones is that the given trajectories are the result of a Dynamic Game (DG) problem with known parameterized cost function structures. However, in practice, when the IDG method is used to identify the behavior of unknown agents, e.g. humans, this assumption cannot be guaranteed. Hence, we introduce the notion of the trustworthiness of the residual error and provide necessary conditions for it to define when the IDG method based on the MP is applicable to such problems. From the necessary conditions, we conclude that the MP-based IDG method cannot be used to validate DG models for unknown agents but can yield under certain conditions robust parameter identifications, e.g. to measurement noise. Finally, we illustrate these conclusions by validating a DG model for the collision avoidance behavior between two mobile robots with human operators.
title Trustworthiness of Optimality Condition Violation in Inverse Dynamic Game Methods Based on the Minimum Principle
topic Optimization and Control
url https://arxiv.org/abs/2402.03157