李志亮，　李小將，　王志恒

(1. 裝備學(xué)院 研究生管理大隊, 北京 101416；　2. 裝備學(xué)院 航天裝備系, 北京 101416)

?

敏捷衛(wèi)星任務(wù)規(guī)劃問題研究現(xiàn)狀與展望

李志亮1，李小將2，王志恒1

(1. 裝備學(xué)院 研究生管理大隊, 北京 101416；2. 裝備學(xué)院 航天裝備系, 北京 101416)

摘要任務(wù)規(guī)劃是敏捷衛(wèi)星執(zhí)行對地觀測任務(wù)的有效支撐和重要保證，為深刻理解和準確把握敏捷衛(wèi)星任務(wù)規(guī)劃研究中的關(guān)鍵問題，對國內(nèi)外相關(guān)研究進行了總結(jié)分析，并對下一步研究進行展望。首先闡述了敏捷衛(wèi)星任務(wù)規(guī)劃問題的描述要素、分類方法和求解難點，然后從點目標、區(qū)域目標、立體成像、長條帶目標4個方面梳理了敏捷衛(wèi)星任務(wù)規(guī)劃的研究進展;最后分析了目前研究中存在的成像模式研究較少、規(guī)劃模型不完善、評價方法單一等問題，并結(jié)合發(fā)展需求，提出需要從多種成像模式下的任務(wù)規(guī)劃、敏捷衛(wèi)星組網(wǎng)協(xié)同和自主任務(wù)規(guī)劃、高效的求解算法等方面展開進一步研究。

關(guān)鍵詞敏捷衛(wèi)星；任務(wù)規(guī)劃；工作模式；資源調(diào)度；優(yōu)化算法

Current Status and Prospect of Agile Satellite Mission Planning

LI Zhiliang1，LI Xiaojiang2，WANG Zhiheng1

(1. Department of Graduate Management, Equipment Academy, Beijing 101416, China；2. Department of Space Equipment, Equipment Academy, Beijing 101416, China)

AbstractMission planning is an essential support and important guarantee for an agile satellite to implement earth observation missions. To deeply understand and accurately grasp key issues of agile satellite mission planning, the paper makes conclusive analysis on the relevant researches home and abroad and brings out prospects for further research. First of all, the paper illustrates the description elements, classification method and difficulty in solving process of agile satellite mission planning, and then concludes the research progress of agile satellite mission planning in four respects including point target, regional target, three-dimensional imaging and strip target. In the end, the paper analyzes the issues existing in current research like less imaging mode research projects, incomplete planning model and a single assessment method. Combining with the development needs, the paper proposes that the further research should be conducted in respects like mission planning under multi-mode imaging, agile satellite networking and collaboration and independent mission planning and efficient solving algorithm.

Keywordsagile satellite; mission planning; working mode; resource scheduling; optimization algorithm

敏捷衛(wèi)星是指有效載荷固定在衛(wèi)星平臺上，依靠姿態(tài)軌道控制系統(tǒng)實現(xiàn)滾動、俯仰和偏航3個軸向機動的衛(wèi)星[1-2]。相比于傳統(tǒng)對地觀測衛(wèi)星，敏捷衛(wèi)星在對地觀測過程中具有前視、正視、后視能力，機動性能更強、觀測時間窗口更長、任務(wù)沖突的解決方式更多，而且視軸的變化與成像過程可以同時進行。目前，各航天大國已研制發(fā)射了多顆敏捷衛(wèi)星，如美國的IKONOS-2衛(wèi)星、WorldView系列衛(wèi)星,法國的PLEIADES星座等。敏捷衛(wèi)星在軍事偵察、抗震救災(zāi)、反恐維穩(wěn)等應(yīng)急任務(wù)中能夠發(fā)揮觀測能力強、時效性高的優(yōu)勢，具有廣闊的應(yīng)用前景，是新型衛(wèi)星發(fā)展的重要方向。

敏捷衛(wèi)星任務(wù)規(guī)劃是對地觀測應(yīng)用中的核心問題，研究敏捷衛(wèi)星任務(wù)規(guī)劃問題的意義在于，當面臨用戶提出的復(fù)雜任務(wù)或應(yīng)急任務(wù)時，能夠利用有限的衛(wèi)星資源更好地完成觀測任務(wù)，提高衛(wèi)星的利用率，同時使多個衛(wèi)星的負載均衡，避免資源浪費或過度負荷。敏捷衛(wèi)星任務(wù)規(guī)劃是一個復(fù)雜約束下尋求最優(yōu)解的問題，國內(nèi)外學(xué)者從敏捷衛(wèi)星工作模式、姿態(tài)機動策略、任務(wù)規(guī)劃模型及求解算法等方面開展了研究，并取得了一定的成果。本文在分析敏捷衛(wèi)星任務(wù)規(guī)劃問題描述、分類和難點的基礎(chǔ)之上，梳理了敏捷衛(wèi)星任務(wù)規(guī)劃領(lǐng)域的相關(guān)研究成果，并指出需要進一步解決的問題。

