系列文章目录
提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加
TODO:写完再整理
前言
机器人全局路径规划相关教程及博客请关注专栏:
https://blog.csdn.net/qq_35635374/article/details/138174918
本文先对JPS跳点搜索算法做个简单的介绍,具体内容后续再更,其他模块可以参考去我其他文章
提示:以下是本篇文章正文内容
一、jump point search(JPS)跳点搜索算法原理
Jps搜索是基于规则的搜索,JPS算法是A*算法的进阶,JPS解决了搜索的效率的问题