Research on GNSS Satellite-ground Service Information Transmission Scheduling Method Based on Inter-satellite Link

doi:10.3969/j.issn.1000-1093.2019.08.010

Abstract

Abstract: The inter-satellite link is one of the main technical features of modern satellite navigation systems. A scheduling mathematical model is designed for the service information transmission scheduling problem of satellite navigation system with inter-satellite link. Based on this, a heuristic scheduling algorithm is proposed. Based on scene settings of Beidou-3 satellite navigation system, the model and algorithm are simulated and verified. The simulated results show that the proposed method can be used to schedule the service information transmission of 30 satellites in the satellite navigation system under the condition of regional monitoring network consisting of three ground stations in Beijing, Xinjiang and Hainan. And the scheduling results satisfy the mission requirements of satellite navigation system. The average number of ground station antennas is 15.375 in each mission period, and the utilization rate of most ground station antennas is over 70%. Key

Key words: satellitenavigation, inter-satellitelink, scheduling, Beidou

CLC Number:

TN967.1

SONG Weilin， YANG Daoning. Research on GNSS Satellite-ground Service Information Transmission Scheduling Method Based on Inter-satellite Link[J]. Acta Armamentarii, 2019, 40(8): 1627-1633.

References

［1］张忠山, 王沛, 贺仁杰, 等. 考虑星间链路的星地时间同步与上注调度的启发式算法［J］. 全球定位系统, 2012(5):38-45.
ZHANG Z S, WANG P, HE R J, et al. A heuristic algorithm for the scheduling of clock synchronization and uplink tasks between satellites and ground stations based on inter-satellite links［J］. GNSS World of China, 2012(5):38-45. (in Chinese)
［2］谷宏志. 基于启发式算法的卫星地面资源调度系统设计与实现［D］. 西安: 西安电子科技大学, 2007.
GU H Z. Design and implementation of satellite ground resource scheduling system based on heuristic algorithm［D］. Xi'an: Xidian University, 2007. (in Chinese)
［3］鲁志勇，马立君．导航卫星上行注入策略研究［C］∥第二届中国卫星导航学术年会文集. 上海: 中国卫星导航学术年会编委会, 2011.
LU Z Y, MA L J. Research on uploading strategy of navigation satellites ［C］∥Proceedings of the 2nd China Satellite Navigation Conference. Shanghai: Editorial Board of China Satellite Navigation Conference, 2011. (in Chinese)
［4］谢平, 杜永浩, 姚锋, 等. 敏捷成像卫星自主调度技术综述［J］. 宇航学报, 2019, 40(2):127-138.
XIE P, DU Y H, YAO F, et al. Literature review for autonomous scheduling technology of agile earth observation satellites［J］. Journal of Astronautics, 2019, 40(2):127-138. (in Chinese)
［5］向尚, 陈盈果, 李国梁, 等. 卫星自主与协同任务调度规划综述［J］. 自动化学报, 2019, 45(2): 252-264.
XIANG S, CHEN Y G, LI G L, et al. Review on satellite autonomous and collaborative task scheduling planning［J］. Acta Automatica Sinica, 2019, 45(2): 252-264. (in Chinese)
［6］巫震宇, 王鹏, 许宇栋, 等. 基于本体技术的遥感卫星资源调度方法研究［J］. 无线电工程, 2018, 48(2):132-137.
WU Z Y, WANG P, XU Y D, et al. Research on remote sensing satellite resource scheduling method based on ontology technology［J］. Radio Engineering, 2018, 48(2): 132-137. (in Chinese)
［7］ TANG Y Y, WANG Y K, CHEN J Y, et al. Uplink scheduling of navigation constellation based on immune genetic algorithm［J］. Plos One, 2016, 11(10): e0164730.
［8］ GU X S, BAI J, ZHANG C Z, et al. Study on TT&C resources scheduling technique based on inter-satellite link［J］. Acta Astronautica, 2014, 104(1):26-32.
［9］ LI J, HU H J, YU P J, et al. Analysis of requirement and constrained model of inter-satellite-link TT&C scheduling problem on navigation constellation［C］∥Proceedings of the 4th International Conference on Artificial Intelligence and Computational Intelligence. Berlin, Heidelberg: Springer, 2012:160-169.

［10］北斗卫星导航系统空间信号接口控制文件［S］. 北京:中国卫星导航系统管理办公室, 2018.
BeiDou navigation satellite system signal in space interface control document［S］. Beijing: China Satellite Navigation Office, 2018.(in Chinese)
［11］孟轶男, 樊士伟, 李罡, 等. 利用GNSS星间链路对中高轨航天器测定轨的可行性研究［J］. 武汉大学学报(信息科学版), 2014, 39(4): 445-449.
MENG Y N，FAN S W，LI G，et al. Orbit determination of medium-high earth orbital satellite using GNSS crosslink ranging observations［J］. Geomatics and Information Science of Wuhan University, 2014, 39(4):445-449. (in Chinese)
［12］ YANG D N, YANG J, XU P J. Timeslot scheduling of inter-satellite links based on a system of a narrow beam with time division［J］. GPS Solutions, 2017, 21(3):999-1011.

