RRT-path-panning-algorithm

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

RRT path panning algorithm.pdf,283871,2012-12-01