1敏捷衛(wèi)星任務(wù)規(guī)劃問題分析

1.1問題描述

描述敏捷衛(wèi)星任務(wù)規(guī)劃問題的要素一般包括：規(guī)劃時間范圍、敏捷衛(wèi)星資源、觀測任務(wù)、地面站資源、約束條件和優(yōu)化目標等。規(guī)劃時間范圍是執(zhí)行觀測任務(wù)的開始和結(jié)束時間，敏捷衛(wèi)星資源描述包括衛(wèi)星運行軌道、星載遙感器類型和分辨率、姿態(tài)機動角度和速度、星上能量和存儲容量等。

約束條件一般包括衛(wèi)星使用約束和任務(wù)需求約束。衛(wèi)星使用約束條件包括：敏捷衛(wèi)星對地觀測和數(shù)據(jù)回傳有時間窗口約束；對不同目標觀測時的姿態(tài)調(diào)整有最大側(cè)擺角度和最快機動速度限制；星上能量和存儲容量限制等。任務(wù)需求約束包括：目標的地理位置；觀測的時效性要求；圖像類型和分辨率要求；每個任務(wù)的優(yōu)先級要求；立體成像和長條帶目標成像約束等。優(yōu)化目標包括:最大化優(yōu)先級之和、任務(wù)完成度、目標覆蓋率，最小化單個衛(wèi)星工作負荷、能量消耗等。

綜上描述要素和約束條件，敏捷衛(wèi)星任務(wù)規(guī)劃的描述是在規(guī)定的時間范圍內(nèi)，根據(jù)用戶任務(wù)需求(目標位置、分辨率、優(yōu)先級等)和衛(wèi)星屬性(軌道參數(shù)、機動性能、星上能量和存儲等)，結(jié)合地面站屬性(地理位置、時間窗口等)，將有限的敏捷衛(wèi)星資源分配給多個觀測任務(wù)，并確定任務(wù)執(zhí)行時間和動作序列，以最大限度滿足用戶需求。

1.2問題分類

從不同的角度出發(fā)，敏捷衛(wèi)星任務(wù)規(guī)劃問題可以分為多種：按照衛(wèi)星資源的多少，分為單星任務(wù)規(guī)劃和多星任務(wù)規(guī)劃；按照任務(wù)需求類型，分為常規(guī)任務(wù)規(guī)劃和動態(tài)任務(wù)規(guī)劃；按照優(yōu)化目標類型，分為單優(yōu)化目標任務(wù)規(guī)劃和多優(yōu)化目標任務(wù)規(guī)劃等。

有的學(xué)者基于敏捷衛(wèi)星的工作模式劃分，敏捷衛(wèi)星的工作模式?jīng)Q定了敏捷衛(wèi)星能夠完成的任務(wù)類型。國內(nèi)外學(xué)者基于姿態(tài)控制對敏捷衛(wèi)星的工作模式進行了設(shè)計，張新偉等[3]設(shè)計了4種工作模式：(1) 多點目標成像模式；(2) 同軌多條帶拼接成像模式；(3) 同軌立體成像模式；(4) 動態(tài)掃描成像模式。Barschke等[4]學(xué)者針對高機動性能的敏捷衛(wèi)星設(shè)計了4種工作模式：多點目標成像、長條帶掃描、大區(qū)域觀測、立體成像。與張新偉等學(xué)者的設(shè)計有所不同，Barschke所考慮的條帶掃描不一定沿軌跡方向。

依據(jù)敏捷衛(wèi)星的工作模式，按照觀測目標類型，敏捷衛(wèi)星任務(wù)規(guī)劃分為面向點目標、區(qū)域目標、立體成像目標、長條帶目標的任務(wù)規(guī)劃。

1.3問題難點

