September  2019, 9(3): 257-267. doi: 10.3934/naco.2019017

Bearing rigidity and formation stabilization for multiple rigid bodies in $ SE(3) $

1. 

Faculty of Science and Engineering, University of Groningen, 9747 Groningen, The Netherlands

2. 

Department of Control Science and Engineering, Harbin Institute of Technology, 150001, China

* Corresponding author: L. M. Chen

Received  April 2018 Revised  December 2018 Published  May 2019

Fund Project: The first author is supported by China Scholarship Council.

In this work, we first distinguish different notions related to bearing rigidity in graph theory and then further investigate the formation stabilization problem for multiple rigid bodies. Different from many previous works on formation control using bearing rigidity, we do not require the use of a shared global coordinate system, which is enabled by extending bearing rigidity theory to multi-agent frameworks embedded in the three dimensional $ special \; Euclidean \; group $ $ SE(3) $ and expressing the needed bearing information in each agent's local coordinate system. Here, each agent is modeled by a rigid body with 3 DOFs in translation and 3 DOFs in rotation. One key step in our approach is to define the bearing rigidity matrix in $ SE(3) $ and construct the necessary and sufficient conditions for infinitesimal bearing rigidity. In the end, a gradient-based bearing formation control algorithm is proposed to stabilize formations of multiple rigid bodies in $ SE(3) $.

Citation: Liangming Chen, Ming Cao, Chuanjiang Li. Bearing rigidity and formation stabilization for multiple rigid bodies in $ SE(3) $. Numerical Algebra, Control & Optimization, 2019, 9 (3) : 257-267. doi: 10.3934/naco.2019017
References:
[1]

B. D. AndersonC. Yu and J. M. Hendrickx, Rigid graph control architectures for autonomous formations, IEEE Control Systems Magazine, 28 (2008), 48-63.  doi: 10.1109/MCS.2008.929280.  Google Scholar

[2]

L. Asimow and B. Roth, The rigidity of graphs, Transactions of the American Mathematical Society, 245 (1978), 279-289.  doi: 10.2307/1998867.  Google Scholar

[3]

L. Asimow and B. Roth, The rigidity of graphs, Ⅱ, Journal of Mathematical Analysis and Applications, 68 (1979), 171-190.  doi: 10.1016/0022-247X(79)90108-2.  Google Scholar

[4]

G. Bao and S. Suresh, Cell and molecular mechanics of biological materials, Nature Materials, 2 (2003), 715-725.   Google Scholar

[5]

M. BasiriA. N. Bishop and P. Jensfelt, Distributed control of triangular formations with angle-only constraints, Systems & Control Letters, 59 (2010), 147-154.  doi: 10.1016/j.sysconle.2009.12.010.  Google Scholar

[6]

A. N. Bishop and M. Basiri, Bearing-only triangular formation control on the plane and the sphere, in 2010 18th IEEE Mediterranean Conference on Control & Automation, 2010 Google Scholar

[7]

A. N. BishopM. DeghatB. Anderson and Y. Hong, Distributed formation control with relaxed motion requirements, International Journal of Robust and Nonlinear Control, 25 (2015), 3210-3230.  doi: 10.1002/rnc.3250.  Google Scholar

[8]

J. Brewer, Kronecker products and matrix calculus in system theory, IEEE Transactions on Circuits and Systems, 25 (1978), 772-781.  doi: 10.1109/TCS.1978.1084534.  Google Scholar

[9]

R. Connelly, Generic global rigidity, Discrete and Computational Geometry, 33 (2005), 549-563.  doi: 10.1007/s00454-004-1124-4.  Google Scholar

[10]

T. Eren, Using angle of arrival (bearing) information for localization in robot networks, Turkish Journal of Electrical Engineering & Computer Sciences, 15 (2007), 169-186.   Google Scholar

[11]

