Distributed formation control of non-holonomic robots without a global reference frame

In this paper we consider the problem of controlling a team of non-holonomic robots to reach a desired formation. The formation is described in terms of the desired relative positions and orientations the robots need to keep with respect to each other, and it is assumed that the robots do not have a common shared reference frame. In other words, the robots can use only on-board sensing to achieve the formation. We first consider a holonomic framework, using a well known distance-based approach to reach a formation for the positions. We then include a control law for the orientations. We further discuss the problem of mirror configurations that appear when different desired relative orientations can satisfy the same distance-based constraints through different formations. Exploiting the concept of chirality, we present a relabeling strategy to reassign the robots' roles to reach the desired pattern when a mirror configuration occurs. The distance-based holonomic control is then transformed to cope with the non-holonomic constraints using a piecewise-smooth function. Simulation results, as well as hardware experiments with five m3pi robots demonstrate the applicability of our approach.

[1]  Mac Schwager,et al.  Distributed formation control without a global reference frame , 2014, 2014 American Control Conference.

[2]  Antonio Franchi,et al.  Modeling and Control of UAV Bearing Formations with Bilateral High-level Steering , 2012, Int. J. Robotics Res..

[3]  Xiaoming Hu,et al.  Epipolar Visual Servoing for Multirobot Distributed Consensus , 2013, IEEE Transactions on Robotics.

[4]  Paul A. Beardsley,et al.  Image and animation display with multiple mobile robots , 2012, Int. J. Robotics Res..

[5]  Luis Riazuelo,et al.  Robot Teams for Intervention in Confined and Structured Environments , 2016, J. Field Robotics.

[6]  John Baillieul,et al.  Information patterns and Hedging Brockett's theorem in controlling vehicle formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Jorge Cortés,et al.  Global and robust formation-shape stabilization of relative sensing networks , 2009, Autom..

[8]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[9]  Xiaoming Hu,et al.  Observer-Based Leader-Following Formation Control Using Onboard Sensor Information , 2008, IEEE Transactions on Robotics.

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

[11]  Mireille E. Broucke,et al.  Stabilization of infinitesimally rigid formations of multi-robot networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[12]  Kim D. Listmann,et al.  Consensus for formation control of nonholonomic mobile robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[13]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control : Position-, displacement-, and distance-based approaches , 2012 .

[14]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

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

[16]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[17]  Nathan van de Wouw,et al.  Formation control of unicycle mobile robots: a virtual structure approach , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  Mac Schwager,et al.  Multi-robot Manipulation Without Communication , 2014, DARS.

[19]  Dimos V. Dimarogonas,et al.  A connection between formation infeasibility and velocity alignment in kinematic multi-agent systems , 2008, Autom..

[20]  Hyo-Sung Ahn,et al.  Formation control of mobile agents based on inter-agent distance dynamics , 2011, Autom..

[21]  Hyo-Sung Ahn,et al.  Formation Control and Network Localization via Orientation Alignment , 2014, IEEE Transactions on Automatic Control.

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