發(fā)布時間：2020-05-24 16:56

【摘要】：隨著無人機技術(shù)的以及人工智能的快速發(fā)展,無人機對自動化控制方法的需求急劇增加。從現(xiàn)代無人機本身考慮,無人機體積相對較小,能夠攜帶的運算處理和通信單元有限,在此背景下,各種航跡規(guī)劃算法應(yīng)運而生�，F(xiàn)有的無人機航跡規(guī)劃算法集中解決無人機搜索的最短路徑與最短時間方案,缺乏對無人機本身安全性的考慮,無人機在執(zhí)行任務(wù)時,易受到環(huán)境因素影響而墜毀,故一味追求短路徑和短時間的方案往往得不償失。針對上述問題,本文重點研究風(fēng)險環(huán)境下基于協(xié)同搜尋的無人機群航跡規(guī)劃問題,提出了兩個新的規(guī)劃求解算法,以提高無人機群在危險區(qū)域搜索時的安全性。本文主要內(nèi)容如下:(1)針對風(fēng)險環(huán)境中無人機的搜索問題,綜合考慮無人機安全、無人機搜索時間、減少重復(fù)路徑等因素,提出一種改進(jìn)的基于貪婪算法思想的路徑搜索規(guī)劃算法。該方法將復(fù)雜網(wǎng)絡(luò)中的廣度遍歷過程進(jìn)行分解,逐步求解各個階段的最優(yōu)路徑,降低了算法的時間復(fù)雜度。(2)針對同一環(huán)境可能出現(xiàn)多次重復(fù)搜索的情況,提出一種基于強化學(xué)習(xí)的無人機搜索路線價值判斷方法。首先在已知環(huán)境下訓(xùn)練出每個柵格像元的移動價值網(wǎng)絡(luò),之后通過已經(jīng)訓(xùn)練好的網(wǎng)絡(luò),加上當(dāng)前任務(wù)的相關(guān)參數(shù),可以無需再次遍歷,直接計算進(jìn)行移動,極大減少了在同一環(huán)境中的重復(fù)計算引起的消耗。(3)將上述兩種算法推廣到無人機群協(xié)同搜索。無人機群相比于單一無人機,單位時間內(nèi)搜索效率明顯提高,同時通過相應(yīng)的評價指標(biāo)約束算法,使無人機間遭受墜毀風(fēng)險的期望和方差減小,是無人機群整體搜索效率進(jìn)一步提高。通過大量仿真實驗對本文提出的兩種航跡搜索規(guī)劃算法性能進(jìn)行了綜合評測,實驗結(jié)果顯示,本文提出的基于風(fēng)險環(huán)境的協(xié)同搜尋無人機群航跡規(guī)劃算法在無人機搜索的總耗時、無人機所處航跡的風(fēng)險期望以及其方差等方面比傳統(tǒng)方法具有明顯的優(yōu)越性。
【圖文】：

第一章 緒論無人機偵察搜索問題的決策和規(guī)劃，是人工智能和無人機研究領(lǐng)域的重要理論和應(yīng)用問題之一[6][7]。如圖 1-2 所示，無人機偵察搜索在軍用和民用領(lǐng)域均有較多應(yīng)用方向。針對具體的問題，如圖 1-3 所示，由規(guī)劃器對無人機偵察航跡進(jìn)行規(guī)劃，偵察過程中無人機通過雷達(dá)或者視頻設(shè)備與環(huán)境進(jìn)行交互，獲得信息后將信息傳達(dá)給規(guī)劃器，由規(guī)劃器對無人機搜索航跡進(jìn)行調(diào)整。規(guī)劃器根據(jù)任務(wù)要求和偵察信息，采取某種算法給一定數(shù)量的無人機規(guī)劃出符合無人機自身硬件條件限制和任務(wù)環(huán)境要求的無人機航跡。航跡規(guī)劃算法對于其任務(wù)完成效果和規(guī)避障礙物能力起著決定性作用。無人機航跡規(guī)劃的目的是已知或未知任務(wù)空間中的障礙信息和自身硬件條件限制的條件下從當(dāng)前所處位置到目標(biāo)地點之間規(guī)劃處一條最佳航跡。由于實際問題越來越復(fù)雜，在實際求解問題過程中很難采取窮舉的方式解出全局最優(yōu)解[8]，為了能夠通過簡單快捷的方式解算出一個全局最優(yōu)解，群體智能優(yōu)化算法由于其獨特的解算優(yōu)勢得到廣泛應(yīng)用并不斷地發(fā)展了起來，其在解算非線性工程優(yōu)化難題中起到了無法替代的作用。

