不规则障碍物环境下移动机器人路径规划研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:xiaokexiaoai1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人的研究一直受到研究者们的高度重视。随着人们对生活品质要求的不断提高,移动机器人在生产和生活中的应用越来越广泛。路径规划技术作为机器人技术的重要内容,直接制约着机器人的应用范围。本文主要针对不规则障碍物环境下移动机器人路径规划及其关键技术进行研究,主要工作如下:首先,在大量阅读国际国内文献的基础上,分析了目前各种路径规划方法的特点,发现在具有不规则障碍物的环境下现有的方法还有改进的空间。通过研究发现,不规则障碍物环境下路径规划难的原因是:对于形状不规则的障碍物,很难用适当的方法建立其准确的解析模型,从而很难用现有的搜索算法寻找最优路径。其次,提出一种称为的类三维地图的地图拓扑方法,并详细介绍了类三维地图的创建方法。类三维地图是在普通二值栅格地图的基础上,给所有栅格点按一定规则赋予高度值。在这种地图中,当路径规划过程中遇到障碍物时,不需要借助其他信息,而仅仅利用障碍物本身的高度信息即可完成避障。再次,在类三维地图的基础上提出了下降方向和驻点概念,给出了下降方法和驻点的求取方法。下降方向像路标一样,给规划程序指明了可以以最少的代价成功避开障碍物的方向,使得规划过程不会陷入死锁。驻点是在规划过程中,根据给定起点和目标点的实际位置动态提取的障碍物的顶点,由驻点生成规划路径可以避免给障碍物建立解析模型。设计了路径规划方法,仿真结果表明该方法可以在不规则障碍物环境下很好的完成路径规划,不足之处在于所求得的路径不是最优路径。最后,为了在类三维地图中寻找到最优路径,提出了子路径的概念,子路径中包含有最优路径;为了从众多子路径中快速高效的找出最优路径,改造了A*算法;改造的关键步骤是:构造以路径为估价对象的估价函数和由子路径组成的状态空间,设计合理的搜索流程。给出了应用改进方法得到的典型的路径规划结果。
其他文献
随着机器视觉理论的日趋成熟以及视觉传感器向着高速,高精度,高灵敏度方向的大步迈进,单目视觉测量技术的应用也越来越广泛,已一跃成为航空航天,工业自动化,人工智能等领域新
飞机结冰是威胁飞机飞行安全的一个重要方面,飞机结冰影响飞机的气动特性,威胁飞行员安全。针对飞机结冰威胁,多种除冰技术应运而生,而现存的除冰方法能耗较大,不利于飞机实
学位
二维凝胶电泳技术是目前蛋白质组学研究的重要研究技术之一,差异蛋白质信息的准确提取是二维凝胶电泳技术的核心内容,如何在二维凝胶电泳错综复杂的图像中,自动、快速和准确地检
近年来,随着社会经济的发展和人民生活水平的提高,人们开始更多地重视安全问题。三聚氰胺、瘦肉精等的相继曝光,使得快速检测与诊断技术的发展成为食品安全与医学研究等领域关注
本课题来源于企业项目—白炭黑生产系统自动化改造。该公司计划年产白碳黑1.5万吨,年产炮花碱4万吨。生产广泛用于轮胎、制鞋业、硅橡胶行业以及饲料、农药、涂料油墨、牙膏等领域的白炭黑。目前该公司的生产系统还是人工手动控制的,这样使得成产效率低而且工作人员安全得不到保障,因此我们进行了白炭黑生产过程的自动化改造。改造方案有三种工作模式:手动控制、半自动控制和自动控制。手动方式直接控制各个电动阀门动作和搅
科学计算可视化技术就是运用计算机图形学和图像处理技术,将科学计算过程中离散的计算结果,“缝合”成连续的图形及图像,使得相关技术人员可以直观地观察和分析判断物理系统
五轴转台由模拟导弹姿态运动的三轴仿真转台、模拟目标运动的两轴目标仿真转台及其他相关部分组成。为适应先进的导航制导设备的研发与测试,要求仿真测试转台能够具有视场角大
随着能源的日渐枯竭和环境污染问题日益加剧,人们越来越关注环境保护和新能源技术的发展。可再生绿色能源的开发利用对全球社会经济走可持续发展道路以及保护大自然环境起着重
软测量技术是当今过程控制领域的热点研究领域之一,在工业过程控制中已经得到了广泛的应用。软测量技术通过间接测量的方法,实现了对那些很难甚至是无法使用测量设备直接测量