[論文レビュー] Multi-Agent Model Predictive Control: A Survey

Rudy R. Negenborn, Bart De Schutter+1 more|ArXiv.org|Aug 7, 2009

Advanced Control Systems Optimization参考文献 22被引用数 24

ひとこと要約

本サーベイは、分散制御システムにおける分解、問題割り当て、協調動作を検討することで、マルチエージェントモデル予測制御（MPC）の包括的分析を提示する。収束性、実行可能性、通信に関する主な課題を特定し、スケーラブルで、ロバストかつ自律的なマルチエージェントMPCシステムのための今後の研究方向性を提案する。

ABSTRACT

In this report we define characteristic control design elements and show how conventional single-agent MPC implements these. We survey recent literature on multi-agent MPC and discuss how this literature deals with decomposition, problem assignment, and cooperation.

研究の動機と目的

• マルチエージェントMPCに関する最近の文献を分析・分類し、共通する設計パターンと課題を同定すること。
• マルチエージェントMPCフレームワークにおいて、システムの分解、部分問題への割り当て、エージェント間協調がどのように扱われるかを検討すること。
• 実用的導入を妨げる既存の収束条件および通信プロトコルにおける制限を同定すること。
• スケーラブルで、ロバストかつ自律的なマルチエージェント制御システムを実現するための今後の研究方向性を提案すること。
• 理論的MPCフレームワークと、複雑で大規模なシステムを含む実世界の応用との間のギャップを埋めること。

提案手法

• システムモデル（集中型、分散型、分散型、階層型）およびエージェントアーキテクチャに基づいて制御手法を分類する。
• 単一エージェントの文脈において、MPCのコアな要素である制約付き再帰的時間窓での最適化を定義する。
• エージェント間での分解と調整の実装を分析することで、MPCをマルチエージェントシステムに拡張する。
• 実際の制約下でも最適または近似最適解への収束を保証する調整プロトコルをレビューする。
• エージェントレベルの最適化における内点法と逐次二次計画法の使用を評価する。
• 安定性と性能を維持するための通信要件（例：過去の最適制御軌道の交換）を分析する。

実験結果

リサーチクエスチョン

• RQ1 大規模システムは、分散MPC制御のために効果的にどのようないくつかのサブシステムに分解できるか？
• RQ2 安定性と収束性を維持しながら、エージェントが効果的に協調するための調整メカニズムは何か？
• RQ3 既存のマルチエージェントMPCにおける収束条件の実用的制限は何か？
• RQ4 マルチエージェントMPCシステムにおいて、通信オーバーヘッドと同期をどのように最小限に抑えることができるか？
• RQ5 実世界の応用において、非凸、非微分可能、または実行不能な問題を扱うためにどのような戦略が用いられるか？

主な発見

• 既存のマルチエージェントMPCにおける収束条件は、非凸性や非微分可能性のため、実際には過剰に制限的であり、しばしば失敗する。
• 初期解の実行可能性が主な障壁であり、将来の仕様変更によって生じる実行不能性は、容易に解消できない。
• 理論的には妥当な内点法は、感度と実装の複雑さのため、実用的ではない。
• 動的かつ不確実なエージェントの可用性のため、エージェントから部分問題への正確なマッピングは大規模システムでは現実的ではない。
• 近隣内での逐次的調整は収束を遅くし、リアルタイム応答を困難にする。
• より一般的な収束条件が実用的クラスのシステムに対して確立されるまでは、ヒューリスティックな調整スキームが不可欠である。