改进A^(*)算法在ASR移动机器人路径规划中的应用  

Application of Improved A^(*)Algorithm in Path Planning of ASR Mobile Robots

作　　者：谢小宝 XIE Xiaobao(Private Hualian College,Guangzhou,Guangdong 510560,China)

机构地区：[1]私立华联学院,广东广州510560

出　　处：《自动化应用》2024年第11期58-60,63,共4页Automation Application

摘　　要：针对传统A^(*)算法在ASR移动机器人路径规划中无用节点多、耗时长的问题,提出了基于自适应场景地图改进A^(*)算法,引入转弯惩罚函数策略、扩展方向与优先级搜索、路径平滑策略等,以规避路径的多余转弯问题。经仿真试验,证实改进A^(*)算法能够减少搜索节点次数及缩短路径长度,提高ASR移动机器人的运行效率,实现最优路径。Aiming at the problem that the traditional A^(*)algorithm has many useless nodes and takes a long time in the path planning of ASR mobile robot,this paper proposes an improved A^(*)algorithm based on adaptive scene map,and introduces the turning penalty function strategy,extended direction and priority search strategy,path smoothing strategy,etc.,to avoid the problem of redundant turns in the path.The simulation results show that the improved A^(*)algorithm can reduce the number of search nodes and shorten the path length,improve the operation efficiency of ASR mobile robot,and achieve the optimal path.

关 键 词：ASR移动机器人 改进A^(*)算法 路径规划 

分 类 号：TP389[自动化与计算机技术—计算机系统结构]