基于改进JPS算法的无人车路径规划

何精武, 李伟东

吉林大学学报(信息科学版) ›› 2024, Vol. 42 ›› Issue (05) : 808-816. DOI: 10.19292/j.cnki.jdxxp.20240517.001

基于改进JPS算法的无人车路径规划

  • 何精武, 李伟东
作者信息 +
History +

摘要

为解决传统JPS(Jump Point Search)算法的拐点多和路径次优等问题,提出一种改进的跳点搜索算法。首先,根据地图可行率,对障碍物进行适应性膨胀,以保障安全距离;其次,结合方向性因素对启发函数进行调整,显著提高了路径搜索的目的性;最后,提出了一种能剔除冗余节点的关键点提取策略,优化了初始规划后的路径,在保证路径最短的同时,显著减少了拓展节点和拐角。实验结果表明,与传统的JPS算法相比,所提算法能缩短路径长度并减少拐角数量,同时拓展节点数量平均减少19%,搜索速度平均提升21.8%。

关键词

跳点搜索算法 / 障碍物膨胀 / 方向性 / 关键点提取

中图分类号

TP18 / U463.6

引用本文

导出引用
何精武, 李伟东. 基于改进JPS算法的无人车路径规划. 吉林大学学报(信息科学版). 2024, 42(05): 808-816 https://doi.org/10.19292/j.cnki.jdxxp.20240517.001

基金

辽宁省科技创新重大专项基金资助项目(ZX20220560)

评论

Accesses

Citation

Detail

段落导航
相关文章

/