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

作     者：郭大林 王淑营 曾文驱 杨娟 GUO Da-lin;WANG Shu-ying;ZENG Wen-qu;YANG Juan

作者机构：西南交通大学唐山研究生院河北唐山063000 西南交通大学计算机与人工智能学院四川成都611756 广州地铁设计研究院股份有限公司自动化和通号所广东广州510010 

基　　金：国家重点研发计划基金项目(2017YFB1201102) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2023年第44卷第1期

页      码：299-306页

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

主 题 词：AGV路径规划 列检环境 改进A^(*)算法 转弯惩罚 选择因子 

学科分类：080202[080202] 08[工学] 0804[工学-材料学] 0802[工学-机械学] 

D　O　I：10.16208/j.issn1000-7024.2023.01.040

馆 藏 号：203117754...