动态环境下通过追踪空隙实现安全路径规划,理论保证零碰撞。
Safe Gap-based Planning in Dynamic Settings
- 追踪环境空隙并预测其动态变化,提前判断通行区域。
- 在所有测试场景中优于经典与学习型规划器,实测无碰撞。
- 适合对安全性要求高的机器人实时导航,如无人车、服务机器人。
本章将感知驱动的基于空隙的局部规划方法拓展至动态环境。现有感知驱动的动态环境规划器常依赖经验性鲁棒性进行避障,缺乏对动态障碍物的形式化分析。本文提出的动态空隙规划器通过三步实现:首先,追踪自由空间中的极角空隙并估计其动态特性,以理解局部环境随时间演化;其次,在规划时利用新型空隙传播算法预测未来可行通行区域;最后,借助追捕引导理论生成在理想条件下可证明无碰撞的局部轨迹。此外,在无空隙存在时采用障碍物中心的去空隙处理,增强整体框架鲁棒性。在多个动态环境中,该方法对比一系列经典与学习型规划器均表现最优。同时,已在TurtleBot2平台上完成多组真实实验,验证了其避障行为的有效性。
原文摘要 · Abstract (English)
This chapter extends the family of perception-informed gap-based local planners to dynamic environments. Existing perception-informed local planners that operate in dynamic environments often rely on emergent or empirical robustness for collision avoidance as opposed to performing formal analysis of dynamic obstacles. This proposed planner, dynamic gap, explicitly addresses dynamic obstacles through several steps in the planning pipeline. First, polar regions of free space known as gaps are tracked and their dynamics are estimated in order to understand how the local environment evolves over time. Then, at planning time, gaps are propagated into the future through novel gap propagation algorithms to understand what regions are feasible for passage. Lastly, pursuit guidance theory is leveraged to generate local trajectories that are provably collision-free under ideal conditions. Additionally, obstacle-centric ungap processing is performed in situations where no gaps exist to robustify the overall planning framework. A set of gap-based planners are benchmarked against a series of classical and learned motion planners in dynamic environments, and dynamic gap is shown to outperform all other baselines in all environments. Furthermore, dynamic gap is deployed on a TurtleBot2 platform in several real-world experiments to validate collision avoidance behaviors.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。