Generating Local Shields for Decentralised Partially Observable Markov Decision Processes

Multi-agent systems under partial observation often struggle to maintain safety because each agent's locally chosen action does not, in general, determine the resulting joint action.Shielding addresses this by filtering actions based on the current state, but most existing techniques either assume access to a shared centralised global state or employ memoryless local filters that cannot consider interaction history.We introduce a shield process algebra with guarded choice and recursion for specifying safe global behaviour in communication-free Decentralised Partially Observable Markov Decision Process (Dec-POMDP) settings.From a shield process, we compile a process automaton, then a global Mealy machine as a safe joint-action filter, and finally project it to local Mealy machines whose states are belief-style subsets of the global Mealy machine states consistent with each agent's observations, and which output per-agent safe action sets.We implement the pipeline in Rust 1 and integrate PRISM, the Probabilistic Symbolic Model Checker 2 , to compute best-and worst-case safety probabilities independently of the agents' policies.A multi-agent path-finding case study demonstrates how different shield processes substantially reduce collisions compared to the unshielded baseline while exhibiting varying levels of expressiveness and conservatism.

Authors

Institutions

Publication Details

Journal
Electronic Proceedings in Theoretical Computer Science
Published
2026-04-07
DOI
https://doi.org/10.4204/eptcs.444.1
Primary Topic
Reinforcement Learning in Robotics
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Generating Local Shields for Decentralised Partially Observable Markov Decision Processes

Nobuko Yoshida, Haoran Yang
Electronic Proceedings in Theoretical Computer Science
Reinforcement Learning in Robotics
article

Generating Local Shields for Decentralised Partially Observable Markov Decision Processes

Nobuko Yoshida, Haoran Yang
article en

Abstract

Multi-agent systems under partial observation often struggle to maintain safety because each agent's locally chosen action does not, in general, determine the resulting joint action.Shielding addresses this by filtering actions based on the current state, but most existing techniques either assume access to a shared centralised global state or employ memoryless local filters that cannot consider interaction history.We introduce a shield process algebra with guarded choice and recursion for specifying safe global behaviour in communication-free Decentralised Partially Observable Markov Decision Process (Dec-POMDP) settings.From a shield process, we compile a process automaton, then a global Mealy machine as a safe joint-action filter, and finally project it to local Mealy machines whose states are belief-style subsets of the global Mealy machine states consistent with each agent's observations, and which output per-agent safe action sets.We implement the pipeline in Rust 1 and integrate PRISM, the Probabilistic Symbolic Model Checker 2 , to compute best-and worst-case safety probabilities independently of the agents' policies.A multi-agent path-finding case study demonstrates how different shield processes substantially reduce collisions compared to the unshielded baseline while exhibiting varying levels of expressiveness and conservatism.

Electronic Proceedings in Theoretical Computer ScienceVol. 444
University of Oxford (GB)
UK Research and Innovation, University of Oxford, Engineering and Physical Sciences Research Council, Balliol College, University of Oxford
Peace, Justice and strong institutions
Openalex Percentile: Top 16%
Reinforcement Learning in Robotics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Generating Local Shields for Decentralised Partially Observable Markov Decision Processes — Nobuko Yoshida, Haoran Yang · Electronic Proceedings in Theoretical Computer Science (2026) | TGRS Research Map | TGRS