Frontier-based exploration is a concept that dates back to 1997. The algorithm uses a 2-level Breadth First Search (BFS) graph traversal strategy. It uses an external BFS to scan the map and identify potential frontiers. An internal BFS groups connected frontier cells into frontier clusters.




