Abstract
A distributed relative navigation approach via inter-satellite sensing and communication for satellite clusters is proposed. The inter-satellite link (ISL) is used for ranging and exchanging data for the relative navigation, which can improve the autonomy of the satellite cluster. The ISL topology design problem is formulated as a multi-objective optimization problem where the energy consumption and the navigation performance are considered. Further, the relative navigation is performed in a distributed fashion, where each satellite in the cluster makes observations and communicates with its neighbors via the ISL locally such that the transmission consumption and the computational complexity for the navigation are reduced. The ISL topology optimization problem is solved via the NSGA‑Ⅱ algorithm, and the consensus Kalman filter is used for the distributed relative navigation. The proposed approach is flexible to varying tasks, with satellites joining or leaving the cluster anytime, and is robust to the failure of an individual satellite. Numerical simulations are presented to verify the feasibility of the proposed approach.
Satellite clusters which consist of multiple cooperative satellites have received increasing attentions in recent years. Multi-satellite system has several advantages over the traditional monolithic satellite, such as lower price, increased flexibility and robustness to the failure of an individual satellite, and hence, it has great potential in distributed aperture telescopes, deep space exploration and other space mission
For the satellite cluster in deep space, navigation is a challenging proble
An inter-satellite link (ISL) is a link used for communication between satellites and has a function of sensin
The inter-satellite relative range or angle measurements are taken when the links are established, and the data are transmitted between neighbors via ISLs, thus designing the ISL network topology becomes important for both communication and navigatio
Another important issue needs to be addressed for the relative navigation arises from the fact that the number of the satellites in the cluster is huge. Traditional centralized state estimation algorithms, such as extended Kalman filter (EKF
The main contributions of this paper are summarized as follows:
(1) A time-varying sensing and communication ISL topology network is designed,and it can adapt to complicated tasks, with satellites joining or leaving the network at any time.
(2) Both the energy consumption and the navigation accuracy are taken into account when designing the ISL topology, which makes it more feasible in practice.
(3) A consensus-based Kalman filter algorithm is used for estimating the states of the satellite cluster in a distributed fashion, and the computational load as well as the transmission consumption is reduced with guaranteed stability.
The rest of the paper is organized as follows. In Section 1, the system model including the relative motion model and the observation model is introduced. In Section 2, the ISL topology optimization problem is formulated and in Section 3, the distributed relative navigation algorithm is presented. In Section 4, numerical results for a cluster with 15 satellites are presented. Finally, Section 5 concludes the paper.
In this section, we briefly introduce the relative navigation scheme for satellite clusters, including the relative orbital dynamics and the observation model.
For the satellite clusters system, the local-vertical-local-horizontial (LVLH) coordinate frame originates from the barycenter of the chief satellite is used, where x-axis lying along the orbital radius vector rc from the Earth center to the chief satellite, z-axis coinciding with the satellite angular moment vector, and y-axis coinciding with the satellite velocity vector, shown as

Fig.1 Satellite orbital coordinate system
Assuming that the orbit of chief satellite is circular and the relative distance between two satellites is not large, the relative orbital motion for any deputy satellite can be described by the Clohessy-Wiltshire equation as
(1) |
where n is the orbit angular velocity of the circular reference orbit and the triaxial components of the deputy satellite’s relative positions in the LVLH frame.
Denote , i=1,2,…,N as the state for the ith satellite, then the discrete-time state space model is given by
(2) |
where with as the state transition matrix for the ith satellite, represents the diagonal matrix with as the diagonal entries, and
(3) |
Denote xk=x(k Δt)[
In this paper, the sensing and communication are conducted via inter-satellite RF links. Relative navigation based on angles-only, range-only and mixed measurements has been studied well. Although angles-only relative navigatio
Suppose all satellites in the cluster can measure the range and angle information and be divided into two groups, and . At each time step, both inter-satellite angle and range measurements are taken between satellites , while only range measurements can be taken between other satellites. The multi-satellite relative navigation scheme with and is shown in

Fig.2 Multi-satellite relative navigation example
For each satellite , the observation model is given as
(4) |
where is the measurement of satellite at time step , and the measurement noise and assumed to be Gaussian white noise with zero mean and covariance .
In this section, we design a time-varying ISL topology for clusters with a large number of satellites. The energy consumption as well as the navigation performance is considered, with the ability to switch the satellites taking both range and angle measurements in an event-triggered fashion to extend the average working time of the whole cluster. The ISL topology optimization problem is formulated as a multi-constraint multi-objective problem and is described in detail below.
Satellite clusters perform inter-satellite sensing and communication through a time-varying network topology , where represents the satellite nodes in the network, and represents the connections between the satellite nodes, with indicating that the ISL is established between satellite and . Denote the neighbors of as , and hence, includes satellites that establish ISL with . Moreover, the adjacency matrix is defined as
(5) |
and the Laplacian matrix is defined as
(6) |
Notice that the topology changes in time, and we design the optimal topology as follows.
In this paper, the following constraints are considered.
(1) Number of ISL
Since each satellite can carry limited number of RF equipments, limited number of ISLs can be established. We suppose for each satellite, at least one link and at most links are established.
(2) Connectivity of the topology
The communication topology is connected if there exists a path connecting any two satellites. The connectivity of the topology could be satisfied when the second smallest eigenvalue of the Laplacian matrix is positive, i.e.
(7) |
where denotes the second smallest eigenvalue of .
(3) Symmetry of ISL assignment matrix
In this paper, we assume that when the ISL between two satellite is established, sensing and communication between two satellites are possible in both directions, and hence, the network topology is an undirected graph.
The ISL assignment matrix can be described as a two-dimensional symmetric matrix,shown as
(8) |
where is a binary number, and indicates that there exists a link between satellite and , when . indicates that the satellite can establish a link with the chief satellite. We require that is symmetry, i.e.
(9) |
Remark 1 Constraint (1) is proposed to meet the requirements in real applications. Constraints (2) and (3) are proposed such that the ISL topology is an undirected and connective graph.
PDOP can reflect both the number of inter-satellite observations and the geometric distribution of inter-satellite observations, and hence, PDOP criterion is taken as a measure of navigation accuracy performance, which is calculated as
(10) |
where is an observation matrix for satellite with ISL links , shown as
(11) |
where is the range between satellite and satellite , the position of satellite , and the position of satellite , for .
Suppose the distance between transmitting and receiving modules is , then the energy consumption of the transmitting modules when transmitting of data is expressed as
(12) |
The energy consumption of the satellite when receiving of data is
(13) |
Therefore, the energy consumption in a satellite cluster network is given as
(14) |
where denotes the energy consumption of the transmitter and receiver modules when transmitting or receiving 1 bit of data, is the energy consumption per square meter,and andare the total numbers of links for the satellite to send and receive data, respectively.
We consider scenarios when the inter-satellite distance is changing, and satellites can join or leave the cluster anytime during missions. The dynamically varying ISL topology optimization problem is formulated as: At each time step, finding the optimal adjacency matrix , such that
(15) |
with constraints
(16) |
Further, to avoid excessive energy consumption for satellites taking both range and angle measurements, we set a threshold for the total energy consumption. And once the total energy consumption exceeds the threshold, the satellite taking both range and angle measurements is switched to the satellite with the smallest energy consumption in the cluster.
In this section, we propose a relative navigation algorithm for the satellite cluster, which solves the inter-satellite link topology optimization problem at each time step via NSGA-Ⅱ algorithm for the optimal sensing and communication topology, and then performs a distributed state estimation for relative navigation via the consensus Kalman filter algorithm.
The multi-objective optimization problem can be solved via many approaches, and in this paper, a modified genetic algorithm, NSGA-Ⅱ algorithm, is use

Fig.3 Flowchart of NSGA-Ⅱ algorithm
When initializing the ISL assignment matrix, all the constraints in Section 2 need to be satisfied. After establishing the initial population, selection, crossover, mutation, and elite retention are performed iteratively for solving the optimal link assignment matrix.
For cluster with a large number of satellites, information filter is more computationally efficient than the traditional Kalman filter when the size of the measurement vector is large. Therefore, in this paper, a distributed consensus Kalman in information form is used. At each time step, satellite performs information filter locally with its own measurements, communicates with neighbors, and then performs the consensus step for iterations. The CI Kalman filter algorithm is shown in Algorithm 1.
Algorithm 1 CI Kalman filter algorithm
Step 1 Prediction. For each satellite , estimate and covariances as
Step 2 Correction. For each satellite , given the local measurement , update the information vector and information matrix as
Step 3 Consensus. For , perform steps of fusion as
where denotes the consensus weights, and , .
Step 4 Update. The posterior state estimation and error covariance and state are calculated as
Remark 2 Since the system is stable, and the undirected graph is connected, it has been shown that the estimation error using CI filter designed in this paper is bounded for any number of consensus iterations [
In this section, a satellite cluster with 15 satellites is used to verify the proposed relative navigation approach.
The orbit elements are set as follows. The semi-major axis of all satellites is 7 100 km. The eccentrincity, inclination, right ascension of the ascending node, argument of perigee and mean anomaly of the chief satellite are 0,30°,120°,60°and 45°,respectively. The eccentrincity of the 14 deputy satellites is 0.000 3, and the inclination, right ascension of the ascending node, argument of perigee and mean anomaly of 14 deputy satellites are randomly chosen between 29.9°—30.1°, 119.9°—120.1°, 59.9°—60.1°, and 44.9°—45.1°, respectively.
There are three satellites taking range and angle measurements, and the other satellites only take range measurements. The simulation is run for [0, 12 000] s, with the sampling time . Each satellite can establish at most three links. The parameters in energy consumption metrics are chosen as ,. b when data is transmitted or received by inter-satellite communication, b when taking inter-satellite range and angle measurement, and b when taking inter-satellite range measurements only.
The NSGA-Ⅱ algorithm is used for ISL topology optimization, with 50 iterations, chromosome crossover rate 0.9 and gene mutation rate 0.1. Metropolis weight
In the following, two different simulation scenarios are considered.

Fig.4 Pareto frontier of NSGA-Ⅱ algorithm

Fig.5 ISL topologies with satellite taking range and angle measurements replaced

Fig.6 Comparison of energy consumption

Fig.7 Comparison of navigation performance
Next, we consider the situation when a satellite leaves the cluster randomly.

Fig.8 ISL topologies before and after Satellite 11 leaving cluster

Fig.9 Estimation error for Satellite 9
Therefore, it can be seen that the proposed relative navigation scheme can optimize the ISL topologies in different scenarios, and the total energy consumption of the cluster is reduced. Further, the proposed distributed consensus Kalman filter algorithm can be used for the relative navigation effectively.
We consider the relative navigation problem for satellite clusters using inter-satellite sensing and communication. The time-varying ISL topology is optimized to reduce the energy consumption and improve the navigation performance. Then a CI Kalman filter is used for the state estimation in a distributed fashion. The proposed approach is flexible and robust to different tasks. Simulation results show the effectiveness of the proposed approach.
Future work includes: (1) extending the time-triggered communication and navigation scheme to the event-triggered scheme for further reducing the communication consumption and (2) taking into account the transmission delay in designing the ISL topology as well as the distributed filtering algorithm.
Contributions Statement
Miss WANG Qian contributed to the data analysis and wrote the manuscript. Dr. YU Dan designed the algorithm and interpreted the results. All authors commented on the manuscript draft and approved the submission.
Acknowledgements
This work was supported by the National Natural Science Foundation of China (No.61801213).
Conflict of Interest
The authors declare no competing interests.
References
D’AMICO S. Autonomous nanosatellite swarming (ANS) using radio frequency and optical navigation: FS2021‑05‑02‑ARC[R]. [S.l.]: NASA, 2021. [Baidu Scholar]
SUN J, CHEN H. A decentralized and autonomous control architecture for large-scale spacecraft swarm using artificial potential field and bifurcation dynamics[C]//Proceedings of 2018 AIAA Guidance, Navigation, and Control Conference. [S.l.]: AIAA, 2018. [Baidu Scholar]
ZHOU D, SHENG M, LI B, et al. Distributionally robust planning for data delivery in distributed satellite cluster network[J]. IEEE Transactions on Wireless Tommunications, 2019, 18: 3642-3657. [Baidu Scholar]
DMITRIEV D, TYAPKIN V, FATEEV Y, et al. Methods of high-precision mutual navigation of small spacecraft[C]//Proceedings of 2020 Moscow Workshop on Electronic and Networking Technologies. [S.l.]: IEEE, 2020: 1-5. [Baidu Scholar]
LI H, ZHANG Q, ZHANG N. Constructing space-based continuous navigation and communication system utilizing formation flying satellites on GEO orbit in deep space exploration[J]. Acta Astronautica, 2009, 65: 1185-1189. [Baidu Scholar]
MARSZALEK M, KURZ O, DRENTSCHEW M, et al. Intersatellite links and relative navigation: Pre-conditions for formation flights with pico- and nanosatellites[J]. IFAC Proceedings Volumes, 2011, 44: 3027-3032. [Baidu Scholar]
LI X, JIANG Z, MA F, et al. LEO precise orbit determination with inter-satellite links[J]. Remote Sensing, 2019, 11: 2117. [Baidu Scholar]
MO S, JIN X, LIN C, et al. Multi-satellite relative navigation scheme for microsatellites using inter-satellite radio frequency measurements[J]. Sensors, 2021, 21: 3725. [Baidu Scholar]
WANG C, LIU S, GUO X, et al. Dynamic optimization of laser inter-satellite link network topology based on genetic algorithm[C]//Proceedings of 2019 14th IEEE International Conference on Electronic Measurement & Instruments. [S.l.]: IEEE, 2019: 1331-1342. [Baidu Scholar]
CHEN Q, ZHANG J, HU Z. A topology control strategy with reliability assurance for satellite cluster networks in earth observation[J]. Sensors, 2017, 17: 445. [Baidu Scholar]
SHEN H, ZHANG H. Energy-efficient beaconless geographic routing in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21: 881-896. [Baidu Scholar]
ZHANG W, ZHANG G, GOU L, et al. A hierarchical autonomous system based topology control algorithm in space information network[J]. KSII Transactions on Internet and Information Systems, 2015, 9: 3572-3593. [Baidu Scholar]
REN W, ZHU J, QI H, et al. Dynamic optimization of intersatellite link assignment based on reinforcement learning[J]. International Journal of Distributed Sensor Networks, 2022. DOI:10.1177/15501477211070202 [Baidu Scholar]
YAN J, XING L, WANG P, et al. A scheduling strategy to inter-satellite links assignment in GNSS[J]. Advances in Space Research, 2021, 67: 198-208. [Baidu Scholar]
HAN K, XU B, SHAO F, et al. An adaptive topology optimization strategy for inter-satellite links in GNSS[J]. IEEE Transactions on Aerospace and Electronic Systems, 2022,18(9): 1-13. [Baidu Scholar]
DUAN P, DUAN Z, LV Y, et al. Distributed finite-horizon extended Kalman filtering for uncertain nonlinear systems[J]. IEEE Transactions on Cybernetics, 2021, 51: 512-520. [Baidu Scholar]
LIU Y, LIU J, XU C, et al. Consensus algorithm for distributed state estimation in multi-clusters sensor network[C]//Proceedings of 2017 20th International Conference on Information Fusion. [S.l.]: International Society of Information Fusion, 2017: 1-5. [Baidu Scholar]
WANG G, LI N, ZHANG Y. Diffusion distributed Kalman filter over sensor networks without exchanging raw measurements[J]. Signal Processing, 2017, 132: 1-7. [Baidu Scholar]
XU J, ZHANG C, WANG C, et al. Novel approach to intersatellite time-difference measurements for microsatellites[J]. Journal of Guidance, Control, and Dynamics, 2018, 41: 2473-2479. [Baidu Scholar]
YE Zipeng, ZHOU Qingrui, WANG Hui. Distributed autonomous relative navigation method for spacecraft formation near solar L2[J]. Acta Aeronautica et Astronuatica Sinica, 2021, 42(2): 184-194. (in Chinese) [Baidu Scholar]
HUANG Jingqi, HE Yufan, SUN Shanpeng. A distributed information fusion based algorithm for spacecraft real-time orbit determination[J]. Journal of Astronautics, 2019, 40: 1061-1070. (in Chinese) [Baidu Scholar]
WANG J, BUTCHER B E. Decentralized estimation of spacecraft relative motion using consensus extended Kalman filter[C]//Proceedings of Space Flight Mechanics Meeting. [S.l.]: [s.n.], 2018. [Baidu Scholar]
BATTISTELLI G, CHISCI L, MUGNAI G, et al. Consensus-based linear and nonlinear filtering[J]. IEEE Transactions on Automatic Control, 2015, 60: 1410-1415. [Baidu Scholar]
NEWMAN B, LOVELL A, PRATT E. Hybrid linear-nonlinear initial determination with single iteration refinement for relative motion[C]//Proceedings of the 25th AAS/AIAA Space Flight Mechanics Meeting. Williamsburg, USA: AIAA, 2015. [Baidu Scholar]
PEREZ A, GELLER D, LOVELL T. Non-iterative angles-only initial relative orbit determination with J.sub.2 perturbations[J]. Acta Astronautica, 2018, 151: 146. [Baidu Scholar]
WANG J, BUTCHER E, TANSEL Y. Space-based relative orbit estimation using information sharing and the consensus Kalman filter[J]. Journal of Guidance, Control, and Dynamics, 2019, 42: 491-507. [Baidu Scholar]
WANG P, HUANG J, CUI Z, et al. A Gaussian error correction multi-objective positioning model with NSGA-Ⅱ[J]. Concurrency and Computation: Practice and Experience 2020,32(5): 1‑16. [Baidu Scholar]
SLAMA N, ELLOUMI W, ALIMI A. Distributed recurrent neural network learning via metropolis-weights consensus[M]//Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Cham: Springer International Publishing, 2017: 108-119. [Baidu Scholar]