Skip to content
Preprint

Trust-Aware Sequential Decision Making and Rollout Planning for Resilient Multi-Robot Systems

Aug 2026 · 0 citations · 63 references
Computer Science

TL;DR

A trust-aware monitor is developed 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.

Abstract

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.

View source

Similar papers

#artificial intelligence Preprint Aug 2026

Understanding and Exploiting Initialization Anchoring Weakness in Feedback-Based Agent Planning

It is shown that feedback-based agents can retain early biases even when later correction is available, and a black-box framework for exploiting this weakness is proposed that operationalizes the three factors as directional-shift, contextual-plausibility, and counterevidence-resilience signals under either limited tar...

Chuan-Chao Zang, Jia-Ning Wang, Wen-Yu Chen et al. · 0 citations
Preprint Oct 2026

Resilient Multi-Agent Target Localization and Tracking via BAG-Aware Mutual Information Maximization under False Data Injection Attacks

Cooperative multi-agent networks deployed for target localization and tracking remain critically vulnerable to malicious cyberattacks, since a single compromised agent can corrupt the centralized target belief and mislead the estimation process across the entire network. This paper presents a resilient multi-agent targ...

Bibek Adhikari, Samrat Chaulagain, K. Subbarao · 0 citations
Open access Oct 2026

Resource-Aware Strategic Planning for Partially Observable Star-Sector Tactical Games

Autonomous agents in adversarial environments must allocate sensing resources, deploy spatial assets, and control combat actions under partial observability. We formulate this coupling as a three-phase partially observable decision process with heterogeneous action spaces. Strategic Planner provides a structured, non-r...

Yu-Xi Shen, Fu-Ming Li, Jie-Yan Liu et al. · 0 citations
#artificial intelligence Preprint Aug 2026

COVER: Identifiable Evaluation of Coalition Routing

COLD is an auditable measurement methodology, an evaluation contract that fixes a public information boundary, downstream stack G, and finite legal team family before outcomes are generated, which exposes selection headroom without manufacturing a routing win.

R. Sugumar, Amrit Gopinath · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.