通过融合运动方向与机器人形状,生成更安全的导航区域。
Safe Navigation in Unknown and Cluttered Environments via Direction-Aware Convex Free-Region Generation

- 结合运动方向和机器人几何形状生成凸自由区
- 在复杂环境中实现连续无碰撞路径规划
- 适用于四足机器人和无人机的实机部署
凸自由区为未知且杂乱环境中的机器人导航提供了结构化且可优化的空间表示。然而,现有方法主要依据周围障碍物几何形状扩展局部无碰撞区域,在狭窄通道中难以兼顾机器人尺寸与可通行方向延伸性,限制了后续路径规划。即使存在可行区域,显式建模机器人几何时,离散轨迹采样安全检测也无法保证连续无碰撞运动。为此,本文提出一种融合候选运动方向与机器人几何的导航框架,通过连续安全轨迹生成实现真正无碰撞运动。每个区域内进行几何感知的目标位姿选择与轨迹生成,并结合Lipschitz连续安全认证与局部优化,维护基于区域的图结构支持增量规划。2D复杂场景定量实验表明,该方法生成的自由区更利于后续通行,实现可靠无碰撞导航;3D及真实机器人(四足机器人、无人机)实验验证了框架的可扩展性与实用性。开源项目见:https://github.com/ZhichengSong6/FRGraph。
原文摘要 · Abstract (English)
Convex free regions provide a structured and optimization-friendly representation of collision-free space for robot navigation in unknown and cluttered environments. However, existing methods typically enlarge local collision-free regions mainly according to surrounding obstacle geometry. In cluttered environments, such strategies may fail to generate regions that both accommodate robot geometry and preserve traversable extension along candidate motion directions, thereby limiting downstream traversal, especially in narrow passages. Even when such a region is available, safe motion generation remains challenging, because safety checking at discretized trajectory samples does not guarantee continuously collision-free motion when robot geometry is modeled explicitly. To address these issues, we propose a navigation framework that jointly incorporates candidate motion directions and robot geometry into convex free-region generation, and achieves continuously collision-free motion through continuous-safe trajectory generation. Within each region, the framework performs geometry-aware target pose selection and trajectory generation, together with Lipschitz-based continuous safety certification and local refinement. The resulting free regions and candidate motions are maintained in a region-based graph to support incremental planning. Quantitative results in cluttered 2D navigation scenarios show that the proposed method generates free regions better aligned with downstream traversal and enables reliable collision-free navigation, while additional 3D and real-world experiments on a quadrupedal robot and a UAV demonstrate the extensibility and practical applicability of the framework. The open-source project can be found at https://github.com/ZhichengSong6/FRGraph.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。