Search papers, labs, and topics across Lattice.
This paper introduces a framework that enhances UAV exploration efficiency in complex environments by leveraging sparse and potentially flawed 2D prior maps. A robust 2D-3D point cloud registration pipeline aligns LiDAR data with these maps, utilizing a combination of GeoContext descriptors, multi-frame verification, and a Scale-ICP algorithm to handle discrepancies and ambiguities. The proposed hierarchical viewpoint planning strategy, which incorporates a Monte Carlo Tree Search and risk-aware selection, achieves up to 34.2% improvement in exploration efficiency and 37.9% reduction in flight distance compared to existing methods.
Prior maps, even when flawed, can significantly boost UAV exploration efficiency, achieving over 34% better performance in complex environments.
Autonomous exploration with UAVs in large-scale, topologically complex environments often suffers from low efficiency due to suboptimal scheduling and detours. Prior maps (e.g., construction drawings), although usually imprecise and flawed, are readily available in many scenarios and have the potential to provide global structural guidance. This paper presents a novel exploration framework that leverages sparse, unaligned, and even discrepant 2D prior maps for LiDAR-based UAV exploration. First, a robust 2D-3D point cloud registration pipeline is proposed to align LiDAR observations with prior maps. The registration pipeline combines a GeoContext descriptor for single-frame candidate retrieval, a multi-frame verification mechanism for coarse transformation estimation with outlier rejection, and a Scale-ICP algorithm for refinement. The registration module can handle map discrepancies and provide multiple hypotheses when geometric ambiguities arise. To effectively utilize the registration results for exploration planning, we further develop a hierarchical viewpoint planning strategy under localization uncertainties. The hierarchical strategy first spatially attaches local viewpoints to prior guidepoints and adopts a Monte Carlo Tree Search solver to determine their traversal sequence under each registration hypothesis. To mitigate registration uncertainty, a risk-aware selector evaluates prior sequences using confidence-weighted travel risk, and a fixed-endpoint traveling salesman problem is formulated to generate an efficient local coverage path under the selected prior guidance. Benchmark evaluations reveal up to 34.2% improvement in exploration efficiency and 37.9% reduction in flight distance compared to state-of-the-art methods, while extensive simulations and field experiments further demonstrate robustness to prior map incompleteness and deformations.
