Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System

Inter-satellite link(ISL)scheduling is required by the BeiDou Navigation Satellite System(BDS)to guarantee the system ranging and communication performance.In the BDS,a great number of ISL scheduling instances must be addressed every day,which will certainly spend a lot of time via normal metaheuristics and hardly meet the quick-response requirements that often occur in real-world applications.To address the dual requirements of normal and quick-response ISL schedulings,a data-driven heuristic assisted memetic algorithm(DHMA)is proposed in this paper,which includes a high-performance memetic algorithm(MA)and a data-driven heuristic.In normal situations,the high-performance MA that hybridizes parallelism,competition,and evolution strategies is performed for high-quality ISL scheduling solutions over time.When in quick-response situations,the data-driven heuristic is performed to quickly schedule high-probability ISLs according to a prediction model,which is trained from the high-quality MA solutions.The main idea of the DHMA is to address normal and quick-response schedulings separately,while high-quality normal scheduling data are trained for quick-response use.In addition,this paper also presents an easy-to-understand ISL scheduling model and its NP-completeness.A seven-day experimental study with 10080 one-minute ISL scheduling instances shows the efficient performance of the DHMA in addressing the ISL scheduling in normal(in 84 hours)and quick-response(in 0.62 hour)situations,which can well meet the dual scheduling requirements in real-world BDS applications.

Effect of different inter-satellite range on measurement precision of Earth’s gravitational field from GRACE

The precision of Earth＇s gravitational field from GRACE up to degree and order 120 was studied for different inter-satellite ranges using the improved energy conservation principle. Our simulated result shows that： For long wavelength （L≤20） at degree 20, the cumulative geoid-height error gradually decreased with increasing range, from 0. 052 cm for 110 km to 1. 156 times and 1. 209 times as large for 220 km and 330 kin, respectively. For medium-wavelength （ 100 ≤ L ≤ 120） at degree 120, the cumulative geoid-height error de- creased from 13. 052 cm for 110 km, to 1. 327 times and 1. 970 times as large for the ranges of 220 km and 330 km, respectively; By adopting an optimal range of 220 ± 50 km, we can suppress considerably the loss of precision in the measurement of the Earth＇ s long-wavelength and medium-wavelength gravitational field.

Dynamic Characteristics of Inter-Satellite Links in LEO Networks

To establish an efficient inter-satellite link (ISL) in an LEO network, the effect of geometric characteristics of ISL on the ISLs and the devices on the LEO satellite should be examined. Because of the continuous movement of the LEO satellite, the time-varying behaviours of the ISL's geometric charactersistics continuously change with the changes of the satellite's position on the orbit. These dynamic geometric characteristics of the ISLs are important for ISL's performance analyzing and the design of the devices on the LEO satellite. This paper describes dynamic geometric characteristics of ISL, analyzes the impact of these regulations on the tracking system of the satellite's antenna and the power adjusting system of the satellite's transmitter, with the Iridium system as an example.

Adaptive frame length algorithm for inter-satellite links

In view of the low ranging efficiency of the conventional fixed frame-length algorithm in the inter-satellite link,an adaptive frame-length algorithm is proposed. The frame length is adjusted adaptively according to the results of ranging and velocity measuring to improve ranging efficiency. Buffers which enable the frame length to be selected discretely and adaptively are introduced to avoid frequent hopping of the frame-length.Frame length marker is created to automatically identify the frame-length for frame synchronization procedures in receivers. The feasibility and the validity of the proposed algorithm to improve the efficiency of ranging are verified through both theoretic analysis and simulation,and the efficiency improves up to 88% when there are five buffers. This improvement can be further enhanced by increasing the number of buffers. Proper allocation of inter-satellite buffers is required to make a balance between the ranging efficiency and the system complexity.

Zenith pass tracing of the inter-satellite linkage antenna

The inter-satellite linkage antenna of the user satellite uses the Elevation-over-Azimuth type,and the zenith pass problem occurs during tracing TDRS. Firstly,the movement laws of the inter-satellite linkage is introduced for predicting the movement of the user satellite antenna. Then,the potential zenith pass moment is analyzed in detail. Some special orbits for the user satellite that can avoid the blindness zone are obtained. Finally,the zenith pass tracing strategies for the user satellite antenna based on the mechanical tilting are designed by using the trajectory preprocessor. The designs are based on the predicting results of the movement laws of the inter-satellite linkage. The strategies are proved to be reasonable and feasible for solving the zenith pass problem by simulation.