T. Eren, Formation shape control based on bearing rigidity, International Journal of Control, 85 (2012), 1361-1379.  doi: 10.1080/00207179.2012.685183.  Google Scholar

[12]

T. Eren, W. Whiteley and P. N. Belhumeur, Using angle of arrival (bearing) information in network localization, in 2006 45th IEEE Conference on Decision and Control, (2006), 4676-4681. Google Scholar

[13]

T. Eren, W. Whiteley, A. S. Morse, P. N. Belhumeur and B. D. Anderson, Sensor and network topologies of formations with direction, bearing, and angle information between agents, in 2003 42nd IEEE Conference on Decision and Control, (2003), 3064-3069. Google Scholar

[14]

H. Hemmati, Deep Space Optical Communications, John Wiley & Sons, 2006. Google Scholar

[15]

B. Hendrickson, Conditions for unique graph realizations, SIAM Journal on Computing, 21 (1992), 65-84.  doi: 10.1137/0221008.  Google Scholar

[16]

L. Henneberg, Die Graphische Statik der Starren Systeme, BG Teubner, 1911. Google Scholar

[17]

G. Laman, On graphs and rigidity of plane skeletal structures, Journal of Engineering Mathematics, 4 (1970), 331-340.  doi: 10.1007/BF01534980.  Google Scholar

[18]

G. Michieletto, A. Cenedese and A. Franchi, Bearing rigidity theory in SE (3), in 2016 55th IEEE Conference on Decision and Control, (2016), 5950-5955. Google Scholar

[19]

B. Roth, Rigid and flexible frameworks, The American Mathematical Monthly, 88 (1981), 6-21.  doi: 10.2307/2320705.  Google Scholar

[20]

E. Schrijver and J. Van Dijk, Disturbance observers for rigid mechanical systems: Equivalence, stability, and design, Journal of Dynamic Systems, Measurement, and Control, 124 (2002), 539-548.   Google Scholar

[21]

T.-S. Tay and W. Whiteley, Generating isostatic frameworks, Structural Topology, 11 (1985), 21-69.   Google Scholar

[22]

R. TronJ. ThomasG. LoiannoK. Daniilidis and V. Kumar, A distributed optimization framework for localization and formation control: Applications to vision-based measurements, IEEE Control Systems Magazine, 36 (2016), 22-44.  doi: 10.1109/MCS.2016.2558401.  Google Scholar

[23]

D. Zelazo, A. Franchi and P. R. Giordano, Rigidity theory in SE (2) for unscaled relative position estimation using only bearing measurements, in 2014 13nd European Control Conference, (2014), 2703-2708. Google Scholar

[24]

D. Zelazo, P. R. Giordano and A. Franchi, Bearing-only formation control using an SE (2) rigidity theory, in 2015 54th IEEE Conference on Decision and Control, (2015), 6121-6126. Google Scholar

[25]

S. Zhao and D. Zelazo, Translational and scaling formation maneuver control via a bearing-based approach, IEEE Transactions on Control of Network Systems, 4 (2017), 429-438.  doi: 10.1109/TCNS.2015.2507547.  Google Scholar

[26]

S. Zhao and D. Zelazo, Bearing rigidity and almost global bearing-only formation stabilization, IEEE Transactions on Automatic Control, 61 (2016), 1255-1268.  doi: 10.1109/TAC.2015.2459191.  Google Scholar

show all references

References:
[1]

B. D. AndersonC. Yu and J. M. Hendrickx, Rigid graph control architectures for autonomous formations, IEEE Control Systems Magazine, 28 (2008), 48-63.  doi: 10.1109/MCS.2008.929280.  Google Scholar

[2]

L. Asimow and B. Roth, The rigidity of graphs, Transactions of the American Mathematical Society, 245 (1978), 279-289.  doi: 10.2307/1998867.  Google Scholar

[3]

L. Asimow and B. Roth, The rigidity of graphs, Ⅱ, Journal of Mathematical Analysis and Applications, 68 (1979), 171-190.  doi: 10.1016/0022-247X(79)90108-2.  Google Scholar

