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.

Research on Blanket Jamming to Beidou Navigation Signals Based on BOC Modulation

Aiming at the issue of influence of blanket jamming on performances of Beidou navigation signals, through studying Beidou signals based on the BOC modulation technology, establishing a blanket jamming mathematical model, and performing modeling and simulation on multiple jamming technologies, to attain the jamming curves of time domains and frequency domains of Beidou signals, and the correlation curve of the signal-to-jamming rate and the bit error rate under blanket jamming, and thus realizing evaluation on the jamming performance.

Networking of BeiDou Navigation Satellite System Accelerated with Two New Members

At 4:50 on April 30, China's LM-3B/I rocket, an improved type based on LM-3B, made its debut at the Xichang Satellite Launch Center and successfully sending the 12th and 13th BeiDou Navigation Satellite System satellites into the planned transfer orbit in space. It was the first time that China launched two BeiDou satellites with one rocket. It was

Control Policy Learning Design for Vehicle Urban Positioning via BeiDou Navigation

This paper presents a learning-based control policy design for point-to-point vehicle positioning in the urban environment via BeiDou navigation.While navigating in urban canyons,the multipath effect is a kind of interference that causes the navigation signal to drift and thus imposes severe impacts on vehicle localization due to the reflection and diffraction of the BeiDou signal.Here,the authors formulated the navigation control system with unknown vehicle dynamics into an optimal control-seeking problem through a linear discrete-time system,and the point-to-point localization control is modeled and handled by leveraging off-policy reinforcement learning for feedback control.The proposed learning-based design guarantees optimality with prescribed performance and also stabilizes the closed-loop navigation system,without the full knowledge of the vehicle dynamics.It is seen that the proposed method can withstand the impact of the multipath effect while satisfying the prescribed convergence rate.A case study demonstrates that the proposed algorithms effectively drive the vehicle to a desired setpoint under the multipath effect introduced by actual experiments of BeiDou navigation in the urban environment.

BDSec:Security Authentication Protocol for BeiDou-II Civil Navigation Message

Due to the lack of authentication mechanism in BeiDou navigation satellite system(BDS),BD-II civil navigation message(BDII-CNAV)are vulnerable to spoofing attack and replay attack.To solve this problem,we present a security authentication protocol,called as BDSec,which is designed by using China’s cryptography Shangyong Mima(SM)series algorithms,such as SM2/4/9 and Zu Chongzhi(ZUC)algorithm.In BDSec protocol,both of BDII-CNAV and signature information are encrypted using the SM4 algorithm(Symmetric encryption mechanism).The encrypted result is used as the subject authentication information.BDSec protocol applies SM9 algorithm(Identity-based cryptography mechanism)to protect the integrity of the BDII-CNAV,adopts the SM2 algorithm(Public key cryptosystem)to guarantee the confidentiality of the important session information,and uses the ZUC algorithm(Encryption and integrity algorithm)to verify the integrity of the message authentication serial number and initial information and the information in authentication initialization sub-protocol respectively.The results of the SVO logic reasoning and performance analysis show that BDSec protocol meets security requirements for the dual user identity authentication in BDS and can realize the security authentication of BDII-CNAV.

Advances in BeiDou Navigation Satellite System(BDS)and satellite navigation augmentation technologies

Several noteworthy breakthroughs have been made with the BeiDou Navigation Satellite System(BDS)and other global navigation satellite systems as well as the associated augmentation systems,such as the commissioning of the BDS-3 preliminary system and the successful launch of the first BDS-3 GEO satellite which carries the satellite-based augmentation payload.Presently,BDS can provide basic services globally,and its augmentation system is also being tested.This paper gives an overview of BDS and satellite navigation augmentation technologies.This overview is divided into four parts,which include the system segment technologies,satellite segment technologies,propagation segment technologies,and user segment technologies.In each part,these technologies are described from the perspectives of preliminary information,research progress,and summary.Moreover,the significance and progress of the BeiDou Satellite-based Augmentation System(BDSBAS),low earth orbit augmentation,and the national BeiDou ground-based augmentation system are presented,along with the airborne-based augmentation system.Furthermore,the conclusions and discussions covering popular topics for research,frontiers in research and development,achievements,and suggestions are listed for future research.

Initial analysis for characterizing and mitigating the pseudorange biases of BeiDou navigation satellite system

