Autonomous collision avoidance for wheeled mobile robots using a differential game approach

Abstract A multi-agent system consisting of N wheeled mobile robots is considered. The robots are modeled by unicycle dynamics and the multi-agent collision avoidance problem, which lies in steering each robot from its initial position to a desired target position while avoiding collisions with obstacles and other agents is considered. The problem is solved in two steps. First, exploiting a differential game formulation, collision-free trajectories are generated for virtual agents satisfying single-integrator dynamics. Second, the previous step is used to construct dynamic feedback strategies for the wheeled mobile robots satisfying unicycle dynamics which ensure each of the robots reaches its target without collisions occurring. A numerical study of the proposed methodology is provided through a series of simulations.

[1]  A. Jadbabaie,et al.  Formation control for a cooperative multi-agent system using decentralized navigation functions , 2006, 2006 American Control Conference.

[2]  Naomi Ehrich Leonard,et al.  Dynamics of Decision Making in Animal Group Motion , 2009, J. Nonlinear Sci..

[3]  Naomi Ehrich Leonard,et al.  Cooperative Filters and Control for Cooperative Exploration , 2010, IEEE Transactions on Automatic Control.

[4]  Dimos V. Dimarogonas,et al.  Decentralized motion control of multiple holonomic agents under input constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[7]  Yue Wang,et al.  Reliable coverage control using heterogeneous vehicles , 2007, 2007 46th IEEE Conference on Decision and Control.

[8]  Claire J. Tomlin,et al.  Maneuver design for multiple aircraft conflict resolution , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[9]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[10]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[11]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

[12]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[13]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[14]  Anders Rantzer,et al.  Using Game Theory for Distributed Control Engineering , 2008 .

[15]  Wei Lin,et al.  Distributed UAV formation control using differential game approach , 2014 .

[16]  Alessandro Astolfi,et al.  A constructive differential game approach to collision avoidance in multi-agent systems , 2014, 2014 American Control Conference.

[17]  Alessandro Astolfi,et al.  Towards a systematic solution for differential games with limited communication , 2016, 2016 American Control Conference (ACC).

[18]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[19]  Amit Kumar,et al.  Towards Decentralization of Multi-robot Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  O. J. Sordalen,et al.  Exponential stabilization of mobile robots with nonholonomic constraints , 1992 .

[21]  A. Astolfi,et al.  Approximate optimal monitoring , 2014, 2014 European Control Conference (ECC).

[22]  Thulasi Mylvaganam,et al.  A game theoretic approach to distributed control of homogeneous multi-agent systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[23]  Alessandro Astolfi,et al.  Constructive $\epsilon$-Nash Equilibria for Nonzero-Sum Differential Games , 2015, IEEE Transactions on Automatic Control.

[24]  Alessandro Astolfi,et al.  A differential game approach to formation control for a team of agents with one leader , 2015, 2015 American Control Conference (ACC).

[25]  Herbert G. Tanner,et al.  Multiagent Navigation Functions Revisited , 2012, IEEE Transactions on Robotics.

[26]  Jason R. Marden,et al.  Game Theory and Distributed Control , 2015 .

[27]  Alessandro Astolfi,et al.  A Differential Game Approach to Multi-agent Collision Avoidance , 2017, IEEE Transactions on Automatic Control.

[28]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[29]  Magnus Egerstedt,et al.  Biologically inspired confinement of multi-robot systems , 2011, Int. J. Bio Inspired Comput..

[30]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[31]  Alessandro Astolfi,et al.  Control of microgrids using a differential game theoretic framework , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[32]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[33]  Jason R. Marden,et al.  Autonomous Vehicle-Target Assignment: A Game-Theoretical Formulation , 2007 .

[34]  R. Sepulchre,et al.  Oscillator Models and Collective Motion , 2007, IEEE Control Systems.

[35]  Alessandro Astolfi,et al.  Approximate optimal monitoring: Preliminary results , 2012, 2012 American Control Conference (ACC).