提出信任感知机制,让多机器人系统在被欺骗时仍能稳定规划与执行。
Trust-Aware Sequential Decision Making and Rollout Planning for Resilient Multi-Robot Systems

- 用分层匹配策略限制欺骗强度,同时提升任务分配影响
- 结合定位可信度与行为证据,实时识别并移除恶意机器人
- 恢复规划-执行一致性,使滚动优化保持性能优势
多机器人系统中的序列决策通常假设规划信息可靠且代理会按计划执行。但被攻陷的代理可能破坏这两点,导致规划模型与实际执行脱节。本文研究在定位欺骗下的在线多机器人路径规划问题,提出一种距离约束的欺骗模型和分层二部匹配策略,以在限制欺骗程度的同时最大化任务分配影响力。为应对攻击,设计了信任感知监控器,结合基于真实GPS欺骗数据校准的概率定位可信度与任务执行行为证据,对代理进行分类并移除检测到的恶意节点。实验表明,未被检测到的恶意节点会破坏滚动规划的成本优化特性,而信任感知移除可恢复规划与执行的一致性,实现稳定路由,并恢复滚动规划相对于基线策略的实证优势。使用真实GPS欺骗数据集与旧金山出租车需求数据,在不同欺骗能力、敌方规模、自适应攻击、监控配置和滚动视野下均验证了系统的有效检测与韧性路由能力。
原文摘要 · Abstract (English)
Sequential decision-making in multi-robot systems typically assumes that planning information is reliable and that agents execute the actions anticipated by the planner. Compromised agents can violate both assumptions, creating a mismatch between the planning model and physical execution. We study this problem in online multi-robot routing under localization spoofing. We introduce a distance-constrained spoofing model for monitor-aware adversaries, together with a tiered bipartite matching strategy that maximizes assignment influence while limiting spoofing magnitude. To mitigate such attacks, we develop a trust-aware monitor that combines probabilistic localization trust, calibrated using real GPS spoofing data, with behavioral evidence from task execution to classify agents and remove detected adversaries from subsequent planning. We further show that undetected adversaries can cause rollout to lose its expected cost-improvement behavior by violating planner-execution consistency. Trust-aware removal restores this consistency after detection, enabling stable routing and recovery of rollout's empirical advantage over the base policy. Experiments using real GPS spoofing datasets and San Francisco taxicab demand demonstrate effective detection and resilient routing across varying spoofing capabilities, adversarial fleet sizes, adaptive attacks, monitoring configurations, and rollout horizons.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。