Pseudorange bias has become a practical obstacle in the field of high-precision global navigation satellite system(GNSS)applications,which greatly restricts the further development of high-precision applications.Unfortunately,no studies have been conducted on the pseudorange biases of the BeiDou navigation satellite system(BDS).To mitigate the effects of pseudorange biases on the BDS performance to the greatest extent possible,the origin of such BDS pseudorange biases are first thoroughly illustrated,based upon which the dependency of the biases on the receiver configurations are studied in detail.Owing to the limitations regarding the parameter re-settings for hardware receivers,software receiver technology was used to achieve the ergodicity of the receiver parameters,such as the correlator spacing and front-end bandwidth,using high-fidelity signal observations collected by a 40-m-high gain dish antenna at Haoping Observatory.Based on this,the pseudorange biases of the BDS B1I and B3I signals and their dependency on different correlator spacings and front-end bandwidths were adequately provided.Finally,herein,the suggested settings of the correlator spacing and front-end bandwidth for BDS receivers are in detail proposed for the first time.As a result,the pseudorange biases of the BDS signals will be less than 20 cm,reaching even under 10 cm,under this condition.This study will provide special attention to GNSS pseudorange biases,and will significantly promote a clear definition of the appropriate receiver parameter settings in the interface control documents of BDS and other individual satellite systems.

TESLA-Based Authentication for BeiDou Civil Navigation Message

Due to the civil BeiDou navigation system is open,unauthenticated,and non-encrypted,civilian BeiDou navigation signals may have great security loopholes during transmission or reception.The main security loophole here is spoofing attacks.Spoofing attacks make the positioning or timing results of BeiDou civilian receivers wrong.Such errors may cause a series of security problems,which lays a serious hidden danger for Bei-Dou satellite information security.This article proposes an anti-spoofing method for BeiDou navigation system based on the combination of SM commercial cryptographic algorithm and Timed Efficient Stream Loss-tolerant Authentication(TESLA)for spoofing attacks.In this solution,we use the SM3 algorithm to generate a TESLA key chain with time information,and then use the key in the key chain to generate the message authentication code for the BeiDou D2 navigation message.The message authentication code is inserted into a reserved bit of the D2 navigation message.In addition,this solution uses the SM2 algorithm to protect and encrypt time information in the TESLA key chain to prevent key replay attacks in TESLA.The experimental results tested on the experimental platform built in this paper show that this scheme reduces the possibility of the BeiDou navigation system being deceived and enhances the safety of the BeiDou navigation system.

Application of BeiDou navigation satellite system in emergency rescue of natural hazards: a case study for field geological survey of Qinghai−Tibet plateau

In recent years,geological and mineral resources exploration in China has expanded to deep hinterland of the Qinghai−Tibet Plateau and other regions with complex geological conditions.The special natural conditions of Qinghai−Tibet Plateau determine the characteristics of“life-forbidden zone”that is characterized by alpine hypoxia,changeable weather,complex road conditions,and beast attack.In particular,the work in wild depopulated zones with severe environment and poor communications imposes serious threats to the life safety of geological personnel.Therefore,how to guarantee the safety of geological personnel working on the Qinghai−Tibet Plateau and how to reduce or even avoid casualty of geological personnel have currently become the urgent challenge.In this study,an emergency rescue information system for field geological survey is constructed based on BeiDou Navigation Satellite System.A case study of emergency rescue has been conducted in the depopulated zone of the Qinghai−Tibet Plateau and good effects have been achieved,providing security assurance for personnel engaged in field geological survey on the Qinghai−Tibet Plateau and technical support for the emergency rescue in case of natural hazards on the Qinghai−Tibet Plateau.The BeiDou Navigation Satellite System(BDS)can be effectively used to locate and communicate in the emergency rescue for rigorous Geological survey task where there is no network signal for the mobile phone,and the emergency rescue guarantee system is independent,reliable,and relatively cheap.The application value of BDS is demonstrated in the geological field.

Building an“Outer Space Silk Road”:China’s Beidou Navigation Satellite System in the Arab World

Navigation satellite systems are the symbols of states’hard power,and so are the assets of science and technology diplomacy.In the new era,the structure of great powers’navigation satellite systems is characterized by“one superpower”(the US GPS),“multi-pillars”(EU’s Galileo,Russian GLONASS and Chinese Beidou),and“multi-centers”(Indian regional navigation satellite system and Japanese quasi zenith navigation satellite system).Beidou is of great significance to promoting“One Belt and One Road”Initiative in the Arab world,and the essential measures to deepen the strategic partnership between China and the Arab League in inter-connectivity;it will also be an essential step for Beidou’s“going global”strategy in the long run.The implementation of Beidou’s projects in the Arab world is confronted with four dimensions of challenges of political,security,judicial and socio-cultural risks.Its implementation follows an incremental principle,choose pivotal states,create a radiation effect,which will lay a foundation for Beidou to open the West Asian and African market in the years to come.

BeiDou Regional Navigation Satellite System Completed