1) 用戶需求復(fù)雜，資源選擇多樣。由于敏捷衛(wèi)星靈活的機動性能，用戶提出不同于傳統(tǒng)成像需求的復(fù)雜需求，如直拍直傳需求、寬幅區(qū)域多條帶拼接需求、立體成像需求等。此外，由于觀測時間窗口的延長和增多，同一個目標可以出現(xiàn)在多顆敏捷衛(wèi)星的覆蓋范圍內(nèi)，如何選擇資源以更小的消耗、更短的時間完成任務(wù)也是規(guī)劃的難點。

2) 觀測任務(wù)動作多，時間次序不確定。敏捷衛(wèi)星執(zhí)行觀測任務(wù)的戰(zhàn)術(shù)動作包括對地觀測、姿態(tài)機動、數(shù)據(jù)回傳、對地面站定向、對日定向等，其中，對地觀測和數(shù)據(jù)回傳的開始時間不確定，而且對于多個目標，觀測次序不確定，對于多種戰(zhàn)術(shù)動作，其執(zhí)行次序也不確定。這些動作執(zhí)行時間和次序的不確定性增加了規(guī)劃的難度。

3) 問題約束條件多，建模復(fù)雜度高。問題建模的約束條件包括對地觀測和數(shù)據(jù)回傳時間窗口約束、觀測角度約束、姿態(tài)機動角度和速度約束、能量消耗約束、星上存儲約束等，而且這些約束相互耦合和制約。另外，模型的目標函數(shù)不僅包括最大化優(yōu)先級之和，還有最小化機動次數(shù)、能量消耗、資源使用負載等。

4) 組合優(yōu)化程度高，求解算法設(shè)計難。對于一般約束的任務(wù)，規(guī)劃問題可以抽象為機器調(diào)度問題、旅行商問題、指派問題，但隨著任務(wù)復(fù)雜程度的提高和約束條件的增多，模型變得越來越復(fù)雜，最優(yōu)解的搜索難度增大，求解算法的復(fù)雜度成指數(shù)增長，這種情況下，設(shè)計適應(yīng)性強、求解效率高、資源占用小的算法成為一個難點。

2敏捷衛(wèi)星任務(wù)規(guī)劃研究現(xiàn)狀

根據(jù)對地觀測目標類型的不同，下面從面向點目標、區(qū)域目標、立體成像和長條帶目標的敏捷衛(wèi)星任務(wù)規(guī)劃4個方面進行論述。

2.1面向點目標的敏捷衛(wèi)星任務(wù)規(guī)劃

點目標是指半徑小于10 km的圓形區(qū)域，一般可由敏捷衛(wèi)星單次拍攝完成觀測[2]369，點目標特點是分布范圍廣、隨機性強，在局部區(qū)域分布密集。目前，針對點目標成像任務(wù)規(guī)劃的策略主要分為2種：一是將分布范圍廣的點目標作為單獨的元任務(wù)進行規(guī)劃；二是將分布密集的多個點目標作為聚類任務(wù)進行規(guī)劃。

2) 針對密集點目標的敏捷衛(wèi)星任務(wù)規(guī)劃。針對密集點目標觀測任務(wù)，許多學(xué)者研究了多點目標任務(wù)聚類方法，Cohen[11]研究了星載遙感器對多個點目標的覆蓋問題，該聚類方法僅限于固定觀測角度。徐雪仁等[12]考慮了衛(wèi)星側(cè)視和有效載荷開機時間約束，通過計算得出適合于多個目標的側(cè)擺角度，以一次性完成觀測。邱滌珊等[13-14]分析了多點目標任務(wù)聚類過程中滾動擺角、俯仰擺角和過渡時間約束，構(gòu)建了聚類圖模型，設(shè)計了基于MMAS的聚類算法，并進一步對多星密集點目標觀測任務(wù)進行了研究，提出了改進的蟻群優(yōu)化求解算法。唐忠興等[15]將同軌多點連續(xù)觀測問題轉(zhuǎn)化為多條帶觀測姿態(tài)機動策略問題，提出一種基于時序有向無圈圖的敏捷衛(wèi)星姿態(tài)機動優(yōu)化算法。

目前，面向點目標的敏捷衛(wèi)星任務(wù)規(guī)劃研究中具有代表性的是Lematre、Dilkina、Grasset-Bourdel、邱滌珊等人的相關(guān)文獻，他們所建的模型逐漸完善，考慮了很多實際約束條件，提出對密集點目標采用任務(wù)聚類的策略進行規(guī)劃，不足是目標函數(shù)比較單一，在大規(guī)模點目標觀測任務(wù)下采用改進或混合算法的求解方法效率并不高。

