提出自适应死锁规避机制,让多机器人系统不卡死且高效执行任务。
Adaptive Deadlock Avoidance for Decentralized Multi-agent Systems via CBF-inspired Risk Measurement
- 融合CLF与CBF设计统一控制框架,实时检测并规避死锁状态。
- 通过辅助CBF在接近死锁前主动引导机器人离开,避免系统停滞。
- 基于风险感知的自适应开关机制,保障原任务优先,适合复杂协同场景。
去中心化安全控制在多智能体系统中至关重要,因其具备可扩展性和无需中央协调的鲁棒性。然而,缺乏全局协调器时,去中心化控制易引发死锁——系统达到平衡态导致机器人停顿。本文提出一种广义去中心化框架,统一控制李雅普诺夫函数(CLF)与控制屏障函数(CBF),以促进高效任务执行并确保无死锁轨迹。当智能体逼近可能导致死锁的不良平衡点时,该框架可检测并提前驱离。通过引入辅助CBF实现二次死锁化解设计,防止系统收敛至不良平衡点。为避免死锁化解干扰原始任务控制器,提出基于CBF启发的风险度量指标作为死锁指示函数,嵌入统一框架中,使智能体能自适应决定何时激活死锁化解。这使得智能体可遵循原控制任务,并根据需要无缝开启或关闭死锁化解,显著提升任务效率。通过理论分析、数值仿真和真实实验验证了方法的有效性。
原文摘要 · Abstract (English)
Decentralized safe control plays an important role in multi-agent systems given the scalability and robustness without reliance on a central authority. However, without an explicit global coordinator, the decentralized control methods are often prone to deadlock -- a state where the system reaches equilibrium, causing the robots to stall. In this paper, we propose a generalized decentralized framework that unifies the Control Lyapunov Function (CLF) and Control Barrier Function (CBF) to facilitate efficient task execution and ensure deadlock-free trajectories for the multi-agent systems. As the agents approach the deadlock-related undesirable equilibrium, the framework can detect the equilibrium and drive agents away before that happens. This is achieved by a secondary deadlock resolution design with an auxiliary CBF to prevent the multi-agent systems from converging to the undesirable equilibrium. To avoid dominating effects due to the deadlock resolution over the original task-related controllers, a deadlock indicator function using CBF-inspired risk measurement is proposed and encoded in the unified framework for the agents to adaptively determine when to activate the deadlock resolution. This allows the agents to follow their original control tasks and seamlessly unlock or deactivate deadlock resolution as necessary, effectively improving task efficiency. We demonstrate the effectiveness of the proposed method through theoretical analysis, numerical simulations, and real-world experiments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。