一种基于最大值代价评估的航天器任务规划方法技术

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

A spacecraft mission planning method based on maximum cost evaluation

【技术实现步骤摘要】
一种基于最大值代价评估的航天器任务规划方法
本专利技术涉及一种航天器任务规划方法，特别涉及实现基于最大值代价评估的航天器任务规划方法，属于航空航天

技术介绍
航天领域是二十一世纪世界技术发展的主要领域之一。由于航天任务中航天器一般距离地球远、飞行时间长、所处环境不确知等特点，导致航天器的操作和控制存在极大的挑战，例如通信的长时延问题、长期可靠性问题、实时操作问题等。航天器在轨运行过程中，需要具备能够对一系列科学目标进行规划的能力，即根据空间环境的感知及探测器本身的能力和状态，运用智能规划技术，对若干可供选择的活动及其约束进行推理，生成一组有序的活动序列。当航天器面临执行长期任务的挑战时，复杂的外部环境会成为实现任务目标的阻碍。这些都需要可靠的自主任务规划方法，以避免在缺乏对环境充分认知的情况下做出导致任务失败的决策。深空一号采用基于启发式调度测试系统(HSTS)，它将状态变量描述为时间线的形式，能够对明确的时间概念进行描述，并且算法使用基于约束的规划范式对问题进行求解。深空一号中搜索算法采用深度优先的搜索方式，缺少合适的搜索引导策略，会引发冗余的规划操作，大大增加搜索规划的时间，影响规划求解的效率。罗塞塔任务使用科学规划(MasterSciencePlan)软件制定观测方案，保证在动态环境中成功实现任务目标。MSP的局限性在于它的设计目的注重制定灵活的策略保障航天器的安全性，缺少对于搜索技术的深入研究，会增加任务时间，降低规划效率。
技术实现思路
本专利技术公开的一种基于最大值代价评估的航天器任务规划方法要解决的技术问题是：提高航天器任务规划中问题搜索和求解速度，在更短的时间内获取合理的规划解，解决规划操作引发的规划效率低下的问题，通过提高规划效率保证航天器任务执行的成功率。本专利技术的目的是通过下述技术方案实现的。本专利技术公开的一种基于最大值代价评估的航天器任务规划方法，根据子系统内部约束特点，综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、分系统功能以及需要满足的各种约束条件进行描述。针对航天器系统约束复杂和系统状态信息互相耦合特点，利用时间线刻画航天器的多个并行子系统，建立子系统内部状态转换图。同时，根据状态之间的约束关系及状态转换代价值构建启发式信息，根据启发式排序结果引导规划搜索方向，输出最终的基于最大值代价评估的任务规划求解结果，即完成航天器任务规划，缩减搜索空间，提高任务规划效率，进而保证航天器任务执行的成功率。所述的子系统内部状态转换图指将模型中该子系统内部的状态转换通过图的形式进行表示。状态转换图是带有权值的有向图，节点表示该子系统内部的状态，边连接两个节点A,B，表示状态的转换，即从状态A转换到箭头指向的状态B，边的权值代表转换的代价。所述的各种约束条件根据实际航天器系统而定，包括因果约束、时间约束和资源约束。本专利技术公开的一种基于最大值代价评估的航天器任务规划方法，包括如下步骤：步骤一：综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、分系统功能以及需要满足的约束条件进行描述。所述的约束条件根据实际航天器系统而定，所述的约束条件包括因果约束、时间约束和资源约束。针对航天器系统功能复杂和系统约束耦合的特点，利用时间线刻画航天器的多个并行子系统，通过时间线结构及耦合状态信息描述系统的复杂约束及系统间依赖关系，形成时间线描述模型，对各并行子系统的行为随时间的演化进行描述。步骤二：针对各并行子系统，建立子系统内部状态转换图，状态转换图用于描述各并行子系统内部状态转换规则、搜索各并行子系统内部状态转换路径以及计算各并行子系统内部状态转换的代价值。各并行子系统分别由一个状态变量进行表示，每个状态变量都由时间线的形式进行描述，各并行子系统对应的状态变量为状态变量A1、状态变量A2、状态变量A3……状态变量An。每个状态变量都存在一个值域，任一状态变量在值域内的任一取值称为状态。所述的各并行子系统内部状态转换图指将时间线描述模型中该子系统内部的状态转换通过图的形式进行表示。状态转换图是带有权值的有向图，节点表示该子系统内部的状态，边连接两个节点A,B，表示状态的转换，即从状态SA转换到箭头指向的状态SB，边的权值代表转换的代价值。通过建立子系统状态转换图，搜索各并行子系统内部状态转换路径，计算各并行子系统内部状态转换的代价值。所述的建立各并行子系统状态转换图具体是指将各状态变量的值域中所有取值状态Sn1，状态Sn2……状态Snn作为对应的子系统状态转换图的节点，用有向边箭头的指向表示状态的转换，通过边的权值表示转换的代价值。所述的子系统内部状态S1到状态S2转换代价值的计算方法为：根据状态转换图，搜索图中所有状态S1到状态S2的路径，然后将转换路径涉及的所有边上的权值求和计算出每条路径的转换代价值，并选取其中最小的代价值作为从状态S1转换到状态S2的代价值cost(S1,S2)。所述的转换边上的权值信息的计算方法为：根据状态转换图，选取两相邻状态SA和状态SB，状态SA到状态SB的转换条件为状态SC1，状态SC2，……状态SCk，其中状态SA和状态SB属于时间线TL0，状态SC1属于时间线TL1，状态SC2属于时间线TL2，……状态SCk属于时间线TLk，且时间线TL1上存在初始状态SI1，时间线TL2上存在初始状态SI2，……时间线TLk上存在初始状态SIk。实现转换条件状态SC1的代价为时间线TL1上状态SI1到状态SC1的转换代价值,实现转换条件状态SC2的代价为时间线TL2上状态SI2到状态SC2的转换代价值,……实现转换条件状态SCk的代价为时间线TLk上状态SIk到状态SCk的转换代价值。则连接状态SA节点到状态SB节点的边的权值为实现所有转换条件状态SC1，状态SC2，……状态SCk的代价中的最大值。步骤三：选用规划空间搜索作为基本的搜索策略，根据步骤一的约束条件及步骤二得到的状态转换代价值构建启发式信息，根据启发式排序结果引导规划搜索方向，输出最终的基于最大值代价评估的任务规划求解结果，即完成航天器任务规划，缩减搜索空间，提高任务规划效率。步骤3.1：选取任务目标状态集合中一个目标状态Sg1,根据目标状态自身约束及目标状态之间耦合约束关系，对目标状态Sg1的所有候选约束状态集合的启发式值进行计算。所述启发式值的计算方法为：目标状态Sg1其中的一个候选约束状态集合中所有状态表示为Sg11，Sg12……Sg1n；每个状态都对应自己的时间线，每个状态对应自己的时间线包括如下两种方式：方式一、每个状态对应一个时间线；方式二、两个以上的状态对应同一个时间线；每个状态在自己的时间线上都能够找到初始状态Sg11a，Sg12a……Sg1na；状态Sg11a，Sg12a……Sg1na到状态Sg11，Sg12……Sg1n的转换代价值为cost(Sg11a,Sg11)，cost(Sg12a,Sg12)……cost(Sg1na,S本文档来自技高网...

【技术保护点】
1.一种基于最大值代价评估的航天器任务规划方法，其特征在于：包括如下步骤：/n步骤一：综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、分系统功能以及需要满足的约束条件进行描述；所述的约束条件根据实际航天器系统而定，所述的约束条件包括因果约束、时间约束和资源约束；/n步骤二：针对各并行子系统，建立子系统内部状态转换图，状态转换图用于描述各并行子系统内部状态转换规则、搜索各并行子系统内部状态转换路径以及计算各并行子系统内部状态转换的代价值；/n步骤三：选用规划空间搜索作为基本的搜索策略，根据步骤一的约束条件及步骤二得到的状态转换代价值构建启发式信息，根据启发式排序结果引导规划搜索方向，输出最终的基于最大值代价评估的任务规划求解结果，即完成航天器任务规划，缩减搜索空间，提高任务规划效率。/n

【技术特征摘要】
1.一种基于最大值代价评估的航天器任务规划方法，其特征在于：包括如下步骤：
步骤一：综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、分系统功能以及需要满足的约束条件进行描述；所述的约束条件根据实际航天器系统而定，所述的约束条件包括因果约束、时间约束和资源约束；
步骤二：针对各并行子系统，建立子系统内部状态转换图，状态转换图用于描述各并行子系统内部状态转换规则、搜索各并行子系统内部状态转换路径以及计算各并行子系统内部状态转换的代价值；
步骤三：选用规划空间搜索作为基本的搜索策略，根据步骤一的约束条件及步骤二得到的状态转换代价值构建启发式信息，根据启发式排序结果引导规划搜索方向，输出最终的基于最大值代价评估的任务规划求解结果，即完成航天器任务规划，缩减搜索空间，提高任务规划效率。


2.如权利要求1所述的一种基于最大值代价评估的航天器任务规划方法，其特征在于：还包括步骤四：在步骤一至步骤三航天器任务规划基础上，高效地得到航天器任务规划序列，通过航天器任务规划序列保证航天器任务执行的成功率。


3.如权利要求1或2所述的一种基于最大值代价评估的航天器任务规划方法，其特征在于：步骤一实现方法为，
针对航天器系统功能复杂和系统约束耦合的特点，利用时间线刻画航天器的多个并行子系统，通过时间线结构及耦合状态信息描述系统的复杂约束及系统间依赖关系，形成时间线描述模型，对各并行子系统的行为随时间的演化进行描述。


4.如权利要求3所述的一种基于最大值代价评估的航天器任务规划方法，其特征在于：步骤二实现方法为，
各并行子系统分别由一个状态变量进行表示，每个状态变量都由时间线的形式进行描述，各并行子系统对应的状态变量为状态变量A1、状态变量A2、状态变量A3……状态变量An；每个状态变量都存在一个值域，任一状态变量在值域内的任一取值称为状态；
所述的各并行子系统内部状态转换图指将时间线描述模型中该子系统内部的状态转换通过图的形式进行表示；状态转换图是带有权值的有向图，节点表示该子系统内部的状态，边连接两个节点A,B，表示状态的转换，即从状态SA转换到箭头指向的状态SB，边的权值代表转换的代价值；通过建立子系统状态转换图，搜索各并行子系统内部状态转换路径，计算各并行子系统内部状态转换的代价值；所述的建立各并行子系统状态转换图具体是指将各状态变量的值域中所有取值状态Sn1，状态Sn2……状态Snn作为对应的子系统状态转换图的节点，用有向边箭头的指向表示状态的转换，通过边的权值表示转换的代价值；
所述的子系统内部状态S1到状态S2转换代价值的计算方法为：根据状态转换图，搜索图中所有状态S1到状...

【专利技术属性】
技术研发人员：徐瑞，金颢，崔平远，朱圣英，梁子璇，李朝玉，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11