一文带你了解全覆盖路径规划算法(CCPP)

作者：K.Fire  | 来源：计算机视觉工坊

添加微信：dddvisiona，备注：自动驾驶，拉你入群。文末附行业细分群。

1 前言

全覆盖路径规划(complete coverage path planning, CCPP)问题的任务是确定一条路径，该路径在避开障碍物的情况下通过一个区域或一定空间范围内的所有点。

Choset根据环境地图是否先验已知，将全覆盖路径规划算法分为“在线式”和“离线式”两类。离线式CCPP算法只依赖于静态环境信息，并且假设环境是先验已知的。然而，在许多情况下，假设对环境有充分的先验知识可能是不现实的。在线式CCPP算法不假设对要覆盖的环境有充分的先验知识，而是利用传感器数据实时扫描目标空间。因此，这些后期算法也被称为基于传感器的覆盖算法。这里也推荐「3D视觉工坊」新课程《深度剖析面向自动驾驶领域的车载传感器空间同步（标定）》。