一种复杂场景下的路径规划问题解决方法

摘要：

路径规划在诸多领域都有重要的应用价值,研究者们提出了多种解决路径规划问题的算法.但复杂场景下的路径规划问题并未得到很好的解决,特别是窄通道和Z字形场景下的路径规划问题.为了解决这一问题,提出了一种关键点路径规划方法.该方法通过关键点的引入,将整个路径规划切分成多个较短的子路径规划,从而降低问题的规模,提高规划效率;同时,这些关键点将随机路径搜索转化为启发式搜索,从而大幅提高了在窄通道和Z字形下的路径规划效率.算法首先确定绕过障碍物的关键点,然后使用这些关键点引导规划过程,初步规划出一条路径.最后通过路径压缩来优化路径,降低路径长度.实验结果表明,该方法不仅能够高效地完成窄通道场和Z字形场景中的路径规划,在其他常见场景的应用中也有不俗的表现.

关键词：路径规划、路径压缩、关键点、子路径、RRT-connect

所属期刊栏目：32

分类号：TP301(计算技术、计算机技术)

资助基金：辽宁省教育基金资助项目2020122

在线出版日期：2022-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：27-33