基于避障空间的移动机器人路径规划的研究

摘 要：为解决快速扩展随机树（RRT）算法随机性强，扩展分支多，收敛时间长等问题，本文提出了一种改进的RRT算法。改进的RRT算法可以结合环境约束问题，快速搜索出一条起始节点到目标节点的的路径，该路径比传统RRT算法路径短，且有效减少搜索时间。通过在MATLAB上进行相关路径规划仿真实验，实验结果证明了算法的準确性和有效性。

关键词：快速扩展随机树；环境约束；MATLAB；路径规划

DOI：10.16640/j.cnki.37-1222/t.2018.14.193

1 引言

随着科学技术的迅速发展，机器人在工业，农业等各个领域广泛应用[1，2]，在机器人大量应用的同时，路径规划问题需要被更好的解决[3]。

2 传统RRT算法

传统的快速快展随机树（RRT）算法是由Lavalle[4]提出来的。RRT算法的主要思想是在路径规划中从一个已知数据的节点开始作为起始节点，通过随机采样的方式在环境中无规律的产生大量节点，新产生的节点为叶子结点，通过增加叶子节点的数目，逐渐向目标节点靠近，当增加的叶子节点中包含有目标节点时，便可在随机树中找到一条从起始节点到目标节点的有效路径。传统RRT算法的扩展过程如图2.1所示。

RRT算法的伪代码为：

传统的RRT算法是从一个根节点向周围环境中的未知领域搜索扩展，可以使得路径规划达到全局搜索。但传统RRT算法的随机性，造成路径规划的不稳定性，且搜索环境复杂时，搜索时间过长，收敛性差。

3 改进的RRT算法

基于上述传统RRT算法的不足，本文提出了一种改进的RRT算法，改进的RRT算法通过在路径规划过程中增加平面墙等环境约束，缩短搜索区域，提高了搜索的效率，使得规划的路径比传统RRT算法路径更优。……