优化改进RRT和人工势场法的路径规划算法 |
| |
引用本文: | 辛鹏,王艳辉,刘晓立,马希青,徐东.优化改进RRT和人工势场法的路径规划算法[J].计算机集成制造系统,2023(9):2899-2907. |
| |
作者姓名: | 辛鹏 王艳辉 刘晓立 马希青 徐东 |
| |
作者单位: | 1.河北工程大学机械与装备工程学院河北省智能工业装备技术重点实验室056038;2.河北工程大学河北省高品质冷镦钢技术创新中心056038; |
| |
基金项目: | 国家自然科学基金资助项目(52001105);河北省高等学校科学技术研究资助项目(QN2021209,BJ2021012);河北省科技支撑计划资助项目(19211815D)。 |
| |
摘 要: | 针对传统快速搜索随机数(RRT)算法在规划路径中随机性较大,搜索效率较低且规划的路径不利于机器人移动等缺点,从3个方向进行改进。首先,对于随机树扩展时随机性较大的问题,将传统的扩展方向加入改进人工势场法约束,使得随机树偏向目标点生长;其次,将改进RRT算法规划的路径进行关键点提取,并优化路径;最后,将优化后的路径按照关键点分段使用改进评价函数的动态窗口法。实验表明,优化改进RRT算法相较于传统A*算法、传统RRT算法在路径长度、路径规划时间以及拐点等方面效果都更好,融合算法在复杂环境中规划出的路径能够很好地避开障碍物,路径更加平滑且更短。
|
关 键 词: | 改进人工势场法 优化改进RRT算法 改进动态窗口法 融合算法 避障 |
本文献已被 维普 等数据库收录! |
|