As the 16th BeiDou navigation satellite was successfully launched into space at 23:33 Beijing Time from the Xichang Satellite Launch Center (XSLC) on October 25, 2012, China completed the construction of the BeiDou Regional Navigation Satellite System that starts to officially provide services for most parts of the Asia-Pacific region from December 27. The 16th BeiDou navigation satellite, the last one for the regional BeiDou system, was developed by China Academy of Space Technology under CASC.

The 10th BeiDou 2 Navigation Satellite Flew into Space

LM launch vehicles established a new record by successfully performing the 16th successful flight this year.A LM-3A launched the 10th BeiDou 2 satellite into its predetermined transfer orbit on December 2 from the XSLC in Sichuan Province.

China Launches the 11th BeiDou Satellite in Navigation Satellite System

China launched the 11th BeiDou navigation satellite in their BeiDou Navigation Satellite System.The satellite was launched from the Xichang Satellite Launch Center in Sichuan Province on a LM-3C rocket at 0:12 on February 25 (Beijing time) and was put into the predetermined transfer orbit successfully.The geostationary satellite is the first BeiDou navigation satellite launched in 2012 for the

Monitoring the ionosphere based on the Crustal Movement Observation Network of China

The Global Navigation Satellite System （GNSS） is becoming important for monitoring the variations in the earth＇s ionosphere based on the total electron content （TEC） and iono- spheric electron density （IED）. The Crustal Movement Observation Network of China （CMONOC）, which includes GNSS stations across China's Mainland, enables the continuous monitoring of the ionosphere over China as accurately as possible. A series of approaches for GNSS-based ionospheric remote sensing and software has been proposed and devel- oped by the Institute of Geodesy and Geophysics （IGG） in Wuhan. Related achievements include the retrieval of ionospheric observables from raw GNSS data, differential code biases estimations in satellites and receivers, models of local and regional ionospheric TEC, and algorithms of ionospheric tomography. Based on these achievements, a software for processing GNSS data to determine the variations in ionospheric TEC and IED over China has been designed and developed by IGG. This software has also been installed at the CMONOC data centers belonging to the China Earthquake Administration and China Meteorological Administration. This paper briefly introduces the related research achievements and indicates potential directions of future work.

粒子滤波算法在BDS高铁铁轨静态形变监测中的应用研究

高铁因每天清晨需要6h的空窗期维修时间而无法通行,社会的发展需要减少空窗期时间来提高高铁运转效率。传统的基于北斗卫星导航系统(BeiD ou Navigation Satellite System,BDS)的高铁铁轨路基的形变监测系统需要一天的观测时长对路基进行精确的监测,这远超高铁空窗期的观测时长无法对提高高铁运转效率起到作用。针对这种情况,在原形变监测解算算法上加入粒子滤波算法,尝试将观测时长缩减到高铁空窗期内;同时,在采样数据大幅度下降的情况下确保解算的监测点坐标值满足高铁路基的定位精度要求。本文利用广汕高铁的BDS形变监测系统的实测采样数据进行实验仿真,验证了粒子滤波算法加入后的有效性。实验结果表明,在粒子滤波算法加持下,观测时长缩减到15 min可确保监测点解算坐标值的A,B,H 3个方向精度均满足高铁路基定位的±5 mm精度要求,为减少高铁空窗期时间,提升高铁运转效率提供了有效的方法和思路。

Modeling and Prediction of Inter-System Bias for GPS/BDS-2/BDS-3 Combined Precision Point Positioning

The combination of Precision Point Positioning(PPP)with Multi-Global Navigation Satellite System(MultiGNSS),called MGPPP,can improve the positioning precision and shorten the convergence time more effectively than the combination of PPP with only the BeiDou Navigation Satellite System(BDS).However,the Inter-System Bias(ISB)measurement of Multi-GNSS,including the time system offset,the coordinate system difference,and the inter-system hardware delay bias,must be considered for Multi-GNSS data fusion processing.The detected ISB can be well modeled and predicted by using a quadratic model(QM),an autoregressive integrated moving average model(ARIMA),as well as the sliding window strategy(SW).In this study,the experimental results indicate that there is no apparent difference in the ISB between BDS-2 and BDS-3 observations if B1I/B3I signals are used.However,an obvious difference in ISB can be found between BDS-2 and BDS-3 observations if B1I/B3I and B1C/B2a signals are used.Meanwhile,the precision of the Predicted ISB(PISB)on the next day of all stations is about 0.1−0.6 ns.Besides,to effectively utilize the PISB,a new strategy for predicting the PISB for MGPPP is proposed.In the proposed strategy,the PISB is used by adding two virtual observation equations,and an adaptive factor is adopted to balance the contribution of the Observed ISB(OISB)and the PISB to the final estimations of ISB.To validate the effectiveness of the proposed method,some experimental schemes are designed and tested under different satellite availability conditions.The results indicate that in open sky environment,the selective utilization of the PISB achieves almost the same positioning precision of MGPPP as the direct utilization of the PISB,but the convergence time of MGPPP is reduced by 7.1%at most in the north(N),east(E),and up(U)components.In the blocked sky environment,the selective utilization of the PISB contributes to more significant improvement of the positioning precision and convergence time than that in the open sky environment.Compared with the direct utilization of the PISB,the selective utilization of the PISB improves the positioning precision and convergence time by 6.7%and 12.7%at most in the N,E,and U components,respectively.

