近年來(lái)，在抗震救災(zāi)、遠(yuǎn)洋貿(mào)易、反恐維穩(wěn)等通信中暴露出我國(guó)衛(wèi)星通信保障能力有限、衛(wèi)星通信資源調(diào)度緩慢等問(wèn)題，衛(wèi)星通信在全球通信、國(guó)防通信、應(yīng)急通信以及邊海疆通信中的重要作用日益突出。國(guó)家高度重視并加快了專(zhuān)用衛(wèi)星通信系統(tǒng)的建設(shè)與發(fā)展，我國(guó)在軌通信衛(wèi)星數(shù)量，天線波束和轉(zhuǎn)發(fā)器類(lèi)型、帶寬、功率、工作頻段，多址接入技術(shù)及地面終端類(lèi)型、性能等將大幅提升，衛(wèi)星通信保障能力將進(jìn)一步增強(qiáng)。

通信衛(wèi)星調(diào)度是指衛(wèi)星調(diào)度中心根據(jù)資源狀態(tài)及任務(wù)請(qǐng)求，依據(jù)任務(wù)優(yōu)先級(jí)、時(shí)間窗口需求及資源任務(wù)匹配規(guī)則，以完成任務(wù)的優(yōu)先級(jí)之和最大為優(yōu)化目標(biāo)，科學(xué)合理地利用衛(wèi)星通信資源。當(dāng)前多樣化任務(wù)及應(yīng)急任務(wù)對(duì)衛(wèi)星通信應(yīng)用提出了更高的要求，現(xiàn)有的人工調(diào)度方法無(wú)法解決大規(guī)模動(dòng)態(tài)調(diào)度的突出問(wèn)題。因此，通過(guò)研究建立通信衛(wèi)星動(dòng)態(tài)調(diào)度系統(tǒng)，能夠有效提高衛(wèi)星通信資源的利用效率。

一、通信衛(wèi)星動(dòng)態(tài)調(diào)度框架

通信衛(wèi)星調(diào)度問(wèn)題主要包括衛(wèi)星通信資源、地面站資源、任務(wù)需求及調(diào)度約束條件等，通過(guò)通信任務(wù)場(chǎng)景的假設(shè)，對(duì)于上述資源及約束條件進(jìn)行數(shù)學(xué)抽象，根據(jù)調(diào)度策略生成目標(biāo)優(yōu)化函數(shù)，建立調(diào)度模型，最后進(jìn)行優(yōu)化算法求解。通信衛(wèi)星調(diào)度的目標(biāo)就是要選擇需要保障的通信任務(wù)、確定完成通信保障的衛(wèi)星轉(zhuǎn)發(fā)器資源及任務(wù)執(zhí)行時(shí)間窗口。對(duì)于多顆衛(wèi)星、多種轉(zhuǎn)發(fā)器、多個(gè)通信任務(wù)需求的情況下，如何生成一個(gè)優(yōu)化的衛(wèi)星資源調(diào)度方案，合理分配衛(wèi)星資源保障更多的通信任務(wù)，對(duì)充分發(fā)揮衛(wèi)星通信系統(tǒng)效能是至關(guān)重要的。通信衛(wèi)星動(dòng)態(tài)調(diào)度總體框架如圖1所示，通信衛(wèi)星動(dòng)態(tài)調(diào)度主要考慮新任務(wù)插入和資源變化兩種擾動(dòng)。

（1）新增任務(wù)而導(dǎo)致的動(dòng)態(tài)調(diào)度

通信衛(wèi)星調(diào)度過(guò)程中，新增任務(wù)的到達(dá)需要對(duì)初始調(diào)度方案進(jìn)行調(diào)整，按照優(yōu)先級(jí)高低盡可能滿(mǎn)足所有任務(wù)需求，尤其當(dāng)新增任務(wù)優(yōu)先級(jí)相對(duì)比較高時(shí)，如果在資源有限且不能滿(mǎn)足所有任務(wù)需求的情況下進(jìn)行重新調(diào)度，那么需要中斷某些低優(yōu)先級(jí)任務(wù)的調(diào)度，滿(mǎn)足新增高優(yōu)先級(jí)任務(wù)的需求。

（2）通信衛(wèi)星資源狀態(tài)變化導(dǎo)致的動(dòng)態(tài)調(diào)度

通信衛(wèi)星調(diào)度過(guò)程中，通信資源狀態(tài)變化是不確定的。衛(wèi)星通信資源狀態(tài)主要變化情況是衛(wèi)星故障或者特殊情況下被敵方干擾，導(dǎo)致可用衛(wèi)星通信資源的減少，如果衛(wèi)星通信資源發(fā)生重大變化，則初始調(diào)度方案是無(wú)法繼續(xù)執(zhí)行的，需要進(jìn)行初始調(diào)度方案調(diào)整。通常情況是資源的有限性造成了多任務(wù)調(diào)度問(wèn)題的困難，因此對(duì)于衛(wèi)星通信資源增加情況，即使存在部分任務(wù)沒(méi)有被調(diào)度的情況，可以用初始調(diào)度模型對(duì)新任務(wù)與新資源重新進(jìn)行求解匹配。

