本文關鍵詞：室內(nèi)火災智能逃生導航技術研究

  更多相關文章： 智能導航 路徑規(guī)劃 A~*算法 Dijkstra算法

【摘要】：當前各種現(xiàn)代化的建筑與日俱增,建筑火災問題也日益突出,室內(nèi)火災環(huán)境的逃生導航技術成為重要課題。針對逃生導航系統(tǒng)中的路徑規(guī)劃問題,本文進行了重點研究。本文首先對尋徑算法Dijkstra算法和啟發(fā)式A*算法進行仿真,根據(jù)仿真結果,通過比較分析,得出了兩種算法的不同適用情況。 針對路徑規(guī)劃的仿真研究,本文對環(huán)境進行了建模,采用柵格V圖構建了室內(nèi)空間的路徑圖。針對單一樓層進行了二維路徑規(guī)劃,針對多樓層的三維空間進行了三維路徑規(guī)劃。二維、三維路徑規(guī)劃中,規(guī)劃的主要目標是最短路徑。鑒于在實際火災現(xiàn)場,由于各種障礙因素隨時間的發(fā)展導致通路不可行,需要根據(jù)逃生時間來約束逃生路徑,即增加時間規(guī)劃。本文首次提出室內(nèi)火災環(huán)境下的四維路徑規(guī)劃,即在三維空間基礎上增加了時間維的路徑規(guī)劃。 由四維路徑規(guī)劃仿真得出,滿足時間要求的路徑不一定只有最短路徑�；馂奶由窂降倪x擇應視情況而定,在最短逃生路徑受火災因素影響而不能通行的情況下可選擇其他有效的備選方案,能夠安全、高效地撤離火災現(xiàn)場的方案就是好的逃生方案。本文最后對路徑規(guī)劃在硬件上的實現(xiàn)進行了初步研究。
【關鍵詞】：智能導航 路徑規(guī)劃 A~*算法 Dijkstra算法
【學位授予單位】：華東理工大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TU892
【目錄】：

• 摘要5-6
• Abstract6-7
• 目錄7-10
• 第1章 緒論10-18
• 1.1 研究背景與意義10-12
• 1.1.1 研究背景10-12
• 1.1.2 研究的目的及意義12
• 1.2 課題的相關研究12-15
• 1.2.1 路徑規(guī)劃方法研究概況12-13
• 1.2.2 傳統(tǒng)的路徑規(guī)劃方法13
• 1.2.3 智能規(guī)劃算法13-14
• 1.2.4 路徑規(guī)劃的發(fā)展趨勢14
• 1.2.5 室內(nèi)導航系統(tǒng)14-15
• 1.3 課題的研究內(nèi)容15-16
• 1.3.1 路徑圖的構建15
• 1.3.2 路徑規(guī)劃15-16
• 1.3.3 火災逃生導航系統(tǒng)16
• 1.4 本文的組織結構16-18
• 第2章 環(huán)境建模及位置信息處理18-28
• 2.1 環(huán)境地圖構建原則18-19
• 2.2 環(huán)境地圖的分類19-20
• 2.3 基于柵格法構建環(huán)境地圖20-22
• 2.4 室內(nèi)位置信息的處理22-26
• 2.4.1 V圖的定義22-23
• 2.4.2 V圖的性質23-24
• 2.4.3 柵格V圖的構建24-26
• 2.5 本章小結26-28
• 第3章 室內(nèi)路徑圖的建立及仿真28-40
• 3.1 構建路徑圖的系統(tǒng)框架28-29
• 3.2 生成過道路徑29-30
• 3.3 房間內(nèi)部路徑圖的構建30-32
• 3.4 添加房間結點32-33
• 3.5 路徑圖的一體化構建及仿真33-34
• 3.6 路徑圖的存儲方法34-37
• 3.6.1 節(jié)點-弧關聯(lián)矩陣34-35
• 3.6.2 鄰接矩陣法35-36
• 3.6.3 鄰接表法36-37
• 3.7 三維路徑圖的構建及其仿真37-38
• 3.8 本章小結38-40
• 第4章 室內(nèi)路徑規(guī)劃的方法及其仿真40-50
• 4.1 路徑規(guī)劃的流程40-41
• 4.2 最短路徑規(guī)劃算法41-43
• 4.2.1 Dijkstra算法41-43
• 4.2.2 A~*算法43
• 4.3 最短路徑規(guī)劃算法仿真及分析43-48
• 4.3.1 Dijkstra最短路徑算法仿真結果44-47
• 4.3.2 A~*最短路徑算法仿真結果47-48
• 4.4 三維路徑規(guī)劃仿真48-49
• 4.5 本章小結49-50
• 第5章 火災環(huán)境下的四維路徑規(guī)劃50-58
• 5.1 火災環(huán)境概述50-53
• 5.1.1 建筑火災的過程50-51
• 5.1.2 建筑火災的蔓延51
• 5.1.3 火災逃生因素分析51-52
• 5.1.4 火災逃生人員的心理和行為分析52-53
• 5.2 四維路徑規(guī)劃的特點53
• 5.3 四維路徑規(guī)劃及仿真53-57
• 5.3.1 規(guī)劃空間及路徑代價的表示54
• 5.3.2 基于A~*算法的四維路徑規(guī)劃54-57
• 5.4 本章小結57-58
• 第6章 智能空間環(huán)境下逃生導航方案研究58-64
• 6.1 火災智能空間概述58
• 6.2 路徑規(guī)劃與逃生導航58-61
• 6.3 逃生導航方案61-63
• 6.4 本章小結63-64
• 第7章 火災逃生導航系統(tǒng)的硬件研究64-72
• 7.1 火災報警系統(tǒng)及其硬件組成64-67
• 7.2 路徑規(guī)劃算法在硬件上的應用67-70
• 7.3 本章小結70-72
• 第8章 結論與展望72-74
• 8.1 研究結論72-73
• 8.2 后期工作展望73-74
• 參考文獻74-78
• 致謝78

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 徐偉;孫士兵;;基于A-Star算法警用地圖查詢系統(tǒng)的設計與實現(xiàn)[J];信息安全與技術;2011年05期

2 李季;孫秀霞;;基于改進A-Star算法的無人機航跡規(guī)劃算法研究[J];兵工學報;2008年07期

3 林立;冉險生;隗寒冰;葉東海;;針對高層建筑的火災逃生設備創(chuàng)新設計研究[J];包裝工程;2010年24期

4 陳圣群;董林飛;;Dijkstra和A-star算法在智能導航中的應用分析[J];重慶科技學院學報(自然科學版);2010年06期

5 樊濱溫;潘少靜;張炯;呂偉新;王忠立;;空間機器人的任務規(guī)劃和路徑規(guī)劃[J];電氣自動化;1999年06期

6 孫巍,王行剛;移動定位技術綜述[J];電子技術應用;2003年06期

7 劉金義,劉爽;Voronoi圖應用綜述[J];工程圖學學報;2004年02期

8 汪嘉業(yè);楊承磊;;Voronoi圖理論與應用新成果[J];國際學術動態(tài);2007年03期

9 王力虎,張海洪;一種室內(nèi)自主清掃機器人的路徑規(guī)劃算法[J];機床與液壓;2005年07期

10 陳洋;趙新剛;韓建達;;移動機器人3維路徑規(guī)劃方法綜述[J];機器人;2010年04期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 鄒志，

本文編號：752466