圖 2-2 廣度優(yōu)先搜索算法S：最大度搜索策略的應(yīng)用前提為每個節(jié)點都了解其他鄰居節(jié)點的度。如源節(jié)點 S 先查詢其度最大的鄰居節(jié)點，，若該節(jié)點不為目標(biāo)節(jié)點則一直查標(biāo)節(jié)點或到達(dá)最大度數(shù)；若最大度數(shù)分支無目標(biāo)節(jié)點，則繼續(xù)挑選當(dāng)前節(jié)點查詢，直到發(fā)現(xiàn)目標(biāo)節(jié)點。圖 2-3 最大度搜索算法
【學(xué)位授予單位】：天津理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：V279;V249

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉大衛(wèi);孫靜;龍騰;蔡祺生;;基于分層稀疏A~*算法的突防航跡規(guī)劃研究[J];戰(zhàn)術(shù)導(dǎo)彈技術(shù);2017年06期

2 關(guān)曉謙;魚佳欣;郭道通;鄒楊;;戰(zhàn)斗無人機在敵方防御區(qū)航跡規(guī)劃研究[J];計算機仿真;2016年03期

3 詹強;王闖;;基于改進(jìn)領(lǐng)航跟隨法的多機協(xié)同航跡規(guī)劃[J];無線通信技術(shù);2016年03期

4 胡裕軍;;測繪無人機航跡規(guī)劃算法及軟件設(shè)計[J];數(shù)字技術(shù)與應(yīng)用;2015年02期

5 丁澤軍;張健;李朝旭;劉宇坤;;突發(fā)威脅環(huán)境下無人機實時航跡規(guī)劃研究[J];計算機仿真;2015年08期

6 程曉明;曹東;李春濤;;多無人機協(xié)同航跡規(guī)劃技術(shù)研究[J];航空計算技術(shù);2014年04期

7 汲萬峰;王光源;章堯卿;李偉波;;基于協(xié)同裕度的多飛行器航跡規(guī)劃[J];航天控制;2013年02期

8 汲萬峰;王光源;嚴(yán)建鋼;孫鈞正;;基于任務(wù)分配的多飛行器協(xié)同航跡規(guī)劃[J];系統(tǒng)工程理論與實踐;2013年09期

9 汲萬峰;王光源;孫鈞正;趙明;;一種多飛行器協(xié)同航跡規(guī)劃的新方法[J];控制工程;2013年03期

10 王光源;汲萬峰;章堯卿;于嘉暉;;不確定環(huán)境下飛行器航跡規(guī)劃[J];火力與指揮控制;2012年11期

相關(guān)會議論文 前10條

1 馮倚銀;李景榮;施曉紅;華祖耀;;一種改進(jìn)的多飛行器協(xié)調(diào)航跡規(guī)劃算法[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2008年

2 管祥民;呂人力;;基于協(xié)同進(jìn)化的復(fù)雜低空下多飛行器協(xié)同航跡規(guī)劃方法[A];2017年（第三屆）中國航空科學(xué)技術(shù)大會論文集（增刊）[C];2017年

3 彭志紅;孫琳;陳杰;吳金平;;基于改進(jìn)多智能體協(xié)同進(jìn)化算法的多無人機低空突防航跡規(guī)劃研究[A];中國自動化學(xué)會控制理論專業(yè)委員會B卷[C];2011年

4 白曉利;韓亮;;TF/TA航跡規(guī)劃仿真中幾個實際問題的解決[A];2003年全國系統(tǒng)仿真學(xué)術(shù)年會論文集[C];2003年

5 朱杰;魯藝;張輝明;;基于改進(jìn)Voronoi圖的航跡拓?fù)淇臻g生成[A];OSEC首屆兵器工程大會論文集[C];2017年

6 陳仲偉;彭康博;歐名勇;黃來;趙滿超;佘換林;倪升亞;;一種改進(jìn)PSO算法的UAV航跡規(guī)劃[A];2018智能電網(wǎng)新技術(shù)發(fā)展與應(yīng)用研討會論文集[C];2018年

7 叢岳;羅陽;劉貝;;多小型無人機協(xié)同航跡規(guī)劃及其硬件在回路仿真[A];探索 創(chuàng)新 交流（第7集）——第七屆中國航空學(xué)會青年科技論壇文集（上冊）[C];2016年

8 楊杏;周旭;陳詩旭;陶昊然;;基于氣象要素的無人機航跡規(guī)劃算法研究[A];第五屆高分辨率對地觀測學(xué)術(shù)年會論文集[C];2018年

9 王s

本文編號：2678703