Expand description
Frontier-based exploration (Yamauchi, 1997) on an OccupancyGrid.
A frontier cell is a free cell next to an unknown one. Frontier cells are grouped into 8-connected clusters; a breadth-first wavefront from the robot through free cells with enough clearance from obstacles finds which clusters are reachable and how far away they are. The explorer drives to the closest reachable cell of the best cluster, trading travel distance against cluster size, and is done when no reachable frontier remains.
Structs§
- Frontier
- One connected group of frontier cells.
- Frontier
Config - Tuning parameters for
find_frontiersandnext_frontier_goal. - Frontier
Goal - A chosen exploration target.
Functions§
- find_
frontiers - Every frontier cluster with at least
config.min_cluster_cellscells. - is_
frontier_ near - Whether any frontier cell lies within
radiusofpoint— a cheap check that a chosen goal is still worth driving to as the map grows. - next_
frontier_ goal - The best reachable frontier from
robot, skipping frontier cells within 1.5 m of a point inexcluded(e.g. goals the robot already failed to reach).Nonewhen exploration is complete.