基于双层地图的分段式路径规划*
2019-09-09光兴屿
组合机床与自动化加工技术 2019年8期
光兴屿,蒋 林,b
(武汉科技大学 a.冶金装备及其控制教育部重点实验室;b.机器人与智能系统研究院,武汉 430081)
0 引言
移动机器人的导航是移动机器人研究的重要组成部分之一,而路径规划一直是移动机器人研究方向上的热点与难点,寻求一条路径最短、收敛最快、能够避开障碍的最优路径,对解决机器人导航问题具有重要意义。
按照对机器人工作环境信息的掌握程度,机器人路径规划可以分为全局路径规划和局部路径规划两部分[1]。其中全局路径规划是指已知关于机器人工作环境的所有信息、机器人位姿信息与终点,根据环境地图按照一定的算法搜索一条最优或者近似最优的无碰撞路径,根据对地图构建的方法,分为栅格法[2]、拓扑法[3]等。局部路径规划是一种边探测工作环境边进行路径规划的方法[4],可与全局路径规划配合使用,用于动态环境中的避障,局部路径规划主要有、遗传算法[5]、人工势场法[6]、滚动窗口算法[7]等。
现有的全局路径规划算法在路径规划中一般通过加入膨胀系数来解决在规划经过门的路径时,机器人会过于靠近障碍物的问题[8],但当膨胀系数过低时,机器人离障碍物不会足够远,而当膨胀系数过高时,则会导致机器人无法通过一些比机器人自身略宽的门。
本文通过结合对栅格地图的预处理,通过加入了一层门点图层,对传统的全局路径规划进行优化,使其在实际环境中能够更快的到达终点。
1 全局路径规划介绍
机器人的全局路径规划可以分为两部分,第一部分是对环境地图的构 建,第二部分是路径规划方法。……
登录APP查看全文
