【摘 要】
:
智能化船舶作为一项利用人工智能代替人类驾驶船舶的技术,已然成为当今航运业发展的主要方向。为智能化船舶提供路径规划决策信息,找到一种能够为船舶提供安全、经济的最优路线的路径规划算法,一直以来都是智能化船舶研究工作中的重点方向。本文针对远洋船舶全局路径规划问题,提出一种以A*算法为基础的路径规划算法,对A*算法做出适应性改进,利用四叉树自适应分辨率栅格模型进行环境构建,并将船舶回转特性纳入节点评估中,
论文部分内容阅读
智能化船舶作为一项利用人工智能代替人类驾驶船舶的技术,已然成为当今航运业发展的主要方向。为智能化船舶提供路径规划决策信息,找到一种能够为船舶提供安全、经济的最优路线的路径规划算法,一直以来都是智能化船舶研究工作中的重点方向。本文针对远洋船舶全局路径规划问题,提出一种以A*算法为基础的路径规划算法,对A*算法做出适应性改进,利用四叉树自适应分辨率栅格模型进行环境构建,并将船舶回转特性纳入节点评估中,最后对输出路径进行二次平滑处理,具体内容有:(1)利用四叉树结构为船舶路径规划问题进行环境构建。在四叉树图像分割技术的基础上,将灰度化的电子海图进行自适应分辨率图像分割,得到存有对象灰度、位置、尺寸及边缘的分辨率大小不同的栅格对象;根据四叉树树形结构关系以及栅格对象位置关系,构建栅格对象的节点邻域结构;在四叉树自适应分辨率栅格对象中建立成本模型,嵌入改进后的A*算法中,为船舶路径规划中节点搜索提供支持。(2)在传统的A*算法的基础上,为影响船舶航行安全的各因素建立评估函数,综合评估候选节点。不同灰度值的栅格对象对应不同的类型惩罚值;根据船舶回转特性限制,利用几何关系在算法中建立船舶可达区域,剔除候选节点中的不可达点;在代价函数中加入距离惩罚函数,用以控制路径节点与障碍物之间的安全距离;根据流场数据及路径节点与障碍物的距离计算流向流速惩罚函数,在进行节点搜索时将海流流向流速也作为其中的评估项。(3)采用三阶贝塞尔曲线对输出路径进行平滑处理。在改进A*算法输出路径的基础上,根据相邻路径段的长度、角度关系为每段路径寻找控制点,利用每段路径的端点及其控制点计算其对应的三阶贝塞尔曲线,最终输出曲率连续的平滑路径。研究结果表明,本文提出的基于A*算法的智能船舶全局路径规划方法能够在有效保证船舶航行安全的基础上,提高搜索效率,保证输出路径平滑、曲率连续,具有一定的参考价值和实际意义。
其他文献
无线Mesh网络(Wireless Mesh Network,WMN)由于其易部署、自组织、自恢复以及低成本等特点已经成为当前重点研究课题。WMN结构较为复杂,通常使用不同供应商之间的接口,甚至来自同一个供应商的不同产品配置各个网络设备。WMN将控制平面和转发平面紧紧耦合在一起,由复杂结构和功能的Mesh路由器组成,并运行大量分布式路由协议,网络管理员不能集中调度控制以及维护全局网络,因此网络路由
本文运用语音学、音韵学相关理论知识,对宋词豪放派、婉约派相关词作进行韵部分析,阐述情感与韵部的关系,通过押韵字的各类韵部以及调、等、呼的统计分析,力图找出豪放词作与婉约词韵律方面的若干差异,归纳其各自音韵方面的个性特征,比如豪放词多用阳声韵、韵母开口度较大,婉约词多用非阳声韵、韵母开口度较小等等,从而助力宋词研究。本文主要分为五个部分:第一部分是绪论,主要阐述了本文的选题背景,国内外研究现状,选题
随着信息技术和互联网产业的发展,资源呈指数增长趋势,信息过载已成为人们面临的重大挑战。个性化推荐系统可以为上述困难提供一个有前景的解决思路。在序列推荐领域中,序列建模为图结构引起广泛研究。本文针对现有方法在捕获复杂项目转换关系方面存在缺陷以及大多数研究没有明确区分不同历史点击对当前点击影响的问题,提出一种新的基于注意力机制融合用户属性的图神经网络(Graph Neural Network Fusi
在社会大转型和乡村城镇化的大背景下,藏区社会正在经历着翻天覆地的变化,藏族传统文化也面临着现代化浪潮的冲击。迭部地区的藏族传统婚姻文化正在发生变化,逐步呈现出传统与现代相融合的特征。文章以迭部安子村为主要调查点,通过采用历史文献阅读、发放调查问卷和开展深度访谈等方法,将全文分为安子村藏族传统婚姻文化形成的历史条件、新中国成立前安子村藏族传统婚姻文化的表现形态、新中国成立以来安子村藏族传统婚姻文化的
和瑛是清代历仕乾、嘉、道三朝的封疆大吏,更是一位蒙古族诗坛巨匠。其人著述颇丰,学问淹博,藏事诗是其诗歌创作生涯的浓彩篇章,故而对此进行全面深入探讨,全面关照和瑛藏事诗的题材、内涵,有助于为进一步了解和瑛心性人格、政治思想、艺术修养等,提供参考与借鉴。本文在前人研究基础上,通过认真研读文本,在宏观与微观结合的视角下,探讨和瑛藏事诗歌题材内容、风格特色、多元价值等问题,切实做到知人论世。本文主要分为五
20世纪40年代,美国资本市场上便开始出现股份回购。约40年以后,股份回购出现于中国的证券市场上。相比西方资本市场,中国的股份回购晚了近40年,股份回购的经验相对较少,相关政策也待完善。近年来,随着相关政策不断促进和完善,越来越多的上市公司利用股份回购这一手段来进行资本运作。本文基于文献的阅读,同时结合案例进行分析,从股份回购的动机和股份回购产生的财务效应两个方面进行了研究分析。自2007年在联交
作为元末明初的一位思想家、文学家、史学家、政治家,宋濂的文学创作在中国文学史上占据重要地位,他的诗歌、散文以及赋对后世了解元明末明初的历史境况有重要的参考意义。宋濂散文不仅在写景、叙事、记人方面成就突出,同时他的碑文墓志文和涉佛文对后人探究历史人物及文化背景有一定的参考价值。宋濂散文的写景叙事师法唐宋八大家之一的欧阳修,并在前人的基础上加以融会贯通,推陈出新。就叙事类文体而言,宋濂又对《左传》《史
《玛尔巴传》是藏族古代文学中重要的传记文学作品,作者为查同杰布。《玛尔巴传》详细书写了玛尔巴译师三赴印度求法并于藏地传播佛法的主要事迹,该书以其生动的描绘、真挚的情感和鲜明的形象成为藏族文学史上传记文学中较有代表性的作品,对后世藏族人物传记的发展有着重要影响。《大慈恩寺三藏法师传》(以下简称《慈恩传》)作者为慧立、彦悰,该作品非常详尽地叙述了玄奘法师辉煌的一生,也是我国现存最早的长篇个人传记,文学
中国式现代化是实现中华民族伟大复兴和中国残疾人事业高质量发展的必由之路。残疾人人口规模巨大,是中国式现代化背景下残疾人事业发展面临的首要国情,这意味着任务的艰巨复杂以及可观的人才储备。共同富裕是中国式现代化的重要特征,实现残疾人共同富裕应坚持残疾人共享共建原则。物质文明与精神文明协调发展的现代化,要求重视残疾人相关的思想道德建设与文化事业产业发展。人与自然和谐共生的现代化意味着残疾人共享环境正义,