[論文レビュー] Optimal mass transport and kernel density estimation for state-dependent networked dynamic systems

Mathias Hudoba de Badyn, Utku Eren+2 more|arXiv (Cornell University)|Sep 20, 2018

Mathematical Biology Tumor Growth参考文献 29被引用数 4

ひとこと要約

本稿では、状態依存ネットワーク化マルチエージェントシステムに対して、最適輸送（OMT）を用いたフィードフォワード密度形状調整と、状態依存カーネル密度推定（KDE）を用いた局所フィードバック制御を組み合わせたハイブリッド制御戦略を提案する。この手法は、OMTから得られるグローバルに最適な速度場と、動的ネットワークトポロジを反映する分散型密度推定を組み合わせることで、疎で状態依存の通信条件下でも、ターゲット分布への収束を保証する高精度な密度追従を実現する。

ABSTRACT

State-dependent networked dynamical systems are ones where the interconnections between agents change as a function of the states of the agents. Such systems are highly nonlinear, and a cohesive strategy for their control is lacking in the literature. In this paper, we present two techniques pertaining to the density control of such systems. Agent states are initially distributed according to some density, and a feedback law is designed to move the agents to a target density profile. We use optimal mass transport to design a feedforward control law propelling the agents towards this target density. Kernel density estimation, with constraints imposed by the state-dependent dynamics, is then used to allow each agent to estimate the local density of the agents.

研究の動機と目的

• 状態に応じて接続関係が変化する非線形で状態依存のネットワーク化動的システムに対して、統合的で一貫性のある制御戦略が不足している問題に対処すること。
• 初期密度プロファイルから目的のターゲット密度へとエージェントを誘導する、物理的に実現可能な制御則を設計すること。
• 動的ネットワークトポロジを考慮しつつ、フィードフォワード制御に最適輸送（OMT）を、局所フィードバック制御にカーネル密度推定（KDE）を統合すること。
• 近接に基づく状態依存通信制約下で、局所的に推定された密度から導出されるフィードバック則を用いて、ターゲット密度への収束を保証すること。

提案手法

• 最適輸送（OMT）を用いて、初期エージェント密度 ρ₀ をターゲット密度 ρ₁ に輸送する時間変動する速度場を計算し、連続の式を満たす。
• OMTの解により、平均場極限におけるエージェントの望ましい運動を定義するフィードフォワード制御入力を得る。
• 状態依存ネットワークトポロジに制約された近接エージェント測定値のみを用いて、局所的エージェント密度を推定するための修正されたカーネル密度推定（KDE）フレームワークを構築する。
• 近接に基づくエッジスイッチングを考慮し、一貫性があり物理的に実現可能な密度推定を保証するため、二次計画問題を定式化してカーネル帯域幅と重みを最適化する。
• 推定密度から導出されるフィードバック制御則により、OMT軌道からのずれを補正し、不確実性に対するロバストネスを実現する。
• リャプノフ関数を構築し、推定密度が平均場極限において真の密度に漸近的に収束することを証明することで、閉ループシステムの安定性を保証する。

実験結果

リサーチクエスチョン

• RQ1 時間変動する相互接続を持つ状態依存マルチエージェントシステムに対して、最適輸送をどのように適合させ、フィードフォワード制御則を設計できるか？
• RQ2 エージェント間通信が状態依存の近接性に依存する状況において、カーネル密度推定が分散型で局所的なフィードバック制御を可能にする役割は何か？
• RQ3 OMTと状態依存KDEを組み合わせたハイブリッド制御戦略は、非線形でネットワーク化されたシステムにおいて、正確で安定した密度追従を達成できるか？
• RQ4 近接に基づくエッジスイッチングにおける相互作用半径 h の選定が、性能と計算負荷に与える影響は何か？
• RQ5 動的ネットワークトポロジの下で、局所的推定密度の整合性と安定性を保証する条件は何か？

主な発見

• OMTに基づくフィードフォワード制御則は、100×100×100グリッド上でのシミュレーションにより、初期の2次元ガウス密度からターゲットの輪郭型密度プロファイルへのエージェント輸送に成功している。
• 状態依存KDEに基づくフィードバック制御則と組み合わせることで、フィードフォワード制御のみを用いた場合と比較して、エージェントがターゲット密度の周囲ではるかに良好に組織化される。
• リャプノフ解析により、推定密度が平均場極限において真の密度に漸近的に収束することが証明され、閉ループシステムの漸近的安定性が保証される。
• lim_{N→∞} Nh(N) = ∞ の条件下で、カーネル密度推定は整合的であり、局所的密度推定が真の密度にほとんど確実に収束することが保証される。
• フィードバック制御則は、分散を低減し、ターゲット分布への整合性を向上させる効果を示しており、図5および図6の可視化比較で確認されている。
• KDEフレームワークが変化する近接エージェント集合に適応できるため、グローバル知識を必要としない状態依存の疎通通信に対しても、本手法はロバストである。