張耀中, 胡波, 李寄瑋, 張建東

(西北工業(yè)大學(xué) 電子信息學(xué)院, 陜西 西安 710129)

不確定環(huán)境下無人機(jī)多任務(wù)區(qū)偵察決策研究

張耀中, 胡波, 李寄瑋, 張建東

(西北工業(yè)大學(xué) 電子信息學(xué)院, 陜西 西安 710129)

針對(duì)不確定性環(huán)境下多任務(wù)區(qū)的遍歷偵察決策問題,結(jié)合無人機(jī)攜帶任務(wù)載荷及待偵察任務(wù)區(qū)的特性,建立了相應(yīng)的偵察收益函數(shù),根據(jù)無人機(jī)攜帶偵察載荷的任務(wù)工作時(shí)間約束以及每個(gè)任務(wù)區(qū)的最小偵察收益需求,同時(shí)保證遍歷偵察所有任務(wù)區(qū)的條件下,提出了一種改進(jìn)的布谷鳥搜索算法為每個(gè)待偵察任務(wù)區(qū)分配最優(yōu)的偵察載荷工作時(shí)間,從而使整個(gè)偵察任務(wù)過程的信息收益最大化。最后通過數(shù)字仿真驗(yàn)證了無人機(jī)多任務(wù)區(qū)偵察決策方案的可行性,通過與標(biāo)準(zhǔn)布谷鳥搜索算法對(duì)比分析,表明改進(jìn)后的布谷鳥搜索算法對(duì)此類決策問題的求解效率比標(biāo)準(zhǔn)布谷鳥搜索算法及傳統(tǒng)的遺傳算法都有較大提高,從而為無人機(jī)進(jìn)行多任務(wù)區(qū)的最優(yōu)化遍歷偵察問題提供了科學(xué)的決策依據(jù)。

無人機(jī);偵察收益;改進(jìn)布谷鳥算法

在美軍無人機(jī)Unmanned Aerial Vehicle (UAV)路線圖2005-2030中指出,在現(xiàn)代戰(zhàn)爭(zhēng)中信息收集任務(wù)是一項(xiàng)危險(xiǎn)而復(fù)雜的任務(wù),UAV能夠代替人類在該領(lǐng)域發(fā)揮重要作用。大量的應(yīng)用實(shí)踐已經(jīng)表明,UAV因其低廉的成本和良好的機(jī)動(dòng)性與隱身性已經(jīng)成為現(xiàn)代戰(zhàn)場(chǎng)上廣泛使用的一種偵察手段。UAV在任務(wù)偵察階段能夠代替有人機(jī)執(zhí)行“危險(xiǎn)、惡劣、枯燥”的任務(wù)[1-2],已被廣泛應(yīng)用于戰(zhàn)場(chǎng)偵察、對(duì)地打擊、城市反恐、地震救援、以及海上搜救等眾多領(lǐng)域。UAV對(duì)地偵察是指通過UAV機(jī)載成像系統(tǒng)或其他偵察載荷,及時(shí)獲取指定區(qū)域情報(bào)信息的過程[3]。如何在UAV執(zhí)行偵察任務(wù)之前進(jìn)行相應(yīng)的任務(wù)規(guī)劃,提高UAV的任務(wù)執(zhí)行效率已經(jīng)成為一個(gè)熱點(diǎn)問題。文獻(xiàn)[4]重點(diǎn)解決了在考慮3D環(huán)境和禁飛區(qū)限制條件下,如何獲取到目標(biāo)區(qū)域的最大偵察信息,提出了相應(yīng)的多UAV路徑規(guī)劃模型并給出了改進(jìn)的遺傳算法求解方案。文獻(xiàn)[5]提出了一種基于新的“自適應(yīng)”進(jìn)化多目標(biāo)優(yōu)化方法的多基地多UAV協(xié)同偵察任務(wù)規(guī)劃算法。相關(guān)文獻(xiàn)都在不同程度上研究了無人機(jī)航路規(guī)劃和偵察搜救問題,并取得了一定的成果。由于在復(fù)雜的戰(zhàn)場(chǎng)環(huán)境中、地震之后的災(zāi)情分析中、大面積海域的偵察搜救中,都有眾多的任務(wù)區(qū)需要UAV去執(zhí)行信息收集任務(wù),如何進(jìn)行有效的任務(wù)規(guī)劃決策是當(dāng)前研究的熱點(diǎn)問題之一[6-13]。但UAV的任務(wù)工作時(shí)間及載荷工作能力都是有限的,通常難以完成對(duì)所有任務(wù)區(qū)的完全信息偵察任務(wù),在實(shí)際任務(wù)中通常我們也不需要對(duì)任務(wù)區(qū)執(zhí)行完全偵察,只要偵察到的情報(bào)信息滿足一定要求即可。因此,如何快速有效地完成對(duì)所有任務(wù)區(qū)的非完全信息遍歷偵察是本文的研究重點(diǎn)?；谝陨纤?本文提出將一種改進(jìn)的新興仿生計(jì)算算法——布谷鳥搜索算法[14-15]應(yīng)用到UAV多任務(wù)區(qū)偵察決策問題中,有效解決了對(duì)該類問題求解的快速性及有效性,從而為工業(yè)應(yīng)用提供了決策依據(jù)。

