计算机科学 ›› 2022, Vol. 49 ›› Issue (7): 242-247.doi: 10.11896/jsjkx.210500093
彭双, 伍江江, 陈浩, 杜春, 李军
PENG Shuang, WU Jiang-jiang, CHEN Hao, DU Chun, LI Jun
摘要: 星上自主任务规划是对地观测卫星自主运行的关键技术之一,近年来得到了研究人员的高度关注。考虑到星上计算资源有限,以及星上任务、资源动态变化等特点与挑战,现有研究主要采用启发式搜索算法对卫星星上自主任务规划问题进行求解,但这类算法还有待进一步优化。文中首先构建了一种新的观测任务序贯决策框架。基于该框架,对地观测卫星可以实时决策要执行的观测任务,而无须预先生成任何观测方案。然后,将注意力机制和循环神经网络相结合,设计了观测任务决策模型、任务特征表示方法以及模型训练方法,提出了一种基于注意力神经网络的观测任务序贯算法;最后,基于多组随机数据对所提算法、两种深度学习算法以及两种启发式在线搜索算法进行了比较。实验结果表明,所提方法的平均响应时间不到已有深度学习算法的1/5,收益误差远低于启发式搜索算法,证实了所提方法的可行性和有效性。
中图分类号:
[1]DU Y,WANG T,XIN B,et al.A data-driven parallel scheduling approach for multiple agile earth observation satellites[J].IEEE Transactions on Evolutionary Computation,2020,24(4):679-693. [2]DENG M,LIU B,LI S,et al.A two-phase coordinated planning approach for heterogeneous earth-observation resources to monitor area targets[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2020,99:1-16. [3]LIU M,ZHANG Q.Remote Sensing Data Transmission Mechanism Based on Distributed Cluster Architecture[J].Computer Engineering,2021,47(10):180-185. [4]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. [5]CHIEN S,SHERWOOD R,BURL M,et al.A demonstration of robust planning and scheduling in the techsat-21 autonomous sciencecraft constellation [J].Ear Nose&Throat Journal,2014,86(8):506-511. [6]CHIEN S,RABIDEAU G,TRAN D,et al.Scheduling sciencecampaigns for the rosetta mission:a preliminary report [C]//International Workshop on Planning and Scheduling for Space.2013:1-8. [7]BEAUMET G,VERFAILLIE G,CHARMEAU M.Feasibilityof autonomous decision making on board an agile earth-obser-ving satellite [J].Computational Intelligence,2011,27(1):123-139. [8]LIU S,CHEN Y,XING L,et al.Time-dependent autonomous task planning of agile imaging satellites[J].Journal of Intelligent & Fuzzy Systems,2016,31(3):1365-1375. [9]CHU X,CHEN Y,TAN Y.An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling [J].Advances in Space Research,2017,60(9):2077-2090. [10]LI G,XING L,CHEN Y.A hybrid online scheduling mechanism with revision and progressive techniques for autonomous Earth observation satellite [J].Acta Astronautica,2017,140(1):308-321. [11]SU J M,LIU H F,XIANG F T,et al.Survey of Interpretation Methods for Deep Neural Networks[J].Computer Engineering,2020,46(9):1-15. [12]WANG H J,YANG Z,ZHOU W G,et al.Online scheduling of image satellites based on neural networks and deep reinforcement learning [J].Chinese Journal of Aeronautics,2019,32(4):1011-1019. [13]LI C,CAUSMAECKER P D,CHEN Y W.Data-driven onboard scheduling for an autonomous observation satellite[C]//Twenty-Seventh International Joint Conference on Artificial Intelligence.2018:5773-5774. [14]LU J,CHEN Y,HE R.A learning-based approach for agile sate-llite onboard scheduling[J].IEEE Access,2020,99(8):16941-16952. [15]ZHAO X,WANG Z,ZHENG G.Two-phase neural combinato-rial optimization with reinforcement learning for agile satellite scheduling[J].Journal of Aerospace Information Systems,2020,17(7):1-12. [16]PENG S,CHEN H,DU C,et al.Onboard observation task planning for an autonomous earth observation satellite using long short-term memory[J].IEEE Access,2018,6(1):65118-65129. [17]BAHDANAU D,CHO K,BENGIO Y.Neural machine translation by jointly learning to align and translate[C]//International Conference on Learning Representations.2015:1-15. [18]SUTSKEVER I,VINYALS O,LE Q V.Sequence to sequencelearning with neural networks[C]//27th International Confe-rence on Neural Information Processing Systems.2014:3104-3112. |
[1] | 饶志双, 贾真, 张凡, 李天瑞. 基于Key-Value关联记忆网络的知识图谱问答方法 Key-Value Relational Memory Networks for Question Answering over Knowledge Graph 计算机科学, 2022, 49(9): 202-207. https://doi.org/10.11896/jsjkx.220300277 |
[2] | 周芳泉, 成卫青. 基于全局增强图神经网络的序列推荐 Sequence Recommendation Based on Global Enhanced Graph Neural Network 计算机科学, 2022, 49(9): 55-63. https://doi.org/10.11896/jsjkx.210700085 |
[3] | 戴禹, 许林峰. 基于文本行匹配的跨图文本阅读方法 Cross-image Text Reading Method Based on Text Line Matching 计算机科学, 2022, 49(9): 139-145. https://doi.org/10.11896/jsjkx.220600032 |
[4] | 周乐员, 张剑华, 袁甜甜, 陈胜勇. 多层注意力机制融合的序列到序列中国连续手语识别和翻译 Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion 计算机科学, 2022, 49(9): 155-161. https://doi.org/10.11896/jsjkx.210800026 |
[5] | 熊丽琴, 曹雷, 赖俊, 陈希亮. 基于值分解的多智能体深度强化学习综述 Overview of Multi-agent Deep Reinforcement Learning Based on Value Factorization 计算机科学, 2022, 49(9): 172-182. https://doi.org/10.11896/jsjkx.210800112 |
[6] | 汪鸣, 彭舰, 黄飞虎. 基于多时间尺度时空图网络的交通流量预测模型 Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction 计算机科学, 2022, 49(8): 40-48. https://doi.org/10.11896/jsjkx.220100188 |
[7] | 姜梦函, 李邵梅, 郑洪浩, 张建朋. 基于改进位置编码的谣言检测模型 Rumor Detection Model Based on Improved Position Embedding 计算机科学, 2022, 49(8): 330-335. https://doi.org/10.11896/jsjkx.210600046 |
[8] | 朱承璋, 黄嘉儿, 肖亚龙, 王晗, 邹北骥. 基于注意力机制的医学影像深度哈希检索算法 Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism 计算机科学, 2022, 49(8): 113-119. https://doi.org/10.11896/jsjkx.210700153 |
[9] | 孙奇, 吉根林, 张杰. 基于非局部注意力生成对抗网络的视频异常事件检测方法 Non-local Attention Based Generative Adversarial Network for Video Abnormal Event Detection 计算机科学, 2022, 49(8): 172-177. https://doi.org/10.11896/jsjkx.210600061 |
[10] | 闫佳丹, 贾彩燕. 基于双图神经网络信息融合的文本分类方法 Text Classification Method Based on Information Fusion of Dual-graph Neural Network 计算机科学, 2022, 49(8): 230-236. https://doi.org/10.11896/jsjkx.210600042 |
[11] | 张颖涛, 张杰, 张睿, 张文强. 全局信息引导的真实图像风格迁移 Photorealistic Style Transfer Guided by Global Information 计算机科学, 2022, 49(7): 100-105. https://doi.org/10.11896/jsjkx.210600036 |
[12] | 曾志贤, 曹建军, 翁年凤, 蒋国权, 徐滨. 基于注意力机制的细粒度语义关联视频-文本跨模态实体分辨 Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism 计算机科学, 2022, 49(7): 106-112. https://doi.org/10.11896/jsjkx.210500224 |
[13] | 徐鸣珂, 张帆. Head Fusion:一种提高语音情绪识别的准确性和鲁棒性的方法 Head Fusion:A Method to Improve Accuracy and Robustness of Speech Emotion Recognition 计算机科学, 2022, 49(7): 132-141. https://doi.org/10.11896/jsjkx.210100085 |
[14] | 孟月波, 穆思蓉, 刘光辉, 徐胜军, 韩九强. 基于向量注意力机制GoogLeNet-GMP的行人重识别方法 Person Re-identification Method Based on GoogLeNet-GMP Based on Vector Attention Mechanism 计算机科学, 2022, 49(7): 142-147. https://doi.org/10.11896/jsjkx.210600198 |
[15] | 金方焱, 王秀利. 融合RACNN和BiLSTM的金融领域事件隐式因果关系抽取 Implicit Causality Extraction of Financial Events Integrating RACNN and BiLSTM 计算机科学, 2022, 49(7): 179-186. https://doi.org/10.11896/jsjkx.210500190 |
|