2.2面向區(qū)域目標的敏捷衛(wèi)星任務(wù)規(guī)劃

區(qū)域目標是指范圍在20～100 km的多邊形區(qū)域[2]369，一般需要分割成多個條帶進行觀測。區(qū)域目標的特點是覆蓋面積大、不規(guī)則，目前針對區(qū)域目標成像任務(wù)規(guī)劃的策略主要包括2個層次：首先把區(qū)域目標分割為多個條帶，然后把分割后的每一個條帶作為元任務(wù)進行規(guī)劃。

1) 面向區(qū)域目標的任務(wù)分解。對區(qū)域目標任務(wù)分解多采用以下3種方法：

(1) 依據(jù)單景分解，Walton[16]將問題轉(zhuǎn)化為集合覆蓋問題，將區(qū)域目標分解為多個單獨場景，得到便于觀測的條帶。Rivett等[17]采用網(wǎng)格化對區(qū)域目標分解成單景。

(2) 采用預(yù)定義的參考系統(tǒng)分解，如Landsat陸地觀測衛(wèi)星和SPOT系列衛(wèi)星。

2) 基于區(qū)域目標分解的敏捷衛(wèi)星任務(wù)規(guī)劃。在敏捷衛(wèi)星區(qū)域目標任務(wù)規(guī)劃方面，Verfaillie等[20]在利用固定寬度對區(qū)域目標分解的基礎(chǔ)之上建立了數(shù)學(xué)規(guī)劃模型，很多學(xué)者的研究都是基于該模型；Cordeau等[21]針對該模型提出基于禁忌搜索的改進算法。在之后的研究中，Habet、Vasquez[22]利用一致性和飽和配置采樣與局部枚舉相結(jié)合的系統(tǒng)搜索方法，提高禁忌搜索算法的有效搜索空間，并通過與動態(tài)規(guī)劃在簡化的敏捷衛(wèi)星任務(wù)規(guī)劃問題上的對比，驗證了算法的有效性。Bianchessi等[23]建立了多星、多軌道、多用戶問題模型，提出利用列生成算法得到收益上界的禁忌算法。Tanpattanakul等[24]提出了多用戶需求下敏捷衛(wèi)星任務(wù)規(guī)劃的多目標優(yōu)化模型，提出2個目標函數(shù)：最大化收益之和，最小化用戶收益差別，在問題求解上提出一種有偏隨機鍵遺傳算法(Biased Random Key Genetic Algorithm, BRKGA)。在進一步研究中Tanpattanakul通過改變種群迭代次序提出一種基于二進制指標的多目標局部搜索算法(Indicator-Based Multi-Objective Local Search,IBMOLS)，計算結(jié)果表明該方法在運算時間上更有優(yōu)勢。國內(nèi)方面，章登義[25]針對衛(wèi)星應(yīng)急對地觀測強時效性的需求，研究了敏捷衛(wèi)星同軌多條帶拼接成像任務(wù)規(guī)劃問題，在計算敏捷衛(wèi)星測擺角、幅寬和觀測時間的基礎(chǔ)上提出一種動態(tài)幅寬分割區(qū)域目標的動態(tài)分解方法以獲得最小調(diào)姿時間。孫凱等[26]針對敏捷衛(wèi)星對地觀測多條帶拼接需求，將多敏捷衛(wèi)星聯(lián)合對地觀測任務(wù)規(guī)劃問題分解為任務(wù)資源匹配和單星任務(wù)處理2個子問題，在單星對多條帶拼接任務(wù)處理上采用基于后移滑動策略的任務(wù)安排和沖突處理與局部搜索相結(jié)合的方法，有效地提高了求解效率。

當前，Verfaillie、Cordeau、Habet、Vasquez等人的研究從固定寬度分解區(qū)域目標到動態(tài)分解，從多軌覆蓋到同軌多條帶拼接，研究的針對性越來越強。同時也存在一些不足：對區(qū)域目標任務(wù)分解的研究或面向全球參考系統(tǒng)，提供一種廣泛適用的分解方法，或針對某一種衛(wèi)星遙感器，擴展性較差，而且忽略了子任務(wù)相互關(guān)聯(lián)對后續(xù)規(guī)劃的影響；此外，在構(gòu)造目標函數(shù)時往往忽略了任務(wù)完成度。

2.3面向同軌立體成像的敏捷衛(wèi)星任務(wù)規(guī)劃

