基于多目标混合粒子群算法的无人船全局路径规划

来源 :武汉理工大学 | 被引量 : 14次 | 上传用户:fengjikun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,无人船在国防和民用领域的应用需求越来越大,已成为国内外的研究热点之一。然而我国无人船的研究起步较晚,目前基本处于遥控阶段,与国外存在较大差距。因此,我国目前正积极开展无人船技术的研究。自主路径规划是无人船的核心功能之一,代表了无人船的智能化水平,主要包括全局路径规划和局部路径规划两个方面。其中,全局路径规划是无人船安全航行的先决保障,也是局部路径规划的基础,因此具有相当大的研究价值。然而,目前学者们所用的全局路径规划算法多存在易陷入局部最优解、收敛速度慢等缺陷,而且大多只考虑了路径最短这一单一目标,导致所规划路径多存在拐角大、离障碍物太近等与无人船航行实际不符的情况。针对这些问题,本文依托百吨级智能无人船项目对无人船的全局路径规划问题进行相关研究,目的是要设计出一种高效的、符合无人船实际航行需求的全局路径规划算法。本文围绕无人船全局路径规划展开研究与设计,主要完成了以下工作:首先,本文在大量调研的基础上,分析了无人船在国内外的研究现状和主要差距;接着分析了路径规划技术的研究现状和研究趋势;然后结合实际项目需求,设计了无人船自主路径规划的总体架构和实现流程。其次,在介绍和分析全局路径规划算法的基础上,本文先利用链接图法在MATLAB平台构建了无人船自主航行环境模型,然后采用Dijkstra算法在环境模型的链接图中搜索出一条最短路径,作为初始路径;最后采用基于模拟退火的混合粒子群算法优化该初始路径,获得全局最短路径。通过混合粒子群算法和蚁群算法的对比仿真分析,验证了本文采用的混合粒子群算法的可行性和优越性。最后,为提高算法实用性,本文对混合粒子群算法进行改进,使其实现路径长度、路径平滑度和路径安全性三个目标函数的优化,并利用MATLAB平台对混合粒子群算法进行多目标优化仿真实验。通过与单目标混合粒子群算法和蚁群算法的对比分析,验证了基于多目标优化的混合粒子群算法的可行性和先进性。此外,本文还提出一种路径规划性能评估方法,用于对路径规划算法进行评估打分,其评估值可作为判断算法优劣的依据。
其他文献
某商业大楼在火灾后的结构性能进行了检测,通过分析检测结果,综合评定了结构的受损情况,制定了具体的加固修复方案:采用自密实混凝土增大截面法加固受损梁、柱结构;对楼板采用现浇
社交焦虑指对某一种或多种人际处境有强烈的忧虑、紧张不安或恐惧的情绪反应和回避行为。社交焦虑的患者害怕与别人对视,害怕被人注视,害怕自己的行为在人前丢面子,害怕当着人面
处理无限的连续数据流的应用日益流行,传统数据库对快速变化的数据流进行在线分析的支持存在很多限制,需要对已存在的技术进行广泛的研究扩展,构建新的系统管理流数据.本文回
本文运用文献资料法、观察法、逻辑分析法,对排球比赛中暂停和换人的原则、运用时机进行了分析,暂停与换人是教练员在比赛中临场指挥时运用的重要手段,运用得当,选择时机正确
清代桂东南伴随着水利事业的快速发展,水利纠纷大量出现,并逐渐成为了影响桂东南社会经济发展的一大问题。为减轻和消除这一问题所带来的影响,官方和民众都采取了相对应的措
让·西贝柳斯(Jean Sibelius),是浪漫主义晚期民族乐派中最伟大的音乐家,被誉为芬兰国家的“精神领袖”。他的创作涉及管弦乐、声乐、器乐等,以管弦乐代表《芬兰颂》最为出名。西
波兰作曲家肖邦(Fryderyk.Franciszek.Chopin,1810─1849)生活在浪漫主义的繁荣时期,自从华沙沦陷,肖邦便成为了一个漂泊异乡的流亡者,他忍受着内心深深的孤独,被友人称为“一个孤独
文章阐述了江西省科技创新公共服务平台建设背景和必要性,分析了国内外公共服务平台建设的现状和我省现有的基础,论述了平台建设的指导思想和建设目标、平台的总体框架和建设
我国体育舞蹈文化的发展大体经历了交谊舞、国标舞、体育舞蹈三个过程。体育舞蹈首次经过英国皇家舞蹈教师协会在舞步、方向、舞姿等多个方面的规范统一,到形成有关舞蹈理论、
<正>4个静谧的村镇,左脚踏着悠久的历史,右脚踩着美丽的风光。更难得的是,还没有被商业的气息侵扰,原始的古朴,正是难得的世外桃源。
期刊