arXiv:2508.19186cs.ROcs.AI2025-08

用实时模型检测实现机器人多步避障,突破单步反应局限。

Real-Time Model Checking for Closed-Loop Robot Reactive Planning

  • 基于生物注意力机制构建轻量级模型检测算法,实时生成多步路径。
  • 在低功耗设备上无需预计算数据,成功避免死胡同与孤立障碍物陷阱。
  • 适合高可靠性要求的自动驾驶与关键任务移动机器人导航场景。

反应式避障方法常因仅能预见一步而陷入局部极小值。本文利用模型检测技术,在自主机器人上实现反应式多步规划与避障。所提出的轻量级、专用模型检测算法,基于生物体中的核心知识与注意力机制,在机器人代码内实时生成规划,无需预计算数据,可在低功耗设备上运行。该方法通过链式临时控制系统应对局部环境扰动,维持代理的期望行为(或静止状态)。通过限制环境瞬时快照以缓解状态空间爆炸问题。采用深度优先搜索生成反例,并结合否定的LTL路径性质,应用于死胡同和孤立障碍物场景。实证结果及两个基本性质的非正式证明表明,该方法能有效生成高效多步避障路径。相比仅能一步规划的纯反应式代理,性能显著提升。本方法为自动驾驶中安全可靠导航的开发提供了示范案例,也适用于关键任务移动机器人的导航应用。

原文摘要 · Abstract (English)

Reactive obstacle avoidance methods often cause agents to become trapped in local minima, because they can often only reason one step ahead (i.e., the next action based on the current state). In this paper, we use model checking to achieve reactive multi-step planning and obstacle avoidance on an autonomous robot. Our small, purpose-built model checking algorithm generates plans in situ (within the robot's code) based on ``core'' knowledge and attention as found in biological agents. This is achieved in real-time using no pre-computed data on a low-powered device. Our approach is based on chaining temporary control systems that are spawned to counteract disturbances in the local environment which disrupt an autonomous agent from its preferred action (or resting state). We mitigate state-space explosion by relying on temporary snapshots of the immediate environment, restricting the number of states. Multi-step planning using counter-examples generated by depth-first search and a negated LTL path property is applied to scenarios involving a cul-de-sac and a free-standing obstacle. Empirical results and informal proofs of two fundamental properties demonstrate the effectiveness of our approach for the creation of efficient multi-step plans for local obstacle avoidance. We significantly improve performance compared to a purely reactive agent that can only plan one step ahead. Our approach is an instructional case study for the development of safe and reliable navigation in the context of autonomous vehicles. We believe it also has general application in navigation for mission-critical mobile robots.

机器人导航模型检测多步规划

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