Autonomous satellite constellation orbit determination using the star sensor and inter-satellite links data

A method of autonomous orbit determination for a satellite constellation using a star sensor combined with inter satellite links(ISLs) is studied.Two types of simulated observation data,Three-Satellite Constellation ISLs and background stellar observations by a CCD star sensor,are first produced.Based on these data,an observation equation is built for the constellation joint autonomous orbit determination,in which the simulations are run.The accuracy of this method with different orbital determination models are analyzed and compared with regard to the effect of potential measurement errors.The results show that autonomous satellite constellation orbit determination using star sensor measurement and ISLs data is feasible.Finally,this paper arrives at several conclusions which contribute to extending this method to a more general satellite constellation.

Orbit determination and time synchronization for BDS-3 satellites with raw inter-satellite link ranging observations

To provide competitive global positioning and timing services under the condition that monitoring stations are confined to Chinese territory,inter-satellite link(ISL)technology is used by the third-generation BeiDou Navigation Satellite System(BDS-3).The ISL,together with the dual one-way links between satellites and anchor stations,may enable autonomous navigation for BDS-3.In this paper,we propose a general observation model for orbit determination(OD)and time synchronization(TS)directly using non-simultaneous observations,such as raw ISL pseudoranges.With the proposed model,satellite orbits,clocks,and hardware delay biases of ISL equipment can be determined simultaneously by jointly processing inter-satellite one-way pseudorange data and observation data from ground monitoring stations.Moreover,autonomous OD and TS are also achievable with one-way pseudorange data from anchor stations and satellites.Data from eight BDS-3 satellites,two anchor stations,and seven monitoring stations located in China were collected to validate the proposed method.It is shown that by jointly processing data from the ISL and seven monitoring stations,the RMS of overlap orbit differences in radial direction is 0.019 m,the overlap clock difference(95%)is 0.185 ns,and the stability of the estimated hardware delay biases for each satellite is greater than 0.5 ns.Compared with the results obtained with the seven stations,the improvements of orbits in radial direction and clocks are 95.7%and 90.5%,respectively.When the hardware delay biases are fixed to predetermined values,the accuracies of orbits and clocks are further improved.By jointly processing pseudoranges from the satellites and the two anchor stations,the RMS of overlap orbit differences is 0.017 m in the radial direction,and the overlap clock difference(95%)is 0.037 ns.It has also been demonstrated that under the condition of one-way ranging links,the accuracies of orbits and clocks obtained by the above two modes are still significantly better than those obtained by using the data from the monitoring stations alone.

Precise orbit determination for a large LEO constellation with inter-satellite links and the measurements from different ground networks:a simulation study

Geodetic applications of Low Earth Orbit(LEO)satellites requires accurate satellite orbits.Instead of using onboard Global Navigation Satellite System observations,this contribution treats the LEO satellite constellation independently,using Inter-Satellite Links and the measurements of different ground networks.Due to geopolitical and geographical reasons,a ground station network cannot be well distributed.We compute the impact of different ground networks(i.e.,global networks with different numbers of stations and regional networks in different areas and latitudes)on LEO satellite orbit determination with and without the inter-satellite links.The results are based on a simulated constellation of 90 LEO satellites.We find that the orbits determined using a high latitude network is worse than using a middle or low latitude network.This is because the high latitude network has a poorer geometry even if the availability of satellite measurements is higher than for the other two cases.Also,adding more stations in a regional network shows almost no improvements on the satellite orbits if the number of stations is more than 16.With the help of ISL observations,however,the satellite orbits determined with a small regional network can reach the same accuracy as that with the global network of 60 stations.Furthermore,satellite biases can be well estimated(less than 0.6 mm)and have nearly no impact on satellite orbits.It does thus not matter if they are not physically calibrated for estimating precise orbits.

Inter-satellite link augmented BeiDou-3 orbit determination for precise point positioning