1 問題描述

在軍事情報(bào)偵察、區(qū)域反恐、地震救援以及海上搜救等有關(guān)任務(wù)中,經(jīng)常需要單架UAV對(duì)有關(guān)區(qū)域中的多個(gè)關(guān)注任務(wù)點(diǎn)區(qū)域進(jìn)行相關(guān)的信息偵察。在UAV自身性能、任務(wù)時(shí)間及偵察載荷的工作能力約束條件下,如何最有效地規(guī)劃各個(gè)關(guān)注任務(wù)點(diǎn)區(qū)域的載荷工作時(shí)間分配對(duì)偵察任務(wù)的完成效果有至關(guān)重要的影響。假定在任務(wù)場(chǎng)景中存在N個(gè)待偵察的關(guān)注任務(wù)區(qū),已知N個(gè)待偵察任務(wù)區(qū)的位置信息、區(qū)域信息和UAV攜帶的偵察載荷信息并需要滿足最大偵察載荷工作時(shí)間限制。如圖1所示。

圖1 UAV多任務(wù)區(qū)偵察規(guī)劃示意圖

對(duì)任務(wù)區(qū)域的偵察收益主要通過UAV獲取的偵察情報(bào)來體現(xiàn),而偵察情報(bào)的獲取主要跟UAV在任務(wù)區(qū)域偵察的時(shí)間相關(guān),時(shí)間越長(zhǎng),偵察所獲得情報(bào)越多,反之,時(shí)間越短,獲取到的偵察情報(bào)也越少。

2 UAV多任務(wù)區(qū)偵察決策問題建模

為了分析問題方便,做如下的變量定義:

n: 任務(wù)場(chǎng)景中的待偵察任務(wù)區(qū)數(shù)量(含UAV起飛基地);

M: 起飛基地與偵察任務(wù)區(qū)集合M={1,2,3…n},節(jié)點(diǎn)1表示起飛基地,節(jié)點(diǎn)M{1}表示待偵察任務(wù)區(qū)集合;

(xi,yi): 第i個(gè)任務(wù)區(qū)中心的位置坐標(biāo),i∈M,(x1=0,y1=0);

Si: 第i個(gè)任務(wù)區(qū)域的面積,i∈M,假定任務(wù)區(qū)為長(zhǎng)方形區(qū)域;

ci: 第i個(gè)任務(wù)區(qū)的價(jià)值系數(shù),i∈M,其中c1=0;

w: UAV攜帶偵察載荷的掃描寬度;

v: UAV的任務(wù)飛行速度,設(shè)為固定值;

T: UAV攜帶偵察載荷的最大工作時(shí)間;

Gimin: 對(duì)第i個(gè)任務(wù)區(qū)進(jìn)行偵察必須達(dá)到的最小信息收益,i∈M,G0min=0;

Gi(t): 對(duì)第i個(gè)任務(wù)區(qū)進(jìn)行t時(shí)間偵察獲得的信息收益;

Gmax:對(duì)所有任務(wù)區(qū)進(jìn)行偵察獲取的最大信息收益;

