基于改进的CautiousBug算法的机器人局部路径规划

CautiousBug算法中机器人在沿障碍物边缘绕行时,基于螺线绕行规则不断地调整绕行方向以逃离局部极值点,但调整模式单一,缺乏灵活性。为使机器人更易快速逃离局部极值点,将目标点作为参考信息,在螺线绕行规则中添加了绕行方向调整条件,提出了改进的CautiousBug算法。每当机器人到达螺线绕行规则中的绕行方向调整点时,都要根据绕行方向调整条件来判定是调整绕行方向还是继续朝原方向递进绕行,最终使机器人向更靠近目标点的方向绕行。根据CautiousBug算法中机器人成功逃离局部极值点的条件,添加的绕行方向调整条件可使机器人更易快速逃离局部极值点。仿真结果验证了该算法的有效性。

复杂动态环境下基于改进的CautiousBug算法的机器人路径规划

通过对CautiousBug算法进行改进,提出了一种复杂动态环境下移动机器人局部路径规划方法.首先,针对移动机器人局部路径规划中局部极值点问题,CautiousBug算法中机器人在沿障碍物边缘绕行时,基于螺线绕行规则不断地调整绕行方向以逃离局部极值点,但调整模式单一,缺乏灵活性,为了使机器人更易快速的逃离局部极值点,本文将目标点作为参考信息,在螺线绕行规则中添加了绕行方向调整条件.其次,为了使机器人能安全避开随机移动的障碍物,在CautiousBug算法中添加了动态障碍物避碰规则,该避碰规则考虑了路径的局部优化,最终可以使机器人绕过随机移动的障碍物并规划出一条较优的安全路径.仿真结果验证了改进算法在复杂动态环境下的实时性和有效性.