基于避碰规则的无人船路径规划技术研究

来源 :湖北工业大学 | 被引量 : 0次 | 上传用户:zhoulina1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
水面无人船(Unmanned Surface Vehicle,USV)具备模块化、自主化以及智能化等优点,通过装配各种传感器和执行机构,能够高效地完成复杂水上任务。在海洋和军事应用领域,以及水上环境监测都得到广泛应用。USV需要在高度动态和复杂未知的水域情况下,实现高效自主巡航。因此,研究不同环境信息下实时避障的路径规划技术至关重要。本文以“基于避碰规则的无人船路径规划技术研究”为题,主要研究了无人船在静态障碍物下的全局路径规划,以及在运动过程中遇到未知障碍物时的局部路径规划。其主要研究内容如下:(1)基于二次A~*算法的全局静态路径规划技术研究。针对普通A~*算法出现规划的路径转折点多、且不平滑的缺点。采用一种扩大搜索领域方法,使A~*算法扩展节点的角度不会只是45o,因此规划出一条长度更短、更加优化的路径,但随扩展节点增加,时间代价也成倍的增加。因此,基于向量余弦法思想,对A~*算法进行了二次优化,通过启发式信息搜索方式,在保障路径较小的基础上,还能减少对路径无效节点的计算时间。(2)基于避碰规则的避碰决策模型建立。虽然目前的USV避碰算法能在一定程度上完成避碰,但因实际水域环境的复杂性,水面无人船非人为操纵等特点,不能像有人船一样享有被他船避让的责任,很难融入到实际场景中进行有效运用。因此,基于海上碰避规则,定义了USV追越、对遇、交叉这三种碰撞冲突的范围,建立避碰决策模型,来判定USV是否存在碰撞危险,以及应采取的避让行动,使USV的避碰算法具有更高的可靠性。(3)规则约束下的局部动态路径规划技术研究。针对USV航行时遭遇的动态障碍物碰撞,选择优化后的人工势场算法来实现局部路径规划。基于优化势场函数,处理了之前方法中出现局部极小点、目标不能达的不足,并在规则约束下完成三种不同会遇情形下仿真实验,实验结果表明USV能够正确分析与当前障碍船舶构成的会遇局面,并依照避碰规则做出有效安全的避让行动,从而完成局部路径规划任务。(4)基于分层思想的路径规划算法实验验证。任意的单一算法都不可能完全解决所有实际路径规划中的问题,因此本文将两种路径规划方法相结合,融合各自优势,基于分层规划思想进行算法验证实验,先通过全局路径规划算法规划出的路径节点,再进行局部路径重规划。实验表明,USV在碰撞危险度CRI>0.4时,达到碰撞危险度阈值开始实施避障行动,当减小到安全阈值范围CRI<0.4时,威胁解除后开始复航。实验验证了本文基于避碰规则所建立的避碰决策模型,能够正确分析各种会遇局面进行及时有效避障,保证了USV在复杂情形下安全可靠地自主航行。
其他文献
一、秋绿60适宜范围全国各地均可种植。特征特性秋绿60属秋早熟型品种并可兼做春播品种,植株为高桩直筒青麻叶类型。株高47厘米,球高40厘米,开展度50厘米.单株蓖2.0-2.5千克.株形
受国际金融危机的影响,自2008年9月份以来,有色金属产品需求减少、价格急剧下跌,大部分矿山限产、停产造成药剂需求锐减,企业订单减少,严重影响了铁岭选矿药剂有限公司的正常生产
随着中国经济的快速发展,作为新一线榜首城市的成都成为了中国西南部继重庆之后的人口高度密集的城市,快速的经济发展,人口的持续增加,造成了成都市区众多上班族午间用餐难的现状,这同时也催生出了巨大的用餐需求。由于中餐工业化生产技术的成熟和“O2O”模式在餐饮业的广泛应用,以线上线下一体化、供应链垂直整合和餐饮零售化为主要特点的“新餐饮”的商业模式出现,该餐饮模式整合了中式餐品供应链的上游与下游的互联网电
作为全世界老年人口最多的国家,我国已经进入老龄化阶段,并且呈现快速加剧状态。党的十八大以来,积极应对人口老龄化已成为我国面向老龄化社会的基本方略,也是彰显中国治理能力现代化的重要组成内容。随着家庭结构的变迁,失能半失能老人数量不断增加,对于新型养老方式的需求不断释放,医疗卫生和养老服务彼此独立的服务体系已不能满足当前需要。科学有效的推动医养结合发展,是地方政府在民生问卷中必须回应的考题,也是积极应
大学生承挫能力已经成为社会日益突出的问题该文通过对影响大学生挫折承受能力的环境、学业、人际交往、就业等因素的详细分析,建议建立个体、同学、家庭、学校四位一体的支持
简要评述土壤环境有机污染的修复方法;重点介绍植物修复土壤有机污染的原理;着重阐述植物修复有机污染研究中高效修复植物筛选、植物-微生物联合修复、多种植物不同种植模式
电算化会计信息系统的内部控制及其对策肖邦卫将电子计算机应用于会计工作,在我国虽然起步较晚,但八十年代以来的发展,却异常迅猛。在这发展过程中。也带来不少的理论和实践问题
在化石能源资源枯竭和温室效应的压力下,清洁新能源的开发是实现可持续发展的必由之路。生物质能作为唯一可储存和运输的可再生能源,唯一可转化成气态、液态和固态燃料以及其
一、信息安全等级划分与保护2004年9月15日,公安部、国家保密局、国家密码管理局和国信办联合下发《关于信息安全等级保护工作的实施意见》(66号文件),明确了实施等级保护的
全球经济分化程度的提高与市场竞争形势的白热化,促使现代企业对采购活动效益的重视程度渐渐提高。采购活动往往同供应链间密不可分,而因为一个供应链条中往往是以供应商为重要主体的,所以,可以理解为供应商管理效率越高,供应链管理效益也越高。近年来,轮胎行业的竞争形势不容乐观,不少企业因经营不善而被迫退出市场竞争。G公司作为行业内颇具影响力的轮胎品牌,在行业竞争中保有一定的优势,但随着业务规模的提高,产品品类