arXiv:2606.15046cs.RO2026-06

提出精确高效的遮挡感知规划方法,实现自动驾驶泊车零事故

Exact, Efficient, and Safe Occlusion-Aware Planning Using AH-Polyhedrons

论文配图:Exact, Efficient, and Safe Occlusion-Aware Planning Using AH-Polyhedrons
图 1 · 摘自论文原文
  • 用AH多面体重构安全条件,通过线性规划实现无保守性验证
  • 仿真与实测均达100%安全率,且满足实时性要求
  • 适合需要严格安全保证的自动驾驶场景,如无人泊车

在动态环境中,自主移动机器人处理遮挡是基础挑战,尤其在自动驾驶泊车(AVP)中,交通规则宽松、遮挡频繁且杂乱,过度保守行为会导致车辆卡住。现有方法或缺乏形式化安全保证,或假设智能体遵循道路结构,或引入保守性,使得遮挡感知规划在AVP中仍是开放问题。本文提出APRO(AH-Polyhedron Reachability for Occlusions),基于博弈论主动感知与AH多面体可达性分析的精确高效遮挡感知规划框架,以AVP为典型应用场景。关键洞察是将先前集合安全条件重述为AH多面体的并集,通过线性规划实现无额外保守性的精确安全验证,且无需道路拓扑假设。进一步展示如何将所得安全条件集成到基于优化的规划器或二分搜索方案中,以支持实时应用。在仿真和硬件实验中验证,包括在真实停车场数据集上的回放测试。结果表明,本方法在所有评估场景中均实现100%安全率,同时保持实时性能,决策更安全且更优,优于现有具形式化安全保证的方法。

原文摘要 · Abstract (English)

Safely handling occlusions is a fundamental challenge for autonomous mobile robots operating in dynamic environments. This issue is especially prominent in autonomous valet parking (AVP), where traffic rules are lax, occlusions are frequent and cluttered, and overly conservative behavior can leave vehicles stuck. However, existing methods either lack formal safety guarantees, assume agents follow road structures, or introduce conservatism, leaving occlusion-aware planning for AVP an open challenge. In this paper, we propose APRO (AH-Polyhedron Reachability for Occlusions), an exact and efficient occlusion-aware planning framework based on game-theoretic active perception and AH-polyhedron reachability analysis with AVP as our canonical use case. Our key insight is to reformulate set-based safety conditions in prior work as unions of AH-polyhedrons, enabling exact safety verification through linear programming (LP) without any additional conservatism in set computations or assumptions on road topology. We further show how the resulting safety conditions can be integrated into optimization-based planners or a bisection search scheme for real-time applications. We validate our method in simulation and hardware experiments, including data replay on a real-world parking lot dataset. Experimental results demonstrate that our method consistently achieved a 100% safety rate across all evaluated scenarios while maintaining real-time performance, resulting in safer and more optimal decisions than existing methods with formal safety guarantees.

自动驾驶遮挡感知安全规划

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