[發明專利]一種通信約束下面向復合任務的異構多星在線協同方法

有效

• 申請號: 201711279400.0
• 申請日: 2017-12-06
• 公開（公告）號: CN108510145B
• 公開（公告）日: 2020-09-11
• 發明（設計）人: 陳成;李國梁;王濤;劉曉路;邢立寧;姚鋒;賀仁杰;張忠山;陳英武;陳宇寧;呂濟民;陳盈果
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京匯智勝知識產權代理事務所(普通合伙) 11346
• 代理人: 石輝

1.一種通信約束下面向復合任務的異構多星在線協同方法，其特征在于，復合任務是應急觀測任務且是指對同一觀測目標需要執行多次成像觀測，同時各次成像觀測之間在成像類型、成像質量、任務收益值和/或時間先后上存在約束關系，異構多星是指具有多個對地觀測衛星LEO，各對地觀測衛星LEO配備有至少兩種不同類型的成像載荷，同時各個對地觀測衛星LEO的載荷類型也存在差異，而且星間通信存在通信時間窗口，其中，每個對地觀測衛星在接收到復合任務后，對所述復合任務進行分解，并基于該對地觀測衛星的成像載荷類型，構建自身的局部任務結構視圖，該局部任務結構視圖中僅包括該對地觀測衛星能夠完成的子任務；對地觀測衛星在構建自身的局部任務結構視圖后，同其他對地觀測衛星進行交互，在此交互過程中，發現自身任務結構與共享任務結構之間存在的協同關聯關系；當生成承諾時，對地觀測衛星會等待其他非本地承諾的到達，選取其中一個最佳對地觀測衛星進行方法執行，同時其余對地觀測衛星撤銷相應的承諾，

其中，將復合任務分為前攝復合任務和漸次復合任務，對于前攝復合任務，每當該復合任務發布時，采用一次性調度；對于漸次復合任務，后一子任務在前一子任務完成之后生成并發布，采用漸次性調度。

2.如權利要求1所述的通信約束下面向復合任務的異構多星在線協同方法，其特征在于，

若應用場景中只存在前攝復合應急任務，則在第o″批應急任務發布后，將在線協同調度問題構建為如下混合整數線性規劃(MILP)模型：

若應用場景中包括漸次復合緊急任務，則在第o″批中漸次應急任務j″的第p″個子任務生成并發布時，將在線協同調度問題構建為如下混合整數線性規劃(MILP)模型：

其中，

co_iojp+(s_iojpk+pr_ik)y_iojpk+olf_iojp(y_iojpk-1)≤co_ik (2)

co_ik+(s_ikojp+pr_iojp)y_ikojp+olf_ik(y_ikojp-1)≤co_iojp (3)

co_{io′j′p′}+(s_{io′j′p′ojp}+pr_iojp)y_{io′j′p′ojp}+olf_{io′j′p′}(y_{io′j′p′ojp}-1)≤co_iojp (4)

(tr_iojp+pr_iojp)x_iojp+s_ikojpy_ikojp+s_{io′j′p′ojp}y_{io′j′p′ojp}≤co_iojp (5)

pr_ikz_ik+s_iojpky_iojpk≤co_ik (6)

(oes_iojp+pr_iojp)x_iojp≤co_iojp (7)

(oes_ik+pr_ik)z_ik≤co_ik (8)

co_iojp≤olf_iojpx_iojp (9)

co_ik≤olf_ikz_ik (10)

be_iojp+pr_iojp＝co_iojp (11)

be_ik+pr_ik＝co_ik (12)

x_iojp＝{0,1},y_iojpk＝{0,1},y_ikojp＝{0,1},y_{io′j′p′ojp}＝{0,1},z_ik＝{0,1},w_iojp＝{0,1},ca_iojp＝{0,1} (15)

其中，

ca_iojp表示對地觀測衛星i完成應急子任務ojp的能力，

x_iojp表示應急子任務ojp是否規劃到地觀測衛星i，

z_ik表示常規任務k是否保持在對地觀測衛星i上，

e_ik表示對地觀測衛星i上常規任務k的收益，

y_iojpk表示在對地觀測衛星i上應急子任務ojp是否在常規任務k之前，

y_ikojp表示在對地觀測衛星i上常規任務k是否在應急子任務ojp之前，

co_iojp表示對地觀測衛星i上應急子任務ojp的實際完成時間，

s_iojpk表示在對地觀測衛星i上常規任務k在應急子任務ojp之后執行的次序依賴轉換時間，

pr_ik表示對地觀測衛星i上常規任務k的成像時長，

olf_iojp表示對地觀測衛星i上應急子任務ojp的最晚觀測結束時間，

co_ik表示對地觀測衛星i上應急子任務ojp的實際完成時間，

s_ikojp表示在對地觀測衛星i上應急子任務ojp在常規任務k之后執行的次序依賴轉換時間，

olf_ik表示對地觀測衛星i上常規任務k的最晚觀測結束時間，

oes_iojp表示對地觀測衛星i上應急子任務ojp的最早觀測開始時間，

oes_ik表示對地觀測衛星i上常規任務k的最早觀測開始時間，

be_iojp表示對地觀測衛星i上應急子任務ojp的實際開始時間，

be_ik表示對地觀測衛星i上常規任務k的實際開始時間。