基于改进蜻蜓算法的移动机器人运动规划研究

来源 :湖南科技大学 | 被引量 : 0次 | 上传用户:cyon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的飞速发展和人民生活水平的提高,人们对移动机器人需求越来越大,应用范围也越来越广。不仅在航天、航空和军事等领域应用很广,而且在工业、农业、日常生活都应用到移动机器人,因此移动机器人的运动规划成为研究热点。移动机器人的运动规划是指自主规划出一条从初始点出发到到目标点的安全路径,实现机器人自主规划。本文主要针对移动机器人的运动规划研究包分为两部分:路径规划和轨迹规划。论文首先介绍研究背景和意义、国内外现状、路径规划研究方法和轨迹规划方法,简单介绍了论文的章节安排。然后,介绍了标准蜻蜓算法的的理论与模型,并针对算法中收敛精度低,迭代后期种群多样性差的缺点提出了三点改进:1)用二次函数结合贝塔分布产生的随机数对惯性权重改进,提高算法收敛精度;2)融入灰狼机制对位置向量的更新方式进行改进,灰狼机制有较好的局部搜索能力,可以提高算法的收敛精度和收敛速度;3)引入末位淘汰策略,淘汰适应度值较差的一些个体,同时引入新的个体,提高算法种群的多样性和跳出局部解的能力。通过13个基准函数仿真,验证改进后的蜻蜓算法性能。其次,研究基于蜻蜓算法的单机器人的全局路径规划和多机器的路径规划问题。利用二次坐标转换法建立环境模型,将改进蜻蜓算法中的个体维度依次对应环境模型的横坐标,各维度上的值对应相应的纵坐标,将路径规划问题转换为求各维度最优解的问题。针对多机器人路径规划问题,引入多种群蜻蜓算法,在此基础上融入协调机制,得到一种基于协调机制的多种群蜻蜓算法。通过仿真可知,该方法可用于解决多机器人路径规划问题,且改进后的算法所规划的路径更短,并基于实际环境进行移动机器人路径规划实验。最后,以路径规划后的结果为基础,在给定节点的条件下研究基于三阶贝塞函数的移动机器人轨迹规划方法。为生成满足初始点状态约束,目标点状态约束和运动学约束,本文提出用两个未知量确定一条三阶贝塞尔曲线;为满足机器人的转向能力,对轨迹的曲率进行约束;为满足移动机器人的运动安全,对执行速度进行约束。通过规划后的轨迹得到轨迹长度,从而可以得出轨迹执行的所需时间的区间,而后通过满足侧滑和侧翻的约束从时间的区间中获得可行的轨迹时间,最终获得每一点的速度,实现对每一点进行速度规划。并对轨迹搜索、门廊环境和U形环境进行仿真实验,验证方法的可行性。
其他文献
机动车交通事故责任属于实践中最常见的一类侵权责任,而机动车使用可能性丧失亦是这类侵权责任中最常见的情形。本文研究目的有二:明确车辆使用可能性丧失是否得以请求侵权的损害赔偿;若可以赔偿,赔偿范围如何确定。使用可能性的丧失请求损害赔偿必须满足侵权的构成要件。而有争议的是使用可能性是否属于受侵权法保护的权益以及使用可能性丧失是否存在可赔偿的损害。首先,使用人可分为所有权人和占有人,各自的利益必然不同。使
在计算机视觉领域,图像匹配是一项基本功能,在图像拼接、目标识别、视觉定位等应用中起着重要的作用。在多种主要的图像匹配方法中,基于尺度不变特征提取算法(Scale Invariant Feature Transform,SIFT)的图像匹配方法有着鲁棒性高的优势。但是,SIFT算法也有明显的缺点:算法复杂度高、计算量大,通用平台的计算能力难以满足实时处理的需求。本文介绍了基于SIFT特征提取算法的硬
阅读是英语听、说、读、写四项基本语言技能之一,学生的阅读水平体现了他们运用语言的综合能力。另外,阅读成绩在英语总成绩中占比较大,这也使得阅读教学在英语教学中显得尤为重要。随着全球网络信息技术的发展,人类从读写时代进入了超文本时代,这要求人们必须能够在不同形式的语言和不同的表达方式之间自由切换。在这一背景下,2017年颁布的英语新课程标准在语言技能中增加了“看”(viewing)这一技能,“看”(v
近年来,随着互联网的快速发展,大量的网上应用所产生的海量数据使用户越来越难以从中快速获取到最有价值的信息。推荐系统的出现给这一问题提供了有效的解决途径,然而传统的推荐算法越来越难以从当前稀疏的用户数据中提取到有用的信息。如何有效挖掘这些稀疏数据中存在的有用信息,成为了当前推荐系统面临的一个主要挑战。推荐系统在提供便捷的推荐服务的同时也面临着严重的隐私泄露问题。差分隐私作为一种能够提供更加严格和可量
致密砂岩气是非常规油气的重要组成部分,是当前沉积储层的研究热点之一。确定致密砂岩储层的沉积—成岩特征至关重要,储层分类评价是寻找优质储层的必经之路。鄂尔多斯盆地是中国重要的含油气盆地之一,以致密储层为主,因此需要加强致密砂岩储层的研究。本文利用岩心观察、钻测井分析、普通薄片、铸体薄片、扫描电镜、阴极发光、X衍射、能谱分析、物性分析、压汞分析等分析测试手段,系统研究了二叠系石盒子组致密储层的沉积—成
随着科技的不断进步,现代战争中电子战占据的地位越来越重,现在往往只要摧毁敌方的雷达探测系统,就能获得整场战争的胜利。电子战分为雷达侦察、雷达干扰、电子摧毁等几部分,其中雷达干扰能够让敌方雷达失去目标探测能力,从而无法检测到我方战斗机、导弹等战略武器,所以雷达干扰的重要性尤为突出。雷达干扰同样分为好几个部分,包括干扰样式的产生及选择,干扰策略的选择等。在实际情况中选择正确的干扰样式和干扰策略尤为重要
空间数据现势性问题日益突出,已经引起了广大用户和政府部门的高度关注。因此,空间数据更新已经逐渐成为空间数据生产部门的主要任务。为了实现实时快速更新,最大限度的满足人们
随着经济快速发展,产业发展与自然资源之间的矛盾日益尖锐。为了有效评估产业发展对资源环境的胁迫影响,本研究引入环境足迹来表征人类活动的资源消费和环境影响。然而单一的足迹指标只能表征环境影响的某个方面,因此,本文基于投入产出模型和熵值法对环境足迹进行定量集成,从城市、国家和全球三个尺度分析了环境足迹的定量集成和区域转移,以期为产业部门的绿色发展提供科学参考。本文首先基于单区域投入产出模型,对1997-
随着移动互联网以及互联网电商的发展,以图搜图,尤其是服装检索技术,正在被越来越多的商业机构、研究者关注。本文立足于研究服装检索的各个技术模块,以深度学习理论为基础,研究基于深度学习的服装检索技术。本文着重研究服装检索的以下三个问题:1.图像预处理。由于服装图像多种多样,为了排除背景、姿势等影响,需要为系统构建一个服装区域检测的前置模块;2.监督分类及特征提取。不同于传统的手工设计的特征提取方式,基
在数据量与日俱增的大数据时代,移动互联网技术得到了飞速的发展并促进了智能终端的普及。当下人们记录信息方式不仅仅局限于文本内容,更多地采用图像、视频等方式记录生活中的方方面面。这使得多媒体信息量在数据总量中占据了很大的比重,人们对图像、视频等视觉内容的信息检索需求日益增长,例如在电商购物、影视搜索等领域。现如今庞大的图像与视频数据总量给检索带来了巨大的挑战。如何快速、准确地从图像与视频数据中检索出人