无人驾驶救助船路径规划算法的研究

被引量 : 28次 | 上传用户:tanjuan1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国海域面积辽阔,伴随着海洋开发活动的加强,海上航运和生产活动的日益繁忙,海上事故频频发生,安全航行、海难事故搜救、海上污染事故的防范和清除等一系列问题日益突出。而目前我国的船舶装备根本无法做到在高海况下开展救援工作及其他应急措施,这也就相对制约了我国海洋业务的发展。随着无人船技术的发展,开发无人驾驶救助船已经成为了一种发展趋势。路径规划问题是无人船规划与导航模块的关键问题之一,主要包含环境建模、路径搜索和航迹平滑这三个子问题。本文依托于武汉理工大学的自主创新研究基金及某海事局无人驾驶高速救助船项目对无人驾驶救助船的路径规划问题进行相关研究。首先是对无人驾驶救助船进行环境建模,即将实际的航行空间抽象后建立成对应的空间模型。采用MRKLINK图论法来进行空间模型的建立,将空间分割成障碍物空间和自由空间,再根据定义好的凸边形来构建无人船航行的自由空间,使自由空间表示成一个全局连通图,然后再在这个连通图上进行路径的搜索。其次是对无人船行驶路径的搜索。文中先采用图论中的最短路径算法Dijkstra算法在构建的全局连同图中寻找一条从起始点到目标点的最短路径。然后再介绍了现今用于路径搜索的几种智能算法,通过典型的旅行商问题来对这几种智能算法进行比较,最终选择蚁群算法来对Dijkstra算法寻找到的连通图中的最短路径进行优化,得到一条起点到目标点的更优路径。最后通过对蚁群算法的深入分析,指出了其自身存在的一些不足之处,从而介绍了现今用于改进基本蚁群算法的几种典型的改进算法,并提出了新的改进算法。为了使得改进蚁群算法优化得到的路径更加接近于无人船在实际航行中的航迹,文中提出了删除冗余点和船舶转向建模这两种航迹平滑方法对优化后的路径进行平滑。通过在MATLAB平台下对文中提出的路径规划算法进行仿真实验分析,验证了该算法的可行性。本文的研究工作对无人驾驶救助船路径规划技术提出了理论研究和实验参考。
其他文献
目的比较两种不同粘结剂加复合树脂充填修复乳牙龋齿的临床疗效。方法选取自2012年3月至2014年3月大连市口腔医院收治的64例乳牙龋齿患儿为研究对象。采用随机数字表法将其分
美国COSO委员会潜心研究多年提出了内部控制整体框架理论,给理论界、实务界以广泛、深刻的启示,对我国仍处在改革进程之中的大多数企业来说,其理论导向作用是不言而喻的。企
使用中国上市公司2001—2012年的数据,以企业固定资产和无形资产投资为主要研究对象,建立相关的数学模型,采用多元回归方法,实证分析了行政审批制度改革对企业投资规模和投资
高职院校辅导员队伍是高职院校教师队伍和管理队伍的重要组成部分。在提高辅导员工作的实效性,实现辅导员队伍可持续发展的问题上,专业化已得到广泛的认同。当前还存在不少实
2008年"农超对接"实施以来,整体发展态势良好,但连锁超市鲜活农产品的自营比例仍然不高。文章对于"超市+专业合作社+农户"这种主要的农超对接模式,以果蔬类鲜活农产品为例,从
一、朝阳地区农业重大病虫害发生特点朝阳市总耕地面积650万亩,果树地面总计100万亩,5000万株。主要农作物有玉米、高粱、大豆、小麦、谷子、棉花及北方杂粮。
为了研究颗粒含量及颗粒粒径对氢氧化铝颗粒填充不饱和聚酯树脂(ATH/UPR)阻燃复合材料力学性能的影响,本文利用机械搅拌和超声分散相结合的方式制备了ATH/UPR复合材料试样,再通
总结3例颅内静脉窦血栓形成患者的护理,严密观察颅内压增高患者脑疝的先兆表现,通过卧位、吸痰、饮食、大小便等基础护理来预防和控制颅内压增高,注意脱水降颅压及抗凝药物使
能源的消耗以及环境问题日益突出,IGCC是实现煤炭高效、清洁、低碳利用的经济可承受途径之一。其中燃气轮机作为IGCC动力核心设备,要实现高效、清洁和低碳的关键是开发针对不
中旅的"资产+业务"模式、中青旅的"资产+直营连锁"模式、中国康辉的"控股与参股"模式、中国金桥的"旅行社联合体"模式、上海春秋的"IT系统+全资子公司"模式、广之旅的特许经