面向自主小车路径规划的改进鲸鱼算法及应用

被引量 : 0次 | 上传用户:lanhan777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在高度智能化的现代社会,自主移动机器人在医疗、餐饮、军事、家居等领域得到了广泛应用。自主小车作为一种经典的自主移动机器人研究模型,由传感系统、导航系统、控制系统等部分组成。其中,导航系统是最重要的部分之一,可以引导自主小车沿着安全路径前往目标。路径规划则是导航系统中的关键技术,为自主小车提供一条连接起始位置和目标位置的安全路径。目前关于路径规划的研究成果非常丰富,但在面对复杂动态环境时,传统路径规划方法存在计算成本高和成功率低等问题,难以满足实际应用要求,而元启发式路径规划方法具有分布式计算、不依赖先验知识及鲁棒性强等优势,因而备受研究人员的青睐。鲸鱼优化算法(WOA)是一种元启发式群智能优化算法,具有结构简洁和参数少等优点,包含的三种不同的搜索代理更新方式与路径节点的优化过程相似,因此,WOA算法比较符合路径规划问题的模型特征。但原始WOA算法存在种群多样性过早丢失以及早熟收敛等缺陷,严重限制了其优化性能。为此,本文以自主小车在复杂动态环境下的路径规划问题为研究背景,对原始WOA算法进行改进,并针对改进WOA算法与全局路径规划和局部路径规划的深度融合展开研究。具体工作如下:(1)提出一种基于改进协方差矩阵自适应策略(CMA-ES)和改进捕食机制的鲸鱼优化算法(MCIWOA)。该算法首先引入布朗运动提高探索能力,然后采用改进捕食机制增强跳出局部最优的能力,其次还采用猎物群策略丰富种群多样性,最后引入改进局部搜索机制提高收敛速度和精度。通过CEC2013基准测试集对所提算法的性能进行验证并与其它七种算法进行比较,结果表明MCIWOA算法以最小的平均收敛误差取得了第一名,显示出较强的优化性能。(2)提出一种基于状态可变点和WOA节点重定位的全局路径规划算法(SCPWOANR)。针对复杂环境中存在较多局部最小及障碍物分布不均等特点,提出状态可变点方法(SCP)避开局部最小并生成较短的初始可行路径,然后使用WOA节点重定位方法(WOANR)对初始路径的长度和平滑度进行优化。最后通过八张基准测试地图对所提算法的性能进行验证并与其它两种算法进行比较,结果表明SCP-WOANR算法在所有方法中具有最小的平均路径长度、最高的平均路径平滑度和最小的平均规划时间,显示出较好的路径搜索和优化性能。(3)提出一种基于鲸鱼优化算法和双评估策略的动态窗口局部路径规划算法(WDESDWA)。针对路径规划中的局部最小问题,提出一种基于扫描点阵列的轨迹评估策略。针对动态障碍物避碰问题,提出一种基于行为匹配的轨迹评估策略。针对评估函数权重采用固定值所造成的适应性差,鲁棒性弱等不足,提出一种基于MCIWOA的自适应权重机制。最后在两个静态场景和四个动态场景中对所提算法的性能进行验证并与其它三种算法进行比较,结果表明WDESDWA算法可以避开六个测试场景中的所有障碍物,并在三个测试场景中取得了最短的规划时间。(4)提出一种基于鲸鱼优化和动态窗口的混合路径规划算法(WDHPA)。针对复杂动态环境下的路径规划安全性和优化性问题,在SCP-WOANR算法和WDESDWA算法的基础上提出WDHPA算法,该算法在WDESDWA算法中引入跟踪项对SCP-WOANR算法生成的全局路径进行实时跟踪,并在移动过程中避开未知障碍物。最后通过六个复杂动态场景对所提算法的性能进行验证,结果表明WDHPA算法可以避开所有静态和动态障碍物并沿着给定的全局路径到达目标。综上所述,本文针对原始WOA算法的固有缺陷提出具有较强优化性能的MCIWOA算法,并将改进WOA算法与路径规划相结合,分别提出SCP-WOANR、WDESDWA和WDHPA三种路径规划算法,仿真结果表明提出的算法具有较高的效率,较强的鲁棒性和适应性,可以有效解决自主小车在复杂动态环境下的路径规划问题。
其他文献
<正>临近期末考试,语文教师又开始发愁了。这复习课到底该怎么上好呢?从以往的复习、考试“经验”来看,复习课难上、辛苦不说,关键是复习的实效性不大,语文考试似乎不管复习不复习,学生的期末成绩就那样,好不到哪里去,也差不到哪里去。那么,小学语文复习课到底该怎么上才能见实效,才能助力学生提升语文素养,提高教学质量呢?本文作者立足这一问题,从内容、学生、学法三方面切入,探寻小学语文复习策略,希望能给各位同
期刊
<正>推荐书目《爱的教育》推荐理由《爱的教育》是意大利作家阿米琪斯最著名的作品,首次出版于1886年,被誉为现代意大利人必读的十本小说之一,是为人父母、为人师长、为人子女的教育经典和学习范本。《爱的教育》是一部以教育为目的的儿童文学作品,它弘扬伟大的爱国主义,歌颂人与人之间团结友爱的高尚情怀;它鼓励人们消除阶级观念,在日常生活的交往中,努力实现各阶级人民平等和相互尊重。
期刊
异功散出自北宋·钱乙《小儿药证直诀》,为国家中医药管理局2022年9月发布的《古代经典名方目录(第二批儿科部分)》中的第3号方,可开发为3.1类中药新药。本研究通过查阅古代医籍和现代文献,从异功散的历史沿革、药味基原和炮制、折算剂量、制法用法、功能应用5个方面进行考证研究,形成该处方的关键信息表,以期为异功散基准样品研制和制剂开发提供参考。研究结果表明:异功散药材基原和炮制建议选用人参Panax
期刊
<正>“小人物”作为社会底层的代表人物,缺乏社会地位和身份背景。这类群体在反映时代特征的同时也常被忽视。别里科夫作为“套中人”,亦是典型的“小人物”,从社会环境、性格特征和人物关系等方面对高中语文教材中这个典型“小人物”加以分析,能给学生深刻的启示和精神的觉醒,实现核心素养的提升。一、追根溯源:“小人物”形象的概念及特征“小人物”形象最早出现于19世纪的俄国文学,以普希金《驿站长》中的维林为代表,
期刊
随着深化经济体制改革的推进,金融市场体系不断完善。利率市场化作为改革的关键环节,推动了利率衍生品市场的发展,与此同时,风险管理也成为市场交易主体关注的热点研究方向。本文着眼于我国商业银行利率衍生品发展的政策背景与市场现状,深入探究外部需求环境、内部管理机构、交易过程中的风险管理与控制、外部衍生品市场监管问题,在市场管理者与交易者角度提出改进措施,希望对我国利率衍生品市场发展提供帮助。
期刊
<正>课堂教学时间有限,如何在短暂的课堂中对所学旧知识进行系统的、有效的复习一直是小学语文教师关注的重点。现阶段的课上复习存在着学生兴趣不高、教学效果不明显、整体性不足的问题,学生很难在课上抓住重复学习的重点。要解决以上问题,就需要教师对传统的复习方法进行创新,采用趣味性的、思维性的、实践性的方法进行巩固教学与提高练习,从而夯实学生学习基础,提升其举一反三能力。
期刊
随着国家的政策支持以及清洁能源技术不断革新,微网技术逐渐成为研究热点。为实现低碳模式,解决能源安全问题,微网运行优化研究已成为优化能源行业的重要手段之一。微网将各种可再生能源集成一身,发电手段多样且灵活,能够为传统电力行业带来丰厚收益。但其能源供给随机性带来的不稳定问题,部分可控电源的高发电成本,运行控制复杂繁琐等缺陷还有待解决,所以其控制优化是微网运行必须解决的问题之一。首先,本文阐述了微网系统
学位
<正>《人民教育》:曹老师,您好!您是本次义务教育数学课程标准修订组组长,请谈一谈修订的原因。曹一鸣:课程标准修订,无论从国内还是从国际来看,已经形成常态化的趋势,大概每10年修订一次,这也是国际上通行的做法。具体来讲有这几个方面原因:一是社会政治经济文化的发展,特别是现在的人工智能时代,对教育提出了新的需求;二是随着教育研究的发展,出现了新理论和新成果,
期刊
战后派代表作家武田泰淳的第一部长篇小说《风媒花》是一部反省侵略战争的作品,小说以镰原文雄的病危到去世为主线,将文雄置于人物关系网中除主人公以外的第二中心位置。小说中展现的文雄人物形象具有双重性,文雄既是传统汉学传承者又是中国现代文学爱好者,同时既是战争被害者也是战争加害者。文雄的双重人物形象中揭示出了其对传统汉学和中国文学研究之间对立的苦恼和对中国侵害事实的忏悔。武田泰淳借由文雄的双重形象表达出对
期刊
目的 通过体检了解海军某舰艇人员的眼部多发疾病,分析舰艇人员的眼部健康状况,为体系医院和随舰医疗队提供更具针对性的卫生保健参考。方法 使用标准对数视力表、自动电脑验光仪、验光镜片箱、手持式裂隙灯显微镜、直接检眼镜等检查设备,对海军某舰艇部队305名现役官兵进行了一次包括视力、外眼、内眼、眼底等为主要内容的眼科巡诊和健康体检,并对检查结果进行统计分析。结果 体检发现,某舰艇人员眼部常见疾病居前三位的
期刊