文献类型：期刊文章

作　　者：崔炜[1] 朱发证[1]

CUI Wei;ZHU Fazheng(School of Electronic and Information Engineering,Changchun University of Science and Technology,Changchun 130022,China)

机构地区：[1]长春理工大学电子信息工程学院,长春130022

出　　处：《计算机工程与应用》

基　　金：吉林省科技发展计划项目(20220203066SF)。

年　　份：2023

卷　　号：59

期　　号：19

起止页码：10-20

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD_E2023_2024、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：路径规划算法是机器人导航的关键技术之一,优良的路径规划算法能够快速找出最佳无碰撞行走路径,提高运行效率。大多数现有的分类方法难以表述清楚算法间的区别与联系,根据机器人路径规划算法的设计原理,将其分为基于图搜索、基于仿生、基于势场、基于速度空间和基于采样的规划算法以更清晰地区分不同的路径规划算法。阐述了每类算法的概念、特点和发展现状,并从单查询算法和多查询算法的角度重点分析了应用更为广泛的基于采样的算法,对比总结了不同类型路径规划算法的优缺点,从多机器人协作、多算法融合和自适应规划等方面展望了机器人路径规划算法的未来发展趋势。

关 键 词：机器人 路径规划 启发式算法 避障算法 采样算法

分 类 号：TP242]