基于改进遗传算法的水面无人艇避障问题研究

来源 :天津理工大学 | 被引量 : 6次 | 上传用户:william1212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
水环境监测早已成为全球的焦点问题。近年来,对海洋的开发与保护被各国提上日程,探索水资源需要更多的人力物力,水面无人艇的研究得到了世界的重视,已经在侦查行动、海洋巡逻、监视和搜索任务等领域都得到了运用。目前海洋环境及各地水库已经被严重污染,监测和采集水样是重中之重,但固定式装置只能检测一定范围内的水质参数,使用时需要考虑适用范围、安装装置等因素。便携式装置需要人员携带,有时甚至要进到危险的环境中进行监测和采集,存在安全隐患。水面无人艇具有可操作性强、方向控制灵活、人力消耗低、安全性高等优势,但水面上时常出现各种障碍物阻碍无人艇的航行,因此,迫切需要无人艇在行驶时能够智能避障从而完成任务并安全到达终点。本文研究了一种基于改进遗传算法与改进人工鱼群算法相结合的混合算法,该算法能够实现无人艇在复杂的、多静态障碍物的水面环境下的安全航行。论文的主要工作包括以下内容:首先,对遗传算法进行改进,采用精英选择策略的遗传算法,大幅度提高运算速度,防止丢掉找到的最优解。针对算法中各算子的作用,加入保护算子和淘汰算子,设一个小概率,使最优解保留且数量逐代增多,劣质解被逐代淘汰,保证种群的多样性。其次,针对人工鱼群算法中视野和步长两个固定参数使得算法精度不高的缺陷,采用指数函数使视野和步长随着算法的迭代自适应变化,提高算法的精度,防止局部收敛。将改进遗传算法与自适应人工鱼群算法进行结合,在人工鱼群完成觅食、聚群、追尾行为后,插入遗传算法,进行保护、淘汰等操作,逐代更新公告板上的最优解,在提高运算精度的基础上保留最优路径。再次,将改进后的混合算法与人工势场法、蚁群算法、粒子群算法进行比较,分别在MATLAB环境下得到不同的路径,对比证明混合算法在无人艇避障时可以躲避障碍物,且路径最优,验证了算法的实用性。最后,对本文的研究内容做出了总结,指出了工作的不足,并对未来的研究做出了展望。
其他文献
“条约选购”是指本不在某一投资条约保护范围内的投资者为了使得自己的利益得到最大保护,通过重构自己的投资层级关系等行为进行国籍筹划,从而选购该等投资条约的行为。由于
<正>《长城》是张艺谋与好莱坞主创团队合作的首部电影,延续了好莱坞商业片的一贯风格,追求宏大、梦幻的画面效果,稳扎稳打的剧情推进以及定型化的人物设置。它试图以东方的
以国家级水利风景区为研究对象,运用最邻近指数、地理集中指数、不平衡指数、基尼系数等地理数学与统计方法和Arc View GIS分析软件,通过对其空间分布特征的定性和定量分析,
以北师大版历史教材七年级上册第16课《兼容进取的秦汉文化》为例,从文献、文物、图片入手,对《史记》、佛教东来和道教兴起、秦始皇陵兵马俑的教学,让学生进一步感受史料是
以移民融入章村的事实为依据,探讨章村移民融入的逻辑。研究发现,从社会变迁的背景来看,国家大中型水库后期扶持政策的推行、产业环境、现代化的生活方式有益于移民融入;而移
景观设计是诸学科的应用,也是综合性的创造;掌握好景观设计当中的基本构成元素对我们设计景观有很大的帮助。
近年来,随着我国经济的快速发展以及人们环保意识的提高,社会对环保行业的投入逐渐加大,污水处理行业得到迅速发展,污水处理量也逐渐提高,这也导致了污泥产量的快速增加。如何对产
非淀粉多糖(Non-starch polysaccharide)常被用作增稠剂、稳定剂或乳化剂加入淀粉基产品中以改善原淀粉产品成型性差、易老化回生等特点。黑凉粉是非淀粉多糖与淀粉相互作用形成凝胶的传统食品的典型代表。民间常以食用碱熬煮凉粉草,滤去渣滓后与淀粉混合经糊化和冷却形成黑褐色半透明具有凉茶风味的解暑佳品--黑凉粉。凉粉草多糖是通过水提、碱提或酶提等提取方法从凉粉草中提取的一种酸性杂多糖,也
目的:探讨解脲栓临床应用的安全性。方法:对家兔分别采用单次及多次直肠给药,进行刺激性实验,观察其全身症状有无异常及直肠组织有无充血、水肿等。结果:家兔给药前后全身状态无明
史料实证意识是历史学科核心素养的重要内容,对中学历史教学发展意义重大,结合课堂教学实践,本文对历史学科如何培养学生的史料实证意识进行了探索和总结:根据教学要求选择恰