未知环境下机器人路径规划算法及仿真研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:qq569385748
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人是近年来发展起来的一门综合学科,集中了机械、电子、计算机、自动控制以及人工智能等多学科最新研究成果,代表了机电一体化的最高成就。在移动机器人相关技术研究中, 路径规划技术是一个重要研究领域。 机器人路径规划理论的研究已有数十年的历史,针对所要解决的各种问题,该领域形成了不同分支,其中从机器人对其工作环境的了解程度上大致分为三类:环境全部已知,环境部分已知以及环境全部未知。其中在未知环境这一领域中已被提出了很多算法,包括文中提到的BUG算法,最短切线路径算法,滚动窗口算法等,这些算法各有优缺点。 本篇论文主要创新工作是将滚动规划算法和最短切线路径算法合理结合起来,具体可分为以下两点: (1)将最短切线路径引入滚动规划算法中,实现对滚动规划算法的改进。 滚动窗口路径规划算法在确定局部子目标时,采用的算法类似BUG算法,该算法比较低效,尤其当障碍物相对机器人较大时这种低效性将更加明显。引入最短切线路径算法取而代之,在每一个当前的滚动窗口中,利用该算法使机器人到达局部子目标的路径缩短,从而实现整个全局路径的优化。 (2)对改进前后的滚动规划算法进行仿真实验,并对实验结果加以比较。 在同一环境地图下,分两种情形利用改进前后滚动规划算法做仿真实验,实验结果显示利用改动后的滚动规划算法明显缩短了步长数,优化了搜索路径,从而证明了改进的有效性,充分预示了在实际路径规划中的潜力和良好的实用价值。
其他文献
本文的目的是对第三次国际数学与科学研究(TIMSS)中的新加坡和美国的数据进行研究分析.首先考虑一般线性模型与多水平模型对数据的拟合效果,研究表明两水平模型优于一般线性模
导学案旨在改变传统上“师讲生听”的单一教学模式,提高学生学习的自主性.但由于学生对导学案的不够重视,教师的缺乏引导,导致导学案在教学过程中存在一些问题.本文通过问卷
前期研究表明,高效转录酵母基因内含子在序列长度、寡核苷酸使用、以及位置分布等方面都有着区别于低效转录内含子的特征。进一步观察发现,上游基因间区域的序列长度与基因转录
在最近全国总社召开的全系统合作指导处处长会议上,总社理事会副主任李春生发表了重要讲话,其讲话主要内容如下: 一、关于供销合作社改革与发展的基本情况总的看,全国供销社
权证是我国金融衍生产品市场的重要组成部分,由于我国对权证产品实行特殊的分红调整政策,权证产品的定价方法有别于一般成熟衍生品市场。目前我国权证市场才刚刚起步,不管是学术
可转换债券是介于公司债券与普通股票之间的一种混合金融衍生产品。其持有人有权利在规定时间内将债券转换成发债公司的普通股票。它现在已经成为世界证券市场主要的筹资和投
长期以来,经济学家们一直确信并希望,经济学中的理论可以用定性的方式来描述.由此引起了数学家们对符号矩阵研究的兴趣.李宗山等把非负矩阵基和周期的概念推广到powerful符号矩
人工神经网络具有并行处理能力、自学习能力、自适应能力和以任意精度逼近任意非线性函数的能力,在模式识别、系统辨识、控制等领域得到了广泛的应用。本文就神经网络在系统
在教学中,我们总会遭遇到一些学生怕写作文的尴尬情况,甚至有些学生会把作文课当作噩梦,面对作文本,不知写些什么.为了改变此类情况,我一直在尝试各种方法,来激活学生内心对
期刊
模型检测是一种被广泛应用的自动化的形式化验证技术,当今在这领域的热门研究课题是如何解决模型检测中的状态爆炸问题.抽象((abstraction)是解决状态爆炸问题最为普遍和重要的