Pure-past Action Masking

Abstract

We present Pure-Past Action Masking (PPAM), a lightweight approach to action masking for safe reinforcement learning. In PPAM, actions are disallowed (“masked”) according to specifications expressed in Pure-Past Linear Temporal Logic (PPLTL). PPAM can enforce non-Markovian constraints, i.e., constraints based on the history of the system, rather than just the current state of the (possibly hidden) MDP. The features used in the safety constraint need not be the same as those used by the learning agent, allowing a clear separation of concerns between the safety constraints and reward specifications of the (learning) agent. We prove formally that an agent trained with PPAM can learn any optimal policy that satisfies the safety constraints, and that they are as expressive as shields, another approach to enforce non-Markovian constraints in RL. Finally, we provide empirical results showing how PPAM can guarantee constraint satisfaction in practice.

Cite

Text

Varricchione et al. "Pure-past Action Masking." AAAI Conference on Artificial Intelligence, 2024. doi:10.1609/AAAI.V38I19.30163

Markdown

[Varricchione et al. "Pure-past Action Masking." AAAI Conference on Artificial Intelligence, 2024.](https://mlanthology.org/aaai/2024/varricchione2024aaai-pure/) doi:10.1609/AAAI.V38I19.30163

BibTeX

@inproceedings{varricchione2024aaai-pure,
  title     = {{Pure-past Action Masking}},
  author    = {Varricchione, Giovanni and Alechina, Natasha and Dastani, Mehdi and De Giacomo, Giuseppe and Logan, Brian and Perelli, Giuseppe},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2024},
  pages     = {21646-21655},
  doi       = {10.1609/AAAI.V38I19.30163},
  url       = {https://mlanthology.org/aaai/2024/varricchione2024aaai-pure/}
}