ti:為第i個(gè)任務(wù)區(qū)分配的載荷偵察時(shí)間,i∈M,其中t1=0。

2.1 UAV偵察信息確定性指標(biāo)模型

UAV對(duì)任務(wù)區(qū)偵察的目的是為了獲得有效信息從而降低對(duì)任務(wù)區(qū)域的不確定性,一般情況下,UAV對(duì)任務(wù)區(qū)進(jìn)行偵察時(shí)都處于復(fù)雜的不確定性環(huán)境下,由于UAV任務(wù)飛行時(shí)間及偵察載荷工作時(shí)間的限制,通常難以保證對(duì)每個(gè)任務(wù)區(qū)域都能做到完全信息偵察。為了有效衡量偵察載荷在特定時(shí)間內(nèi)對(duì)任務(wù)區(qū)偵察的信息收益,本文提出了采用信息確定性指標(biāo)來衡量特定時(shí)間內(nèi)對(duì)任務(wù)區(qū)的偵察收益,信息確定性指標(biāo)主要跟UAV在任務(wù)區(qū)域的偵察時(shí)間、偵察載荷的工作能力等有關(guān),如下所示

G(t)=G0+G1(1-e-βt)

(1)

G0+G1=1

(2)

式中:G0為偵察開始前UAV對(duì)任務(wù)區(qū)域的信息確定性部分,0≤G0<1;G1為偵察開始前UAV對(duì)任務(wù)區(qū)域的信息不確定性部分;β為偵察載荷對(duì)任務(wù)區(qū)域的偵察能力指數(shù),主要由偵察載荷的固有能力與待偵察任務(wù)區(qū)的性質(zhì)決定。

本文中為了便于分析,將載荷的偵察能力指數(shù)β定義如下

(3)

式中，s′為偵察載荷單位時(shí)間內(nèi)的有效偵察面積;s為待偵察任務(wù)區(qū)的面積大小。

任務(wù)載荷在單位時(shí)間內(nèi)的有效偵察面積s′表示為

s′=w·v

(4)

式中:w為任務(wù)載荷對(duì)任務(wù)區(qū)的有效掃描寬度;v為UAV的任務(wù)飛行速度。

綜上所述,可把(3)式表示為下式

(5)

2.2 UAV多任務(wù)區(qū)偵察收益模型

在多任務(wù)區(qū)偵察環(huán)境下,每一個(gè)任務(wù)區(qū)i都有相應(yīng)的偵察價(jià)值系數(shù),根據(jù)任務(wù)區(qū)性質(zhì)的不同分配不同的價(jià)值系數(shù)ci。UAV多任務(wù)區(qū)總偵察收益表示UAV對(duì)所有任務(wù)區(qū)域進(jìn)行偵察后的綜合收益,收益大小表示UAV偵察多個(gè)任務(wù)區(qū)域時(shí),獲得的總信息量,收益值越大,表示UAV偵察獲得的有效信息越多,對(duì)所有偵察區(qū)域的綜合信息確定性就越大。而每一個(gè)任務(wù)區(qū)i的偵察收益則主要由分配給該任務(wù)區(qū)的載荷偵察時(shí)間ti確定,多任務(wù)區(qū)域的偵察時(shí)間規(guī)劃問題可以表示為如下的最優(yōu)化問題(假定偵察開始前UAV對(duì)任務(wù)區(qū)域的信息確定性部分為0)

(6)

其中約束條件為

(7)

G(ti)≥Gimin, i=1,2,3,…,n

(8)

(9)

式中,約束方程(8)為每個(gè)任務(wù)區(qū)需要滿足的最小偵察收益約束,約束方程(9)為UAV對(duì)所有任務(wù)區(qū)的任務(wù)偵察時(shí)間約束不能大于所攜帶偵察載荷的有效工作時(shí)間。這里規(guī)定了UAV對(duì)于每個(gè)任務(wù)區(qū)的偵察都應(yīng)有一個(gè)最小偵察收益的限制,即使得UAV偵察完該任務(wù)區(qū)后獲得的情報(bào)信息不至于過少或者沒有,從而導(dǎo)致對(duì)該任務(wù)區(qū)的偵察情報(bào)信息失去實(shí)用價(jià)值。