同軌立體成像是指敏捷衛(wèi)星在觀測時間窗口內(nèi)，對目標從不同角度進行2次或2次以上的觀測以得到立體圖像的成像模式。

國內(nèi)方面，張永生等[29]分析了IKONOS衛(wèi)星的同軌立體成像模式，通過改變遙感器指向采集第一幅影像，經(jīng)過姿態(tài)調(diào)整，大約100 s后對目標進行第二次觀測。向仍湘[30]借鑒動態(tài)規(guī)劃調(diào)度的思想提出分階段實現(xiàn)敏捷衛(wèi)星同軌立體成像，即第一階段將立體成像目標作為普通目標安排觀測任務(wù)，第二階段將對立體成像目標的第二次觀測任務(wù)作為新任務(wù)插入已有規(guī)劃方案進行重規(guī)劃，建立了條件約束滿足問題模型(Conditional Constraint Satisfaction Problem, CCSP)，在問題求解上，使用禁忌搜索算法。

從查閱到的文獻資料來看，面向立體成像的敏捷衛(wèi)星任務(wù)規(guī)劃研究并不完善，所建模型往往把同軌立體成像假設(shè)為簡單的約束條件，并沒有考慮衛(wèi)星運行速度、姿態(tài)機動角速度、立體觀測角度、基高比等實際約束因素，而且問題求解效率較低。

2.4面向長條帶目標的敏捷衛(wèi)星任務(wù)規(guī)劃

長條帶目標是寬度在衛(wèi)星成像幅寬內(nèi)的狹長地物目標，一般可由敏捷衛(wèi)星單次開機完成觀測。長條帶目標的特點是寬度窄,經(jīng)緯度跨越大。長條帶目標觀測對衛(wèi)星的姿態(tài)機動能力和穩(wěn)定性能要求很高，國內(nèi)外學(xué)者一般基于敏捷衛(wèi)星動態(tài)掃描工作模式進行研究。

Jaubert等[31]研究了法國Pleiades衛(wèi)星的動態(tài)掃描模式，在該模式下衛(wèi)星通過姿態(tài)補償軌道運動在地表的牽引速度實現(xiàn)對目標的動態(tài)成像。Aldinger等[32]研究了敏捷衛(wèi)星對條帶目標觀測自主任務(wù)規(guī)劃中的2個關(guān)鍵要素，即衛(wèi)星對目標定向時的姿態(tài)和角速度，衛(wèi)星對2個目標觀測時姿態(tài)轉(zhuǎn)換的可行性，并建立了衛(wèi)星姿態(tài)機動動力學(xué)模型，提出帶語義標注的啟發(fā)式搜索算法。L?hr等[33]針對敏捷衛(wèi)星對連續(xù)復(fù)雜的條帶觀測問題，考慮了衛(wèi)星軌道運行、姿態(tài)機動角度和速度、最大力矩等實際因素，建立了一種動作序列規(guī)劃模型，并提出了規(guī)劃算法。

國內(nèi)方面，黃群東等[34]針對條帶目標與星下點軌跡垂直的情況建立了敏捷衛(wèi)星動態(tài)成像數(shù)學(xué)模型，并對衛(wèi)星姿態(tài)角調(diào)整進行了數(shù)值仿真，得出了姿態(tài)調(diào)整策略。潘小彤[35]考慮將密集區(qū)域的點目標聚類成不同方向成像條帶，建立了敏捷衛(wèi)星動態(tài)掃描任務(wù)規(guī)劃模型，將問題分為條帶任務(wù)分配和上層任務(wù)規(guī)劃兩層子問題，分別使用含有條帶分配策略的解算算法和基于啟發(fā)式規(guī)則的算法進行求解。

長條帶目標是一種特殊的任務(wù)需求，目前國內(nèi)外對長條帶目標任務(wù)規(guī)劃的研究較少，Jaubert、Aldinger、潘小彤等學(xué)者做了很多積極性的研究。不足之處是他們將條帶目標簡化為矩形條帶，忽略了長條帶目標不規(guī)則的實際情況。

3存在的問題與展望

從上述的研究成果可以看出，國內(nèi)外研究機構(gòu)和人員在理論和應(yīng)用方面做出了很多研究工作，并取得了很多成果，從敏捷衛(wèi)星任務(wù)規(guī)劃問題總體上分析，仍存在一些問題。

3.1存在的問題

