Abstract:Long-horizon navigation in unstructured environments demands terrain abstractions that scale to tens of square kilometers while preserving semantic and geometric structure. Grids scale poorly, and quadtrees misalign with terrain boundaries. Neither encodes terrain semantics essential for traversability-aware planning, yielding infeasible or inefficient paths for autonomous ground vehicles operating over more than 10 square kilometers. CLEAR (Connected Landcover Elevation Abstract Representation) is a reusable terrain abstraction framework for large-scale planning that produces convex, semantically aligned regions encoded as a terrain-aware graph. Evaluated on digital terrain maps spanning 9 to 100 square kilometers with physics-based simulation, CLEAR reduces per-query planning by 2x to 19.6x over unabstracted raw-grid A-star after one-time abstraction, with 6.7 percent cost overhead. In physics-based simulation, CLEAR delivers 5 to 8.6 percent shorter executed paths and 100 percent task completion across all maps, compared with 90 to 100 percent for Quadtree. These results hold against AMRA-star, a strong anytime multi-resolution planner, and generalize to a learned elevation-driven cost, demonstrating CLEAR's scalability and cost-model independence as a reusable planning layer.
From: Pranay Meshram [view email]
[v1]
Mon, 19 Jan 2026 19:56:06 UTC (3,986 KB)
[v2]
Sun, 9 Aug 2026 21:37:57 UTC (1,857 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。