Dual Quaternion Matrices in Precise Formation Flying of Satellite Clusters

Abstract

Dual quaternions are essential for the precise formation flying of satellite clusters and for the Relative Navigation and Positioning (RNP). In this paper, we investigate dual quaternion matrices within the contexts of the precise formation and the RNP. We begin by reformulating the graph model of the formation flying problem using dual quaternion unit gain graphs. Following this, we study the dual quaternion incidence matrix to characterize the balance of these unit gain graphs. We also show that the Perron-Frobenius theorem holds for balanced dual quaternion unit gain graphs. As an application, we study a pose graph optimal problem in the RNP.

Keywords

Unit dual quaternion / Gain graph / Balance / Perron-Frobenius theorem / Satellite cluster / 15B33 / 05C25 / 05C50 / 05C22

References

[1] Belardo F, Brunetti M, Coble NJ, Reff N, Skogman H. Spectra of quaternion unit gain graphs. Linear Algebra Appl.. 2022, 632: 15-49.

[2] Biktimirov S, Belyj G, Pritykin D. Satellite formation flying for space advertising: from technically feasible to economically viable. Aerospace. 2012, 9(8. 419

[3] Chen S, Dai Y. Minimal ∞\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\infty $$\end{document}-norm of generalized inverses of the incidence matrix of a tree. Linear and Multilinear Algebra. 2019, 697): 1224-1235.

[4] Chen S, Dai Y. Delta invariant for Eulerian digraphs. Theor. Comput. Sci.. 2022, 928(3): 94-103.

[5] Chen S, Hu H. T-type digraphs via Kronecker canonical form. J. Syst. Sci. Complex.. 2024.

[6] Clifford W-K. Preliminary sketch of bi-quaternions. Proc. Lond. Math. Soc.. 1873, 4: 381-395

[7] Cui C , Lu Y, Qi L, Wang L. Spectral properties of dual unit gain graphs. Symmetry. 2024, 16. 1142

[8] Cui C, Qi L. A power method for computing the dominant eigenvalue of a dual quaternion Hermitian matrix. J. Sci. Comput.. 2024, 100. 21

[9] Deng Z, Qi H, Wu C, Wu E, Wang R. A cluster positioning architecture and relative positioning algorithm based on pigeon flock bionics. Satell. Navig.. 2023, 4. 1

[10] Dong J, Lin L. Laplacian matrices of general complex weighted directed graphs. Linear Algebra Appl.. 2016, 510: 1-9.

[11] Duev D, Molera Calvés G, Pogrebenko S, Gurvits L, Cimó G, Bocanegra Bahamon T. Spacecraft VLBI and Doppler tracking: algorithms and implementation. Astron. Astrophys.. 2012, 541. 43

[12] Echegoyen C, Pérez A, Santafé G, Pérez-Goya U, Ugarte M. Large-scale unsupervised spatio-temporal semantic analysis of vast regions from satellite images sequences. Stat. Comput.. 2024, 34. 71

[13] Farias J, De Pieri E, Martins D. A review on the applications of dual quaternions. Machines. 2024, 12(6. 402

[14] He S, Hao R, Yu A. Bounds for the rank of a complex unit gain graph in terms of the independence number. Linear and Multilinear Algebra. 2022, 707): 1382-1402.

[15] Lee B, Sung S. A study on dual quaternion based cooperative relative navigation of multiple UAVs with monocular vision-inertial integration. Chin. J. Aeronaut.. 2024.

[16] Li S, Yang T. On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph. Linear and Multilinear Algebra. 2022, 70(9): 1768-1787.

[17] Ling C, He H, Qi L. Singular values of dual quaternion matrices and their low-rank approximations. Numer. Funct. Anal. Optim.. 2022, 43(12): 1423-1458.

[18] Ling C, Qi L, Yan H. Minimax principle for eigenvalues of dual quaternion Hermitian matrices and generalized inverses of dual quaternion matrices. Numer. Funct. Anal. Optim.. 2023, 44: 1371-1394.

[19] Mehatari R, Kannan M-R, Samanta A. On the adjacency matrix of a complex unit gain graph. Linear and Multilinear Algebra. 2022, 70(9): 1798-1813.

[20] Na Y, Bang H, Mok S. Vision-based relative navigation using dual quaternion for spacecraft proximity operations. Int. J. Aeronaut. Space Sci.. 2019, 20: 1010-1023.

[21] Qi L, Cui C. Eigenvalues of dual Hermitian matrices with application in formation control. SIAM J. Matrix Anal. Appl.. 2024.

[22] Qi L, Ling C, Yan H. Dual quaternions and dual quaternion vectors. Commun. Appl. Math. Comput.. 2022, 4: 1494-1508.

[23] Qi L, Luo Z. Eigenvalues and singular values of dual quaternion matrices. Pac. J. Optim.. 2023, 19(2): 257-272

[24] Qi L, Wang X, Luo Z. Dual quaternion matrices in multi-agent formation control. Commun. Math. Sci.. 2023, 21: 1865-1874.

[25] Reff N. Spectral properties of complex unit gain graphs. Linear Algebra Appl.. 2012, 436(9): 3165-3176.

[26] Wang, X.: Formation control in three dimensional space and with nonlinear dynamics. Ph.D., National University of Defence Technology, Changsha, China (2011)

[27] Wang X, Yu C, Lin Z. A dual quaternion solution to attitude and position control for rigid body coordination. IEEE Trans. Robot.. 2012, 28: 1162-1170.

[28] Wang, X., Yu, C., Zheng, Z.: Multiple rigid-bodies rendezvous problem based on unit dual quaternions (2022) (Manuscript)

[29] Wissing P, van Dam E. Unit gain graphs with two distinct eigenvalues and systems of lines in complex space. Discret. Math.. 2022, 345(6): 112827.

[30] Zaman S, He X. Relation between the inertia indices of a complex unit gain graph and those of its underlying graph. Linear and Multilinear Algebra. 2022, 705843-877.

[31] Zaslavsky T. Biased graphs. I. Bias, balance, and gains. J. Comb. Theory Ser. B. 1989, 47(1): 32-52.

[32] Zhang Z, Deng L, Feng J, Chang L, Li D, Qin Y. A survey of precision formation relative state measurement technology for distributed spacecraft. Aerospace. 2022, 97362.

[33] Zhou Q, Lu Y. Relation between the row left rank of a quaternion unit gain graph and the rank of its underlying graph. Electron. J. Linear Algebra. 2023, 39: 181-198.

Funding

Oriental Talent Youth Program of Shanghai(Y3DFRCZL01)

Outstanding Program of the Youth Innovation Promotion Association of the Chinese Academy of Sciences(Y2023080)

Strategic Priority Research Program of the Chinese Academy of Sciences (Category A)(Y3ZKXDZL04)

RIGHTS & PERMISSIONS

Shanghai University