基于势场蚁群算法的室内机器人路径规划研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:tyftongyunfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着机器人技术的快速发展,移动机器人广泛出现于日常生活的各个领域中,人们对移动机器人安全性和高效性的要求也越来越高,这使得移动机器人研究的相关技术问题更为突出,路径规划正是移动机器人众多研究方向中最关键的技术之一。本文主要探讨了移动机器人的路径规划问题,同时涉及到移动机器人的环境建模和定位问题,并搭建了一个四轮式的简易移动机器人实验平台,在此基础上进行了移动机器人全局路径规划实验。主要工作内容包含以下几点:(1)针对栅格法在环境建模中存在的问题,对障碍物采取边缘优化,同时设计邻接矩阵,使得移动机器人在栅格图中能够以八叉树方式寻路,提高了栅格法建模中移动机器人的安全性和可靠性。(2)结合本文室内移动机器人的定位要求,分析了基于航迹推算的定位方法,针对航迹推算中由于长时间定位存在的累积误差问题,设计了一种超声波测距辅助的航迹推算定位方案。该定位方案简单易行,有效克服了航迹推算的累积误差问题。(3)针对蚁群算法在路径规划中存在的不足,提出改进的势场蚁群算法。该算法主要做了以下三方面改进:第一,采用人工势场法求得的初始路径和机器人与下个节点之间的距离综合构造启发信息,并引入启发信息递减系数,避免了传统蚁群算法由于启发信息误导所致的局部最优问题;第二,依据零点定理,提出初始信息素不均衡分配原则,不同的栅格位置赋予不同的初始信息素,降低蚁群搜索的盲目性,提高算法的搜索效率;第三,设定迭代阈值,自适应调节信息素挥发系数,使得该算法有较高的全局搜索能力,避免出现停滞现象。仿真结果证实了该算法的有效性。(4)设计移动机器人实验平台,使用Raspberry Pi处理器模块、L298N电机驱动模块、HC-SR04超声波测距模块等硬件资源,搭建了移动机器人实验平台,同时对各个模块进行了软件控制设计,结合本文改进的势场蚁群算法进行了室内路径规划实验,实验结果显示了本文改进算法的可行性和有效性。
其他文献
徽南油菜花的上期杂志刚印出来不久,公司其他部门的同事就开始问我:“登登,你下次去哪?”我说“去霞浦。”“哪?呷哺?”“嗯,霞浦。”“哪的呷哺?”“福建。”“福建的呷哺呷
京津冀一体化发展,是面向未来打造新型首都经济圈,实现京津冀优势互补,促进环渤海经济区发展的重大国家战略.为此,充分把握当前京津冀都市圈的城市体系现状是非常必要的.本文
上位机PROFIBUS-DP总线协议在变电站监控系统中的硬件设计为了对煤矿井下变电站各开关设备进行微机监控,实现煤矿井上、井下之间数据传输,笔者选用具有强大功能和较高性价比
我读报,很喜欢短文。短文开门见山,一针见血地说明问题,费时不多,得益匪浅。当然,长文章少不了,但有的不该长的也那么长,就会失去读者。文章要活,老是绷着脸不好。当然,人民
文章认为要培养纺织服装类专业学生的岗位英语能力,满足纺织服装类企业涉外岗位工作的需要,首先应深入这类企业进行岗位调研,了解这类企业涉外岗位群对人才英语能力的要求。
语感是主体对言语对象的一种感性认识。它是看不见,摸不着的理性直觉。语感的强弱直接影响着学生对英语语言的理解和应用效果,但是教师在英语教学中对学生语感的培养不够重视
一、当前小学数学教学中存在的主要误区在当前小学数学教学中,主要存在着以下四种教学误区:1.教师将教学活动当成了表演活动,追求表面效果。在小学数学课堂教学中,尤其是在一
期刊
一、前言学生体质健康评价是学校体育工作的重要环节和学校教育评价体系的重要组成部分,正确合理对学生进行体质健康评价对于促进学校体育工作有着重要意义。《学生体质健康
期刊
液压系统作为工程机械、制造机械、船舶机械、农业机械等行业的重要组成部分,在向高压、高速、大功率化发展的同时,其振动和噪声日趋严重,对液压系统的振动和噪声实施有效控制已变得非常重要和紧迫。管道压力脉动是液压系统振动和噪声的主要根源之一,在绝大多数情况下压力脉动对系统的正常运行都是不利的。因此,研制能够有效降低液压系统管道压力脉动的装置,对于提升液压系统性能,以及改善工作环境都具有重要意义。基于频率法
随着汽车工业的发展以及我国高等级公路的建设,汽车的实际行驶速度得到了很大的提高,随之而来高速汽车的行驶稳定性问题也受到人们的重视。由于高速行驶的汽车经常会受到横向