1) 現(xiàn)有研究大多忽略了敏捷衛(wèi)星的多種成像模式。目前的研究大多是圍繞時間窗口延長、成像機會增多展開，忽略了敏捷衛(wèi)星快速機動和穩(wěn)定性能帶來的多種成像模式，如同軌多條帶拼接、同軌立體成像、動態(tài)掃描等成像模式。目前對多種成像模式下的敏捷衛(wèi)星任務(wù)規(guī)劃研究往往把問題簡化成較為理想的模型，忽略了很多實際約束條件。

2) 規(guī)劃模型未考慮很多實際約束，目標函數(shù)單一?，F(xiàn)有的研究大都基于傳統(tǒng)非敏捷衛(wèi)星任務(wù)規(guī)劃展開，所建立的模型是對現(xiàn)實的簡化，忽略了星上存儲、能量、衛(wèi)星姿態(tài)機動速度和穩(wěn)定程度等實際約束條件。在同軌立體成像中，現(xiàn)有研究往往把對目標進行2次觀測作為約束條件進行建模，忽略了立體成像角度、基高比等約束。此外，在構(gòu)建目標函數(shù)時大多采用任務(wù)收益最大，沒有考慮任務(wù)完成度和衛(wèi)星負載均衡等問題。

3) 缺少任務(wù)規(guī)劃方案和求解算法評價的研究。不同學(xué)者從不同角度對實際約束條件進行簡化建立了規(guī)劃模型，設(shè)計了求解算法，在對任務(wù)規(guī)劃方案評價上多從任務(wù)完成度(包括觀測質(zhì)量、任務(wù)完成效益等)、資源利用率(包括衛(wèi)星資源占用、地面站資源占用等)方面考慮；在算法性能評價上主要比較計算時間和資源消耗程度。這些方法的問題在于采用隨機生成測試算例的方法并不具備通用性，而且個體的測試實驗難以重現(xiàn)，部分學(xué)者基于層次分析法建立了可重用和易擴展的綜合評價方法[36]，但是合理統(tǒng)一的評價規(guī)范和方法研究仍然很少。

3.2研究展望

隨著衛(wèi)星技術(shù)的發(fā)展，敏捷衛(wèi)星向靈巧化、智能化和組網(wǎng)協(xié)同方向發(fā)展，敏捷衛(wèi)星任務(wù)規(guī)劃的發(fā)展趨勢是由面向常規(guī)任務(wù)趨于面向復(fù)雜任務(wù)，由單星任務(wù)規(guī)劃走向多星組網(wǎng)協(xié)同任務(wù)規(guī)劃，由地面集中式任務(wù)規(guī)劃走向星上自主任務(wù)規(guī)劃。筆者認為敏捷衛(wèi)星任務(wù)規(guī)劃研究應(yīng)當關(guān)注以下幾個方面：

1) 多種成像模式下的敏捷衛(wèi)星任務(wù)規(guī)劃研究?；诳焖僮藨B(tài)機動能力，敏捷衛(wèi)星能夠?qū)崿F(xiàn)多種成像模式，針對新成像模式的敏捷衛(wèi)星任務(wù)規(guī)劃模型和算法尚不完善。其中，敏捷衛(wèi)星動態(tài)掃描模式是應(yīng)用潛力較大的模式，通過建立任意走向的條帶，可以實現(xiàn)對聚類點目標、區(qū)域目標的高效觀測，相關(guān)的模型和算法有待深入研究。

2) 敏捷衛(wèi)星組網(wǎng)協(xié)同任務(wù)規(guī)劃研究。隨著對地觀測任務(wù)需求的增長，多顆敏捷衛(wèi)星組網(wǎng)或組成編隊以完成復(fù)雜任務(wù)逐漸成為應(yīng)用趨勢，其中，多星組網(wǎng)協(xié)同任務(wù)規(guī)劃問題日益突出，需要解決的問題主要有：多星協(xié)同工作方式和協(xié)同框架問題，多顆異構(gòu)衛(wèi)星的協(xié)同規(guī)劃問題，多星大規(guī)模組網(wǎng)協(xié)同規(guī)劃建模與優(yōu)化求解問題。

3) 敏捷衛(wèi)星自主任務(wù)規(guī)劃研究。針對突發(fā)情況或緊急任務(wù)下快速準確獲取目標數(shù)據(jù)的需求，將部分地面指控中心的集中式任務(wù)規(guī)劃轉(zhuǎn)向星上自主任務(wù)規(guī)劃可以大大提高衛(wèi)星對目標觀測的時效性，實現(xiàn)近實時的“在線規(guī)劃”。對于敏捷衛(wèi)星而言，星上自主任務(wù)規(guī)劃更有利于發(fā)揮其敏捷機動性能，如何構(gòu)建敏捷衛(wèi)星自主任務(wù)規(guī)劃模型和設(shè)計資源占用小的算法需要進一步研究。

