基于RRT及其改进型的路径规划算法

本算法是自己的机器人课程设计，有具体的算法原理和程序设计介绍。具体内容见设计报告书。在压缩包里。 本设计学习并分析了基本RRT路径规划的原理，并通过参考资料及自己分析，提出了一种改进的RRT路径规划算法。为了验证改进型RRT算法的正确性以及合理性。最后在VS2010开发环境下用C++编写了两种RRT算法的程序代码及演示界面。通过一定量的实验得到了大量数据。经过数据分析，验证了改进型RRT是正确的，并且在不破坏基本RRT算法的随机性的前提下，有效的将随机性和目的性结合起来，提高了RRT算法的效率和路径的质量。 本设计中，选取二维平面作为机器人的运动环境。即在二维平面下进行RRT算法设计，将机器人看做二维平面上的一个点。机器人的运动是连续的。 用C++语言实现算法，在VS2010集成开发环境下运行调试程序。 在演示软件中，将机器人所处的环境大小设置为600*400。机器人的起始位置用一个半径为30的大圆的圆心表示。目标点用一个半径为