A Time-Optimal Feedback Control for a Particular Case of the Game of Two Cars

• 成果类型: Article
• 署名作者: Chaudhari, Aditya; Chakraborty, Debraj
• 署名单位: Indian Institute of Technology System (IIT System); Indian Institute of Technology (IIT) - Bombay
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3086300
• 发表日期: 2022
• 页码: 1806-1821
• 关键词: Game theory; optimal control; optimization; reachable set

摘要

In this article, a computationally efficient time-optimal feedback solution to the game of two cars, for the case where the pursuer is faster and more agile than the evader, is presented. The concept of continuous subsets of the reachable set is introduced to characterize the time-optimal pursuit-evasion game under feedback strategies. Using these subsets, it is shown that, if initially the pursuer is distant enough from the evader, then the feedback saddle point strategies for both the pursuer and the evader are coincident with one of the common tangents from the minimum radius turning circles of the pursuer to the minimum radius turning circles of the evader. Using geometry, four feasible tangents are identified and the feedback min - max strategy for the pursuer and the max - min strategy for the evader are derived by solving a 2 x 2 matrix game at each instant. Insignificant computational effort is involved in evaluating the pursuer and evader inputs using the proposed feedback control law, and hence, it is suitable for real-time implementation.