Precise Point Positioning(PPP) requires precise products, including high-accuracy satellite orbit and clock parameters. It is impossible to obtain an orbit solution that is sufficiently accurate for PPP services with a regional tracking network;therefore, satellite orbits are usually estimated by a global tracking network with a large number of ground stations. However, it is expensive to build globally distributed stations. Fortunately, BeiDou-3 satellites carry an InterSatellite Link(ISL) payload, which can track the whole arc of the BeiDou-3 satellites and enhance the orbit determination accuracy with regional ground stations. In this contribution, a novel orbit determination strategy for BeiDou-3 PPP is proposed, in which the BeiDou-3 satellite orbits are enhanced by the ISL. First, the generation of precise satellite products is demonstrated in detail.In addition, the products are assessed by Satellite Laser Ranging(SLR) residuals and overlap comparisons. Moreover, the products are used for receivers in China's Mainland to carry out the static and kinematic modes to research the PPP performance of Bei Dou-3’s 3IGSO/24MEO constellation.The SLR validations of the satellite orbits demonstrate an accuracy better than 0.1 m in the radial component, and the orbit overlap comparisons show accuracies of 0.016 m in the radial component,0.088 m in the along-track component and 0.087 m in the cross-track component. The Standard Deviation(STD) in the differences in overlapping arcs for the estimated satellite clocks is approximately 0.10 ns. The static PPP results demonstrate that the error in both the horizontal and vertical components is smaller than 10 cm after 30 minutes of convergence. After 24 hours of convergence,the errors are 0.70 cm, 0.63 cm and 1.99 cm for the north, east and up components, respectively.The kinematic PPP experiment illustrates that the Root Mean Square(RMS) position errors in the north, east and up components are approximately 3.23 cm, 5.27 cm and 8.64 cm, respectively,after convergence. The obtainable positioning and convergence performances are comparable to those using products generated by global tracking networks.

Impacts of inter-satellite links on the ECOM model performance for BDS-3 MEO satellites

Inter-satellite link(ISL)plays an essential role in current and future Global Navigation Satellite System(GNSS).In this study,we investigate the impact of ISL observations on precise orbit determination for BeiDou-3 Navigation Satellite System(BDS-3)Medium Earth Orbit(MEO)satellites based on different Extended CODE Orbit Models(ECOM).Thanks to the better observation geometry of the Ka-band ISL data compared to the L-band data for BDS-3 MEO satellites,the ISL solution substantially reduces Orbit Boundary Discontinuity(OBD)errors,except for C30,which suffers from unstable Ka-band hardware delay.From the external quality analysis,ISL significantly enhances the reliability of the orbit of MEO satellites manufactured by the China Academy of Space Technology(CAST).The standard deviation(STD)of the satellite laser ranging(SLR)residuals is approximately 2.5 cm,and the root mean square(RMS)is reduced by 10–23%compared to L-band solutions.Besides,the Sun-elongation angle dependent systematic error in SLR residuals nearly vanishes based on the reduced 5-parameter ECOM(ECOM1)or extended 7-parameter ECOM(ECOM2)with ISL data.This is because the ISL reduces the correlation between state parameters and solar radiation pressure(SRP)parameters as well as those among SRP parameters,leading to a more accurate estimation of both orbit and SRP perturbations,particularly those along B direction.This confirms that the deficiency of the SRP models for BDS-3 CAST satellites can be compensated by using better observation geometry from ISL data.On the other hand,for the satellite manufactured by Shanghai Engineering Center for Microsatellites(SECM),the ISL allows for a more accurate estimation of the Bc_(1)parameter in the ECOM1 model.This only reduces linear systematic error,possibly because the impact generated by the satellite bus cannot be entirely absorbed by the B-direction parameters.

An RVT-based power allocation method for dynamic LEO-MEO links

Optimizing the power resources allocation method of low earth orbit(LEO)satellites to medium earth orbit(MEO)satellite'links is a significant way to construct efficient satellite constellations for satellite communication.A game theory power allocation method based on remaining visible time(RVT)of LEO-MEO satellites is proposed.Firstly,one LEO-MEO satellite network is classified as a cluster in which the RVT of LEO satellites is modeled.Secondly,the cost function of RVT concerning the character of orbit and throughput in each LEO satellite is mainly designed,which gives greater punishment of utility value to LEO satellites with less RVT and is an essential part of the reasonable utility function applied in diverse motion scenes.Meanwhile,the existence of Nash equilibrium for the proposed utility function in game theory area is proved.Thirdly,an off-cluster scheme for LEO satellites through the proposed threshold is raised to ensure the overall utility value of the whole LEO satellites in cluster.Finally,the performance improvement of the proposed algorithm to the baseline algorithm is verified through simulations in different scenarios.

