所与の仕様との逐次的な照合に基づくパターンの獲得

情報処理学会 Web Site 被引用文献1件 参考文献10件

書誌事項

タイトル別名
  • ショヨ ノ シヨウ ト ノ チクジテキ ナ ショウゴウ ニ モトヅク パターン ノ カクトク
  • Pattern - obtaining Method Based on Sequential Matching with the Given Specification
  • 知識処理

この論文をさがす

抄録

本稿は 問題解決のための作業の進行状況が一種のパターンとして観測されることを前提に 指示に基づく問題解決の手法を 与えられた指示と整合性の高いパターンを発見する処理として定式化し その具体的な手法を提案するものである.問題解決のために与えられる指示は記号列に変換され 発見すべきパターンを特定する仕様と見なす.パターンは部分的に観測され 仕様と照合するために認識処理が施される.仕様と最も整合するパターンの発見は 部分的に観測されたパターンの認識結果を節点とする木構造における節点の探索プロセスとなる.節点を評価するためにある条件を満足する評価関数を用いると 仕様と最も整合するパターンの認識結果に対応する節点を必ず発見することが示される.また 提案手法を未知環境における移動ロボットのナビゲーションに適用し 評価関数の異なる場合の動作例をシミュレーションにより示す.

This article proposes a method for problem-solving based on instructions for a task achievement. Assuming that progress of the task is observable by sensors and the result of observation is thought as pattern information, the method is described as finding a pattern satisfying specification that is a symbolic description of given instructions. The method is based on informed tree-search and is successful in obtaining the pattern corresponding to the specification using appropriate evaluation functions.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (10)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