A Time-Optimal Feedback Control for a Particular Case of the Game of Two Cars
- 3 June 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 67 (4) , 1806-1821
Abstract
In this paper, 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 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.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Optimal feedback control for route tracking with a bounded-curvature vehicleInternational Journal of Control, 2001
- Shortest paths synthesis for a car-like robotIEEE Transactions on Automatic Control, 1996
- Shortest paths of bounded curvature in the planeJournal of Intelligent & Robotic Systems, 1994
- Pursuit-evasion geometry analysis between two missiles and an aircraftComputers & Mathematics with Applications, 1993
- Coplanar tail-chase aerial combat as a differential gameAIAA Journal, 1977
- A geometrical approach to problems of pursuit-evasion gamesJournal of the Franklin Institute, 1977
- Plane Motion of a Particle Subject to Curvature ConstraintsSIAM Journal on Control, 1975
- Plane Pursuit with Curvature ConstraintsSIAM Journal on Applied Mathematics, 1967
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957