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