[发明专利]一种航天器多目标启发式排序任务规划方法

摘要

本发明公开的一种航天器多目标启发式排序任务规划方法，属于航空航天技术领域。本发明根据子系统内部约束特点，综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、分系统功能以及需要满足的各种约束条件进行描述；针对航天器系统约束复杂和系统状态信息互相耦合特点，利用时间线刻画航天器的多个并行子系统，建立子系统内部状态转移图；同时，根据任务目标之间约束信息及状态转移图进行多目标启发式排序任务规划，通过评价值的正负确定各任务目标之间的排序，根据多目标启发式排序结果引导规划搜索方向，输出最终的多目标启发式排序任务规划求解结果，即完成航天器任务规划，缩减搜索空间，提高任务规划效率。

主权项

1.一种航天器多目标启发式排序任务规划方法，其特征在于：包括如下步骤，/n步骤一：综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、分系统功能以及需要满足的各种约束条件进行描述；所述的各种约束条件根据实际航天器系统而定，包括因果约束、时间约束和资源约束；/n针对航天器系统约束复杂和系统状态信息互相耦合的特点，利用时间线刻画航天器的多个并行子系统，通过时间线的耦合关系描述系统的复杂约束及系统间依赖关系，形成耦合时间线的模型架构，对各并行子系统的行为随时间的演化和依赖关系进行描述；/n步骤二：针对耦合时间线的模型中各子系统，建立子系统内部状态转移图，用于计算各子系统内部状态转移的代价值，引导规划搜索方向,缩减问题搜索空间，提高规划的求解速率；/n步骤三：选用规划空间搜索作为基本的搜索策略，根据任务目标之间约束信息及状态转移图进行多目标启发式排序任务规划，输出最终的多目标启发式排序任务规划求解结果，即完成航天器任务规划，缩减搜索空间，提高任务规划效率；/n步骤二具体实现方法为，/n各并行子系统分别由一个状态变量进行表示，每个状态变量都由时间线的形式进行描述，各并行子系统对应的状态变量为状态变量A