公开(公告)号：CN108549385A

公开(公告)日：2018-09-18

申请号：CN201810492962.1

申请日：2018-05-22

Applicant: 东南大学 ,  东南大学—无锡集成电路技术研究所

Inventor： 齐志 ,  王福安 ,  张阳 ,  刘昊 ,  吴建辉 ,  时龙兴

IPC: G05D1/02

Abstract: 本发明公开了一种结合A*算法和VFH避障算法的机器人动态路径规划方法，将机器人所处的环境表示成栅格地图，并用A*算法在栅格地图中搜索出一条全局初始路径；机器人沿初始路径向目标点运动，判断是否遇到障碍物，遇到则采用VFH算法进行避障，否则继续向目标点运动；在避障时，首先沿初始路径中设置阶段目标点，生成当前位置到阶段目标点之间的避障路径并前进一步，更新当前位置，判断机器人当前位置和阶段目标点之间是否有遮挡，有则重新计算避障路径，无则将机器人沿避障路径向阶段目标点前进一步，循环直至机器人抵达阶段目标点并回到初始路径上继续向终点运动。两种算法的结合提高了机器人路径规划的效率，保证了机器人在室内动态环境下的自主导航能力。

公开(公告)号：CN108549385B

公开(公告)日：2021-05-04

申请号：CN201810492962.1

申请日：2018-05-22

Applicant: 东南大学 ,  东南大学—无锡集成电路技术研究所

Inventor： 齐志 ,  王福安 ,  张阳 ,  刘昊 ,  吴建辉 ,  时龙兴

IPC: G05D1/02

Abstract: 本发明公开了一种结合A*算法和VFH避障算法的机器人动态路径规划方法，将机器人所处的环境表示成栅格地图，并用A*算法在栅格地图中搜索出一条全局初始路径；机器人沿初始路径向目标点运动，判断是否遇到障碍物，遇到则采用VFH算法进行避障，否则继续向目标点运动；在避障时，首先沿初始路径中设置阶段目标点，生成当前位置到阶段目标点之间的避障路径并前进一步，更新当前位置，判断机器人当前位置和阶段目标点之间是否有遮挡，有则重新计算避障路径，无则将机器人沿避障路径向阶段目标点前进一步，循环直至机器人抵达阶段目标点并回到初始路径上继续向终点运动。两种算法的结合提高了机器人路径规划的效率，保证了机器人在室内动态环境下的自主导航能力。