[4]

G. Bao and S. Suresh, Cell and molecular mechanics of biological materials, Nature Materials, 2 (2003), 715-725.   Google Scholar

[5]

M. BasiriA. N. Bishop and P. Jensfelt, Distributed control of triangular formations with angle-only constraints, Systems & Control Letters, 59 (2010), 147-154.  doi: 10.1016/j.sysconle.2009.12.010.  Google Scholar

[6]

A. N. Bishop and M. Basiri, Bearing-only triangular formation control on the plane and the sphere, in 2010 18th IEEE Mediterranean Conference on Control & Automation, 2010 Google Scholar

[7]

A. N. BishopM. DeghatB. Anderson and Y. Hong, Distributed formation control with relaxed motion requirements, International Journal of Robust and Nonlinear Control, 25 (2015), 3210-3230.  doi: 10.1002/rnc.3250.  Google Scholar

[8]

J. Brewer, Kronecker products and matrix calculus in system theory, IEEE Transactions on Circuits and Systems, 25 (1978), 772-781.  doi: 10.1109/TCS.1978.1084534.  Google Scholar

[9]

R. Connelly, Generic global rigidity, Discrete and Computational Geometry, 33 (2005), 549-563.  doi: 10.1007/s00454-004-1124-4.  Google Scholar

[10]

T. Eren, Using angle of arrival (bearing) information for localization in robot networks, Turkish Journal of Electrical Engineering & Computer Sciences, 15 (2007), 169-186.   Google Scholar

[11]

T. Eren, Formation shape control based on bearing rigidity, International Journal of Control, 85 (2012), 1361-1379.  doi: 10.1080/00207179.2012.685183.  Google Scholar

[12]

T. Eren, W. Whiteley and P. N. Belhumeur, Using angle of arrival (bearing) information in network localization, in 2006 45th IEEE Conference on Decision and Control, (2006), 4676-4681. Google Scholar

[13]

T. Eren, W. Whiteley, A. S. Morse, P. N. Belhumeur and B. D. Anderson, Sensor and network topologies of formations with direction, bearing, and angle information between agents, in 2003 42nd IEEE Conference on Decision and Control, (2003), 3064-3069. Google Scholar

[14]

H. Hemmati, Deep Space Optical Communications, John Wiley & Sons, 2006. Google Scholar

[15]

B. Hendrickson, Conditions for unique graph realizations, SIAM Journal on Computing, 21 (1992), 65-84.  doi: 10.1137/0221008.  Google Scholar

[16]

L. Henneberg, Die Graphische Statik der Starren Systeme, BG Teubner, 1911. Google Scholar

[17]

G. Laman, On graphs and rigidity of plane skeletal structures, Journal of Engineering Mathematics, 4 (1970), 331-340.  doi: 10.1007/BF01534980.  Google Scholar

[18]

G. Michieletto, A. Cenedese and A. Franchi, Bearing rigidity theory in SE (3), in 2016 55th IEEE Conference on Decision and Control, (2016), 5950-5955. Google Scholar

[19]

B. Roth, Rigid and flexible frameworks, The American Mathematical Monthly, 88 (1981), 6-21.  doi: 10.2307/2320705.  Google Scholar

[20]

E. Schrijver and J. Van Dijk, Disturbance observers for rigid mechanical systems: Equivalence, stability, and design, Journal of Dynamic Systems, Measurement, and Control, 124 (2002), 539-548.   Google Scholar

[21]

T.-S. Tay and W. Whiteley, Generating isostatic frameworks, Structural Topology, 11 (1985), 21-69.   Google Scholar

[22]

R. TronJ. ThomasG. LoiannoK. Daniilidis and V. Kumar, A distributed optimization framework for localization and formation control: Applications to vision-based measurements, IEEE Control Systems Magazine, 36 (2016), 22-44.  doi: 10.1109/MCS.2016.2558401.  Google Scholar

