跳点搜索相关论文
室内移动配送机器人是一种新型机器人,路径规划是移动机器人研究的关键技术。针对传统A*算法在室内移动配送机器人路径规划中存在转......
随着无人驾驶和人工智能等新兴技术的快速崛起,众多专家学者们对机器人技术的研究展现出了前所未有的热情。路径规划作为机器人技......
针对移动机器人在大范围非结构化场景下的路径规划问题,本文在改进跳点搜索(JPS)算法的基础上结合A*搜索,提出一种基于分层栅格地图......
针对复杂大地图环境下自动导引车路径规划的实时性问题,提出了一种双向动态跳点搜索算法。首先,改进跳点扩展策略,从规划空间的起......
介绍广泛应用于游戏寻路中的标准A*算法,指出跳点搜索(JPS)算法使A*生成并扩展的节点数量很少,而且到达目标的速度很快.因为跳点搜......
给出了跳点搜索(Jump Point Search,JPS)算法的原理,分析了邻居裁剪规则,并试着用图来解释该算法而不诉诸于其原始研究论文中提出......
为了解决较大场景下A*寻路算法存在的内存开销大、计算时间长等问题,本文在A*算法的基础上,结合跳点搜索算法,提出一种改进的A*算......
基于Java实现了跳点搜索算法,给出了算法实现的过程。实验结果表明:跳点搜索算法找到了一条从起始节点到目标节点的最优路径,且能够有......
跳点搜索算法(JPS)是网格地图上最先进的图形修剪技术,由Daniel Harabor在2011年开发.它是A*的变种,提高了A*在等价网格上寻路的速度,......
等价网格环境下的寻路问题普遍存在于机器人、电子游戏等应用领域.其中,最先进的技术都被分层寻路算法所主导,这些算法速度快且内......
针对跳点搜索算法在移动机器人全局路径规划中预处理规则存在不安全、路径搜索时间长和内存消耗大等问题,提出了一种双向跳点搜索......