Distributed positioning of autonomous mobile sensors with application to coverage control

We consider problems in multi-agent systems where a network of mobile sensors needs to self-organize such that some global objective function is maximized. To deal with the agents' lack of global information we approach the problem in a game-theoretic framework where agents/players are only able to access local measurements of their own local utility functions whose parameters and detailed analytical forms may be unknown. We then propose a distributed and adaptive algorithm, where each agent applies a local extremum seeking feedback adopted to its specific motion dynamics, and prove its global practical stability, implying that the agents asymptotically reach a configuration that is arbitrary close to the globally optimal one. For the stability analysis we introduce a novel methodology based on a Lie bracket trajectory approximation and combine it with a potential game approach. We apply the proposed algorithm to the sensor coverage problem and solve it in a distributed way where the agents do not need any a priori knowledge about the distribution of the events to be detected and about the detection probabilities of the individual agents. The proposed scheme is illustrated through simulations.

[1]  J. Canny,et al.  Nonholonomic Motion Planning , 1992 .

[2]  L. Shapley,et al.  Potential Games , 1994 .

[3]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[4]  Dirk Aeyels,et al.  Practical stability and stabilization , 2000, IEEE Trans. Autom. Control..

[5]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Miroslav Krstic,et al.  Extremum seeking for moderately unstable systems and for autonomous vehicle target tracking without position measurements , 2006, 2006 American Control Conference.

[7]  Jason R. Marden,et al.  Payoff based dynamics for multi-player weakly acyclic games , 2007, 2007 46th IEEE Conference on Decision and Control.

[8]  Miroslav Krstic,et al.  Source seeking with non-holonomic unicycle without position measurement and with tuning of forward velocity , 2007, Syst. Control. Lett..

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

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

[11]  Milos S. Stankovic,et al.  Discrete time extremum seeking by autonomous vehicles in a stochastic environment , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[12]  Sonia Martínez,et al.  Distributed coverage games for mobile visual sensors (II) : Reaching the set of global optima , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[13]  Milos S. Stankovic,et al.  Extremum seeking under stochastic noise and applications to mobile sensors , 2010, Autom..

[14]  Milos S. Stankovic,et al.  Distributed seeking of Nash equilibria in mobile sensor networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

[15]  Hans-Bernd Dürr,et al.  Distributed Positioning of Autonomous Mobile Sensors with Application to the Coverage Problem : A Game Theoretic Approach to Multi-Agent Systems , 2010 .

[16]  Miroslav Krstic,et al.  Nash Equilibrium Seeking for Dynamic Systems with Non-Quadratic Payoffs , 2011 .

[17]  P. Olver Nonlinear Systems , 2013 .

[18]  D. Wolpert,et al.  Theory of Collective Intelligence , 2013 .