基于數(shù)據(jù)驅(qū)動的無人船艇航線自動生成.pdf

1、作為無人駕駛的海上運載平臺，無人船艇可在海洋中承擔大范圍、長時間、低成本的作業(yè)任務。近年來，隨著船舶智能化水平的不斷提高以及無人駕駛技術(shù)的不斷發(fā)展，無人船艇在軍事和民用領域都已有嘗試性應用并且取得了一定成功。無人船艇的研究屬于多學科交叉、多領域融合的綜合項目，且?guī)в幸欢ǖ那罢靶院蛣?chuàng)新性。本文以無人船艇為研究對象，以其中的航線自動生成技術(shù)為主要研究內(nèi)容，致力于開展基于軌跡數(shù)據(jù)和數(shù)據(jù)驅(qū)動技術(shù)的航線自動生成方法研究。
　　在國家大數(shù)據(jù)戰(zhàn)

2、略逐步實施和數(shù)據(jù)科學崛起的大背景下，數(shù)據(jù)正逐步從一種簡單的處理對象轉(zhuǎn)變?yōu)橐环N基礎性的戰(zhàn)略資源，數(shù)據(jù)驅(qū)動的分析和研究方法也正深刻地改變著傳統(tǒng)科學研究的探索方式，成為推動現(xiàn)代社會發(fā)展和科技進步的一種新興模式。傳統(tǒng)海事基礎設施建設和海事信息化建設在提供監(jiān)管與服務功能的同時，也積累了海量的海事感知數(shù)據(jù)。本文正是在DT(Data Technology)時代變革的大背景下，基于海量軌跡數(shù)據(jù)，應用數(shù)據(jù)驅(qū)動的分析和研究方法，探索無人船艇航線自動生成的新

3、模式。本文的主要工作如下:
　　軌跡數(shù)據(jù)壓縮是基于數(shù)據(jù)驅(qū)動的無人船艇航線自動生成方法的重要組成部分和關(guān)鍵技術(shù)之一。當軌跡數(shù)據(jù)達到大數(shù)據(jù)量級時會對數(shù)據(jù)的存儲、傳輸和處理帶來極大的困難和挑戰(zhàn);在對軌跡數(shù)據(jù)進行數(shù)據(jù)解析、數(shù)據(jù)清洗等預處理工作后，設計一種基于Douglas-Peucker算法的軌跡數(shù)據(jù)壓縮框架與實現(xiàn)流程;針對Douglas-Peucker算法中唯一參數(shù)壓縮閾值的確定問題，借鑒船舶領域概念，基于AIS軌跡數(shù)據(jù)求取最小船舶領域

4、并作為確定壓縮閾值的標準;最后通過實例分析和門線統(tǒng)計證實提出的軌跡壓縮與閾值確定方法切實有效，可在壓縮率高達98％的同時有效剔除原始軌跡數(shù)據(jù)中的冗余信息，而且較好的保持了原始軌跡的特征。
　　基于軌跡數(shù)據(jù)壓縮提取出的特征點，根據(jù)《國際避碰規(guī)則》和良好船藝的要求，設立轉(zhuǎn)向點閾值標準并辨識出軌跡特征點中的轉(zhuǎn)向點;針對不同航路軌跡密度和轉(zhuǎn)向點密度不同的特點，在保持DBSCAN(Density-Based Spatial Clusteri

5、ng of Applications withNoise)算法簡潔性和高效性的基礎上提出層次DBSCAN算法并從空間接近性和轉(zhuǎn)向相似性2個方面綜合考慮建立轉(zhuǎn)向點的相似性度量標準對轉(zhuǎn)向點進行聚類，從而識別出相似航跡所形成的航路轉(zhuǎn)向點;然后通過真實航跡判別航路轉(zhuǎn)向點之間的連通性，并確定由航路轉(zhuǎn)向點及其之間的連通性組成的有向圖G=（TN，L）;最后通過蟻群優(yōu)化算法智能搜索最優(yōu)路徑，通過實例證明本文提出的航線自動生成方法切實有效，自動生成的航線

6、符合航線設計的基本原理和要求。
　　為改變傳統(tǒng)航線安全檢測依靠人工目測執(zhí)行的工作模式，設計一種基于IHO S63標準電子海圖數(shù)據(jù)的航線安全自動檢測方法。在實現(xiàn)Blowfish加密解密算法、DSA(DigitalSignature Algorithm)數(shù)字簽名算法和SHA-1(Secure Hash Algorithm-1)安全散列算法以及CRC32(Cyclic Redundancy Check32)循環(huán)冗余校驗算法的基礎上根據(jù)I

7、HO S63標準電子海圖數(shù)據(jù)保護方案的策略結(jié)構(gòu)和工作流程對電子海圖數(shù)據(jù)進行解析，針對實現(xiàn)過程中發(fā)現(xiàn)的問題借鑒FSA(Formal Safety Assessment)方法的框架對IHO S63標準數(shù)據(jù)保護方案進行潛在風險分析并提出相應的風險控制方案;最后對電子海圖數(shù)據(jù)進行解析將其轉(zhuǎn)換為符合IHO S57數(shù)據(jù)傳輸標準和IHO S52內(nèi)容顯示標準的電子海圖數(shù)據(jù)并最終將其無損轉(zhuǎn)換為SENC，通過提取水深、障礙物等點、線、面海圖要素進行航線安全