Bearing angle measurement based cooperative pursuit-evasion game in non-convex environments

This paper addresses a cooperative pursuit-evasion game in non-convex environments, for which a team of pursuers are equipped with onboard bearing angle measurement sensors. Different from many existing work, our work assumes that the agents have no global coordinate system and thus can not measure the absolute positions, but it is expected for the pursuers to estimate the positions of other agents in their local frames. Based on the estimated positions, a distributed computation method is developed where a series of Hamilton-Jacobi-Bellman (HJB) equations are solved cooperatively in order to determine the control input for every pursuer with the help of limited information exchange among pursuers. We demonstrate the effectiveness of the proposed scheme by simulations.

[1]  Jean C. Walrand,et al.  Harbor attack: A pursuit-evasion game , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[2]  Antonio Franchi,et al.  Distributed pursuit-evasion with limited-visibility sensors via frontier-based exploration , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Brian J. Goode,et al.  Pursuit-evasion with acoustic sensing using one step nash equilibria , 2010, Proceedings of the 2010 American Control Conference.

[4]  Rafael Fierro,et al.  Adaptive sampling for tracking in pursuit-evasion games , 2011, 2011 IEEE International Symposium on Intelligent Control.

[5]  S. Shankar Sastry,et al.  Switched and Symmetric Pursuit/Evasion Games Using Online Model Predictive Control With Application to Autonomous Aircraft , 2012, IEEE Transactions on Control Systems Technology.

[6]  Long Wang,et al.  Coordinated control of multiple mobile robots in pursuit-evasion games , 2009, 2009 American Control Conference.

[7]  Steven M. LaValle,et al.  Shadow Information Spaces: Combinatorial Filters for Tracking Targets , 2012, IEEE Transactions on Robotics.

[8]  Pramod P. Khargonekar,et al.  Cooperative defense within a single-pursuer, two-evader pursuit evasion differential game , 2010, 49th IEEE Conference on Decision and Control (CDC).

[9]  Dusan M. Stipanovic,et al.  Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers , 2011, IEEE Conference on Decision and Control and European Control Conference.

[10]  Petter Ögren,et al.  An iterative Mixed Integer Linear Programming Approach to pursuit evasion problems in polygonal environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

[12]  Dusan M. Stipanovic,et al.  Pursuit, evasion and defense in the plane , 2012, 2012 American Control Conference (ACC).

[13]  Wei Lin,et al.  A design of distributed nonzero-sum Nash strategies , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..