（6-1）D*算法：动态路径规划算法简介

动态路径规划算法是一类用于解决移动体（例如机器人、车辆、飞行器等）在不确定环境下规划最优路径的算法。与静态路径规划算法不同，动态路径规划算法能够在运动过程中根据环境的变化实时调整路径，以适应新的情况和条件。在本章的内容中，将详细讲常用动态路径规划算法中D*算法的知识和用法。

6.1  动态路径规划算法简介

动态路径规划算法是用于在移动体（例如机器人、车辆、飞行器等）在不确定环境中实时规划路径的一类算法。与静态路径规划算法不同，动态路径规划算法能够在运动过程中根据环境的变化实时调整路径，以适应新的情况和条件。

6.1.1  静态路径规划算法和动态路径规划算法

静态路径规划算法和动态路径规划算法是用于解决不同类型环境下路径规划问题的两类算法。在本书前面学习的Dijkstra、A*、Bellman-Ford、Floyd-Warshall、Floyd这些算法都属于静态路径规划算法，它们主要用于在静态环境中找到最短路径或最优路径，通常假定环境的特性在路径规划的过程中不会改变。