提出自适应延迟感知算法,提升机器人在通信延迟下的协同运动规划能力。
Asynchronous Distributed Multi-Robot Motion Planning Under Imperfect Communication
- 基于实时延迟统计动态调整惩罚参数,缓解过时信息干扰。
- 在2D/3D环境中,成功率与解质量显著优于固定参数和残差平衡方法。
- 适用于无人机、汽车等需高鲁棒性的分布式多机器人系统。
本文针对通信延迟下多机器人系统的协同运动规划问题,采用分布式优化框架。传统一致性ADMM对惩罚参数敏感,且未显式考虑延迟影响。为此,提出延迟感知的ADMM(DA-ADMM),根据实时延迟统计动态调整惩罚参数,使智能体在共识与对偶更新中自动降低过时信息权重,优先采纳最新更新。在包含双积分器、杜宾车及无人机动力学的2D/3D场景中,大量仿真表明,相比固定参数、残差平衡与固定约束基线,DA-ADMM显著提升鲁棒性、成功率与解质量。结果表明,性能下降不仅取决于延迟长度或频率,更取决于优化器对延迟信息的上下文理解能力。该方法在广泛延迟条件下均表现优异,为不完美通信下的多机器人规划提供了原理清晰且高效的解决方案。
原文摘要 · Abstract (English)
This paper addresses the challenge of coordinating multi-robot systems under realistic communication delays using distributed optimization. We focus on consensus ADMM as a scalable framework for generating collision-free, dynamically feasible motion plans in both trajectory optimization and receding-horizon control settings. In practice, however, these algorithms are sensitive to penalty tuning or adaptation schemes (e.g. residual balancing and adaptive parameter heuristics) that do not explicitly consider delays. To address this, we introduce a Delay-Aware ADMM (DA-ADMM) variant that adapts penalty parameters based on real-time delay statistics, allowing agents to down-weight stale information and prioritize recent updates during consensus and dual updates. Through extensive simulations in 2D and 3D environments with double-integrator, Dubins-car, and drone dynamics, we show that DA-ADMM significantly improves robustness, success rate, and solution quality compared to fixed-parameter, residual-balancing, and fixed-constraint baselines. Our results highlight that performance degradation is not solely determined by delay length or frequency, but by the optimizer's ability to contextually reason over delayed information. The proposed DA-ADMM achieves consistently better coordination performance across a wide range of delay conditions, offering a principled and efficient mechanism for resilient multi-robot motion planning under imperfect communication.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。