A reachability-based strategy for the time-optimal control of autonomous pursuers

A control strategy for an autonomous pursuer is proposed in the reachability-based framework by using forward reachable sets (FRSs) to capture an evader vehicle time optimally. The FRS, which is a geometric representation of a vehicle's dynamic capability, allows the pursuers to determine if a single pursuer can capture the evader time optimally as well as to coordinate and maximize the chance of capturing the evader through the FRS coverage of multiple pursuers. The proposed strategy is then tested against the generic point-tracking (PT) algorithm in three different examples: (1) a single pursuer with sufficient manoeuvrability to capture an evader, (2) a single pursuer with significantly lower lateral manoeuvrability than the evader, and (3) multiple pursuers of the same manoeuvrability as in the second example. The numerical results demonstrate the superior performance of the proposed strategy over the PT algorithm when the pursuer has lower lateral manoeuvrability.

[1]  Tomonari Furukawa,et al.  Coordinated control for capturing a highly maneuverable evader using forward reachable sets , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  W. Ames.  Mathematics in Science and Engineering , 1999 .

[3]  T. Furukawa.  Time-Subminimal Trajectory Planning for Discrete Non-linear Systems , 2002 .

[4]  Pierre Bernhard.  Linear Pursuit-Evasion Games and the Isotropic Rocket , 1970 .

[5]  S. Challa,et al.  Manoeuvring target tracking in clutter using particle filters , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Harri Ehtamo,et al.  Applying nonlinear programming to a complex pursuit-evasion problem , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[7]  D. Salmon,et al.  Reachable Sets Analysis-An Efficient Technique for Performing Missile/Sensor Tradeoff Studies , 1973 .

[8]  Paul Zarchan,et al.  Tactical and strategic missile guidance , 1990 .

[9]  Alexandre M. Bayen,et al.  A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games , 2005, IEEE Transactions on Automatic Control.

[10]  Pattie Maes,et al.  Co-evolution of Pursuit and Evasion II: Simulation Methods and Results , 1996 .

[11]  Richard V. Lawrence.  Interceptor Line-of-Sight Rate Steering: Necessary Conditions for a Direct Hit , 1998 .

[12]  David M. Salmon.  Multipoint Guidance-An Efficient Implementation of Predictive Guidance , 1973 .

[13]  Varvara Turova,et al.  Homicidal Chauffeur Game: Computation of Level Sets of the Value Function , 2001 .

[14]  C. Goh,et al.  A simple computational procedure for optimization problems with functional inequality constraints , 1987 .

[15]  T. Raivio.  Capture Set Computation of an Optimally Guided Missile , 2001 .

[16]  R. Sengupta,et al.  Obstacle avoidance with sensor uncertainty for small unmanned aircraft , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[17]  George J. Pappas,et al.  Greedy control for hybrid pursuit games , 2001, 2001 European Control Conference (ECC).

[18]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[19]  T. Grundy,et al.  Progress in Astronautics and Aeronautics , 2001 .

[20]  J.-Y. Herve,et al.  Escape strategy for a mobile robot under pursuit , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[21]  Antony W Merz,et al.  The Homicidal Chauffeur - A Differential Game , 1971 .

[22]  X. Zhou,et al.  Stochastic Controls: Hamiltonian Systems and HJB Equations , 1999 .

[23]  B. Jakubczyk,et al.  Geometry of feedback and optimal control , 1998 .

[24]  Dave Cliff,et al.  Co-evolution of pursuit and evasion II: Simulation Methods and results , 1996 .