3 CSA算法的改進(jìn)策略

在UAV多任務(wù)區(qū)偵察決策問題中,針對(duì)任務(wù)區(qū)的偵察時(shí)間規(guī)劃問題屬于連續(xù)時(shí)間約束的非線性規(guī)劃問題,由Yang等人提出來的仿生算法——布谷鳥搜索算法(cuckoo search algorithm,CSA)在解決此類問題中具有較高的計(jì)算性能,但是標(biāo)準(zhǔn)的布谷鳥搜索算法完全依賴于隨機(jī)搜索步長(zhǎng),難以保證其快速收斂性,因此,本文提出一種基于偵察收益的自適應(yīng)步長(zhǎng)搜索策略來改進(jìn)布谷鳥搜索算法(improved cuckoo search algorithm,ICSA)對(duì)所提出的規(guī)劃問題進(jìn)行求解。

3.1 布谷鳥搜索算法(CSA)

CSA算法是由Yang Xinshe和Suash Deb于2009年受到自然界中的寄生繁殖行為影響而提出的一種新興仿生智能優(yōu)化算法。主要包括最優(yōu)選擇、局部隨機(jī)擾動(dòng)、全局Lévy飛行進(jìn)行隨機(jī)選擇3個(gè)過程要素[15]。

1) 最優(yōu)選擇

通過保留最好的鳥窩或最優(yōu)解來選擇最優(yōu),類似于遺傳算法中的精英保留主義,確保了搜索移動(dòng)在局部最優(yōu)解的領(lǐng)域范圍內(nèi)進(jìn)行,保證了最優(yōu)解被保留到下一代而且不會(huì)有被逐出種群的危險(xiǎn)。

2) 局部隨機(jī)擾動(dòng)

局部隨機(jī)擾動(dòng)過程可以描述為

(10)

3) 基于全局Lévy飛行的隨機(jī)選擇過程

全局隨機(jī)搜索過程按Lévy飛行過程進(jìn)行,即

?L(β)

(11)

(12)

式中，u和v都服從正態(tài)分布,即

3.2 改進(jìn)的布谷鳥搜索算法(ICSA)

經(jīng)過大量的標(biāo)準(zhǔn)算例測(cè)試,標(biāo)準(zhǔn)CSA算法都能較快獲得問題的全局最優(yōu)解,但是標(biāo)準(zhǔn)算法中的部分參數(shù)在初始化步驟中被設(shè)定為固定值,在特定問題的求解過程中容易使搜索過程中的局部尋優(yōu)性能減弱,從而導(dǎo)致全局收斂速度變慢。本文提出對(duì)算法中的α和β參數(shù)進(jìn)行改進(jìn),根據(jù)搜索過程的不同階段來自適應(yīng)的調(diào)整這2個(gè)參數(shù)的取值,使得在早期迭代過程中取值足夠大以增強(qiáng)解的多樣性,而在迭代過程的后期自適應(yīng)減小以更好地進(jìn)行局部搜索。

1) 基于偵察收益的自適應(yīng)步長(zhǎng)搜索因子

在標(biāo)準(zhǔn)CSA算法中α通常取常量1,容易導(dǎo)致算法的性能和局部收斂速度變慢。因此引入如下的自適應(yīng)步長(zhǎng)搜索因子

(13)

2) 基于偵察收益的自適應(yīng)搜索比例因子

β主要決定了解的分布狀況,引入如下的自適應(yīng)搜索比例因子

(14)

通過對(duì)CSA算法中參數(shù)的改進(jìn),可以有效地使個(gè)體或鳥蛋自適應(yīng)的逐漸靠近最優(yōu)解,在初期執(zhí)行更多的全局搜索而后期則轉(zhuǎn)向更多的局部搜索。由于CSA算法參數(shù)少,搜索完全依賴隨機(jī)步長(zhǎng),改進(jìn)后的CSA算法相較于標(biāo)準(zhǔn)CSA算法具有更快的收斂速度。

3.3 ICSA的算法流程

采用改進(jìn)后的CSA算法進(jìn)行多任務(wù)區(qū)偵察規(guī)劃求解的具體流程如下:

