深層FBSDEとADMMによる分散型安全マルチエージェント確率的最適制御
Decentralized Safe Multi-agent Stochastic Optimal Control using Deep FBSDEs and ADMM
確率的な外乱下で複数エージェントを安全に制御するため、確率制御バリア関数とADMMによる合意形成を組み込んだ分散型の深層学習制御手法を提案し、衝突回避を保証しつつ集中型より優れた拡張性を示した。
著者: Marcus A. Pereira, Augustinos D. Saravanos, Oswin So, Evangelos A. Theodorou
分類: cs.MA, cs.LG, cs.RO, cs.SY, eess.SY
原文アブストラクト
In this work, we propose a novel safe and scalable decentralized solution for multi-agent control in the presence of stochastic disturbances. Safety is mathematically encoded using stochastic control barrier functions and safe controls are computed by solving quadratic programs. Decentralization is achieved by augmenting to each agent's optimization variables, copy variables, for its neighbors. This allows us to decouple the centralized multi-agent optimization problem. However, to ensure safety, neighboring agents must agree on "what is safe for both of us" and this creates a need for consensus. To enable safe consensus solutions, we incorporate an ADMM-based approach. Specifically, we propose a Merged CADMM-OSQP implicit neural network layer, that solves a mini-batch of both, local quadratic programs as well as the overall consensus problem, as a single optimization problem. This layer is embedded within a Deep FBSDEs network architecture at every time step, to facilitate end-to-end differentiable, safe and decentralized stochastic optimal control. The efficacy of the proposed approach is demonstrated on several challenging multi-robot tasks in simulation. By imposing requirements on safety specified by collision avoidance constraints, the safe operation of all agents is ensured during the entire training process. We also demonstrate superior scalability in terms of computational and memory savings as compared to a centralized approach.
関連論文
- 動的ゲームにおける一般化ナッシュ均衡のための慣性補正ニュートン法と最適性検証マルチエージェント制御
- オンボード視覚言語モデルを用いたマルチエージェントロボット制御マルチエージェント制御
- 深層強化学習における部分注意機構を用いた安全なマルチエージェント制御マルチエージェント制御
- トポロジカルギャップ同定と高速化MPCによるマルチエージェント自律レースのロバスト時空間運動計画マルチエージェント制御
- 低レベルMPCを用いた階層型強化学習によるマルチエージェント制御マルチエージェント制御
- 二人プレイヤーの衝突回避インタラクションにおけるナッシュ均衡ハミルトニアンの学習マルチエージェント制御
