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

具有时变动态、目标和约束的Reach-Avoid问题

Reach-Avoid Problems with Time-Varying Dynamics, Targets and Constraints

Jaime F. Fisac, Mo Chen, Claire J. Tomlin, S. Shankar Sastry

摘要:

我们考虑一个达到-避免微分对策,其中一个玩家的目标是在不违反一组状态约束的情况下将系统引导到一个目标集,而另一个玩家试图阻止第一个成功;系统动力学,目标集和状态约束都可能是时变的。该问题的分析在避碰、运动规划和飞行器控制等应用中起着重要作用。用于计算每个参与者的保证获胜的初始条件和策略的先前方法要么需要增加状态向量以包括时间,要么限于没有状态约束或完全静态目标、约束和动态的问题。为了在不需要状态增广的情况下综合考虑时变动力学、目标和约束,提出了一种双障碍变分不等式形式的修正的Hamilton-Jacobi-Isaacs方程,并证明了其黏性解的零子水平集刻画了状态约束下目标的捕获盆.通过这个公式,我们的方法可以计算捕获盆地和获胜策略的时变游戏在没有额外的计算成本相对于时不变的情况下。我们提供了一个实现这种方法的基础上,著名的数值方案,并通过一个简单的例子显示其收敛性,我们包括第二个例子中,我们的方法大大优于状态增强方法。

英文摘要:

We consider a reach-avoid differential game, in which one of the players aims to steer the system into a target set without violating a set of state constraints, while the other player tries to prevent the first from succeeding; the system dynamics, target set, and state constraints may all be time-varying. The analysis of this problem plays an important role in collision avoidance, motion planning and aircraft control, among other applications. Previous methods for computing the guaranteed winning initial conditions and strategies for each player have either required augmenting the state vector to include time, or have been limited to problems with either no state constraints or entirely static targets, constraints and dynamics. To incorporate time-varying dynamics, targets and constraints without the need for state augmentation, we propose a modified Hamilton-Jacobi-Isaacs equation in the form of a double-obstacle variational inequality, and prove that the zero sublevel set of its viscosity solution characterizes the capture basin for the target under the state constraints. Through this formulation, our method can compute the capture basin and winning strategies for time-varying games at no additional computational cost with respect to the time-invariant case. We provide an implementation of this method based on well-known numerical schemes and show its convergence through a simple example; we include a second example in which our method substantially outperforms the state augmentation approach.

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

↑