多無人機協同任務規劃
無人機（Unmanned Aerial Vehicle，UAV）是一種具備自主飛行和獨立執行任務能力的新型作戰平臺，不僅能夠執行軍事偵察、監視、搜索、目標指向等非攻擊性任務，而且還能夠執行對地攻擊和目標轟炸等作戰任務。隨著無人機技術的快速發展，越來越多的無人機將應用在未來戰場。
某無人機作戰部隊現配屬有P01~P07等7個無人機基地，各基地均配備一定數量的FY系列無人機（各基地具體坐標、配備的無人機型別及數量見附件1，位置示意圖見附件2）。其中FY-1型無人機主要擔任目標偵察和目標指示，FY-2型無人機主要擔任通信中繼，FY-3型無人機用于對地攻擊。FY-1型無人機的巡航飛行速度為200km/h，最長巡航時間為10h，巡航飛行高度為1500m； FY-2型、FY-3型無人機的巡航飛行速度為300km/h，最長巡航時間為8h，巡航飛行高度為5000m。受燃料限制，無人機在飛行程序中盡可能減少轉彎、爬升、俯沖等機動動作，一般來說，機動時消耗的燃料是巡航的2~4倍。最小轉彎半徑70m。
FY-1型無人機可加載S-1、S-2、S-3三種載荷。其中載荷S-1系成像傳感器，采用廣域搜索模式對目標進行成像，傳感器的成像帶寬為2km（附件3對成像傳感器作業原理提供了一個非常簡潔的說明，對性能引數進行了一些限定，若干簡化亦有助于本賽題的討論）；載荷S-2系光學傳感器，為達到一定的目標識別精度，對地面目標拍照時要求距目標的距離不超過7.5km，可瞬時完成拍照任務；載荷S-3系目標指示器，為制導炸彈提供目標指示時要求距被攻擊目標的距離不超過15km。由于各種技術條件的限制，該系列無人機每次只能加載S-1、S-2、S-3三種載荷中的一種。為保證偵察效果，對每一個目標需安排S-1、S-2兩種不同載荷各自至少偵察一次，兩種不同載荷對同一目標的偵察間隔時間不超過4小時。
為保證執行偵察任務的無人機與地面控制中心的聯系，需安排專門的FY-2型無人機擔任通信中繼任務，通信中繼無人機與執行偵察任務的無人機的通信距離限定在50km范圍內。通信中繼無人機正常作業狀態下可隨時保持與地面控制中心的通信。
FY-3型無人機可攜帶6枚D-1或D-2兩種型號的炸彈。其中D-1炸彈系某種型別的“靈巧”炸彈，采用拋投方式對地攻擊，即投放后炸彈以飛機投彈時的速度作拋物運動，當炸彈接近目標后，可主動尋的攻擊待打擊的目標，因此炸彈落點位于目標中心100m范圍內可視為有效擊中目標。D-2型炸彈在激光制導模式下對地面目標進行攻擊，其飛行速度為200m/s，飛行方向總是指向目標。攻擊同一目標的D-2型炸彈在整個飛行程序中需一架FY-1型無人機加載載荷S-3進行全程引導，直到命中目標。由于某些技術上的限制，攜帶D-2型炸彈的無人機在投擲炸彈時要求距目標10km~30km，并且要求各制導炸彈的發射點到目標點連線的大地投影不交叉（以保證彈道不交叉）。為達到一定的毀傷效果，對每個目標（包括雷達站和遠程搜索雷達）需成功投擲10枚D-1型炸彈，而對同一目標投擲2枚D-2型炸彈即可達到相同的毀傷效果。
多架該型無人機在同時執行任務時可按照一定的編隊飛行，但空中飛行時兩機相距要求200m以上。由于基地后勤技術保障的限制，同一基地的兩架無人機起飛時間間隔和降落回收的時間間隔要求在3分鐘以上。無人機執行完任務后需回傳原基地。
根據任務要求，需完成偵察和打擊的目標有A01~A10等10個目標群，每個目標群包含數量不等的地面目標，每個目標群均配屬有雷達站（目標以及各目標群配署雷達的位置示意圖見附件2，具體坐標引數見附件4），各目標群配屬雷達對FY型無人機的有效探測距離為70km。
請你們團隊結合實際建立模型，研究下列問題：
（1）一旦有偵察無人機進入防御方某一目標群配屬雷達探測范圍，防御方10個目標群的配屬雷達均開機對空警戒和搜索目標，并會采取相應對策，包括發射導彈對無人機進行摧毀等，因此偵察無人機滯留防御方雷達探測范圍內時間越長，被其摧毀的可能性就越大。現需為FY-1型無人機完成10個目標群（共68個目標）的偵察任務擬制最佳的路線和無人機調度策略（包括每架無人機起飛基地、加載的載荷、起飛時間、航跡和偵察的目標），以保證偵察無人機滯留防御方雷達有效探測范圍內的時間總和最小。
（2）FY-1型無人機對目標進行偵察時，須將偵察資訊實時通過FY-2型無人機傳回地面控制中心。鑒于50km通信距離的限制，需安排多架FY-2型無人機升空，以保證空中飛行的偵察無人機隨時與FY-2型無人機的通信。FY-2型無人機可同時與多架在其有效通信范圍的偵察無人機通信并轉發資訊。為完成問題（1）的偵察任務，至少安排多少架次的FY-2型通信中繼無人機。
（3）所有FY-1型無人機現已完成偵察任務并回傳基地，均可加載載荷S-3用于為制導炸彈提供目標指示。現要求在7個小時內（從第一架攻擊無人機進入防御方雷達探測范圍內起，到轟炸完最后一個目標止）完成對10個目標群所有68個地面目標的火力打擊任務，如何進行任務規劃以保證攻擊方的無人機滯留防御方雷達有效探測范圍內的時間總和最小？請給出具體的無人機任務規劃結果（包括每架無人機飛行路線、FY-3型無人機攜帶炸彈的具體清單和攻擊的目標清單）。
（4）由相關資訊渠道獲知在A02、A05、A09周邊可能還配置有三部遠程搜索雷達，該雷達對FY型無人機的有效作用距離是200km。這三部雷達的作業模式是相繼開機作業，即只有首先開機的雷達遭到攻擊后才開啟第二部雷達，同樣只有第二部雷達被攻擊后才開啟第三部雷達。遠程搜索雷達一旦開機作業，攻擊方無人機群即可獲知信號并鎖定目標，而后安排距其最近的無人機對其摧毀。請基于防御方部署遠程搜索雷達的情形重新考慮問題（3）。
（5）請對求解模型的演算法的復雜度進行分析；并討論如何有效地提高演算法的效率，以增強任務規劃的時效性。基于你們小組構建的數學模型和對模型解算的結果，討論哪些技術引數的提高將顯著提升無人機的作戰能力？
附件1 無人機基地的相關資訊
基地名稱 （X，Y）坐標
（單位：km） FY-1配屬量
（單位：架） FY-2配屬量
（單位：架） FY-3配屬量
（單位：架）
基地P01 （368，319） 2 1 13
基地P02 （264，44） 0 1 15
基地P03 （392，220） 2 1 13
基地P04 （360，110） 0 1 15
基地P05 （392，275） 2 1 13
基地P06 （296，242） 0 1 15
基地P07 （256，121） 2 1 13
附件2 目標群、無人機基地位置示意圖
附件3 成像傳感器的作業原理及性能引數
實際中，UAV載荷成像傳感器對目標進行偵察時會根據目標的不同特點采用不同的掃描方式。為簡化問題，如圖1所示，本賽題中成像傳感器統一采用廣域搜索模式對目標進行成像，即目標落入傳感器成像帶寬內即可。在二維平面上看，傳感器的成像帶寬限定為2km是指 兩點的距離為2km。一般限定成像傳感器在無人機的一側成像，圖1呈現的是在無人機右側成像（也可在左側成像）。本賽題限定無人機加載S-1型載荷后，起飛前已完成設備除錯，即固定在無人機的某一側成像，飛行中不再調整。
一般來說，成像傳感器對目標進行偵察需要一定的時間來收集需要的資訊，所以要求側向距離 需大于一定的閾值，同時也有一個最大作用距離的限制，即示意圖中的 需小于一定的閾值。為簡化問題，本賽題統一限定要求為 、 。當成像傳感器采用廣域搜索模式對目標進行成像時，為保證成像效果，一般要求載機作勻速直線運動。
圖1 成像傳感器作業原理及相關性能引數示意圖
附件4 目標的相關資訊
點位
名稱 （X，Y）坐標
（單位：km） 備注 點位
名稱 （X，Y）坐標
（單位：km） 備注
目標群A01 目標群A05
目標A0101 （264，715） 雷達站 目標A0501 （120，400） 雷達站
目標A0102 （258，719） 目標A0502 （119，388）
目標A0103 （274，728） 目標A0503 （112，394）
目標A0104 （264，728） 目標A0504 （125，410）
目標A0105 （254，728） 目標A0505 （114，405）
目標A0106 （257，733） 目標A0506 （116，410）
目標A0107 （260，731） 目標A0507 （113，416）
目標A0108 （262，733）
目標A0109 （268，733） 目標群A06
目標A0110 （270，739） 目標A0601 （96，304） 雷達站
目標A0602 （88，305）
目標群A02 目標A0603 （100，312）
目標A0201 （225，605） 雷達站 目標A0604 （93，311）
目標A0202 （223，598） 目標A0605 （86，310）
目標A0203 （210，605） 目標A0606 （94，315）
目標A0204 （220，610）
目標A0205 （223，615）
目標A0206 （209，615） 目標群A07
目標A0207 （230，620） 目標A0701 （10，451） 雷達站
目標A0208 （220，622） 目標A0702 （11，449）
目標A0209 （205，618） 目標A0703 （13，450）
目標A0704 （16，450）
目標群A03 目標A0705 （12，453）
目標A0301 （168，538） 雷達站 目標A0706 （15，455）
目標A0302 （168，542）
目標A0303 （164，544） 目標群A08
目標A0304 （168，545） 目標A0801 （162，660） 雷達站
目標A0305 （174，544） 目標A0802 （161，659）
目標A0803 （159，659）
目標群A04 目標A0804 （160，657）
目標A0401 （210，455） 雷達站 目標A0805 （164，658）
目標A0402 （180，455）
目標A0403 （175，452） 目標群A09
目標A0404 （170，453） 目標A0901 （110，561） 雷達站
目標A0405 （185，460） 目標A0902 （110，563）
目標A0406 （178，460） 目標A0903 （110，565）
目標A0407 （190，470） 目標A0904 （109，567）
目標A0408 （183，473） 目標A0905 （112，568）
目標A0409 （175，472）
目標A0410 （180，476） 目標群A10
目標A1001 （105，473） 雷達站
目標A1002 （106，471）
目標A1003 （103，473）
目標A1004 （107，475）
目標A1005 （104，477）
附件5 無人機任務規劃概述
多無人機協同作戰中的任務規劃從功能上可大致劃分為系統資源分配、任務分配、航線規劃、軌跡優化、武器投放規劃等。資源分配將多無人機系統要執行的總體任務分解為一系列可由無人機單機/編隊完成的基本任務，進而根據系統資源的總體情況提出執行各個基本任務的資源需求，并給出任務執行的大體時間視窗。任務分配根據系統內各無人機平臺的載荷掛載情況與任務能力，確定各無人機平臺要執行或參與的一個或多個基本任務并且給出具體執行時間。航線規劃根據戰場中敵方威脅情況規劃和協調系統中各無人機的航線，引導無人機平臺在指定時間到達指定任務區域并避免各無人機平臺/編隊在空間上的沖突。軌跡優化在航線規劃的基礎上，進一步對無人機的飛行航線進行平滑和優化，從而得到無人機平臺飛行控制系統能夠有效跟蹤的飛行軌跡。武器投放規劃綜合考慮無人機平臺飛行高度、速度及其攜帶彈藥的性能等因素，計算攻擊方向、武器投放區域，進而確定無人機平臺的投彈機動動作與武器投放時機，控制無人機平臺對目標實施打擊，提高武器的命中率。
uj5u.com熱心網友回復：
uj5u.com熱心網友回復：
請問有代碼嗎？？？非常感謝uj5u.com熱心網友回復：
這么高大上...
uj5u.com熱心網友回復：
請問有代碼嗎？？？很是感謝uj5u.com熱心網友回復：
這不是2016年研究生數學建模比賽的題嗎？？？？轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/53511.html
標籤：數據庫及相關技術
上一篇：VTK隱式曲面重建問題