二、通信衛(wèi)星動(dòng)態(tài)調(diào)度流程

通信衛(wèi)星動(dòng)態(tài)調(diào)度流程如圖2所示，通過(guò)對(duì)任務(wù)需求和衛(wèi)星資源狀態(tài)分析，為調(diào)度模型求解進(jìn)行數(shù)據(jù)準(zhǔn)備，確定可以滿(mǎn)足通信任務(wù)需求的衛(wèi)星及轉(zhuǎn)發(fā)器資源。如果某個(gè)通信任務(wù)需求具有滿(mǎn)足其要求的衛(wèi)星通信資源（通過(guò)分析任務(wù)所屬地面終端類(lèi)型、所需通信資源），則需要計(jì)算該通信需求的可見(jiàn)時(shí)間窗口（衛(wèi)星同地面站的可見(jiàn)時(shí)間段，主要是衛(wèi)星點(diǎn)波束覆蓋范圍限制）。只有當(dāng)通信需求同時(shí)具有可用資源和可用時(shí)間窗口，才認(rèn)為該通信任務(wù)需求可能被完成，需要通過(guò)按照優(yōu)先級(jí)調(diào)度原則來(lái)確定其是否被執(zhí)行及執(zhí)行該通信任務(wù)的衛(wèi)星資源。然后，根據(jù)確定的通信需求、時(shí)間窗口等基本數(shù)據(jù)，建立通信衛(wèi)星調(diào)度模型，采用優(yōu)化算法對(duì)模型進(jìn)行求解，分配通信任務(wù)的資源需求和時(shí)間窗口，獲得初始調(diào)度方案。

在初始方案執(zhí)行過(guò)程中，可能會(huì)出現(xiàn)各種擾動(dòng)因素。需要根據(jù)擾動(dòng)類(lèi)型，對(duì)問(wèn)題進(jìn)行重新建模求解，以滿(mǎn)足擾動(dòng)需求。如果沒(méi)有擾動(dòng)發(fā)生，則執(zhí)行初始方案；當(dāng)有擾動(dòng)發(fā)生時(shí)（主要指衛(wèi)星資源狀態(tài)變化或者新任務(wù)插入），則作相應(yīng)的方案調(diào)整，這是一個(gè)根據(jù)實(shí)際需要重復(fù)執(zhí)行的過(guò)程，當(dāng)擾動(dòng)發(fā)生時(shí)，如新任務(wù)插入，則需對(duì)新增任務(wù)進(jìn)行調(diào)度預(yù)處理，即進(jìn)行數(shù)據(jù)分析工作。

三、通信衛(wèi)星動(dòng)態(tài)調(diào)度模型分析

動(dòng)態(tài)約束滿(mǎn)足問(wèn)題（Dynamic Constraint Satisfaction Problems，DCSP）能夠很好地描述智能領(lǐng)域的調(diào)度、規(guī)劃和組合等復(fù)雜問(wèn)題，適用于表示和求解大規(guī)模組合優(yōu)化問(wèn)題，動(dòng)態(tài)體現(xiàn)在變量、變量值域和約束條件的變化，如圖3所示。根據(jù)動(dòng)態(tài)變化狀態(tài)，動(dòng)態(tài)約束滿(mǎn)足問(wèn)題分為變量狀態(tài)變化、約束條件動(dòng)態(tài)變化和兩者均有的混合變化。

調(diào)度問(wèn)題一直是系統(tǒng)工程中的難點(diǎn)熱點(diǎn)問(wèn)題，通信衛(wèi)星動(dòng)態(tài)調(diào)度包括資源約束、時(shí)間窗口約束等通常的約束條件，還包括地面終端類(lèi)型及任務(wù)時(shí)效性等復(fù)雜約束條件。通信衛(wèi)星調(diào)度問(wèn)題可視為一個(gè)基于DCSP的優(yōu)化問(wèn)題，可以將通信衛(wèi)星動(dòng)態(tài)調(diào)度問(wèn)題中的任務(wù)、衛(wèi)星資源與時(shí)間窗口、約束規(guī)則分別映射到DCSP中的變量集合、變量集合值域以及限制變量取值的約束集合。DCSP求解目標(biāo)是確保原調(diào)度方案與新調(diào)度方案之間空間距離變化最小的情況下，完成任務(wù)優(yōu)先級(jí)之和最大。

3.1新增任務(wù)的動(dòng)態(tài)調(diào)度模型