Step 1 初始化算法參數(shù)(種群數(shù)量n、宿主鳥發(fā)現(xiàn)外來鳥蛋的概率pa、最大迭代次數(shù)、β0);

Step 2 隨機(jī)產(chǎn)生n個(gè)鳥窩;

Step 3 計(jì)算每個(gè)鳥窩的適應(yīng)度Fi,并記錄鳥窩個(gè)體極值及相應(yīng)最佳鳥窩;

Step 4 如果達(dá)到最大迭代次數(shù),轉(zhuǎn)向Step 8,否則算法繼續(xù);

Step 5 通過公式(12)、(13)得到新的解,同時(shí)保留當(dāng)前最優(yōu)解,記錄此時(shí)的鳥窩極值;

Step 6 以概率pa拋棄較差鳥窩,并通過公式(11)在局部建立全新的鳥窩,記錄此時(shí)的鳥窩極值;

Step 7 迭代次數(shù)加1,并轉(zhuǎn)向Step 4;

Step 8 算法停止并輸出最優(yōu)解。

4 仿真實(shí)驗(yàn)

1) 仿真場(chǎng)景想定

以高空長(zhǎng)航時(shí)偵察型無人機(jī)對(duì)任務(wù)場(chǎng)景中多個(gè)固定任務(wù)區(qū)進(jìn)行不完全信息遍歷偵察為例,對(duì)本文所提出的算法進(jìn)行仿真驗(yàn)證與分析。為便于說明問題,設(shè)偵察前對(duì)任務(wù)區(qū)的信息完全未知,待偵察任務(wù)區(qū)的面積已知且不隨仿真過程而變化,UAV在二維平面內(nèi)運(yùn)動(dòng)且不考慮地面威脅源的影響。任務(wù)場(chǎng)景為300 km×300 km的戰(zhàn)場(chǎng)環(huán)境,UAV起飛基地的坐標(biāo)為(0,0)偵察載荷的最大任務(wù)工作時(shí)間為25 h,對(duì)偵察區(qū)域的有效掃描寬度為0.3 km,UAV飛行速度220 km/h,戰(zhàn)場(chǎng)環(huán)境中的待偵察任務(wù)區(qū)為16個(gè),任務(wù)區(qū)有關(guān)屬性信息設(shè)置如表1所示。

表1 待偵察任務(wù)區(qū)屬性信息設(shè)置表

仿真環(huán)境為Intel 2.53GHz主頻,2G內(nèi)存的PC機(jī),Windows 7操作系統(tǒng),Matlab2010a軟件。設(shè)定ICSA算法的最大迭代次數(shù)為500次,種群數(shù)量為20,宿主鳥發(fā)現(xiàn)鳥蛋的概率為0.25。

2)仿真算列1

設(shè)定所有的待偵察任務(wù)區(qū)重要程度一樣,要求對(duì)每個(gè)任務(wù)區(qū)的偵察收益都不能小于0.25,通過仿真計(jì)算,完成全部任務(wù)區(qū)偵察的總信息收益為6.439 9,對(duì)每個(gè)待偵察任務(wù)區(qū)的偵察時(shí)間分配及相應(yīng)的偵察信息收益見表2、圖2及圖3。

表2 任務(wù)區(qū)偵察信息時(shí)間/收益信息

圖2 算例1偵察時(shí)間分配結(jié)果

3)仿真算列2

如果有T1、T9、T153個(gè)任務(wù)區(qū)需要重點(diǎn)偵察,要求的最小偵察收益不能小于0.55,其余任務(wù)區(qū)的偵

圖3 算例1偵察收益圖

察收益不能小于0.25。通過仿真計(jì)算,此時(shí)完成全部任務(wù)區(qū)偵察的總信息收益為6.295 4,對(duì)每個(gè)待偵察任務(wù)區(qū)的偵察時(shí)間分配及相應(yīng)的偵察信息收益見表3、圖7及圖8。

表3 任務(wù)區(qū)偵察信息時(shí)間/收益結(jié)果

由仿真結(jié)果可知,改進(jìn)的CSA算法為各個(gè)任務(wù)區(qū)分配的偵察時(shí)間滿足任務(wù)要求,同時(shí)UAV對(duì)每個(gè)任務(wù)區(qū)的偵察收益都不小于各個(gè)任務(wù)區(qū)所要求的最小偵察收益。

