特征点提取下的AGV栅格法建模与分析

• 作者: 赵江 孟晨阳 王晓博 郝崇清 李冉 刘慧贤 王昭雷
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 特征点提取 路径规划 栅格法建模 A*算法 人工势场法 蚁群算法
• 年，卷（期）: 2022,（8）
• 所属期刊栏目: 模式识别与人工智能|Pattern Recognition and Artificial Intelligence
• 页码范围: 156-167
• 页数: 12页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009-0483

摘要

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