详情

原文传递基于数据驱动的无人船艇航线自动生成

论文题名：	基于数据驱动的无人船艇航线自动生成
关键词：	无人船艇;航线自动生成技术;轨迹数据压缩;数据驱动
摘要：	作为无人驾驶的海上运载平台，无人船艇可在海洋中承担大范围、长时间、低成本的作业任务。近年来，随着船舶智能化水平的不断提高以及无人驾驶技术的不断发展，无人船艇在军事和民用领域都已有尝试性应用并且取得了一定成功。无人船艇的研究属于多学科交叉、多领域融合的综合项目，且带有一定的前瞻性和创新性。本文以无人船艇为研究对象，以其中的航线自动生成技术为主要研究内容，致力于开展基于轨迹数据和数据驱动技术的航线自动生成方法研究。　　在国家大数据战略逐步实施和数据科学崛起的大背景下，数据正逐步从一种简单的处理对象转变为一种基础性的战略资源，数据驱动的分析和研究方法也正深刻地改变着传统科学研究的探索方式，成为推动现代社会发展和科技进步的一种新兴模式。传统海事基础设施建设和海事信息化建设在提供监管与服务功能的同时，也积累了海量的海事感知数据。本文正是在DT(Data Technology)时代变革的大背景下，基于海量轨迹数据，应用数据驱动的分析和研究方法，探索无人船艇航线自动生成的新模式。本文的主要工作如下: 　　轨迹数据压缩是基于数据驱动的无人船艇航线自动生成方法的重要组成部分和关键技术之一。当轨迹数据达到大数据量级时会对数据的存储、传输和处理带来极大的困难和挑战;在对轨迹数据进行数据解析、数据清洗等预处理工作后，设计一种基于Douglas-Peucker算法的轨迹数据压缩框架与实现流程;针对Douglas-Peucker算法中唯一参数压缩阈值的确定问题，借鉴船舶领域概念，基于AIS轨迹数据求取最小船舶领域并作为确定压缩阈值的标准;最后通过实例分析和门线统计证实提出的轨迹压缩与阈值确定方法切实有效，可在压缩率高达98％的同时有效剔除原始轨迹数据中的冗余信息，而且较好的保持了原始轨迹的特征。　　基于轨迹数据压缩提取出的特征点，根据《国际避碰规则》和良好船艺的要求，设立转向点阈值标准并辨识出轨迹特征点中的转向点;针对不同航路轨迹密度和转向点密度不同的特点，在保持DBSCAN(Density-Based Spatial Clustering of Applications withNoise)算法简洁性和高效性的基础上提出层次DBSCAN算法并从空间接近性和转向相似性2个方面综合考虑建立转向点的相似性度量标准对转向点进行聚类，从而识别出相似航迹所形成的航路转向点;然后通过真实航迹判别航路转向点之间的连通性，并确定由航路转向点及其之间的连通性组成的有向图G=（TN，L）;最后通过蚁群优化算法智能搜索最优路径，通过实例证明本文提出的航线自动生成方法切实有效，自动生成的航线符合航线设计的基本原理和要求。　　为改变传统航线安全检测依靠人工目测执行的工作模式，设计一种基于IHO S63标准电子海图数据的航线安全自动检测方法。在实现Blowfish加密解密算法、DSA(DigitalSignature Algorithm)数字签名算法和SHA-1(Secure Hash Algorithm-1)安全散列算法以及CRC32(Cyclic Redundancy Check32)循环冗余校验算法的基础上根据IHO S63标准电子海图数据保护方案的策略结构和工作流程对电子海图数据进行解析，针对实现过程中发现的问题借鉴FSA(Formal Safety Assessment)方法的框架对IHO S63标准数据保护方案进行潜在风险分析并提出相应的风险控制方案;最后对电子海图数据进行解析将其转换为符合IHO S57数据传输标准和IHO S52内容显示标准的电子海图数据并最终将其无损转换为SENC，通过提取水深、障碍物等点、线、面海图要素进行航线安全检测，确保自动生成航线的安全性。　　最后对全文进行了总结，并对可能的研究方向进行了展望。
作者：	张树凯
专业：	交通信息工程及控制
导师：	刘正江
授予学位：	博士
授予学位单位：	大连海事大学
学位年度：	2016
正文语种：	中文