文献

J-GLOBAL ID：201002294229308889   整理番号：10A0902811

確率的時間制約のある動的車両経路選定

Dynamic Vehicle Routing with Stochastic Time Constraints

著者 (2件)： PAVONE Marco (Massachusetts Inst. Technol., MA, USA) ,  FRAZZOLI Emilio (Massachusetts Inst. Technol., MA, USA)
資料名： Proceedings. IEEE International Conference on Robotics and Automation  (Proceedings. IEEE International Conference on Robotics and Automation)
巻： 2010 Vol.2  ページ： 1460-1467  発行年： 2010年 
JST資料番号： T0044A  ISSN： 1050-4729  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 動的車両経路選定問題(DVRP)と呼ぶ動的,確率的な経路選定問題は長く検討されているが,その時間制約版はほとんど検討されていない。本稿では,複数のロボット車両が限られた環境内と限定速度内で運行する場合に,その到着時間,位置,現場のサービスが確率的であるような,DVRPSTC(確率的時間制約を有するDVRP)と呼ぶ問題を提案し検討した。要求通りのサービスを受ける定常状態の確率が所望値より大きいことを保証し,そのために車両が実行するべき方針を決定するために必要な車両の最小数を見出した。この問題を注意深く定式化し,車両の最適数に下限を与え,さらに2つのサービス方針を解析した結果,その一つは負荷の軽い場合には最適であることを示した。

シソーラス用語： *移動ロボット ,  交通機関 ,  *経路選定 ,  制約条件 ,  動的系 ,  サービス ,  状態 ,  定式化 ,  *通信操作
準シソーラス用語： 時間制約 ,  *車両 ,  定常状態

分類 (1件)： ロボットの運動・制御  (IC04012J)

タイトルに関連する用語 (3件)： 確率 ,  時間制約 ,  経路選定