计算机应用研究

作者：刘荣华,王欣,吴迪,谢春圆,

单位：大连理工大学a.机械工程学院;b.计算机科学与技术学院,辽宁大连116024；

关键词：路径规划,跳点搜索,双向动态搜索,移动机器人,

基金：中央高校基本科研业务费资助项目(DUT22LAB507)；；

针对跳点搜索（jump point search，JPS）算法在寻路过程中所存在的路径拐点多、中间搜索跳点数多、寻找跳点的过程中扩展节点数多和寻路时间较长等问题，提出改进双向动态JPS算法。改进算法动态定义正、反扩展方向上的目标点，动态定义启发函数，并利用动态约束椭圆对算法的扩展区域加以限制，以区分椭圆内、外区域的扩展优先级。在算法从起点和目标点两个方向上分别向对方进行扩展的过程中，以寻找到的新的代价最小点为新椭圆的焦点，椭圆的方位和约束区域也随之动态调整。仿真结果表明，经过优化改进的双向动态JPS算法在一般地图中有一定的表现，在障碍物较少且目标点距离起点较近的室内环境地图中表现尤为良好。

来源：2024年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第4期