Game-based pursuit evasion for nonholonomic wheeled mobile robots subject to wheel slips

Pursuit-evasion (P-E) problem has been studied as a noncooperative zero-sum game in homicidal chauffer problem in 1960s and in the game of two identical cars most recently. The capture conditions in the two games, which govern the capture behavior, can be determined by solving Hamilton–Jacobi–Isaacs equations. However, the existing game theoretic solution does not consider wheel slip, and consequently, cannot answer the escape and capture conditions in the presence of wheel slip. In this paper, we investigate how to predict capture and escape conditions when the pursuer has wheel slip. We study a dynamic P-E game problem with a nonholonomic wheeled mobile robot (WMR) pursuer subject to wheel slip and propose an equivalent kinematic model to develop escape and capture conditions in the presence of wheel slip. To our knowledge, this is the first time the P-E game problems with WMR have been analyzed with wheel slip. The presented framework will allow future development of realistic P-E strategies that do not ignore wheel slip and thus will be able to model high-speed P-E on different terrains.

[1]  Hans B. Pacejka,et al.  THE MAGIC FORMULA TYRE MODEL , 1991 .

[2]  Mahmoud Tarokh,et al.  Kinematics modeling and analyses of articulated rovers , 2005, IEEE Transactions on Robotics.

[3]  Umit Ozguner,et al.  Extremum-seeking control strategy for ABS system with time delay , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[4]  Jose B. Cruz,et al.  Graph-based strategies for multi-player pursuit evasion games , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  Nilanjan Sarkar,et al.  Dynamic Modeling and Control of Nonholonomic Mobile Robot with Lateral Slip , 2008, Third International Conference on Systems (icons 2008).

[6]  Guy Campion,et al.  A slow manifold approach for the control of mobile robots not satisfying the kinematic constraints , 2000, IEEE Trans. Robotics Autom..

[7]  S. Jakubek,et al.  Proprioceptive Navigation, Slip Estimation and Slip Control for Autonomous Wheeled Mobile Robots , 2006, 2006 IEEE Conference on Robotics, Automation and Mechatronics.

[8]  Sergey V. Drakunov,et al.  ABS control using optimum search via sliding modes , 1995, IEEE Trans. Control. Syst. Technol..

[9]  Pushkin Kachroo,et al.  Dynamic programming solution for a class of pursuit evasion problems: the herding problem , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[10]  Karl Iagnemma,et al.  Model-Based Wheel Slip Detection for Outdoor Mobile Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  L. Robertson,et al.  Multi-cumulant and pareto strategies for stochastic multi-player pursuit-evasion , 2008, 2008 American Control Conference.

[12]  Pan-Chyr Yang,et al.  Adaptive critic anti-slip control of wheeled autonomous robot , 2007 .

[13]  Hugh F. Durrant-Whyte,et al.  A time-optimal control strategy for pursuit-evasion games problems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Pietro Perona,et al.  Learning to predict slip for ground robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[15]  Seul Jung,et al.  Explicit lateral force control of an autonomous mobile robot with slip , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Ashitava Ghosal,et al.  Modeling of slip for wheeled mobile robots , 1995, IEEE Trans. Robotics Autom..

[17]  Alexandre M. Bayen,et al.  Validating a Hamilton-Jacobi Approximation to Hybrid System Reachable Sets , 2001, HSCC.

[18]  S. Narayanan,et al.  MODELING AND CONTROL DESIGN FOR A MOBILE ROBOT , 1995 .

[19]  Sunglok Choi,et al.  Nonlinear Slip Dynamics for an Omniwheel Mobile Robot Platform , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[20]  J. Sprinkle,et al.  Encoding aerial pursuit/evasion games with fixed wing aircraft into a nonlinear model predictive tracking controller , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[21]  D. Dawson,et al.  Robust control of a mobile robot system with kinematic disturbances , 2000, Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162).

[22]  Sampath Kannan,et al.  Randomized pursuit-evasion in a polygonal environment , 2005, IEEE Transactions on Robotics.

[23]  H. Nijmeijer,et al.  Control design for a mobile robot including tire behavior , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[24]  Yu Tian,et al.  Near-optimal autonomous pursuit evasion for nonholonomic wheeled mobile robot subject to wheel slip , 2010, 2010 IEEE International Conference on Robotics and Automation.

[25]  A. Merz.  The game of two identical cars , 1972 .

[26]  Ian M. Mitchell,et al.  A Toolbox of Hamilton-Jacobi Solvers for Analysis of Nondeterministic Continuous and Hybrid Systems , 2005, HSCC.

[27]  Thor I. Fossen,et al.  Guidance laws for planar motion control , 2008, 2008 47th IEEE Conference on Decision and Control.