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

作     者：杨和星 赵清杰 王鑫 付康 YANG He-xing;ZHAO Qing-jiey;WANG Xin;FU Kang

作者机构：北京理工大学计算机学院北京100081 

基　　金：国家重点研发计划项目(2019YFA0706500) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2025年第40卷第2期

页      码：626-634页

摘      要：针对多节点深空探测器附着小天体过程中的任务重规划问题研究规划约束模型和重规划算法.基于多节点协同工作机制和复杂时间约束形式,定义时间约束与系统图表示,构建描述探测器系统的分层约束图并提出多节点探测器附着任务分层验证及搜索重规划算法.算法结合二分思想和动态规划思想,具体包括分层时延满足验证机制和分层约束搜索算法两部分.通过对约束进行不同粒度的分级存储,建立突发约束的时延满足验证机制.对于整体时延无法满足全部约束的情况,基于约束点的分级匹配方法设计多粒度约束搜索算法.仿真实验表明,所提出算法能够快速生成时间约束损失代价最小的重规划结果,以满足深空探测场景下的实时自主决策需求.

主 题 词：多节点探测器 分层约束图 任务重规划 小天体附着 规划约束模型 协同工作 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2024.0035

馆 藏 号：203157107...