為了測(cè)試ICSA算法的性能,在上述仿真條件下分別采用了ICSA算法、標(biāo)準(zhǔn)CSA算法,遺傳算法進(jìn)行了仿真對(duì)比分析,3種算法的進(jìn)化收斂曲線如圖6所示。

圖4 算例2偵察時(shí)間分配結(jié)果 圖5 算例2偵察收益圖圖6 不同算法時(shí)偵察收益進(jìn)化曲線

從仿真結(jié)果可以看出,ICSA算法為各個(gè)待偵察任務(wù)區(qū)分配的偵察時(shí)間滿足約束要求,UAV對(duì)每個(gè)待偵察任務(wù)區(qū)的偵察收益都不小于預(yù)定的最小偵察收益約束,同時(shí)最大限度的使用了偵察載荷的可用工作時(shí)間。從ICSA、CSA及GA 3種算法求解目標(biāo)函數(shù)最優(yōu)值的進(jìn)化曲線中可以看出,相對(duì)于標(biāo)準(zhǔn)CSA算法和GA算法,改進(jìn)的布谷鳥搜索算法具有收斂速度快的優(yōu)點(diǎn),能夠在較小的迭代次數(shù)下達(dá)到收斂。算法能夠快速有效地給出最優(yōu)的多任務(wù)區(qū)偵察任務(wù)決策方案。

5 結(jié) 論

本文針對(duì)UAV多任務(wù)區(qū)域的偵察決策問題,提出了任務(wù)區(qū)偵察信息確定性指標(biāo),建立了多任務(wù)區(qū)偵察決策的數(shù)學(xué)模型,進(jìn)行了相應(yīng)的仿真分析,仿真結(jié)果表明,該方法可以在UAV偵察載荷工作時(shí)間約束下獲得對(duì)任務(wù)區(qū)域綜合偵察收益最大化的決策方案。

由于單架UAV攜帶載荷偵察能力的局限以及戰(zhàn)場(chǎng)環(huán)境與任務(wù)區(qū)域的復(fù)雜性,使得單架UAV常常難以有效的對(duì)全部偵察任務(wù)區(qū)實(shí)施滿意的偵察信息收集。因此,在后續(xù)工作中,將對(duì)異構(gòu)型多UAV攜帶多種載荷對(duì)多任務(wù)區(qū)域的協(xié)同偵察問題展開進(jìn)一步的研究。

[1] Unmanned Systems Integrated Roadmap FY2013-2038[J]. Department of Defense, 2013

[2] Robert L,Yi B,Tim B. UAVs in Civil Airspace: Safety Requirements[J]. IEEE Aerospace & Electronic Systems Magazine,2009,1(9): 5-17

[3] 許友平. 無人機(jī)對(duì)地偵察/攻擊航路規(guī)劃軟件系統(tǒng)的研制與研發(fā)[D]. 南京:南京航空航天大學(xué), 2013 Xu Youping. Research and Development on Route Planning in UAV′s Tasks of Reconnaissance and Air-to-Ground Attack[D]. Nanjing, Nanjing University of Aeronautics and Astronautics, 2013 (in Chinese)

[4] Halit Ergezer, M Kemal Leblebiciolu. 3D Path Planning for UAVs for Maximum Information Collection[C]∥2013 International Conference on Unmanned Aircraft Sysytems(ICUAS), Atlanta, 2013

[5] 田菁,沈林成. 多基地多無人機(jī)協(xié)同偵察問題研究[J]. 航空學(xué)報(bào),2007,26(4):913-921 Tian Jing, Sheng Lincheng. Research on Mnlti-Base Mnlti-UAV Cooperative Reconnaissance Problem[J]. Acta Aeronautica et Astronautica Sinica, 2007, 26(4): 913-921 (in Chinese)

[6] Adel Guitouni, Masri H. An Orienteering Model for the Search and Rescue Problem[J]. Springer, 2014,11(10): 459-473