第40卷
第8期2019 年8月兵工学报ACTA
ARMAMENTARIIVol.40No.8Aug.2019

[1]	LI Jingfeng, CHEN Yunxiang, XIANG Huachun, GAO Yangjun, ZHAO Jing. Multi-Objective Spare Parts Scheduling Method in Wartime Considering Lateral Transshipment and Emergency Distribution [J]. Acta Armamentarii, 2023, 44(3): 816-830.
[2]	CAO Junhai, ZHANG Chuang, LI Yantong, GUO Yiming, GUO Qingyi. Combinatorial Optimization Methods for Determining the Pre-storage Location and Pre-setting the Distribution of EquipmentMaintenance Materials [J]. Acta Armamentarii, 2022, 43(10): 2668-2678.
[3]	TANG Runzhi, BAN Liming, QIAN Le, LEI Zhengjun, SONG Weixing. Optimization of Vehicle Maintenance Process Scheduling under Limited Resources [J]. Acta Armamentarii, 2021, 42(9): 2032-2039.
[4]	YANG Shanchao， TIAN Kangsheng， LI Hongquan， ZHOU Guangtao， LIANG Futai. Comprehensive Priority-based Task Scheduling Algorithm for Anti-missile Early Warning Phased Array Radar [J]. Acta Armamentarii, 2020, 41(2): 315-323.
[5]	HU Tao, MA Chenhui, SHEN Liqun, LIANG Jie. Scheduling Optimization of Test Tasks Based on Ant Colony Algorithm [J]. Acta Armamentarii, 2019, 40(6): 1310-1316.
[6]	LIU Yan, CHEN Chunliang, ZAN Xiang, CHEN Weilong, ZHANG Lijun. Multi-objective Dynamic Scheduling with Accompanying Repair Tasks under Complex Constraints [J]. Acta Armamentarii, 2019, 40(3): 621-628.
[7]	QIAO Chenglin， SHAN Ganlin， DUAN Xiusheng， GUO Feng. Non-myopic Scheduling Algorithm of Multi-platform Active/passive Sensors for Collaboration Tracking [J]. Acta Armamentarii, 2019, 40(1): 115-123.
[8]	ZHUANG Cun-bo， XIONG Hui， LIU Jian-hua， TANG Cheng-tong. An Improved Discrete Krill Herd Algorithm for Complex Product Assembly Scheduling Problem [J]. Acta Armamentarii, 2018, 39(8): 1590-1600.
[9]	WANG Zheng-yuan, LIU Wei-dong, JING Hui-li, QU Na. An Optimization Solution to Armament Parallel Test Task Scheduling [J]. Acta Armamentarii, 2018, 39(2): 399-404.
[10]	ZHANG Hao-wei, XIE Jun-wei, ZHANG Zhao-jian, ZONG Bin-feng, CHEN Tang-jun. Task Scheduling of Phased Array Radar Based on Hybrid Adaptive Genetic Algorithm [J]. Acta Armamentarii, 2017, 38(9): 1761-1770.
[11]	CHEN Chun-liang, CHEN Wei-long, CHEN Kang-zhu, LIU Yan, SHI Xian-ming. Multi-objective and Dynamic Scheduling of Battlefield Rush-repair Tasks Based on Non-ergodicity [J]. Acta Armamentarii, 2017, 38(8): 1593-1602.
[12]	CHEN Wei-long, CHEN Chun-liang, CHEN Kang-zhu, LIU Yan. Dynamic Scheduling of Battlefield Rush-repair Tasks under Uncertainty in Offensive Operation [J]. Acta Armamentarii, 2017, 38(5): 1011-1019.
[13]	SHI Xiao-bin, GU Hong, LIU Yan-hua, HUANG Jin-jie. Study of Beam Scheduling for Battlefield Surveillance Phased Array Radar [J]. Acta Armamentarii, 2016, 37(7): 1220-1228.
[14]	WANG Dan-qing， LI Ping， ZHU Yong-zhong. Research and Design of a Dual-mode Tri-band Antenna for BDS Navigation and Integrated UHF Communication Terminal [J]. Acta Armamentarii, 2016, 37(12): 2284-2292.
[15]	ZHANG Hao-wei, XIE Jun-wei, SHENG Chuan. Adaptive Scheduling Algorithm over Comprehensive Priority for Phased Array Radar [J]. Acta Armamentarii, 2016, 37(11): 2163-2169.