Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces OPAL, an autonomous exploration framework for robots in unknown 3D environments that prioritizes compute efficiency and minimizes travel distance. OPAL achieves this by employing deliberate 360-degree yaw rotations at ambiguous branch points, followed by various frontier selection strategies, including model-free, LLM-based, and VLM-based approaches. Simulation and real-world experiments demonstrate that OPAL, despite increased exploration time due to yaw rotations, achieves shorter travel distances and higher coverage-versus-distance compared to computationally intensive baselines like EDEN and FALCON.
Drones can explore unknown environments more efficiently by simply spinning around at decision points, outperforming complex global planning algorithms in travel distance and coverage.
Autonomous exploration is critical for robot mapping unknown environments. Desirable characteristics of exploration algorithms include compute efficiency and small traversed distance during the exploration process. Motivated by these, we present Omnidirectional Path-efficient Aerial 3D expLoration (OPAL), an exploration framework centered on deliberate 360-degree yaw rotation at ambiguous branch points rather than compute-heavy global tour planning. We devise multiple variants of OPAL to determine the frontier-selection strategy once the yaw pan is completed. One variant is model-free, while others use large language models (LLMs) or vision-language models (VLMs). We characterize the performance of these variants while varying the vicinity search radius to include frontiers in the selection process. Through simulations we find that although the time-consuming in-place yaw rotation increases total exploration time relative to more computationally complex baselines such as EDEN and FALCON, OPAL is computationally simpler and achieves shorter travel distances and higher coverage-versus-distance area under the curve. We also show that adjusting the frontier-selection search radius enables a tradeoff between travel distance and total exploration time. We verify our results on a Modal AI drone in two indoor environments by comparing OPAL against FALCON, and find that the traveled distance for a variant of OPAL to be as much as 25% lower than FALCON.