一般的连续域范围内路径规划问题,如机器人、飞行器等的动态路径规划问题,其一般步骤主要包括环境建模、路径搜索、路径平滑三个环节。
(1)环境建模。环境建模是路径规划的重要环节,目的是建立一个便于计算机进行路径规划所使用的环境模型,即将实际的物理空间抽象成算法能够处理的抽象空间,实现相互间的映射。
(2)路径搜索。路径搜索阶段是在环境模型的基础上应用相应算法寻找一条行走路径,使预定的性能函数获得最优值。
(3)路径平滑。通过相应算法搜索出的路径并不一定是一条运动体可以行走的可行路径,需要作进一步处理与平滑才能使其成为一条实际可行的路径。
对于离散域范围内的路径规划问题,或者在环境建模或路径搜索前已经做好路径可行性分析的问题,路径平滑环节可以省去。