Cognitive Graph for Autonomous Deep Space Mission Planning and Multi-Constraints Collision Detection

Abstract

To deal with the multi-constraints in multi-subsystems coordination mechanism in deep space exploration mission planning, in this paper a cognitive graph architecture and a multi-attributes constraint conflict detection method were proposed for deep space exploration mission planning. In this paper, the graph representation method was adopted to realize knowledge modeling of task planning, the state transition diagram was constructed into triples to realize rule matching during task planning, and a multi-attributes constraint conflict detection algorithm was proposed based on the graph model inference method, so multi-subsystems cognitive reasoning and constraint conflict testing for task planning were realized. Simulation experiments were carried out with different scales of deep space exploration mission planning examples. The experimental results show that compared with genetic algorithm, traditional heuristic algorithm, constrained heuristic algorithm, and evolutionary neural network algorithm, the method proposed in this paper can effectively shorten planning time, and reduce the solution space and memory consumption, effectively improving the success rate and feasibility of deep space exploration mission planning.

Keywords

deep space exploration / cognitive graph / graph model / mission planning / multi-constraints collision detection

References

[1] 崔平远,徐瑞,朱圣英,等. 深空探测器自主技术发展现状与趋势[J]. 航空学报,2014,35(1):13-28
CUI P Y,XU R,ZHU S Y,et al. State of the art and development trends of on-board autonomy technology for deep space explorer[J]. Acta Aeronautica et Astronautica Sinica,2014,35(1):13-28
[2] 赵凡宇,徐瑞,崔平远. 启发式深空探测器任务规划方法[J]. 宇航学报,2015,36(5):496-503
ZHAO F Y,XU R,CUI P Y. Heuristic mission planning approach for deep space explorer[J]. Journal of Astronautics,2015,36(5):496-503
[3] 金颢,徐瑞,崔平远,等. 基于扩展状态深空探测器任务规划方法[J]. 深空探测学报(中英文),2018,5(6):569-574
JIN H,XU R,CUI P Y,et al. Mission planning approach based on extensible states for deep space probes[J]. Journal of Deep Space Exploration,2018,5(6):569-574
[4] 王卓,徐瑞. 基于多目标优化的深空探测器姿态组合规划方法[J]. 深空探测学报(中英文),2021,8(2):147-153
WANG Z,XU R. Combination planning for attitude maneuver of deep space probes based on multi-objective optimization[J]. Journal of Deep Space Exploration,2021,8(2):147-153
[5] JARZĘBOWSKA E,PILARCZYK B. Design of a tracking controller for object interception in space[J]. Discontinuity,Nonlinearity,and Complexity,2017,6(4):435-443
[6] 陈超,徐瑞,李朝玉,等. 期望状态序列导向的深空探测器规划修复方法[J]. 宇航学报,2021,42(11):1385-1395
CHEN C,XU R,LI Z Y,et al. Plan repair method of deep space probe based on the expected state sequence[J]. Journal of Astronautics,2021,42(11):1385-1395
[7] ZHAO Y T,XU R,JIANG H P,et al. Decentralized privacy-preserving onboard mission planning for multi-probe system[J]. Acta Astronautica,2021,179:130-145
[8] 王鑫,赵清杰,徐瑞. 基于知识图谱的深空探测器任务规划建模[J]. 深空探测学报(中英文),2021,8(3):315-323
WANG X,ZHAO Q J,XU R. Modeling of mission planning for deep space probe based on knowledge graph[J]. Journal of Deep Space Exploration,2021,8(3):315-323
[9] 金洋,王日新,徐敏强. 基于状态记忆的航天器自主故障诊断方法[J]. 系统工程与电子技术,2015,37(6):1452-1458
[10] JIN Y,WANG R X,XU M Q. Spacecraft autonomous fault diagnosis method based on state memory[J]. Systems Engineering and Electronics,2015,37(6):1452-1458
[11] 徐瑞,李朝玉,朱圣英,等. 深空探测器自主规划技术研究进展[J]. 深空探测学报(中英文),2021,8(2):111-123
XU R,LI Z Y,ZHU S Y,et al. Research progress of autonomous planning technology for deep space probes[J]. Journal of Deep Space Exploration,2021,8(2):111-123
[12] LI Z Y，DING X，LIU T. Constructing narrative event evolutionary graph for script event prediction[C]//27th International Joint Conference on Artificial Intelligence （IJCAI'18）. AIAA：[s. n.]，2008.
[13] DING M，ZHOU C，CHEN Q，et al. Cognitive graph for multi-hop reading comprehension at scale [C]// Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. ACL：Italy，2019.
[14] 王军平,张文生,王勇飞,等. 面向大数据领域的事理认知图谱构建与推断分析[J]. 中国科学:信息科学,2020,50(7):988-1002
WANG J P,ZHANG W S,WANG Y F,et al. Constructing and inferring event logic cognitive graph in the field of big data[J]. Scientia Sinica Informationis,2020,50(7):988-1002
[15] 王鑫,邹磊,王朝坤,等. 知识图谱数据管理研究综述[J]. 软件学报,2019,30(7):2139-2174
WANG X,ZOU L,WANG C K. Research on knowledge graph data management:a survey[J]. Journal of Software,2019,30(7):2139-2174
[16] HOLZSCHUHER F，PEINL R. Performance of graph query languages：comparison of cypher，gremlin and native access in Neo4j[C]//Joint EDBT/ICDT 2013 Workshops （EDBT '13）. New York，NY，USA：Association for Computing Machinery，2013.
[17] HAMILTON W L，YING R，LESKOVEC J. Inductive representation learning on large graphs[C]//31st International Conference on Neural Information Processing Systems （NIPS'17）. Red Hook，NY，USA：Curran Associates Inc. ，2017.