4) 高效求解理論和方法研究。優(yōu)化算法始終是敏捷衛(wèi)星任務(wù)規(guī)劃問題求解的關(guān)鍵所在，很多研究表明具有一定智能的局部搜索算法在求解上有很好的應(yīng)用效果，但隨著衛(wèi)星數(shù)量和任務(wù)規(guī)模的變大，解的空間成指數(shù)增大?？梢钥紤]從以下兩方面進行研究：一是通過任務(wù)預(yù)處理縮小解的搜索空間，如基于任務(wù)聚類的敏捷衛(wèi)星任務(wù)規(guī)劃；二是研究分布式或并行求解算法，提高問題的求解效率。

4結(jié) 束 語

本文論述了敏捷衛(wèi)星任務(wù)規(guī)劃領(lǐng)域的國內(nèi)外研究進展，分析了目前研究存在的問題，對進一步研究的問題進行了展望。隨著對地觀測需求的不斷提升、敏捷衛(wèi)星技術(shù)的不斷進步，以及各種新的優(yōu)化求解方法的出現(xiàn)和應(yīng)用，敏捷衛(wèi)星任務(wù)規(guī)劃研究將更加復(fù)雜，有必要深入探索和研究這些問題，不斷促進敏捷衛(wèi)星任務(wù)規(guī)劃的發(fā)展。

參考文獻(References)

[3]張新偉.敏捷遙感衛(wèi)星工作模式研究[J].航天器工程,2011,20(4):32-38.

[4]BARSCHKE M F，LEVENHAGEN J，REGGIO D，et al.Design and analysis of manoeuvre scenarios for highly agile satellites[C]//Proceedings of the German Aerospace Congress.Berlin：[s.n.],2012:10-12.

[5]DILKINA B，HAVENS B.Agile satellite scheduling via permutation search with constraint propagation[R].Actenum Corporation:Vancouver Canada,2005：1-20.

[6]GRASSET-BOURDEL R.Interaction between action and motion planning for an agile Earth-observing satellite[R].Toulouse:ONERA,2009:1-4.

[7]TONETTI S，CORNARA S.Fully automated mission planning and capacity analysis tool for the DEIMOS-2 agile satellite[C]//CA SpaceOps Conference.Pasadena:AIAA,2014:1-15.

[8]李玉慶,徐敏強,王日新.三軸穩(wěn)定衛(wèi)星點目標觀測任務(wù)優(yōu)化調(diào)度技術(shù)[J].吉林大學(xué)學(xué)報(工學(xué)版),2008,38(6):1447-1451.

[9]郭浩,邱滌珊,伍國華,等.基于改進蟻群算法的敏捷成像衛(wèi)星任務(wù)調(diào)度方法[J].系統(tǒng)工程理論與實踐,2012,32(11):2534-2539.

[10]郝會成.敏捷衛(wèi)星任務(wù)規(guī)劃問題建模及求解方法研究[D].哈爾濱:哈爾濱工業(yè)大學(xué),2013：87-99.

[11]COHEN R H.Automated spacecraft scheduling the ASTER example[D].Pasadena:California Institute of Technology，2002：17-35.

[12]徐雪仁,宮鵬,黃學(xué)智,等.資源衛(wèi)星(可見光)遙感數(shù)據(jù)獲取任務(wù)調(diào)度優(yōu)化算法研究[J].遙感學(xué)報,2007,11(1):109-114.

[13]郭浩,邱滌珊,黃維.調(diào)姿時間對敏捷成像衛(wèi)星任務(wù)規(guī)劃影響仿真[J].裝備學(xué)院學(xué)報,2012,23(1):70-74.

[14]邱滌珊,郭浩,賀川,等.敏捷成像衛(wèi)星多星密集任務(wù)調(diào)度方法[J].航空學(xué)報,2013,34(4):882-889.

[15]唐忠興,韓潮.基于有向無圈圖的敏捷衛(wèi)星姿態(tài)機動策略[J].北京航空航天大學(xué)學(xué)報,2014,40(5):644-650.

[16]WALTON J.Model for the management of satellite-based sensors[D].Massachusetts:Massachusetts Institute of Technology,1993:1-21.