[23]

D. Zelazo, A. Franchi and P. R. Giordano, Rigidity theory in SE (2) for unscaled relative position estimation using only bearing measurements, in 2014 13nd European Control Conference, (2014), 2703-2708. Google Scholar

[24]

D. Zelazo, P. R. Giordano and A. Franchi, Bearing-only formation control using an SE (2) rigidity theory, in 2015 54th IEEE Conference on Decision and Control, (2015), 6121-6126. Google Scholar

[25]

S. Zhao and D. Zelazo, Translational and scaling formation maneuver control via a bearing-based approach, IEEE Transactions on Control of Network Systems, 4 (2017), 429-438.  doi: 10.1109/TCNS.2015.2507547.  Google Scholar

[26]

S. Zhao and D. Zelazo, Bearing rigidity and almost global bearing-only formation stabilization, IEEE Transactions on Automatic Control, 61 (2016), 1255-1268.  doi: 10.1109/TAC.2015.2459191.  Google Scholar

Table 1.  Comparison of different definitions for bearing and bearing rigidity
Definitions for bearingMeasurement variableRigidity
Angle in 2D space $\theta_{ij}$Parallel bearing rigidity
Unit vector in a global frame $\frac{p_j-p_i}{||p_j-p_i||}$Bearing rigidity in $\mathbb{R}^d$
Unit vector in $SE(2)$ $T(\theta_i)\frac{p_j-p_i}{||p_j-p_i||}$Bearing rigidity in $SE(2)$
Definitions for bearingMeasurement variableRigidity
Angle in 2D space $\theta_{ij}$Parallel bearing rigidity
Unit vector in a global frame $\frac{p_j-p_i}{||p_j-p_i||}$Bearing rigidity in $\mathbb{R}^d$
Unit vector in $SE(2)$ $T(\theta_i)\frac{p_j-p_i}{||p_j-p_i||}$Bearing rigidity in $SE(2)$
[1]

Teresa Alberico, Costantino Capozzoli, Luigi D'Onofrio, Roberta Schiattarella. $G$-convergence for non-divergence elliptic operators with VMO coefficients in $\mathbb R^3$. Discrete & Continuous Dynamical Systems - S, 2019, 12 (2) : 129-137. doi: 10.3934/dcdss.2019009

[2]

Changguang Dong, Adam Kanigowski. Rigidity of a class of smooth singular flows on $ \mathbb{T}^2 $. Journal of Modern Dynamics, 2020, 16: 37-57. doi: 10.3934/jmd.2020002

[3]

Yong Ren, Wensheng Yin. Quasi sure exponential stabilization of nonlinear systems via intermittent $ G $-Brownian motion. Discrete & Continuous Dynamical Systems - B, 2019, 24 (11) : 5871-5883. doi: 10.3934/dcdsb.2019110

[4]

Florin Diacu, Shuqiang Zhu. Almost all 3-body relative equilibria on $ \mathbb S^2 $ and $ \mathbb H^2 $ are inclined. Discrete & Continuous Dynamical Systems - S, 2020, 13 (4) : 1131-1143. doi: 10.3934/dcdss.2020067

[5]

Sanjiban Santra. On the positive solutions for a perturbed negative exponent problem on $\mathbb{R}^3$. Discrete & Continuous Dynamical Systems - A, 2018, 38 (3) : 1441-1460. doi: 10.3934/dcds.2018059

[6]

Juntao Sun, Tsung-Fang Wu, Zhaosheng Feng. Non-autonomous Schrödinger-Poisson system in $\mathbb{R}^{3}$. Discrete & Continuous Dynamical Systems - A, 2018, 38 (4) : 1889-1933. doi: 10.3934/dcds.2018077

[7]

Xiaopeng Zhao. Space-time decay estimates of solutions to liquid crystal system in $\mathbb{R}^3$. Communications on Pure & Applied Analysis, 2019, 18 (1) : 1-13. doi: 10.3934/cpaa.2019001

