[論文レビュー] A Modified Approximate Dynamic Programming Algorithm for Community-level Food Security Following Disasters

Saeed Nozhati, Yugandhar Sarkale+3 more|arXiv (Cornell University)|Apr 1, 2018

Infrastructure Resilience and Vulnerability Analysis参考文献 6被引用数 13

ひとこと要約

本論文は、シミュレーテッドアニーリングを統合した修正版近似動的計画法（ADP）アルゴリズムを提案し、災害後のコミュニティレベルの食料安全保障回復を最適化する。この手法は、相互依存するインフラシステムをモデル化し、カリフォルニア州ギルロイで深刻な地震が発生した後の電力、水、交通、食料小売業の復旧順序を近似的に最適化し、災害後の食料アクセスとシステムのレジリエンスを顕著に向上させる。

ABSTRACT

In the aftermath of an extreme natural hazard, community residents must have access to functioning food retailers to maintain food security. Food security is dependent on supporting critical infrastructure systems, including electricity, potable water, and transportation. An understanding of the response of such interdependent networks and the process of post-disaster recovery is the cornerstone of an efficient emergency management plan. In this study, the interconnectedness among different critical facilities, such as electrical power networks, water networks, highway bridges, and food retailers, is modeled. The study considers various sources of uncertainty and complexity in the recovery process of a community to capture the stochastic behavior of the spatially distributed infrastructure systems. The study utilizes an approximate dynamic programming (ADP) framework to allocate resources to restore infrastructure components efficiently. The proposed ADP scheme enables us to identify near-optimal restoration decisions at the community level. Furthermore, we employ a simulated annealing (SA) algorithm to complement the proposed ADP framework and to identify near-optimal actions accurately. In the sequel, we use the City of Gilroy, California, USA to illustrate the applicability of the proposed methodology following a severe earthquake. The approach can be implemented efficiently to identify practical policy interventions to hasten recovery of food systems and to reduce adverse food-insecurity impacts for other hazards and communities.

研究の動機と目的

• 極端な自然災害後のコミュニティにおける食料安全保障を維持する課題に取り組むために、重要なインフラシステム間の相互依存関係をモデル化すること。
• 災害後のインフラ復旧プロセスにおける確率的不確実性と空間的分布を考慮すること。
• 食料不安を最小限に抑え、回復を加速するための効率的な復旧意思決定フレームワークを開発すること。
• 近似動的計画法とシミュレーテッドアニーリングを統合し、計算効率と解の正確性を向上させること。
• 実世界の事例研究として、深刻な地震に見舞われたカリフォルニア州ギルロイを用いて、手法の実用的適用性を示すこと。

提案手法

• 電力、 potable water（飲料水）、高速道路の橋梁、食料小売業を含む相互依存するインフラシステムを、確率的故障および回復ダイナミクスを持つ空間的に分散されたコンponentsとしてモデル化する。
• 大規模かつ高次元の状態空間が一般的に見られるコミュニティレベルの災害回復において、近似動的計画法（ADP）フレームワーク内で復旧問題を定式化する。
• ADPの解を精緻化し、近的最適復旧順序への収束を向上させるために、シミュレーテッドアニーリング（SA）アルゴリズムを統合する。
• インフラ機能の時間的確率的変化を表現するために、マルコフ決定過程（MDP）の近似を用いる。
• 各インフラコンポーネントの機能的状態と、コミュニティ全体における食料アクセスレベルを捉える状態変数を定義する。
• ADP-SAハイブリッドフレームワークを用いて、災害後の復旧シナリオのシミュレーションを通じて反復的に最適復旧ポリシーを学習する。

実験結果

リサーチクエスチョン

• RQ1 災害後の現実的な回復ダイナミクスを反映するために、相互依存するインフラシステムをどのようにモデル化できるか。
• RQ2 インフラの故障および修復における確率的不確実性が、コミュニティの食料安全保障に与える影響は何か。
• RQ3 シミュレーテッドアニーリングを統合した修正版ADPフレームワークは、災害後の食料アクセスを顕著に改善する近的最適復旧順序を特定できるか。
• RQ4 ADPとSAの統合は、大規模な災害回復計画において計算効率と解の品質をどのように向上させるか。
• RQ5 本フレームワークは、実世界のコミュニティにどの程度応用可能であり、極端な出来事後の食料不安を低減できるか。

主な発見

• ADP-SAハイブリッドフレームワークは、シミュレートされた地震後のコミュニティにおける食料アクセスの回復までの時間を顕著に短縮する近的最適復旧順序を成功裏に同定した。
• シミュレーテッドアニーリングの統合により、標準的なADPに比べ、解の品質と収束速度が向上した。
• モデルは、特に交通と電力インフラの協働的復旧が、食料小売業の機能回復にとって極めて重要であることを示した。
• カリフォルニア州ギルロイの事例研究では、主要な交通および電力インフラコンポーネントを優先することで、コミュニティ全体の食料アクセスの回復がより迅速に達成された。
• 本手法は、インフラ回復における空間的および確率的変動を効果的に捉えており、より強固で現実的な政策提言を可能にした。
• この手法はスケーラブルであり、同様の災害回復課題に直面する他のコミュニティにも適用可能で、緊急管理計画の実用的ツールを提供する。