基于栅格地图的改进JPS路径规划算法的实验探究报告

目录

TOC\o1-3\h\u

273841.1JPS算法 1

164251.1.1JPS算法介绍 1

55781.1.1JPS算法原理 2

219451.2JPS算法的改进 6

210351.3实验结果与分析 10

机器人的全局路径规划主要包括对环境的建模和搜索最优路径的两方面。全局路径规划要求环境中的障碍物大小、形状和位置等信息全部已知且不会发生改变，该环境称为静态环境。使用路径规划方法在静态环境中规划一条如时间最短或距离最短等等的最优无碰撞路径，使得机器人能够安全、快速地沿着该路径移动到