Balanced deployment of multiple robots using a modified kuramoto model

In this paper, we study the problem of making multiple agents spread out equidistantly on a circle. The proposed solution is a new Kuramoto-like model for multi-robot coordination, in which the standard sine-terms have been replaced by cosines. This new interaction model enables the balanced deployment of agents on a circle, while only taking into account the local information of each agent's two neighbors on a cycle graph. This means that individual agents do not need to know the (relative) states of all agents nor how many other agents are indeed present in the network. We illustrate the operation of the proposed protocol in simulation as well as extend it to a nonlinear scenario by optimizing over the coupling weights.

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

[2]  A. Jadbabaie,et al.  On the stability of the Kuramoto model of coupled nonlinear oscillators , 2005, Proceedings of the 2004 American Control Conference.

[3]  Magnus Egerstedt,et al.  Multi-UAV Convoy Protection: An Optimal Approach to Path Planning and Coordination , 2010, IEEE Transactions on Robotics.

[4]  Florian Dörfler,et al.  Synchronization and transient stability in power networks and non-uniform Kuramoto oscillators , 2009, Proceedings of the 2010 American Control Conference.

[5]  Magnus Egerstedt,et al.  Automatic formation deployment of decentralized heterogeneous multi-robot networks with limited sensing capabilities , 2009, 2009 IEEE International Conference on Robotics and Automation.

[6]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[7]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[8]  A. Kelly,et al.  Adaptive model-predictive motion planning for navigation in complex environments , 2009 .

[9]  P. Olver.  Nonlinear Systems , 2013 .

[10]  Tara Javidi,et al.  Integration of communication and control using discrete time Kuramoto models for multivehicle coordination over broadcast networks , 2008, IEEE J. Sel. Areas Commun..

[11]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[12]  Yoshiki Kuramoto,et al.  Self-entrainment of a population of coupled non-linear oscillators , 1975 .

[13]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

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

[15]  Manfredi Maggiore,et al.  Feasibility for formation stabilization of multiple unicycles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[16]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[17]  R. Beard,et al.  Formation feedback control for multiple spacecraft via virtual structures , 2004 .

[18]  Magnus Egerstedt,et al.  Observability and estimation in distributed sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[19]  Sonia Martínez,et al.  Synchronization of beads on a ring , 2007, 2007 46th IEEE Conference on Decision and Control.

[20]  Mark W. Spong,et al.  On Exponential Synchronization of Kuramoto Oscillators , 2009, IEEE Transactions on Automatic Control.

[21]  Magnus Egerstedt,et al.  Behavior-based switch-time MPC for mobile robots , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .