A game theoretical representation for the rendezvous problem

In this paper, we explore the application of Transferable Utility games, which is one of the many different types of games that make up the class of cooperative games, to the rendezvous problem. We consider an environment with multiple robots, wherein the objective is for them to agree in a decentralized manner on a rendezvous point in a non holonomic environment. The utility functions to be used by the controllers is such that they are shown to converge to a solution that leads all the robots to the objective. The paper also offers a mathematical proof of convergence for the proposed algorithm. Finally, simulations and experiments confirm our results.

[1]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Peter Borm,et al.  The consensus value: a new solution concept for cooperative games , 2007, Soc. Choice Welf..

[3]  Jason R. Marden,et al.  Payoff-Based Dynamics for Multiplayer Weakly Acyclic Games , 2009, SIAM J. Control. Optim..

[4]  Brian D. O. Anderson,et al.  The Multi-Agent Rendezvous Problem. Part 1: The Synchronous Case , 2007, SIAM J. Control. Optim..

[5]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[6]  Jason R. Marden,et al.  Cooperative Control and Potential Games , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[8]  Giuseppe Conte,et al.  The Rendezvous Problem With Discontinuous Control Policies , 2010, IEEE Transactions on Automatic Control.

[9]  M. Marco-Gil,et al.  A New Prospect of Additivity in Bankruptcy Problems , 2009 .

[10]  Hervé Moulin,et al.  Fair division and collective welfare , 2003 .

[11]  Giuseppe Conte,et al.  On convergence conditions for rendezvous , 2007, 2007 46th IEEE Conference on Decision and Control.

[12]  G. Labonte,et al.  Experimental validation of swarms of robots , 2012, 2012 IEEE International Systems Conference SysCon 2012.

[13]  Sidney N. Givigi,et al.  A Nonholonomic Transferable Utility Game , 2011 .