RRT路径规划算法，可以生成曲线路径，并跟踪生成的路径-RRT* path planning algorithm can generate curved path, and follow the path generated

本文以自主驾驶车辆为实际应用背景．提出了一种改进的ＲＲＴ（快速随机搜索树）路径规划算法．该路 径规划算法将非完整性约束条件与双向多步扩展ＲＲＴ搜索算法相结合，在提高搜索效率的同时保证了规划路径的可 行性．同时将路径点作为Ｂ样条基函数的控制点，用三次Ｂ样条函数来拟合控制点生成平滑可跟踪的路径．通过在平 面障碍物环境下实验，验证了该算法的有效性．-ＡｉｍｉｎｇａｔｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆＡＬＶ（ａｕｔｏｍａｔｉｃｌａｎｄｖｅｈｉｃｌｅ），ａｎｉｍｐｒｏｖｅｄＲＲＴ（Ｒａｐｉｄｌｙ