[7] Manisha Mishra, Xu Huan, David Sidoti. Multi-Objective Coordinated Path Planning for a Team of UAVS in a Dynamic Environmet[C]∥19th ICCRTS:C2 Agility:Lessons Learned from Research and Operations, Alexandria, 2014

[8] Ma Jingyan, Zhang Kehong. Research on TSP Solution Based on Genetic Algorithm of Logistic Equation[C]∥2010 2nd International Conference on Computer Science and Network Technology, Wuhan, 2010: 738-742

[9] Jeremy Baxter, Scott Findlay, Martin Paxton. Scheduling UAV Surveillance Tasks,Lessons Learnt from Trials with Users[C]∥2013 IEEE International Conference on Systems,Man and Cybernetics, Manchester, 2013

[10] Hyo-Sang Shin, Cedrice Leboucher, Antonios Tsourdos. Resource Allocation with Cooperative Path Planning for Multiple UAVs[C]∥2012 UKACC International Conference on Control, Cardiff, 2012

[11] Durdana Habib, Shoab A. Khan,Habibullah Jamal, Collaborative Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic Environment[C]∥The 2011 Signal Processing, Communications and Computing, Xi′an, 2011

[12] Sujit P B, Joao Sousa, Fernando Pereira.Multiple UAV Teams for Multiple Tasks[C]∥The 2009 IEEE Symposium on Computational Intelligence in Security and Defense Applications, Ottawa, 2009

[13] Luca F Bertuccelli, Han-Lim Choi, Peter Cho. Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environment[C]∥AIAA Guidance, Navigation, and Control Conference Chicago Chicago Illinois, 2009

[14] Yang Xinshe, Deb Susan. Cuckoo Search:Recent Advances and Applications[J]. Neural Computing and Applications, 2014,24(1):169-174

[15] Yang Xinshe. Cuckoo Search and Firefly Algorithm[M]. Poland, Polish Academy of Sciences, 2014: 49-195

[16] Yang X S, Deb S. Engineering Optimization by Cuckoo Search[J]. International Journal of Mathematical Modelling and Numerical Optimisation, 2010, 21(2): 330-343

[17] Aziz Ouaarab,Belaǐd Ahiod, Yang Xinshe. Discrete Cuckoo Search Algorithm for the Traveling Salesman Problem[J]. Neural Computing and Applications,2014,7(24):1659-1669

[18] Marichelvam M K, Prabaharah T, Yang X S. Improved Cuckoo Search Algorithm for Hybrid Flow Shop Scheduling Problems to Minimize Makespan[J]. Applied Soft Computing, 2014,19(1): 93-101

[19] Yang Xinshe, Deb Suasn. Cuckoo Search via Lévy Flights[C]∥2009 World Congress on Nature & Biologically Inspired Computing, India, 2009

UAV Multi-Mission Reconnaissance Decision-Making under Uncertainty Environment

Zhang Yaozhong, Hu Bo, Li Jiwei, Zhang Jiandong

(School of Electronics and Information, Northwestern Polytechnical University, Xi′ an 710129, China)

In this paper, the multi-mission reconnaissance decision-making problem under uncertainty environment is considered, where a team of Unmanned Air Vehicle (UAV) must perform search and rescue missions on a set of geographically dispersed areas in the region of interest. According to the task locations, performance of UAV itself and operational time of the reconnaissance payload, this optimal reconnaissance time schedule problem requires the UAV to balancing the reconnaissance gains among the multi-task areas in order to generate a plan that is efficient, with respect to overall mission duration and satisfies all problem constraints. For this optimal time schedule problem, we formulate a new algorithm that is based on Improved Cuckoo Search Algorithm (ICSA). Simulation results show that the proposed algorithm can solve the problem effectively, and compared with classic genetic algorithm, it is also more efficiency.

unmanned aerial vehicle(UAV); reconnaissance gains; improved cuckoo search algorithm(ICSA)

2016-04-01

西北工業(yè)大學(xué)研究生創(chuàng)意創(chuàng)新種子基金(Z2016125)資助

張耀中(1974—)，西北工業(yè)大學(xué)副教授，主要從事火力控制原理、復(fù)雜系統(tǒng)建模與仿真、無人機(jī)任務(wù)規(guī)劃等研究。

TP311.5

A

1000-2758(2016)06-1028-07