文献

J-GLOBAL ID：201302292778654860   整理番号：13A0292016

周辺パトロール問題への適用を持つ確率的動的計画法のための限界法

Bounding Procedure for Stochastic Dynamic Programs with Application to the Perimeter Patrol Problem

著者 (5件)： KRISHNAMOORTHY K. (Infoscitex Corp., OH, USA) ,  PARK M. (Texas A&M Univ., TX, USA) ,  DARBHA S. (Texas A&M Univ., TX, USA) ,  PACHTER M. (Wright-Patterson AFB, OH, USA) ,  CHANDLER P. (Wright-Patterson AFB, OH, USA)
資料名： Proceedings of the American Control Conference  (Proceedings of the American Control Conference)
巻： 2012 Vol.7  ページ： 5874-5880  発行年： 2012年 
JST資料番号： B0982A  ISSN： 0743-1619  資料種別： 会議録 (C)
記事区分： 短報  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,筆者らは,最適価値関数からのそのようなポリシの偏差のための限界と共に確率的な動的計画法(DP)のための準最適ポリシを構築するために状態集合に基づく線形計画法(LP)を提供した。主要な結果として,集合に基づく制約のあるLPへの解決法は,基本的なコスト関数と無関係であることを示した。周辺パトロール問題において,筆者らは,制約のあるLPが分割空間にわたって定義されたより低次元のマルコフ決定過程(MDP)に対応する正確なLPであることを実証することによって,上界LP定式化は効率的に解決することができることを示した。

シソーラス用語： 確率的計画法 ,  *動的計画法 ,  評価関数 ,  *線形計画法 ,  費用関数 ,  Markov過程 ,  *限界
準シソーラス用語： Markov決定過程 ,  コスト関数 ,  価値関数 ,  *確率的動的計画法

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 周辺 ,  パトロール ,  確率的動的計画法 ,  限界