动态环境下多重A*算法的机器人路径规划方法

传统的A*算法仅适用于全局的静态环境,在求解路径规划问题时存在搜索效率低,路径不平滑等不足。针对这些问题,进行了以下改进：优化全局路径节点,引入删除冗余点准则与新增节点准则,使得全局路径更加平滑,更符合机器人运动学规律;结合滚动窗口法的思想,在每个滚动窗口内进行局部路径规划,首先根据前一步的节点信息确定局部子目标区域,然后在局部子目标区域内引入避障控制策略进行实时避障。最后通过Matlab软件建立多种栅格地图仿真,从路径轨迹的平滑度、搜索效率与局部规划能力方面将改进后的算法与原算法进行对比,并在动态环境下进行仿真分析,仿真结果表明改进后算法拥有良好局部规划能力,且路径轨迹更加平滑,在复杂环境下搜索效率更高。     

改进人工势场法在未知环境中的路径规划研究

针对机器人路径规划中路径震荡的问题,提出添加角度过滤器的方法减轻路径震荡的程度,利用在计算引力时采用不同增益系数的方法进一步减轻了路径震荡.而对于局部极小点问题,提出采用添加虚拟目标点的方法引导机器人走出陷阱区域.最后,在 MATLAB 环境下进行仿真,仿真结果表明改进算法的有效性.