北斗导航系统在交通运输行业的应用与展望

The transportation industry is one of the largest users of the BeiDou Navigation Satellite System(BDS),characterized by multiple locations,long lines,wide range,and extensive mobility.The application of BDS in the transportation industry improves the development level of intelligent,safe,green and shared transportation.Based on the introduction of the application requirements and characteristics of BDS in the transportation industry,this paper systematically introduces the overall status of BDS in the transportation industry,covering highways,waterways,railways,civil aviation,and the postal service.Finally,the paper forecasts future applications of BDS in the field of transportation.It identifies within the transportation industry rich application scenarios for the cultivation of advanced technologies represented by BDS,enhancing transportation safety services and guaranteeing emergency communication,while improving the operation efficiency and management level of an integrated transportation system.

北斗专列—LM-3A系列火箭发展回顾和未来展望

The LM-3A series launch vehicle was used for all launch missions for the BeiDou Navigation Satellite System(BDS)project,including BDS-1,BDS-2,and BDS-3.So it is known as Space Express for BDS.During the 26 years’development period for the BDS project,a series of key technological breakthroughs with the LM-3 A series of launch vehicles were made,improving the launch capability of different payloads into GTO,IGTO and MTO,from sending one satellites into transfer orbit to sending two satellites into transfer orbit,to sending two satellites into target orbit directly.A total of 59 satellites in 44 launches were launched using the LM-3 A series launch vehicle for the BDS project,achieving 100%success.

Receiver Autonomous Integrity Monitoring Availability and Fault Detection Capability Comparison Between BeiDou and GPS

This paper used the statistical methods of quality control to assess receiver autonomous integrity monitoring(RAIM) availability and fault detection(FD) capability of BeiDou14(Phase II with 14 satellites),BeiDou(Phase III with 35 satellites) and GPS(with 31 satellites) for the first time. The three constellations are simulated and their RAIM performances are quantified by the global, Asia-Pacific region and temporal variations respectively. RAIM availability must be determined before RAIM detection. It is proposed that RAIM availability performances from satellites and constellation geometry configuration are evaluated by the number of visible satellites(NVS, NVS > 5) and geometric dilution of precision(GDOP, GDOP < 6) together. The minimal detectable bias(MDB) and minimal detectable effect(MDE) are considered as a measure of the minimum FD capability of RAIM in the measurement level and navigation position level respectively. The analyses of simulation results testify that the average global RAIM performances for BeiDou are better than that for GPS except global RAIM holes proportion. Moreover, the Asia-Pacific RAIM performances for BeiDou are much better than that for GPS in all indexes. RAIM availability from constellation geometry configuration and RAIM minimum FD capability for BeiDou14 are better than that for GPS in Asia-Pacific region in all cases, but the BeiDou14 RAIM availability from satellites are worse than GPS's. The methods and conclusions can be used for RAIM prediction and real-time assessment of all kinds of Global Navigation Satellite Systems(GNSS) constellation.

Analytical long-term evolution and perturbation compensation models for BeiDou MEO satellites

The current paper establishes the analytical models of the long-term evolution and perturbation compensation strategy for Medium Earth Orbits（MEO）shallow-resonant navigation constellation,with application to the Chinese Bei Dou Navigation Satellite System（BDS）.The long-term perturbation model for the relative motion is developed based on the Hamiltonian model,and the long-term evolution law is analyzed.The relationship between the control boundary of the constellation and the offset of the orbital elements is analyzed,and a general analytical method for calculating the offset of the orbit elements is proposed.The analytical model is further improved when the luni-solar perturbations are included.The long-term evolutions of the BDS MEO constellation within 10 years are illustrated,and the effectiveness of the proposed analytical perturbation compensation calculation approach is compared with the traditional numerical results.We found the fundamental reason for the nonlinear variations of the relative longitude of ascending node and the mean argument of latitude is the long-periodic variations of the orbital inclination due to the luni-solar perturbations.The proposed analytical approach can avoid the numerical iterations,and reveal the essential relationship between the orbital element offsets and the secular drifts of the constellation configuration.Moreover,there is no need for maintaining the BDS MEO constellation within 10 years while using the perturbation compensation method.