公开(公告)号：CN106021874B

公开(公告)日：2018-04-03

申请号：CN201610307768.2

申请日：2016-05-11

Applicant: 北京理工大学

Inventor： 徐瑞 ,  王辉 ,  崔平远 ,  徐文明 ,  朱圣英 ,  高艾

IPC: G06F17/50

Abstract: 本发明涉及一种基于动态价值的航天器自主多区域目标观测任务规划方法，属于航空航天技术领域。本发明的目的是为了解决现有背包问题模型存在的物品价值固定且需要提前给定进而使得具有复杂观测需求的任务规划问题无法在综合考虑多种因素的情况下得到有效求解的问题，提供一种基于动态价值的航天器自主多区域目标观测任务规划方法，该方法采用基于动态价值的多重背包模型对面向区域目标的观测任务规划问题进行建模，并采用基于最大价值收益启发式的贪婪搜索算法进行求解，具有求解速度快、通用性好、算法实现简单等特点，便于实现星上自主观测任务规划。

公开(公告)号：CN106021874A

公开(公告)日：2016-10-12

申请号：CN201610307768.2

申请日：2016-05-11

Applicant: 北京理工大学

Inventor： 徐瑞 ,  王辉 ,  崔平远 ,  徐文明 ,  朱圣英 ,  高艾

IPC: G06F19/00

CPC classification number: G06F19/00

Abstract: 本发明涉及一种基于动态价值的航天器自主多区域目标观测任务规划方法，属于航空航天技术领域。本发明的目的是为了解决现有背包问题模型存在的物品价值固定且需要提前给定进而使得具有复杂观测需求的任务规划问题无法在综合考虑多种因素的情况下得到有效求解的问题，提供一种基于动态价值的航天器自主多区域目标观测任务规划方法，该方法采用基于动态价值的多重背包模型对面向区域目标的观测任务规划问题进行建模，并采用基于最大价值收益启发式的贪婪搜索算法进行求解，具有求解速度快、通用性好、算法实现简单等特点，便于实现星上自主观测任务规划。