【技术实现步骤摘要】
一种基于时序路标的启发式航天器任务规划方法和装置
[0001]本专利技术属于航空航天
，特别涉及一种基于时序路标的启发式航天器任务规划方法和装置。
技术介绍
[0002]随着航天领域的发展，航天器高度依赖地面控制的方式越来越不适应日益复杂的航天活动。需要航天器自主完成任务规划，减少对地面站网的依赖，提升航天器的灵活性和自主性。
[0003]自主任务规划技术是解决航天器自主决策、管理和运行的一项关键技术，它能够根据空间环境的感知以及探测器本身的能力和状态，利用人工智能的相关技术对航天器上各分系统的状态进行推理和选择，自动地生成一组满足时序约束的指令序列。航天器通过执行该指令序列，能够在规定的时间内到达期望的状态，完成既定的任务目标。
[0004]深空一号探测器中使用的远程智能体自主运行软件系统实现了深空探测任务规划技术的在轨应用。该软件系统利用时间线这一特殊结构对规划模型数据进行整合，并同时支持多种类型的资源和时间约束的处理。然而，软件采用的深度优先搜索算法，缺少合适的搜索引导策略，规划效率低且容易陷入局...
【技术保护点】
【技术特征摘要】 【专利技术属性】
1.一种基于时序路标的启发式航天器任务规划方法，其特征在于，包括：步骤S1，对航天器系统进行知识建模，具体包括根据航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、子系统功能以及需要满足的约束条件进行描述；其中所述约束条件包括因果约束、时间约束和资源约束；步骤S2，建立状态时序图，其用于描述所述航天器中各个子系统内部状态之间的时序关系；其中节点表示各个子系统内部的状态以及状态时间信息，边连接两个节点，表示状态的转换，边的权值代表转换的代价；通过建立状态时序图，计算时序路标集合；步骤S3，选用规划空间搜索作为基本的搜索策略，根据所述约束条件及所述时序路标构建启发式信息，根据启发式排序结果引导规划搜索方向，输出最终的基于时序路标的启发式任务规划求解结果；步骤S4，输出所述航天器的任务规划序列。2.如权利要求1所述的基于时序路标的启发式航天器任务规划方法，其特征在于，所述步骤S2中所述的状态时序图指将模型中状态之间的时序关系和状态时间信息通过图的形式进行表示；所述状态时序图是带有权值的有向图，节点表示各系统内部的状态以及状态时间信息，连接节点之间的边表示状态的转换，箭头指向转换方向；边的权值代表转换的代价。3.如权利要求2所述的基于时序路标的启发式航天器任务规划方法，其特征在于，所述步骤S2中通过建立状态时序图，计算时序路标集合；所述的时序路标集合的计算方法为：步骤S2.1，计算状态时序图中的节点集合V1，V
G
；所述的状态时序图中的节点集合V1，V
G
的计算方法为：在状态时序图中选择所有能够通过权值为0的边到达目标，并且满足时间约束的节点，构成节点集合V
G
；选择状态时序图中初始状态节点的所有可达节点中不属于集合V
G
的节点，构成节点集合V1；步骤S2.2，所述的初始状态节点的可达节点是指在状态时序图中初始状态节点能够通过一次或多次状态转换到达，且满足时间约束的节点；步骤S2.3，搜索状态时序图中所有由节点集合V1指向节点集合V
G
的边，根据状态节点的时序关系，检测时间约束的一致性；步骤S2.4，将满足时间约束一致性的边指向的状态节点作为时序路标l，选择所有边的最小权值作为时序路标l的代价cost(l)。将各边的所述权值减去时序路标l的代价cost(l)。步骤2.5：迭代处理步骤2.1至步骤2.4，直到节点集合V
G
中存在初始状态节点时，停止迭代，输出时序路标集合L，时序路标集合L中包含时序路标l1，时序路标l2……
时序路标l
n
。4.如权利要求1所述的基于时序路标的启发式航天器任务规划方法，其特征在于，所述步骤S3包括：步骤3.1：选取任务目标状态集合中一个目标状态S
g1
,对目标状态S
g1
的启发式值进行计算；所述启发式值的计算方法为：搜索目标状态S
g1
技术研发人员：金颢，程侃，张大伟，徐暠，李成潮，
申请(专利权)人：中国空间技术研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。