Moving-Target Searchの完全性 : 評価関数が一貫性を欠く場合
スポンサーリンク
概要
- 論文の詳細を見る
We discuss the effect of inconsistent heuristics on the completeness property of the Moving-Target Search (MTS), a real-time search algorithm for changing goals. Although MTS can be considered as a natural extension of the stationary-goal real-time search algorithm LRTA, it is augmented with an extra operation to force the consistency of heuristic estimates. We argue that this extra operation, which ensures the updating of the heuristic estimates is carried out only when it increases the current value, can be safely eliminated from MTS as well. We also show that the completeness is preserved even if the heuristic function is inadmissible (and hence inconsistent). These results elucidate the nature of the MTS algorithm, and broaden the class of heuristic functions that can be used with MTS without violating the completeness.
- 社団法人人工知能学会の論文
- 1999-03-01
著者
-
石田 亨
京都大学大学院情報学研究科社会情報学専攻
-
新保 仁
京都大学総合情報メディアセンター:(現)茨城大学工学部情報学科
-
新保 仁
茨城大学 工学部 情報工学科
-
石田 亨
京都大学大学院情報学研究科
-
新保 仁
京都大学総合情報メディアセンター
-
石田 亨
京都大学大学院 情報学研究科
関連論文
- サービス指向集合知のための制度設計(知識の共有,情報爆発論文)
- 4 フィールド情報学(新しい○○情報学)
- 多言語コラボレーションツールを用いた遠隔ミーティングの支援(人間/コミュニティ活動支援,「Webインテリジェンス」及び一般)
- バランス理論を用いた社会的エージェントの分析(インタラクション技術の革新と実用化)
- 永続的な参加型シミュレーションのためのネットワークゲームの拡張(社会システムと知能)
- 参加型モデリングに基づく運転行動モデル構築手法(エージェントベースシミュレーション,ソフトウェアエージェントとその応用論文)
- 絵文字解釈における人間の文化差判定
- パブリックスペースのPC利用環境におけるパーティション配置がユーザの印象に与える影響
- インターネットにおけるアイデンティティの国際比較
- N人ゲームにおける最良優先探索(ゲームプログラミング)