ε-Saddle point solution for a nonlinear robot coordination game

Abstract This paper presents an approximated or -saddle point solution for a nonlinear game proposed to solve the coordination of a set of planar robots. The dynamic equation of each individual robot is given by the polynomial approximation of the nonlinear model, this introduces interesting challenges in the coordination control problem. Due to the difficulties in finding an exact solution, we explore the possibilities of the so-called state-dependent Riccati equations to find a near or -saddle point solution that effectively drives of the robots to a particular coordinated movement. A pre-designed trajectory is given to one of the robots in order to achieve the coordination by the group of robots. The proposed solution is given as a polynomial Riccati-like state-dependent differential equation which utilizes a -linear form tensor representation for its polynomial part. A numerical example is presented to illustrate the effectiveness of the approach.

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

[2]  K. Mäler,et al.  The Acid Rain Differential Game , 1998 .

[3]  Bruce H. Krogh,et al.  Distributed model predictive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[4]  Haci Mehmet Guzey Hybrid Consensus-Based Formation Control of Fixed-Wing MUAVs , 2017, Cybern. Syst..

[5]  Huaguang Zhang,et al.  An iterative adaptive dynamic programming method for solving a class of nonlinear zero-sum differential games , 2011, Autom..

[6]  Y. Ho,et al.  Further properties of nonzero-sum differential games , 1969 .

[7]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[8]  María Malfaz,et al.  LEARNING BEHAVIORS BY AN AUTONOMOUS SOCIAL ROBOT WITH MOTIVATIONS , 2014, Cybern. Syst..

[9]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[10]  Michael V. Basin,et al.  Open-loop Nash equilibrium in polynomial differential games via state-dependent Riccati equation , 2013, 2013 American Control Conference.

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

[12]  J. Cloutier,et al.  Control designs for the nonlinear benchmark problem via the state-dependent Riccati equation method , 1998 .

[13]  Steven M. LaValle,et al.  Robot Motion Planning: A Game-Theoretic Foundation , 2000, Algorithmica.

[14]  Brian J. Goode,et al.  A Differential Game Theoretic Approach for Two-Agent Collision Avoidance with Travel Limitations , 2012, J. Intell. Robotic Syst..

[15]  Y. Ho,et al.  Nonzero-sum differential games , 1969 .

[16]  Jacob Engwerda,et al.  The (in)finite horizon open‐loop Nash LQ game:An application to EMU , 1999, Ann. Oper. Res..

[17]  Michael V. Basin,et al.  Optimal controller for uncertain stochastic polynomial systems with deterministic disturbances , 2009, 2009 American Control Conference.

[18]  George,et al.  An Intelligent Approach to Coordinated Control of Multiple Unmanned Aerial Vehicles , 2004 .

[19]  J. Engwerda On the Open-Loop Nash Equilibrium in LQ-Games , 1998 .

[20]  P. Varaiya,et al.  Differential games , 1971 .

[21]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[22]  Peter Seiler,et al.  Mesh stability of look-ahead interconnected systems , 2002, IEEE Trans. Autom. Control..

[23]  Tayfun Çimen,et al.  State-Dependent Riccati Equation (SDRE) Control: A Survey , 2008 .

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

[25]  J. Meditch,et al.  Applied optimal control , 1972, IEEE Transactions on Automatic Control.

[26]  Alexander S. Poznyak,et al.  Necessary conditions for robust Stackelberg equilibrium in a multi‐model differential game , 2012 .

[27]  Alexander S. Poznyak,et al.  Robust Nash Equilibrium in multi‐model LQ differential games: analysis and extraproximal numerical procedure , 2007 .