Search papers, labs, and topics across Lattice.
This paper addresses the challenges of sequential decision-making in multi-robot systems under the threat of localization spoofing, where compromised agents can disrupt planned actions. By introducing a distance-constrained spoofing model and a tiered bipartite matching strategy, the authors maximize assignment influence while controlling spoofing effects. The proposed trust-aware monitor effectively detects adversaries using probabilistic localization trust and behavioral evidence, restoring planner-execution consistency and enabling resilient routing even in the presence of undetected adversaries.
Trust-aware monitoring can significantly enhance multi-robot routing resilience against localization spoofing, restoring expected performance even when adversaries are present.
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.
