Analysing interactions between a trio of differential drive robots via a differential game formulation

Interactions involving two friendly agents (termed prey and protector) working in the presence of a predatory (third) agent are considered in this paper. The three agents are modelled as differential drive mobile robots (DDMR). The task of the protector is to operate either in rescue mode or in interception mode to save the prey from the predator. To this end, we first perform feedback linearization on each robot model and then using a linear quadratic differential game (LQDG) approach, we design control strategies for each robot that achieve open-loop Nash equilibria. To facilitate switching (of the role of the protector) between rescue and interception while the game is in progress, we synthesize a receding horizon control policy. Simulations are presented to study the tradeoffs involved in feedback linearization of the robot models and to study the effectiveness of the synthesis strategy for switching between the modes. The simulations also illustrate a scenario where mere application of the open-loop Nash equilibrium strategy leads to capture of a prey while the protector mode switching (via the receding horizon policy) results in escape of the prey.

[1]  Eloy García,et al.  Cooperative aircraft defense from an attacking missile , 2014, 53rd IEEE Conference on Decision and Control.

[2]  Jose B. Cruz,et al.  Defending an Asset: A Linear Quadratic Game Approach , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Naomi Ehrich Leonard,et al.  Pursuit, herding and evasion: A three-agent model of caribou predation , 2013, 2013 American Control Conference.

[4]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[5]  Dongbing Gu,et al.  A Differential Game Approach to Formation Control , 2008, IEEE Transactions on Control Systems Technology.

[6]  Y. Zheng,et al.  Control of two coordinated robots in motion , 1985, 1985 24th IEEE Conference on Decision and Control.

[7]  Marilena Vendittelli,et al.  Control of Wheeled Mobile Robots: An Experimental Overview , 2001 .

[8]  Roger Boyell,et al.  Counterweapon Aiming for Defense of a Moving Target , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Jacob Engwerda,et al.  LQ Dynamic Optimization and Differential Games , 2005 .

[10]  Pierre T. Kabamba,et al.  Pursuit-evasion games in the presence of obstacles , 2016, Autom..

[11]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[12]  Manfredi Maggiore,et al.  Flocking and Rendezvous in Distributed Robotics , 2015 .

[13]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .