基于贪心蚁群算法的无人水面艇全局路径规划

来源 :上海海事大学学报 | 被引量 : 0次 | 上传用户:boriszhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理
其他文献
学生学思政课,学好理论是必要的,同时要参加实践,把理论转化为行动,才能获得成长,因此,教师应采用多种实践形式帮助学生将理论与实际结合起来。高校思政课实践教学可依托易班
通过对巴里坤纸房矿区主采煤层煤质特征进行对比分析,并参照煤炭清洁利用潜势评价体系和煤质评价体系研究后,对B4煤层的洁净等级进行了划分。研究结果表明,西山窑组B4煤层洁
近年来,煤矿地下水库技术已成为西部地区保护和利用矿区水资源的重要手段,地下水库矿井水已成为西部地表生态灌溉的重要水源之一。以西部矿区灵新煤矿近距离倾斜煤层群采掘地
目的 探讨E-选择素基因rs3917422A\C和rs5355C\T位点多态性与哈尼族原发性高血压的关系.方法 采用PCR测序技术,对云南哈尼族172例原发性高血压患者和133例正常对照的E-选择素基
为降低新疆硫磺沟煤矿(45)06掘进工作面瓦斯涌出,采用灰色理论通过MATLAB计算软件进行关联度分析,选取时间、日进尺、日产量等关键影响参数对掘进工作面动态瓦斯涌出规律进行
反腐倡廉是关系执政党生死存亡和国家长治久安的一项重大政治任务.建国60年来,我国反腐倡廉工作经历了艰辛的发展历程.伴随着共和国的成长,党和政府对腐败现象的认识、查处、
斯蒂文·郝瑞是20世纪80年代以后对中国西南民族研究卓有成效的少数外国学者之一,他从实地考察出发,特别是对西南地区颇具代表性的彝族的历史、族群认同、文化变迁、教育、彝
针对《机电装备控制技术》课程存在课时少,学生学习兴趣不高及高职扩招背景下生源多样化的问题,构建了以超星学习通为载体,以学生为中心的混合式教学平台。基于布鲁姆目标分
《关于费尔巴哈的提纲》辩证唯物地论述了人、教育、环境的理论思想。认为在人不断地发展运动过程中,教育是通过实践不断地进行教育,而实践受教育影响不断在教育的指导下进行
近年来航空业快速发展,危险品货物也有可能因此伴随航班进行运输,其运输安全应该引起相关部门的重视。利用互联网和信息技术开展知识普及和宣传教育,是应对和防控航空运输危