當(dāng)增加或減少CSP問(wèn)題的變量數(shù)目時(shí)，將引發(fā)原問(wèn)題發(fā)生改變，使之變成一個(gè)新的CSP問(wèn)題。對(duì)于此類(lèi)問(wèn)題，需要考慮解的穩(wěn)定性，即獲得的初始解盡量能夠繼續(xù)使用。例如：調(diào)度問(wèn)題中，用戶(hù)在某時(shí)刻的需求是m，CSP根據(jù)用戶(hù)需求進(jìn)行求解得到了調(diào)度方案，在下一時(shí)刻用戶(hù)的需求發(fā)生變化，又增加了n個(gè)需求，如果CSP在此時(shí)對(duì)該問(wèn)題進(jìn)行重新求解，其前面的解決方案會(huì)遭到破壞，這對(duì)于調(diào)度問(wèn)題是很不利的。基于新任務(wù)到達(dá)的通信衛(wèi)星調(diào)度模型就可以視為增加變量數(shù)目的CSP問(wèn)題，即基于數(shù)量變化的DCSP問(wèn)題。

基于新任務(wù)到達(dá)的動(dòng)態(tài)調(diào)度可以簡(jiǎn)單表示為如圖4所示，新任務(wù)的到達(dá)造成了變集合任務(wù)數(shù)量在tn時(shí)刻發(fā)生變化，約束集合新增了動(dòng)態(tài)約束條件，變量的值域集合即衛(wèi)星資源沒(méi)有發(fā)生變化，tn時(shí)刻需要進(jìn)行最小化地調(diào)整任務(wù)到資源的映射關(guān)系。

3.3動(dòng)態(tài)調(diào)度遵循的原則

在動(dòng)態(tài)調(diào)度過(guò)程中，必須充分考慮約束規(guī)則的變化，最大化保障任務(wù)需求。對(duì)于動(dòng)態(tài)調(diào)度要遵循以下原則。

（1）優(yōu)先級(jí)調(diào)度原則

在通信任務(wù)保障過(guò)程中，根據(jù)調(diào)度優(yōu)化的目標(biāo)，要按照優(yōu)先級(jí)高低進(jìn)行調(diào)度，高優(yōu)先級(jí)的任務(wù)必須優(yōu)先保障完成。針對(duì)某些突發(fā)事件帶來(lái)的應(yīng)急任務(wù)，是要求優(yōu)先保障完成的，以確保突發(fā)事件的情況處置能力。在優(yōu)先保障高優(yōu)先級(jí)任務(wù)的條件下，最大化保障時(shí)效性強(qiáng)的低優(yōu)先級(jí)通信任務(wù)。

（2）方案變化最小原則

由于擾動(dòng)因素導(dǎo)致初始調(diào)度方案進(jìn)行整時(shí)，應(yīng)確保調(diào)整后方案與初始方案相比變化最小。對(duì)于衛(wèi)星資源來(lái)說(shuō)，衛(wèi)星通信應(yīng)用過(guò)程復(fù)雜，工作指令需要專(zhuān)門(mén)的時(shí)間和設(shè)備進(jìn)行上傳，大規(guī)模改變衛(wèi)星指令浪費(fèi)通信資源和時(shí)間；對(duì)于用戶(hù)來(lái)說(shuō)，初始調(diào)度方案確定后，可能相關(guān)用戶(hù)根據(jù)調(diào)度方案中的需求安排，制定了相應(yīng)的工作計(jì)劃，如果對(duì)任務(wù)規(guī)劃進(jìn)行大規(guī)模調(diào)整，必定會(huì)影響用戶(hù)的下一步工作和決策，導(dǎo)致較大的損失，故應(yīng)該將這種影響降到最低。

（3）快速調(diào)整原則

在實(shí)際應(yīng)用中，在通信任務(wù)或衛(wèi)星資源發(fā)生變化時(shí)，需要對(duì)初始調(diào)度方案進(jìn)行動(dòng)態(tài)調(diào)整，對(duì)于方案調(diào)整的時(shí)間性要求較高，需要在原有方案基礎(chǔ)上進(jìn)行快速調(diào)整，以快速滿(mǎn)足資源與任務(wù)變化的需求。

四、結(jié)語(yǔ)

通信衛(wèi)星調(diào)度問(wèn)題屬于航天領(lǐng)域亟需解決的重點(diǎn)問(wèn)題之一，對(duì)于該問(wèn)題的研究具有重要意義，能夠有效提高衛(wèi)星通信系統(tǒng)的服務(wù)保障能力和資源利用效率。通過(guò)對(duì)通信衛(wèi)星動(dòng)態(tài)調(diào)度問(wèn)題的研究，利用優(yōu)化算法生成動(dòng)態(tài)調(diào)度方案，可以為實(shí)際衛(wèi)星通信規(guī)劃方案提供參考依據(jù)，為解決星上通信資源和任務(wù)需求的供需矛盾提供技術(shù)支持。