[發明專利]考慮傳感器側擺的多成像衛星區域覆蓋優化方法

在審

• 申請號: 201810010504.X
• 申請日: 2018-01-05
• 公開（公告）號: CN108388687A
• 公開（公告）日: 2018-08-10
• 發明（設計）人: 胡笑旋;朱外明;楊善林;羅賀;馬華偉;王國強;靳鵬;夏維
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 肖冰濱;劉兵

1.一種考慮傳感器側擺的多成像衛星區域覆蓋優化方法，其特征在于，包括生成覆蓋模式和選擇覆蓋模式，其中生成覆蓋模式具體包括以下步驟：

確定多個成像衛星的成像掃描方向；

將欲覆蓋的矩形區域劃分成多個網格，以生成第一網格列表G；

針對所述多個成像衛星中的每一個成像衛星：

判斷所述成像衛星的成像掃描方向是第一傾斜方向還是第二傾斜方向；

在判斷所述成像衛星的成像掃描方向為所述第一傾斜方向的情況下，以所述第一網格列表G中的任意網格的左下角頂點為基點，根據成像衛星的成像掃描方向將劃分的所述多個網格重新排序，以生成第二網格列表LG，

以所述第二網格列表LG中的任意網格的左下角頂點為基點，根據所述成像衛星覆蓋的條帶形區域的寬度和長度確定所述成像衛星的覆蓋模式的四個頂點，以形成所述成像衛星的一個覆蓋模式，以及遍歷所述第二網格列表LG中的所有網格，以形成所述成像衛星的覆蓋模式列表；

在判斷所述成像衛星的成像方向為所述第二傾斜方向的情況下，以所述第一網格列表G中的任意網格的左上角頂點為基點，根據成像衛星的成像掃描方向將劃分的所述多個網格重新排序，以生成第三網格列表LG，

并以所述第三網格列表LG中的任意網格的左上角頂點為基點，根據所述成像衛星覆蓋的條帶形區域的寬度和長度確定所述成像衛星的覆蓋模式的四個頂點，以形成所述成像衛星的一個覆蓋模式，以及遍歷所述第三網格列表LG中的網格，以形成所述成像衛星的覆蓋模式列表；遍歷所述多個成像衛星，以得到覆蓋模式集合，該覆蓋模式集合包括每個成像衛星的覆蓋模式列表；

選擇覆蓋模式具體包括以下步驟：

建立第一成像衛星列表，所述第一成像衛星列表在初始狀態下包含所有的所述成像衛星；

構造標記網格列表GList，所述標記網格列表GList包含已經被完全覆蓋的網格，所述標記網格列表GList的初始狀態為一個空列表；

分別計算所述第一成像衛星列表中的每個成像衛星執行所述覆蓋模式的平均能耗；

從所述第一成像衛星列表中選出平均能耗的值最小的優選成像衛星；

針對所述優選成像衛星：

對于所述優選成像衛星的覆蓋模式列表中的每一個覆蓋模式，獲得該覆蓋模式覆蓋的網格列表GL；

針對所述網格列表GL中的每一個網格，判斷所述網格是否包含在所述標記網格列表GList中；

在判斷所述網格包含在所述標記網格列表GList中的情況下，將該網格從所述網格列表GL中刪除，以獲得未重復覆蓋網格列表GL′；

計算所述未重復覆蓋網格列表GL′中的網格的數量；

遍歷所述優選成像衛星的覆蓋模式列表中的每一個覆蓋模式，選擇所述未重復覆蓋網格列表GL′中的網格的數量最多的覆蓋模式作為所述成像衛星的選定覆蓋模式；

將與選定覆蓋模式對應的所述未重復覆蓋網格列表GL′中的網格添加到所述標記網格列表GList；

將所述優選成像衛星從所述第一成像衛星列表中刪除，以更新所述第一成像衛星列表；

判斷所述標記網格列表GList中是否包含了所述第一網格列表中的所有網格；

在判斷所述標記網格列表GList中未包含所述第一網格列表中的所有網格的情況下，從更新后的第一成像衛星列表中重新選擇優選成像衛星并為重新選擇的所述優選成像衛星選擇所述選定覆蓋模式；

在判斷所述標記網格列表GList中包含了所述第一網格列表中的所有網格的情況下，將所述選定覆蓋模式構成用于覆蓋所述欲覆蓋的矩形區域的覆蓋方案。