[17]RIVETT C，PONTECORVO C.Improving satellite surveillance through optimal assignment of assets[M].Edinburgh:Australian DSTO Information Science Laboratory，2004：3-19.

[18]阮啟明.面向區(qū)域目標的成像偵察衛(wèi)星調(diào)度問題研究[D].長沙：國防科學(xué)技術(shù)大學(xué)，2006：31-47.

[19]白保存.考慮任務(wù)合成的成像衛(wèi)星調(diào)度問題[D].長沙：國防科學(xué)技術(shù)大學(xué)，2009：37-47.

[20]VERFAILLIE G，LEMAITRE M，BATAILLE N，et al.Management of the mission of earth observation satellites challenge description[R].France：Centre National d’Etudes Spatiales，2002：1-8.

[21]CORDEAU J F，LAPORTE G.Maximizing the value of an earth observation satellite orbit[J].Journal of the Operational Research Society，2005,56(8):962-968.

[22]HABET D，VASQUEZ M，VIMONT Y.Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite[J].Computational Optimization and Applications， 2010,47(2):307-333.

[23]BIANCHESSI N，CORDEAU J F，DESROSIERS J,et al.A heuristic for the multi-satellite，multi-orbit and multi-user management of earth observation satellites[J].European Journal of Operational Research，2007，177(2):750-762.

[24]TANPATTANAKUL P，JOZEFOWIEZ N，LOPEZ P.Biased random key genetic algorithm for multi-user earth observation scheduling[M].Berlin:Springer International Publishing,2015:143-159.

[25]章登義.一種面向區(qū)域目標的敏捷成像衛(wèi)星單軌調(diào)度方法[J].武漢大學(xué)學(xué)報(信息科學(xué)版),2014,38(8):901-905,922.

[26]孫凱,邢立寧,陳英武.基于分解優(yōu)化策略的多敏捷衛(wèi)星聯(lián)合對地觀測調(diào)度[J].計算機集成制造技術(shù),2013,19(1):127-136.

[27]DIAL G，GRODECKI J.IKONOS stereo accuracy without ground control[C]//ASPRS annual Conference Proceedings.Anchorage:[s.n.],2003:10-15.

[28]THIERRY T.Comparison of stereo-extracted DTM from different high-resolution sensors[J].IEEE Transactions on Geoscience and Remote Sensing，2004,42(10):2121-2129.

[29]張永生,劉軍,鞏凡超.高分辨率遙感衛(wèi)星應(yīng)用——成像模型、處理算法及應(yīng)用技術(shù)[M].北京:科學(xué)出版社,2014:5-6.

[30]向仍湘.敏捷衛(wèi)星任務(wù)調(diào)度技術(shù)研究[D].長沙：國防科學(xué)技術(shù)大學(xué),2010：40-47.

[31]JAUBERT J，JULIEN E，LASSALLE BALIER G.Attitude guidance technics developed in CNES for Earth observation and scientific missions[C]//Proceedings of the 28th Annual AAS Guidance and Control Conference.San Diego:[s.n.],2005:1-8.

[32]ALDINGER J，L?HR J.Planning for agile earth observation satellites[C]//In Proceedings of the ICAPS-2013 Workshop on Planning in Continuous Domains.Rome:[s.n.],2013:1-9.

[33]L?HR J，ALDINGER J.Automated planning for earth observation spacecraft under attitude dynamical constraints[C]//In Proceedings of the ICAPS-2013 Workshop on Planning in Continuous Domains.Rome:[s.n.]，2013:1-8.

[34]黃群東,楊芳,趙鍵.敏捷衛(wèi)星寬幅動態(tài)成像姿態(tài)調(diào)整技術(shù)研究[J].航天器工程,2013,22(4):17-22.

[35]潘小彤.敏捷光學(xué)成像衛(wèi)星多目標任務(wù)規(guī)劃方法研究[D].哈爾濱:哈爾濱工業(yè)大學(xué),2013：11-53.

[36]陳濟舟.衛(wèi)星任務(wù)規(guī)劃算法綜合評價技術(shù)研究[D].長沙：國防科學(xué)技術(shù)大學(xué),2008：30-52.

(編輯：李江濤)

中圖分類號V19；TP391

文章編號2095-3828(2016)01-0069-07

文獻標志碼A DOI10.3783/j.issn.2095-3828.2016.01.015

作者簡介李志亮(1988-)，男，博士研究生，主要研究方向為航天任務(wù)分析與設(shè)計。lemonslee@163.com

收稿日期2015-09-30

李小將，男，教授，博士生導(dǎo)師。