2.1. 引言

2.1.1. 什么是区域覆盖规划

在路径规划中, 覆盖规划 ( Coverage Planning) 是指可以完成指定区域内完全扫描的规划. 即对于给定区域, 要求找到一条最短扫描路径, 使得按照该路径扫描可以覆盖全区域. 通常区域内含有若干障碍物子区域和若干重点扫描子区域, 这就要求规划算法可以自动避开障碍物和穿越重点扫描区域.

2.1.2. 区域覆盖规划算法