Model-based Dynamic Shielding for Safe and Efficient Multi-agent Reinforcement Learning

May 2023

Model-based Dynamic Shielding for Safe and Efficient Multi-agent Reinforcement Learning

Authors:

Wenli Xiao, Yiwei Lyu, and John M. Dolan
Conference Paper
Proceedings of other

Abstract:

Multi-Agent Reinforcement Learning (MARL) discovers policies that maximize reward but do not have safety guarantees during the learning and deployment phases. Although shielding with Linear Temporal Logic (LTL) is a promising formal method to ensure safety in single-agent Reinforcement Learning (RL), it results in conservative behaviors when scaling to multi-agent scenarios. Additionally, it poses computational challenges for synthesizing shields in complex multi-agent environments. This work introduces Model-based Dynamic Shielding (MBDS) to support MARL algorithm design. Our algorithm synthesizes distributive shields, which are reactive systems running in parallel with each MARL agent, to monitor and rectify unsafe behaviors. The shields can dynamically split, merge, and recompute based on agents' states. This design enables efficient synthesis of shields to monitor agents in complex environments without coordination overheads. We also propose an algorithm to synthesize shields without prior knowledge of the dynamics model. The proposed algorithm obtains an approximate world model by interacting with the environment during the early stage of exploration, making our MBDS enjoy formal safety guarantees with high probability. We demonstrate in simulations that our framework can surpass existing baselines in terms of safety guarantees and learning performance.
@conference{Xiao-2023-139362,
author = {Wenli Xiao And Yiwei Lyu And John M. Dolan},
title = {Model-based Dynamic Shielding for Safe and Efficient Multi-agent Reinforcement Learning},
booktitle = {Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)},
year = {2023},
month = {May},
pages = {1587-1596},
keywords = {Robotics, Multi-Agent Reinforcement Learning, Safety},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.