机器人导航的路径规划算法研究综述

摘要：

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

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

所属期刊栏目：59

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

资助基金：吉林省科技发展计划项目20220203066SF

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

页数：共11页

页码：10-20