多节点探测器附着任务分层约束图模型及重规划算法

Translated title of the contribution: Layered constraint graph model and re-planning algorithm for landing of probe with multiple nodes

He Xing Yang, Qing Jie Zhao*, Xin Wang, Kang Fu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

To address the challenge of mission re-planning when a deep space probe with multiple nodes landing on small celestial bodies, a planning constraint model and a re-planning algorithm are studied. Based on the multiple nodes collaborative working mechanism and complex time constraint forms, the graph representation of system and time constraints are defined, and a layered constraint graph is constructed to describe the deep space probe system. The proposed algorithm combines the idea of binary and dynamic programming, including a layered delay satisfaction verification mechanism and a layered constraint search algorithm. A delay satisfaction verification mechanism for burst constraints is established by hierarchical storage of constraints with different granularity. For the scenarios where the overall delay cannot meet all constraints, a multi granularity constraint search algorithm is proposed based on the hierarchical matching of constraints. Simulation experiments show that the proposed algorithm can quickly generate a re-planning result with minimal time constraint loss cost to meet the real-time autonomous decision-making requirements for deep space explorations.

Translated title of the contributionLayered constraint graph model and re-planning algorithm for landing of probe with multiple nodes
Original languageChinese (Traditional)
Pages (from-to)626-634
Number of pages9
JournalKongzhi yu Juece/Control and Decision
Volume40
Issue number2
DOIs
Publication statusPublished - Feb 2025

Fingerprint

Dive into the research topics of 'Layered constraint graph model and re-planning algorithm for landing of probe with multiple nodes'. Together they form a unique fingerprint.

Cite this

Yang, H. X., Zhao, Q. J., Wang, X., & Fu, K. (2025). 多节点探测器附着任务分层约束图模型及重规划算法. Kongzhi yu Juece/Control and Decision, 40(2), 626-634. https://doi.org/10.13195/j.kzyjc.2024.0035