A Handover Strategy in the LEO Satellite-Based Constellation Networks with ISLs

A new handover strategy named minimal-hops handover(MHH) strategy for the lowearth orbit(LEO) satellite constellations networks equipped with inter-satellite links(ISLs) is proposed.MHH strategy,which is based on the hops of the end-to-end connection paths and makes good use of theregularity of the constellation network topology,can appropriately combine the handover procedure withrouting and efficiently solve the inter-satellite handover issue.Moreover,MHH strategy can providequality of services(QoS) guarantees to some extent.The system performances of the MHH strategy,suchas time propagation delay and handover frequency,are evaluated and compared with that of otherprevious strategies.The simulation results show that MHH strategy performs better than other previoushandover strategies.

Comparison between several satellite constellation schemes for MEO-TDRSS of China

The satellite constellation classes, which are suitable for the medium earth orbit tracking and data relay satellite system （MEO-TDRSS） of China, are investigated. On the basis of the functionality and the traffic distribution characteristic of MEO-TDRSS, the coverage performance and inter-satellite link properties of four different constellation schemes are compared by simulations. Simulation results indicate that the rosette and common-track constellations, whose satellites are distributed on the celestial sphere more uniformly, are appropriate for the implementation of MEO-TDRSS of China.

A Safe and Reliable Routing Mechanism of LEO Satellite Based on SDN

Satellite networks have high requirements for security and data processing speed.In order to improve the reliability of the network,software-defined network(SDN)technology is introduced and a central controller is set in the network.Due to the characteristics of global perspective,control data separation,and centralized control of SDN,the idea of SDN is introduced to the design of the satellite network model.As a result,satellite nodes are only responsible for data transmission,while the maintenance of the links and the calculation of routes are implemented by the controller.For the massive LEO satellite network based on SDN,a state evaluation decision routing mechanism is proposed.The designed mechanism monitors the status of the entire network effectively and reduces the on-board load on the satellite network.The best routing decision is made under the comprehensive consideration of the current and historical status of each inter-satellite link between Low Earth Orbit(LEO)satellite network nodes.The calculation and storage requirements are controlled within a reasonable range.Based on the curve parameter transmission fuzzy encryption algorithm,a safe and reliable condition assessment decision routing mechanism(CADRM)is designed.It ensures that the personal information of the LEO satellite network can be transmitted safely and effectively.The experimental simulation results show the improvement of network throughput,the reduction of packet loss rate and the enhancing of network reliability.

Design for the simulation of space based information network

Ongoing research is described that is focused upon modelling the space base information network and simulating its behaviours： simulation of spaced based communications and networking project. Its objective is to demonstrate the feasibility of producing a tool that can provide a performance evaluation of various eonstellation access techniques and routing policies. The architecture and design of the simulation system are explored. The algorithm of data routing and instrument scheduling in this project is described. Besides these, the key methodologies of simulating the inter-satellite link features in the data transmissions are also discussed. The performance of both instrument scheduling algorithm and routing schemes is evaluated and analyzed through extensive simulations under a typical scenario.

Integrated method for measuring distance and time difference between small satellites

The advancement of small satellites is promoting the development of distributed satellite systems,and for the latter,it is essential to coordinate the spatial and temporal relations between mutually visible satellites.By now,dual one-way ranging(DOWR)and two-way time transfer(TWTT)are generally integrated in the same software and hardware system to meet the limitations of small satellites in terms of size,weight and power(SWaP)consumption.However,studies show that pseudo-noise regenerative ranging(PNRR)performs better than DOWR if some advanced implementation technologies are employed.Besides,PNRR has no requirement on time synchronization.To apply PNRR to small satellites,and meanwhile,meet the demand for time difference measurement,we propose the round-way time difference measurement,which can be combined with PNRR to form a new integrated system without exceeding the limits of SWaP.The new integrated system can provide distributed small satellite systems with on-orbit high-accuracy and high-precision distance measurement and time difference measurement in real time.Experimental results show that the precision of ranging is about 1.94 cm,and that of time difference measurement is about 78.4 ps,at the signal to noise ratio of 80 dBHz.

