A time-optimal control strategy for pursuit-evasion games problems

This paper presents a control strategy for the pursuer in the pursuit-evasion game problem when the evader behaves intelligently. The pursuer in the proposed technique does not try to react to the evader's behavior instantaneously. The proposed technique therefore does not yield instantaneous optimality but capture the evader in a time-efficient and robust fashion even when the evader is intelligent. The proposed technique was applied to two numerical examples and the results were compared to those by the conventional motion tracking algorithms. The results and comparison show that the proposed technique could capture the evader faster than the conventional motion tracking algorithms in both the examples.

[1]  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.

[2]  Yaobin Chen,et al.  Time-optimal control for advanced aircraft in the presence of uncertainties , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[3]  Peter H. Meckl,et al.  Hybrid optimization scheme for time-optimal control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[4]  Boris Stilman.  Heuristic networks for concurrent pursuit-evasion systems , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[6]  Vladimir M. Veliov,et al.  Optimal control of discrete-time uncertain systems with imperfect measurement , 2002, IEEE Trans. Autom. Control..

[7]  Min-Jea Tahk,et al.  Co-evolutionary computation for constrained min-max problems and its applications for pursuit-evasion games , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[8]  Eldert J. van Henten,et al.  A new optimization algorithm for singular and non-singular digital time-optimal control of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[9]  Rufus Isaacs,et al.  Differential Games , 1965 .

[10]  Michael H. Breitner,et al.  Synthesis of Optimal Strategies for Differential Games by Neural Networks , 1993 .

[11]  Clarence A Brown.  Longitudinal Stability Characteristics of a Simple Infrared Homing Missile Configuration at Mach Numbers of 0.7 to 1.4 , 1956 .