paper-with-me

홈 › Papers

Safe Multi-Agent Reinforcement Learning with Bilevel Optimization in Autonomous Driving

2024-05-28 · Zhi Zheng, Shangding Gu

Ensuring safety in MARL, particularly when deploying it in real-world applications such as autonomous driving, emerges as a critical challenge. To address this challenge, traditional safe MARL methods extend MARL approaches to incorporate safety considerations, aiming to minimize safety risk values. However, these safe MARL algorithms often fail to model other agents and lack convergence guarantees, particularly in dynamically complex environments. In this study, we propose a safe MARL method grounded in a Stackelberg model with bi-level optimization, for which convergence analysis is provided. Derived from our theoretical analysis, we develop two practical algorithms, namely Constrained Stackelberg Q-learning (CSQ) and Constrained Stackelberg Multi-Agent Deep Deterministic Policy Gradient (CS-MADDPG), designed to facilitate MARL decision-making in autonomous driving applications. To evaluate the effectiveness of our algorithms, we developed a safe MARL autonomous driving benchmark and conducted experiments on challenging autonomous driving scenarios, such as merges, roundabouts, intersections, and racetracks. The experimental results indicate that our algorithms, CSQ and CS-MADDPG, outperform several strong MARL baselines, such as Bi-AC, MACPO, and MAPPO-L, regarding reward and safety performance. The demos and source code are available at {https://github.com/SafeRL-Lab/Safe-MARL-in-Autonomous-Driving.git}.

📄 PDF Abstract BibTeX arXiv:2405.18209

Code (1)

saferl-lab/safe-marl-in-autonomous-driving 공식 구현 pytorch

Tasks

Autonomous DrivingBilevel OptimizationDecision MakingMulti-agent Reinforcement LearningQ-Learning

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Decentralized Gossip-Based Stochastic Bilevel Optimization over Communication Networks

2022-06-22 · Shuoguang Yang, Xuezhou Zhang, Mengdi Wang

Bilevel optimization have gained growing interests, with numerous applications found in meta learning, minimax games, reinforcement learning, and nested composition optimization. This paper studies the problem of distrib…

Bilevel OptimizationFederated LearningMeta-Learningreinforcement-learning+2

Safe Bilevel Delegation (SBD): A Formal Framework for Runtime Delegation Safety in Multi-Agent Systems

2026-04-30 · Yuan Sun arxiv

As large language model (LLM) agents are deployed in high-stakes environments, the question of how safely to delegate subtasks to specialized sub-agents becomes critical. Existing work addresses multi-agent architecture …

Bilevel Optimization

DIAMOND: Taming Sample and Communication Complexities in Decentralized Bilevel Optimization

2022-12-05 · Peiwen Qiu, Yining Li, Zhuqing Liu, Prashant Khanduri 외

Decentralized bilevel optimization has received increasing attention recently due to its foundational role in many emerging multi-agent learning paradigms (e.g., multi-agent meta-learning and multi-agent reinforcement le…

Bilevel OptimizationMeta-LearningMulti-agent Reinforcement Learning

INTERACT: Achieving Low Sample and Communication Complexities in Decentralized Bilevel Learning over Networks

2022-07-27 · Zhuqing Liu, Xin Zhang, Prashant Khanduri, Songtao Lu 외

In recent years, decentralized bilevel optimization problems have received increasing attention in the networking and machine learning communities thanks to their versatility in modeling decentralized learning problems o…

Bilevel OptimizationMeta-LearningMulti-agent Reinforcement Learning

Decentralized Stochastic Bilevel Optimization with Improved per-Iteration Complexity

2022-10-23 · Xuxing Chen, Minhui Huang, Shiqian Ma, Krishnakumar Balasubramanian

Bilevel optimization recently has received tremendous attention due to its great success in solving important machine learning problems like meta learning, reinforcement learning, and hyperparameter optimization. Extendi…

Bilevel OptimizationHyperparameter OptimizationMeta-LearningStochastic Optimization