Rendezvous of unicycles: A bearings-only and perimeter shortening approach

Abstract We study the rendezvous problem of multiple nonholonomic unicycle-type robots. Simple decentralized control laws are proposed in which each agent makes a decision only based upon the bearing angles of the other robots in its reference frame. The convergence is first proved when the interaction topology between robots is connected; then for the complete interaction case, it is proved that under the proposed control law, the perimeter of the convex hull defined by the positions of robots decays all the time. Consequently, all the robots converge to a common point. It is also proved that the meeting point is located in a bounded region which is determined by the robots’ initial positions. Simulations illustrate the theoretical results and the performance with measurement errors.

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

[2]  Jian Chen,et al.  Multilevel-based topology design and shape control of robot swarms , 2012, Autom..

[3]  Manfredi Maggiore,et al.  State Agreement for Continuous-Time Coupled Nonlinear Systems , 2007, SIAM J. Control. Optim..

[4]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[5]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[6]  Alfonso Farina,et al.  Target tracking with bearings - Only measurements , 1999, Signal Process..

[7]  David Angeli,et al.  Stability of leaderless discrete-time multi-agent systems , 2006, Math. Control. Signals Syst..

[8]  Chien Chern Cheah,et al.  Region-based shape control for a swarm of robots , 2009, Autom..

[9]  Amir G. Aghdam,et al.  A class of bounded distributed controllers for connectivity preservation of unicycles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[10]  Zhiyun Lin,et al.  Ring-coupled unicycles: Boundedness, convergence, and control , 2009, Autom..

[11]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[12]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[13]  Mireille E. Broucke,et al.  Pursuit formations of unicycles , 2006, Autom..

[14]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

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

[16]  Ming Cao,et al.  Rendezvous of Unicycles with Continuous and Time-Invariant Local Feedback , 2011 .

[17]  Gang Feng,et al.  A Synchronization Approach to Trajectory Tracking of Multiple Mobile Robots While Maintaining Time-Varying Formations , 2009, IEEE Transactions on Robotics.

[18]  Mireille E. Broucke,et al.  Curve Shortening and the Rendezvous Problem for Mobile Autonomous Robots , 2006, IEEE Transactions on Automatic Control.

[19]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[20]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[21]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[22]  Daniel Liberzon,et al.  Rendezvous Without Coordinates , 2012, IEEE Trans. Autom. Control..