改进A*算法的路径规划在列检环境中的应用

摘要：

为解决传统A*算法在路径寻优中存在转弯次数较多、计算效率低下的问题,提出一种改进A*算法.引入转弯惩罚机制和"选择因子"优化A*算法的估价函数,利用惩罚机制对需要转弯的节点增加代价,减少路径转弯次数,利用"选择因子"减少传统A*算法在路径寻优过程中搜索所有相同代价的冗余节点带来的额外开销,提升路径搜索效率.通过该算法解决复杂列检环境的AGV(automated guided vehicle)路径规划问题,将仿真结果与其它算法进行比较,验证了改进A*算法在不牺牲最短路径的情况下转弯次数较少,搜索的节点数量更少,计算效率更高.

关键词：AGV路径规划、列检环境、改进A*算法、转弯惩罚、选择因子

所属期刊栏目：44

分类号：TP242(自动化技术及设备)

资助基金：国家重点研发计划2017YFB1201102

在线出版日期：2023-02-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：299-306