Moving target search with intelligence

研究成果: Conference contribution

46 引用 (Scopus)

抜粋

We previously proposed the moving target search (MTS) algorithm, where the location of the goal may change during the course of the search. MTS is the first search algorithm concerned with problem solving in a dynamically changing environment. However, since we constructed the algorithm with the minimum operations necessary for guaranteeing its completeness, the algorithm as proposed is neither efficient nor intelligent. In this paper, we introduce innovative notions created in the area of resource-bounded planning into the formal search algorithm, MTS. Our goal is to improve the efficiency of MTS, while retaining its completeness. Notions that are introduced are (1) commitment to goals, and (2) deliberation for selecting plans. Evaluation results demonstrate that the intelligent MTS is 10 to 20 times more efficient than the original MTS in uncertain situations.

元の言語English
ホスト出版物のタイトルProceedings Tenth National Conference on Artificial Intelligence
出版者Publ by AAAI
ページ525-532
ページ数8
ISBN(印刷物)0262510634
出版物ステータスPublished - 1992 12 1
外部発表Yes
イベントProceedings Tenth National Conference on Artificial Intelligence - AAAI-92 - San Jose, CA, USA
継続期間: 1992 7 121992 7 16

出版物シリーズ

名前Proceedings Tenth National Conference on Artificial Intelligence

Conference

ConferenceProceedings Tenth National Conference on Artificial Intelligence - AAAI-92
San Jose, CA, USA
期間92/7/1292/7/16

ASJC Scopus subject areas

  • Engineering(all)

フィンガープリント Moving target search with intelligence' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Ishida, T. (1992). Moving target search with intelligence. : Proceedings Tenth National Conference on Artificial Intelligence (pp. 525-532). (Proceedings Tenth National Conference on Artificial Intelligence). Publ by AAAI.