多窄路口下改进的bi-RRT路径规划

• 作者: 张皓然 梁艳阳 龙建全
• 来源期刊: 仪表技术与传感器
• 学科: 工学
• 关键词: 路径规划 多窄路口 快速扩展随机树 非完整约束 虚拟目标点 搜索效率
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 研究与开发
• 页码范围: 118-123
• 页数: 6页
• 分类号: TP273
• 字数: 4204字
• 语种: 中文

摘要

多窄路口的复杂环境路径规划中,快速扩展随机树(rapidly exploring random Trees,RRT)存在重复搜索和难以通过等缺点.提出改进的双向快速随机扩展树(bi-directional RRT,bi-RRT)的路径规划算法,在多路口来设置人工虚拟目标点,首先根据其连通域采用Dijsktra算法求出一组最短路径的虚拟目标点,再根据虚拟目标点构建采样区域,结合小车的非完整积分约束、环境约束和上述构建的采样区域,利用bi-RRT搜索可行路径.该算法解决了机器人在狭窄路口重复搜索的问题并提高全局搜索效率.通过仿真实验验证该算法的高效性、实时性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁艳阳	西南科技大学信息工程学院	32	115	6.0	9.0
2	龙建全	西南科技大学信息工程学院	2	0	0.0	0.0
3	张皓然	西南科技大学信息工程学院	1	0	0.0	0.0