Demonstration on the indexes design of gravity satellite orbit parameters in the low-low satellite-to-satellite tracking mode

Combining with the exigent demand of the development of satellite gravimetry system in China, aiming at the determination of technical indexes of gravity satellite orbit parameters, on the basis of the numerical experiments and results analysis, the design indexes of gravity satellite orbit height, inter-satellite range and the orbit inclination are analyzed and calculated, and the issues towards twin gravity satellites such as coherence requirement of the orbit semi-major axes, control requirement of the pitch angle and time interval requirement to keep twin satellites formation in mobility are diseussed. Results show that the satellite orbit height is 400 km to 500 km, the inter-satellite range is about 220 km, the satellite orbit inclination is between polar orbit and sun-synchronous orbit, the semi-major axes difference of twin satellites orbit is within ± 70. 146 m, the pitch angle of twin satellites is about 0.9 degree, and the time interval to keep twin satellites formation in mobility is 7 days to 15 days.

Ultraprecision intersatellite laser interferometry

Precision measurement tools are compulsory to reduce measurement errors or machining errors in the processes of calibration and manufacturing.The laser interferometer is one of the most important measurement tools invented in the 20th century.Today,it is commonly used in ultraprecision machining and manufacturing,ultraprecision positioning control,and many noncontact optical sensing technologies.So far,the state-of-the-art laser interferometers are the ground-based gravitational-wave detectors,e.g.the Laser Interferometer Gravitational-wave Observatory(LIGO).The LIGO has reached the measurement quantum limit,and some quantum technologies with squeezed light are currently being tested in order to further decompress the noise level.In this paper,we focus on the laser interferometry developed for space-based gravitational-wave detection.The basic working principle and the current status of the key technologies of intersatellite laser interferometry are introduced and discussed in detail.The launch and operation of these large-scale,gravitational-wave detectors based on space-based laser interferometry is proposed for the 2030s.

Approach to MAI cancellation for micro-satellite clusters

With the development of micro-satellite technology,traditional monolithic satellites can be replaced by micro-satellite clusters to achieve high flexibility and dynamic reconfiguration capability.For satellite clusters based on the frequency division-code division multiple access(FD-CDMA)communication system,the inter-satellite ranging precision is usually constrained due to the influence ofmulti-address interference(MAI).Themulti-user detection(MUD)is a solution to MAI,which can be divided into two categories:the linear detector(LD)and the non-linear detector(NLD).The general idea of the LD is aiming to make a better decision during the symbol decision process by using the information of all channels.However,it is not beneficial for the signal phase tracking precision.Instead,the principle of the NLD is to rebuild the interference signal and cancel it from the original one,which can improve the ranging performance at the expense of considerable delays.In order to enable simultaneous ranging and communication and reduce multi-node ranging performance degradation,this paper proposes an NLD scheme based on a delay locked loop(DLL),which simplifies the receiver structure and introduces no delay in the decision process.This scheme utilizes the information obtained from the interference channel to reconstruct the interference signal and then cancels it from the original delayed signal.Therefore,the DLL input signal-to-interference ratio(SIR)of the desired channel can be significantly improved.The experimental results show that with the proposed scheme,the standard deviation of the tracking steady error is decreased from 5.59 cm to 3.97 cm for SIR=5 dB,and 13.53 cm to 5.77 cm for SIR=-5 dB,respectively.

Dynamics and nonlinear control of space electromagnetic docking

Space electromagnetic docking technology, free of propellant and plume contamination, offers continuous, reversible and synchronous controllability, which is widely applied in the future routine on-orbit servicing missions. Due to the inherent nonlinearities, couplings and uncertainties of an electromagnetic force model, the dynamics and control problems of them are difficult. A new modeling approach for relative motion dynamics with intersatellite force is proposed. To resolve these control problems better, a novel nonlinear control method for soft space electro-magnetic docking is proposed, which combines merits of artificial potential function method, Lyapunov theory and extended state observer. In addition, the angular momentum management problem of space electromagnetic docking and approaches of handling it by exploiting the Earth＇s magnetic torque are investigated. Finally, nonlinear simulation results demonstrate the feasibility of the dynamic model and the novel nonlinear control method.