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

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:tyftongyunfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着机器人技术的快速发展,移动机器人广泛出现于日常生活的各个领域中,人们对移动机器人安全性和高效性的要求也越来越高,这使得移动机器人研究的相关技术问题更为突出,路径规划正是移动机器人众多研究方向中最关键的技术之一。本文主要探讨了移动机器人的路径规划问题,同时涉及到移动机器人的环境建模和定位问题,并搭建了一个四轮式的简易移动机器人实验平台,在此基础上进行了移动机器人全局路径规划实验。主要工作内容包含以下几点:(1)针对栅格法在环境建模中存在的问题,对障碍物采取边缘优化,同时设计邻接矩阵,使得移动机器人在栅格图中能够以八叉树方式寻路,提高了栅格法建模中移动机器人的安全性和可靠性。(2)结合本文室内移动机器人的定位要求,分析了基于航迹推算的定位方法,针对航迹推算中由于长时间定位存在的累积误差问题,设计了一种超声波测距辅助的航迹推算定位方案。该定位方案简单易行,有效克服了航迹推算的累积误差问题。(3)针对蚁群算法在路径规划中存在的不足,提出改进的势场蚁群算法。该算法主要做了以下三方面改进:第一,采用人工势场法求得的初始路径和机器人与下个节点之间的距离综合构造启发信息,并引入启发信息递减系数,避免了传统蚁群算法由于启发信息误导所致的局部最优问题;第二,依据零点定理,提出初始信息素不均衡分配原则,不同的栅格位置赋予不同的初始信息素,降低蚁群搜索的盲目性,提高算法的搜索效率;第三,设定迭代阈值,自适应调节信息素挥发系数,使得该算法有较高的全局搜索能力,避免出现停滞现象。仿真结果证实了该算法的有效性。(4)设计移动机器人实验平台,使用Raspberry Pi处理器模块、L298N电机驱动模块、HC-SR04超声波测距模块等硬件资源,搭建了移动机器人实验平台,同时对各个模块进行了软件控制设计,结合本文改进的势场蚁群算法进行了室内路径规划实验,实验结果显示了本文改进算法的可行性和有效性。
其他文献
京津冀一体化发展,是面向未来打造新型首都经济圈,实现京津冀优势互补,促进环渤海经济区发展的重大国家战略.为此,充分把握当前京津冀都市圈的城市体系现状是非常必要的.本文
液压系统作为工程机械、制造机械、船舶机械、农业机械等行业的重要组成部分,在向高压、高速、大功率化发展的同时,其振动和噪声日趋严重,对液压系统的振动和噪声实施有效控制已变得非常重要和紧迫。管道压力脉动是液压系统振动和噪声的主要根源之一,在绝大多数情况下压力脉动对系统的正常运行都是不利的。因此,研制能够有效降低液压系统管道压力脉动的装置,对于提升液压系统性能,以及改善工作环境都具有重要意义。基于频率法
随着汽车工业的发展以及我国高等级公路的建设,汽车的实际行驶速度得到了很大的提高,随之而来高速汽车的行驶稳定性问题也受到人们的重视。由于高速行驶的汽车经常会受到横向