复杂水域船舶避碰路径规划算法研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:jiangyuer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
船舶避碰一直是航运业的研究热点,因为船舶在航行过程中一旦发生碰撞事故,高价值的船舶及其运输的货物会遭受损失,船员、旅客的生命安全也会受到威胁,并且碰撞事故一旦对海洋环境造成污染,其代价往往是巨大的。避碰路径规划是保证船舶安全航行的一个关键环节,因此对船舶进行避碰路径规划是极为重要的。避碰路径规划往往分为环境建模以及路径搜索两部分。目前的环境建模方法一般用于障碍物间距较大的水域,在障碍物间距有限的水域(狭窄水域),利用传统算法求得的路径可能为非安全路径。此外,现有的船舶避碰路径规划研究中,同时考虑动、静态障碍物的研究相对较少。针对狭窄水域的船舶避碰路径规划问题,提出了一种改进切线图法的环境建模算法,再用 Dijkstra 算法进行路径搜索(Improved Tangent Line and Dijkstra Algorithm,以下简称ITLDA),即可求解该问题。为验证ITLDA算法的性能,利用Maklink链接图进行环境建模、Dijkstra算法进行初步避碰路径搜索、遗传算法进行路径优化(Maklink Dijkstra and Genetic Algorithm,以下简称 MDGA),并将 MDGA 算法与 ITLDA 算法的路径规划效果进行了对比,验证了 ITLDA算法的性能。针对静态障碍区和动态船舶同时存在的复杂水域内的船舶避碰路径规划问题,设计了一种改进人工势场法,即对动态船舶和静态障碍区分别设计了改进的势场函数。改进势场使得本船在避让动态目标船的过程中能够满足《国际海上避碰规则》(以下简称《规则》)的要求。为了验证算法性能,进行了仿真实验。实验结果表明:该方法能够让本船成功避让动静态目标,其避碰过程符合《规则》的相关要求。
其他文献
美国前总统小布什十几年前曾有一个著名的讲演,他说:“人类千万年的历史,最为珍责的不是令人眩目的科技,不是浩瀚的大师们的经典著作,不是政客们天花乱坠的讲演,而是实现了对统治者
重视和加强高职院校艺术设计类学生文化素质教育,是时代发展的要求,是深化教育教学改革、培养全面发展的社会主义"四有"新人的一项重要措施.目前,高职院校艺术设计类学生文化
因郑姓女性代孕一事,已在地下默默运转多年的灰色代孕产业再次浮出水面,走进大众视野.这一行业实为对代孕女性的剥削和压榨,本文将从卵妹、代孕女性、儿童、中介4个方面论述
文章以济宁市农产品区域品牌发展为研究对象,运用品牌等相关理论,在分析济宁市优势农产品品牌创建的条件、过程以及现状的基础上,对济宁市典型品牌农产品个案进行剖析,提出了
语言是文化的载体,因此语言教学也是文化教学。在英语课堂中开展有效的文化教学,可以加强学生对英语语言的理解并且提高其学习兴趣。这里探讨了在英语教学中开展文化教学的意义