Skip to main content

Module frontier_exploration

Module frontier_exploration 

Source
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.
FrontierConfig
Tuning parameters for find_frontiers and next_frontier_goal.
FrontierGoal
A chosen exploration target.

Functions§

find_frontiers
Every frontier cluster with at least config.min_cluster_cells cells.
is_frontier_near
Whether any frontier cell lies within radius of point — 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 in excluded (e.g. goals the robot already failed to reach). None when exploration is complete.