arXiv:2607.29513cs.RO2026-07中稿 · ICRA

无需预设路径生成安全路径走廊,支持动态环境下的拓扑感知探索

Homotopy-Aware Corridor Generation without Predefined Reference Paths

论文配图:Homotopy-Aware Corridor Generation without Predefined Reference Paths
图 1 · 摘自论文原文
  • 基于凸集图直接构建走廊序列,不依赖预设参考路径
  • 在未知障碍下实现稳定轨迹性能,路径时长比基线更短
  • 适合需要动态适应的地面与飞行机器人自主导航

安全路径走廊生成对无碰撞机器人运动规划至关重要,但现有方法多依赖预设参考路径,导致走廊结构受限且拓扑类别被隐式约束。本文提出一种无需参考路径的凸集图(GCS)走廊生成框架,将走廊直接建模为凸集序列,使结构由自由空间表示自然涌现而非路径引导。为衡量走廊相似性,将可视性变形扩展至凸集序列,实现拓扑冗余走廊融合的同时保留差异路径。针对传统GCS静态全局分解适应性差的问题,进一步设计自适应多尺度GCS:采样式细尺度图支持局部更新,可视性粗尺度图实现紧凑全局探索,两层保持拓扑一致性,可在环境不确定性下增量更新而无需重建整图。数值实验验证了GCS构建、走廊生成、拓扑感知探索及局部更新的有效性,结果表明图构建高效,轨迹性能稳定,且拓扑感知路径时长优于现有基线。地面与空中机器人硬件实验,包括机载定位部署,在移动和未知障碍场景中进一步验证了该框架的有效性。

原文摘要 · Abstract (English)

Generating safe corridors is essential for collision-free robotic motion planning, yet most existing methods rely on predefined reference paths, which bias corridor geometry and implicitly limit the homotopy classes that can be explored. We propose a reference-path-free corridor generation framework on graphs of convex sets (GCS) that constructs corridors directly as sequences of convex sets, allowing corridor structure to emerge from the free-space representation rather than from a guiding path. To reason about similarity among corridors, we extend visibility-based deformation from paths to convex-set sequences, enabling the fusion of topologically redundant corridors while preserving distinct alternatives. To overcome the limited adaptability of existing GCS methods based on static global decompositions, we further develop an adaptive multi-scale GCS, in which a sampling-based fine-scale graph supports localized updates and a visibility-based coarse-scale graph enables compact global exploration. The two levels maintain topological consistency, allowing incremental updates without full graph reconstruction under environmental uncertainty. Numerical experiments characterize GCS construction, corridor generation, homotopy-aware exploration, and local updates, showing efficient graph construction, stable trajectory-level performance, and shorter-duration homotopy-aware trajectories than existing baselines. Hardware experiments on ground and aerial robots, including deployment with onboard localization, further validate the framework under translated and previously unknown obstacles.

运动规划路径生成多尺度建图拓扑感知

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。