[8]

Gyu Eun Lee. Local wellposedness for the critical nonlinear Schrödinger equation on $ \mathbb{T}^3 $. Discrete & Continuous Dynamical Systems - A, 2019, 39 (5) : 2763-2783. doi: 10.3934/dcds.2019116

[9]

Shihu Li, Wei Liu, Yingchao Xie. Large deviations for stochastic 3D Leray-$ \alpha $ model with fractional dissipation. Communications on Pure & Applied Analysis, 2019, 18 (5) : 2491-2509. doi: 10.3934/cpaa.2019113

[10]

Ali Hyder, Juncheng Wei. Higher order conformally invariant equations in $ {\mathbb R}^3 $ with prescribed volume. Communications on Pure & Applied Analysis, 2019, 18 (5) : 2757-2764. doi: 10.3934/cpaa.2019123

[11]

Xingwu Chen, Jaume Llibre, Weinian Zhang. Cyclicity of $ (1,3) $-switching FF type equilibria. Discrete & Continuous Dynamical Systems - B, 2019, 24 (12) : 6541-6552. doi: 10.3934/dcdsb.2019153

[12]

Piotr Bizoń, Dominika Hunik-Kostyra, Dmitry Pelinovsky. Stationary states of the cubic conformal flow on $ \mathbb{S}^3 $. Discrete & Continuous Dynamical Systems - A, 2020, 40 (1) : 1-32. doi: 10.3934/dcds.2020001

[13]

Holger R. Dullin, Jürgen Scheurle. Symmetry reduction of the 3-body problem in $ \mathbb{R}^4 $. Journal of Geometric Mechanics, 2020, 0 (0) : 0-0. doi: 10.3934/jgm.2020011

[14]

Cunsheng Ding, Chunming Tang. Infinite families of $ 3 $-designs from o-polynomials. Advances in Mathematics of Communications, 2019, 0 (0) : 0-0. doi: 10.3934/amc.2020082

[15]

Anas Eskif, Julio C. Rebelo. Global rigidity of conjugations for locally non-discrete subgroups of $ {\rm {Diff}}^{\omega} (S^1) $. Journal of Modern Dynamics, 2019, 15: 41-93. doi: 10.3934/jmd.2019013

[16]

Pak Tung Ho. Prescribing $ Q $-curvature on $ S^n $ in the presence of symmetry. Communications on Pure & Applied Analysis, 2020, 19 (2) : 715-722. doi: 10.3934/cpaa.2020033

[17]

Valeria Banica, Luis Vega. Singularity formation for the 1-D cubic NLS and the Schrödinger map on $\mathbb S^2$. Communications on Pure & Applied Analysis, 2018, 17 (4) : 1317-1329. doi: 10.3934/cpaa.2018064

[18]

Umberto De Maio, Peter I. Kogut, Gabriella Zecca. On optimal $ L^1 $-control in coefficients for quasi-linear Dirichlet boundary value problems with $ BMO $-anisotropic $ p $-Laplacian. Mathematical Control & Related Fields, 2019, 0 (0) : 0-0. doi: 10.3934/mcrf.2020021

[19]

Jennifer D. Key, Bernardo G. Rodrigues. Binary codes from $ m $-ary $ n $-cubes $ Q^m_n $. Advances in Mathematics of Communications, 2019, 0 (0) : 0-0. doi: 10.3934/amc.2020079

[20]

Yinbin Deng, Wei Shuai. Sign-changing multi-bump solutions for Kirchhoff-type equations in $\mathbb{R}^3$. Discrete & Continuous Dynamical Systems - A, 2018, 38 (6) : 3139-3168. doi: 10.3934/dcds.2018137

 Impact Factor: 

Metrics

  • PDF downloads (190)
  • HTML views (367)
  • Cited by (0)

Other articles
by authors

[Back to Top]