-
题名改进RRT的二阶段平滑搜索算法
被引量:3
- 1
-
-
作者
罗辉
蒋涛
周楠
许林
谭学敏
程永杰
-
机构
成都信息工程大学控制工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2022年第12期74-84,共11页
-
基金
国家自然科学基金(61802036,11901063)
四川省科技厅科研基金(2021YFG0133,2021YFG0295,21ZDYF3598,2021YFH0069)。
-
文摘
在复杂的环境当中,智能车辆路径规划模块的职能是产生一条合适的路径让智能车路径跟踪模块进行跟踪。在路径规划模块中要考虑两个方面:第一个方面是算法能够快速地搜索出一条安全的路径;第二个方面是算法进行路径规划的同时能够考虑车辆自身模型的约束,即运动学约束限制。然而快速搜索随机树RRT算法进行大范围路径搜索的过程中存在收敛速度较慢、搜索路径曲折角度过大的问题,导致车辆跟随时转弯角度过大、转向不连续,不满足车辆运动学模型。二阶段RRT算法TSRRT(Two-Stage RRT)采用融合最大转向角度的三次Bezier曲线进行上边界曲率优化,使规划路径能够满足车辆运动的转向角度,让车辆在行驶过程中能够以不停车的方式进行连续平稳转向;同时为了加快算法的收敛速度,通过第一阶段的启发式函数采样搜索以及第二阶段Dubins曲线直接连接最终终点和第一阶段搜索终点,能够有效地提高算法的整体搜索效率。通过实验验证,改进的RRT算法TSRRT,相比于传统RRT算法搜索时间减少近43%,路径长度减少近25%,同时提高了路径的平滑性,使已搜索路径曲率能够满足连续,能够让车辆在不停止的情况下连续平稳转弯,以便车辆后续更好地进行路径跟踪。
-
关键词
快速搜索随机树
tsrrt算法
搜索时间
平滑性
启发式函数
BEZIER曲线
Dubins曲线
-
Keywords
rapidly exploring random tree
two-stage rapidly-exploring random trees(tsrrt)algorithm
search time
smoothness
heuristic function
Bezier curve
Dubins curve
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-