人工知能学会全国大会論文集
Online ISSN : 2758-7347
第32回 (2018)
セッションID: 1D1-04
会議情報

不十分な情報下での緊急度と効率的な網羅を考慮した経路探索システム
中村 優太*松原 正樹鈴木 伸崇井ノ口 宗成森嶋 厚行
著者情報
会議録・要旨集 フリー

詳細
抄録

本論文では,不十分な情報下での緊急度と効率的に網羅を考慮した経路探索システムを提案し,そのためのアルゴリズムをシミュレーションにより評価した.提案手法の特徴は,残余領域をできるだけひとかたまりになるように経路を決定することで,徐々に情報が明らかになるような状況においても極端な性能劣化を防ぐことにある.シミュレーション評価実験を行った結果,本手法は単純に緊急度の高いノードから回る手法と比べて,締切時間をどれだけ遵守できたかの評価に関して平均29.43%の効率化を確認した.加えて,どれだけ短い航空時間で網羅できたかの評価に関して,全経路の航空時間を平均36.52%削減することができた.

著者関連情報
© 2018 一般社団法人 人工知能学会
前の記事 次の記事
feedback
Top