用于机器人路径规划的改进方法技术
【技术实现步骤摘要】
用于机器人路径规划的改进方法
本专利技术涉及一种机器人路径规划方法，尤其是一种针对A*算法改进后的路径规划方法。
技术介绍
随着机器人技术的发展，机器人的应用越来越多，而移动机器人因其能够更灵活地参与到人类生活和工作的空间，受到广泛关注。机器人在空间中自由地移动，也就是机器人自主导航，其实现需要机器人能够以其所在空间的地图为基础，根据给定的起始点和目标点，规划出可行且合理的路径。因此机器人路径规划方法，就成了实现机器人自主导航的重要保障。目前机器人路径规划采用的方法是A*算法，它采用启发式搜索的方式，在栅格化的地图数据基础上由起始点向目标点搜索。而目前A*算法所规划的路径在某些情况下仍存在问题。在规划路径时，A*算法通常会贴近地图中已有的妨碍机器人行进的障碍物，以达到算法中启发函数的要求，但这样通常会使得机器人在实际行走时偏向于靠近障碍物而行，因此机器人就需要在避障中耗费大量的时间、计算资源和能量。
技术实现思路
本专利技术的目的在于克服现有技术中存在的不足，提供一种用于机器人路径规划的改进方法，通过设置和移动关键点达到改善路径走向的目的。本专利技术的重点是找到合适的关键点。本专利技术采用的技术方案是：一种用于机器人路径规划的改进方法，包括：步骤一，双向路径规划：分别按照从起始点向目标点和从目标点向起始点的两种方向利用A*算法进行路径规划，保留这两组规划的路径；步骤二，设置并移动关键点：寻找两组规划的路径的交汇点、两组路径上距离障碍物各自最近的点中距离障碍物最远的点，考察该点距离障碍物的距离，若满足大于等于设定距离阈值这个标准，即为关键点；若不满足大于等于设定...
【技术保护点】
一种用于机器人路径规划的改进方法，其特征在于，包括：步骤一，双向路径规划：分别按照从起始点向目标点和从目标点向起始点的两种方向利用A*算法进行路径规划，保留这两组规划的路径；步骤二，设置并移动关键点：寻找两组规划的路径的交汇点、两组路径上距离障碍物各自最近的点中距离障碍物最远的点，考察该点距离障碍物的距离，若满足大于等于设定距离阈值这个标准，即为关键点；若不满足大于等于设定距离阈值这个标准，则将该点沿规划的路径移动至一个位置点，该位置点距离障碍物的距离刚好等于设定距离阈值，该位置点作为关键点；步骤三，分段规划路径：从关键点向起始点和目标点分别规划路径，并分别从起始点和目标点向关键点规划路径；对于各分段上的两条路径重复步骤二和步骤三直到关键点不变或者位置变化幅度小于要求值；经过以上步骤，可以得到分段的优化后的路径，在各分段中选取距离障碍物较远的路径，组合所得分段路径。
【技术特征摘要】
1.一种用于机器人路径规划的改进方法，其特征在于，包括：步骤一，双向路径规划：分别按照从起始点向目标点和从目标点向起始点的两种方向利用A*算法进行路径规划，保留这两组规划的路径；步骤二，设置并移动关键点：寻找两组规划的路径的交汇点、两组路径上距离障碍物各自最近的点中距离障碍物最远的点，考察该点距离障碍物的距离，若满足大于等于设定距离阈值这个标准，即为关键点；若不满足大于等于设定距离阈值这个标准，则将该点沿规划的路径移动至一个位置点，该位置点距离障碍物的距离刚好等于设定距离阈值，该位置点作为关键...
【专利技术属性】
技术研发人员：尚泽普，赵旦谱，台宪青，
申请(专利权)人：江苏物联网研究发展中心，
类型：发明
国别省市：江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。