典型文献
基于JPS改进的移动机器人路径规划算法
文献摘要：
针对跳点搜索(jump point search,JPS)路径规划算法在大尺度复杂场景下存在内存资源消耗较大、路径结果平滑度较低且路径过于靠近障碍物等问题,提出融合安全势场等级函数与优化Floyd算法的改进JPS算法.首先建立了安全等级函数对栅格地图中的栅格状态进行重新赋值构建安全等级地图;然后改进了启发式函数,引入目标与主方向两项偏置函数项结合安全等级函数项,进一步减少对称性搜索带来的时间消耗,改善了所规划路径的安全程度;其次通过添加二次平滑算法流程优化了Floyd 算法;最后结合B-spline样条插值法,进一步提高了改进算法所规划路径的平滑程度.仿真实验验证了改进优化算法在内存资源消耗、路径长度、路径平滑程度以及路径安全程度都有显著提升.
文献关键词：
移动机器人;路径规划;JPS算法;Floyd算法;B-spline
中图分类号：
作者姓名：
蔡佳成;白克强;李旭春;黄正良;刘知贵
作者机构：
西南科技大学信息工程学院,四川绵阳621010
文献出处：
引用格式：
[1]蔡佳成;白克强;李旭春;黄正良;刘知贵-.基于JPS改进的移动机器人路径规划算法)[J].计算机应用研究,2022(07):1985-1991
A类：
B类：
JPS,移动机器人路径规划,路径规划算法,跳点搜索,jump,point,search,大尺度,复杂场景,下存,资源消耗,障碍物,安全势场,Floyd,安全等级,栅格地图,格状,赋值,建安,启发式函数,主方向,偏置,数项,规划路径,平滑算法,流程优化,spline,样条插值,插值法,改进算法,改进优化,路径长,路径平滑
AB值：
0.416431
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
