基于混合策略的轮式机器人路径规划方法

摘要：

快速扩展随机树方法（R RT）是解决具有非完整性约束的轮式机器人路径规划问题的一种有效途径。R RT能够在规划过程中引入机器人动力学约束，但是当环境中存在大量障碍物时，R RT算法的路径搜索效率将会降低。另一方面，R RT算法不具有最优性，限制了其在轮式机器人路径规划中的应用。针对经典R RT算法的不足，提出一种混合的路径规划策略，首先通过路径导引点扩展多树R RT结构，利用多树R RT的局部探索与合并特性快速寻找可通行的区域范围，利用启发式搜索算法在可通行区域内快速寻找动力学可行的机器人运动轨迹。仿真与实车实验表明，该方法能够快速有效地解决复杂障碍物环境下的机器人路径规划问题。

关键词：混合策略、路径规划、快速搜索随机树

分类号：TP18(自动化基础理论)

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

页数：共5页

页码：45-49