基于运动约束的泛化Field D*路径规划

• 作者: 刘济林 周文晖 马丽莎 龚小谨
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: Field D* 路径规划 泛化的代价函数 最小转弯半径
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 光学工程、电信技术
• 页码范围: 1546-1552
• 页数: 7页
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2012.08.029

摘要

为了解决基于栅格的路径规划算法因环境描述的离散化导致规划结果不能满足机器人运动约束,以及单一路径代价的局限致使算法无法适用于复杂环境的问题,提出一种基于运动约束的泛化Field D*算法.该算法的代价函数可同时考虑路程、行驶安全以及行驶时间等一个或多个行驶代价.根据机器人运动模型的特性,在路径点提取过程中结合机器人的最小转弯半径,进行满足运动约束的路径平滑.该算法在多组模拟的复杂环境栅格地图中进行测试,实验结果表明,算法对复杂环境有很好的适应性,同时有效提高路径的可执行性.