Bearing Rigidity and Almost Global Bearing-Only Formation Stabilization

A fundamental problem that the bearing rigidity theory studies is to determine when a framework can be uniquely determined up to a translation and a scaling factor by its inter-neighbor bearings. While many previous works focused on the bearing rigidity of two-dimensional frameworks, a first contribution of this paper is to extend these results to arbitrary dimensions. It is shown that a framework in an arbitrary dimension can be uniquely determined up to a translation and a scaling factor by the bearings if and only if the framework is infinitesimally bearing rigid. In this paper, the proposed bearing rigidity theory is further applied to the bearing-only formation stabilization problem where the target formation is defined by inter-neighbor bearings and the feedback control uses only bearing measurements. Nonlinear distributed bearing-only formation control laws are proposed for the cases with and without a global orientation. It is proved that the control laws can almost globally stabilize infinitesimally bearing rigid formations. Numerical simulations are provided to support the analysis.

[1]  Pini Gurfil,et al.  Cyclic Spacecraft Formations: Relative Motion Control Using Line-of-Sight Measurements Only , 2007 .

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

[3]  E. W. Justh,et al.  Natural frames and interacting particles in three dimensions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  David Angeli,et al.  An almost global notion of input-to-State stability , 2004, IEEE Transactions on Automatic Control.

[5]  Brian D. O. Anderson,et al.  On frame and orientation localization for relative sensing networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[6]  A.S. Morse,et al.  Finite Time Distance-based Rigid Formation Stabilization and Flocking , 2014 .

[7]  Francesco Bullo,et al.  On frame and orientation localization for relative sensing networks , 2013, Autom..

[8]  Dong Sun,et al.  Rendezvous of unicycles: A bearings-only and perimeter shortening approach , 2013, Syst. Control. Lett..

[9]  David Angeli,et al.  Stability Robustness in the Presence of Exponentially Unstable Isolated Equilibria , 2010, IEEE Transactions on Automatic Control.

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

[11]  Masayuki Fujita,et al.  Passivity-Based Attitude Synchronization in $SE(3)$ , 2009, IEEE Transactions on Control Systems Technology.

[12]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[13]  Tong Heng Lee,et al.  Distributed control of angle-constrained circular formations using bearing-only measurements , 2012, 2013 9th Asian Control Conference (ASCC).

[14]  Nathan Michael,et al.  Bearing-Only Control Laws For Balanced Circular Formations of Ground Robots , 2008, Robotics: Science and Systems.

[15]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[16]  Antonio Franchi,et al.  Decentralized control of parallel rigid formations with direction constraints and bearing measurements , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[17]  Masayuki Fujita,et al.  Passivity-Based Pose Synchronization in Three Dimensions , 2012, IEEE Transactions on Automatic Control.

[18]  Jianghai Hu,et al.  A distributed continuous-time algorithm for network localization using angle-of-arrival information , 2014, Autom..

[19]  Tolga Eren,et al.  Formation shape control based on bearing rigidity , 2012, Int. J. Control.

[20]  Hyo-Sung Ahn,et al.  Formation control of mobile agents without an initial common sense of orientation , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[21]  P. Giordano,et al.  Rigidity theory in SE(2) for unscaled relative position estimation using only bearing measurements , 2013, 2014 European Control Conference (ECC).

[22]  Yu-Ping Tian,et al.  Global stabilization of rigid formations in the plane , 2013, Autom..

[23]  B. Roth,et al.  The rigidity of graphs, II , 1979 .

[24]  Feng Lin,et al.  Vision-based formation for UAVs , 2014, 11th IEEE International Conference on Control & Automation (ICCA).

[25]  Brian D. O. Anderson,et al.  Stabilization of rigid formations with direction-only constraints , 2011, IEEE Conference on Decision and Control and European Control Conference.

[26]  B. Anderson,et al.  Sensor and network topologies of formations with direction, bearing, and angle information between agents , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[27]  Nathan Michael,et al.  Vision-Based, Distributed Control Laws for Motion Coordination of Nonholonomic Robots , 2009, IEEE Transactions on Robotics.

[28]  Robert Connelly,et al.  Generic Global Rigidity , 2005, Discret. Comput. Geom..

[29]  Xiaoming Hu,et al.  Distributed attitude synchronization control of multi-agent systems with switching topologies , 2014, Autom..

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

[31]  Shiyu Zhao,et al.  Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions , 2015, Autom..

[32]  Patric Jensfelt,et al.  Distributed control of triangular formations with angle-only constraints , 2010, Syst. Control. Lett..

[33]  Bruce Hendrickson,et al.  Conditions for Unique Graph Realizations , 1992, SIAM J. Comput..

[34]  Tong Heng Lee,et al.  Finite-time stabilisation of cyclic formations using bearing-only measurements , 2014, Int. J. Control.

[35]  Guoqiang Hu,et al.  Cooperative state estimation in vision-based robot formation control via a consensus method , 2012, Proceedings of the 31st Chinese Control Conference.

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

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

[38]  Majid Khabbazian,et al.  Scale-Free Coordinates for Multi-robot Systems with Bearing-Only Sensors , 2012, WAFR.

[39]  Mehran Mesbahi,et al.  Bearing-compass formation control: A human-swarm interaction perspective , 2014, 2014 American Control Conference.

[40]  Shiyu Zhao,et al.  Bearing-Only Network Localization: Localizability, Sensitivity, and Distributed Protocols , 2015, ArXiv.

[41]  Hyo-Sung Ahn,et al.  Distance‐based undirected formations of single‐integrator and double‐integrator modeled agents in n‐dimensional space , 2014 .

[42]  David Angeli,et al.  Stability Robustness in the Presence of Exponentially Unstable Isolated Equilibria , 2011, IEEE Transactions on Automatic Control.

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

[44]  Brian D. O. Anderson,et al.  Analysis of Noisy Bearing-Only Network Localization , 2013, IEEE Transactions on Automatic Control.

[45]  Kostas Daniilidis,et al.  Distributed coordination of dynamic rigid bodies , 2007, 2007 46th IEEE Conference on Decision and Control.

[46]  Karl Henrik Johansson,et al.  Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control , 2010, Autom..

[47]  Florian Dörfler,et al.  Formation control of autonomous robots based on cooperative behavior , 2009, 2009 European Control Conference (ECC).

[48]  Hyo-Sung Ahn,et al.  Formation control of rigid bodies based on orientation alignment and position estimation , 2014, 2014 14th International Conference on Control, Automation and Systems (ICCAS 2014).

[49]  Tyler H. Summers,et al.  Stabilization of stiff formations with a mix of direction and distance constraints , 2013, 2013 IEEE International Conference on Control Applications (CCA).