A cooperative homicidal chauffeur game

We address a pursuit-evasion problem involving an unbounded planar environment, a single evader, and multiple pursuers moving along curves of bounded curvature. The problem amounts to a multi-agent version of the classic homicidal chauffeur problem; we focus on parameter ranges in which a single pursuer is not sufficient to capture the evader. We propose a novel cooperative strategy in which the pursuers move in a daisy-chain formation and confine the evader to a bounded region. The proposed policy is inspired by certain hunting and foraging behaviors of various fish species. We characterize the required number of pursuers and the required value of the evader/pursuers speed ratio for which our strategy is guaranteed to lead to confinement.

[1]  M. Pachter,et al.  Two-target pursuit-evasion differential games in the plane , 1981 .

[2]  Marios M. Polycarpou,et al.  A cooperative search framework for distributed agents , 2001, Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206).

[3]  Ümit Özgüner,et al.  Motion planning for multitarget surveillance with mobile sensor agents , 2005, IEEE Transactions on Robotics.

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

[5]  Timothy W. McLain,et al.  Cooperative control of UAV rendezvous , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[6]  Sean O'Sullivan,et al.  Killer whales ( Orcinus orca ) attack a school of pantropical spotted dolphins ( Stenella attenuata ) in the Gulf of Mexico , 2003 .

[7]  Roger M. Evans,et al.  Foraging strategies of American white pelicans , 1992 .

[8]  U. Ozguner,et al.  On non-escape search for a moving target by multiple mobile sensor agents , 2006, 2006 American Control Conference.

[9]  J.K. Hedrick,et al.  Guaranteed strategies to search for mobile evaders in the plane , 2006, 2006 American Control Conference.

[10]  R. Connor,et al.  A division of labour with role specialization in group–hunting bottlenose dolphins (Tursiops truncatus) off Cedar Key, Florida , 2005, Proceedings of the Royal Society B: Biological Sciences.

[11]  M. Pachter,et al.  A stochastic homicidal chauffeur pursuit-evasion differential game , 1981 .

[12]  Valery Y. Glizer,et al.  Homicidal Chauffeur Game with Target Set in the Shape of a Circular Angular Sector: Conditions for Existence of a Closed Barrier , 1999 .