Wavefront Frontier Algorithm for Autonomous Mapping in Unknown Environments

Frontier-based exploration using a 2-level BFS algorithm to identify and group potential frontiers on a map.

lunes, 12 de mayo de 2025 • 1 min read • Q2BSTUDIO Team

Artificial-Intelligence-

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.

A BREAK?

Play for a moment before you go

OUR SERVICES

How we can help you

Do you have a project in mind?

Tell us your vision and we'll turn it into a software solution. Whatever the scope, we make your idea real.