科研之友
微信
新浪微博
Facebook
分享链接
摘要
栅格法作为一种在移动机器人路径规划中的常用算法，其具有信息量少、结构简单的特点，但传统栅格法通常由于其栅格过多而影响算法的有效性。针对这一问题，提出了一种特征点提取的改进栅格法，该方法利用特征提取的思想将障碍物栅格的顶点作为特征点提取出来，在这些特征点间进行路径规划，该方法简化了算法的规划范围。将新的栅格法应用于不同种类的路径规划算法中，并与传统栅格法建模进行比较。结果表明，利用该建模方法解决了人工势场法的局部最优问题，使其规划出的路径更加安全；减少了A*算法搜索栅格的数量，使A*算法搜索更有目的性，进而提高了A*算法搜索的效率；同时使蚁群算法搜索路径时不再逐格进行，减少了转移概率的计算次数，加快了其迭代速度。
- 单位
