arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.03157math.OC
收藏

基于最小值原理的逆动态博弈方法中最优性条件违背的可信性

Trustworthiness of Optimality Condition Violation in Inverse Dynamic Game Methods Based on the Minimum Principle

Philipp Karg, Adrian Kienzle, Jonas Kaub, Balint Varga, Sören Hohmann

AI总结:

本文研究基于最小值原理的逆动态博弈方法在未知智能体行为识别中的适用性,提出残差误差可信性及必要条件,证明其不能验证DG模型但可在特定条件下鲁棒识别参数,并通过人机移动机器人避碰实验加以说明。

摘要:

在本工作中,我们分析了基于最小值原理(Minimum Principle,MP)的逆动态博弈(Inverse Dynamic Game,IDG)方法的适用性。IDG方法通过最小化所谓的残差误差,即根据当前对代价函数的猜测,MP最优性条件被违背的程度,从观测到的系统轨迹中确定单智能体或多智能体场景下的未知代价函数。IDG方法恢复代价函数以使所得轨迹与观测轨迹相匹配的主要假设是:给定轨迹是具有已知参数化代价函数结构的动态博弈(Dynamic Game,DG)问题的结果。然而,在实践中,当IDG方法用于识别未知智能体(例如人类)的行为时,这一假设无法得到保证。因此,我们引入残差误差可信性的概念,并给出其必要条件,以界定基于MP的IDG方法何时适用于此类问题。根据这些必要条件,我们得出结论:基于MP的IDG方法不能用于验证未知智能体的DG模型,但在某些条件下可以产生鲁棒的参数识别,例如对测量噪声的鲁棒性。最后,我们通过验证一个描述两名操作人员操控的移动机器人之间避碰行为的DG模型来说明这些结论。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