非線形的なプランニングにおける一般化手法の提案
スポンサーリンク
概要
- 論文の詳細を見る
プランナーと呼ばれるプランの自動生成系では,状態を変化させるためのいくつかの規則が予め定められ,具体的な初期状態と目標状態の対を問題として与えることで,初期状態から目標状態へ到達するために要する規則の系列または規則を用いて変化する中間的な状態の系列(プラン)を出力する.しかし,プランナーでは具体的な問題のプランは得られるが,一般的な問題に対するプランは得られない.例えば,ハノイの塔の問題では,ディスクの個数を固定した場合の規則の系列は得られるが,汎用的なアルゴリズムは得られない.汎用的なアルゴリズムを得るために,具体的な問題に対して得られたプランに対して,系列の構造に現れる繰り返しをまとめて一般解を得る手法が提案されている.この手法では,具体的な問題の目標状態を構成する各要素(リテラル)に順序関係を与え,その問題のプランを順序関係に従ってリテラルを並べたグラフ構造で表現する.しかし,具体的なプランとグラフ構造が一致するのは,目標状態の各リテラルが規則によって一度生成されたあと変化することがない線形なプランに限られている.このため,非線形なプランを扱う問題の一般解を得られない.本稿では,STRIPSやTWEAKなどの既存のプランナーを用いて非線形的な問題の具体的プランを生成し,複数の具体的なプランにおいて,状態の一般化をプランの購造の一般化と共に考慮することで,汎用的なプランを生成する機構について提案する.
- 一般社団法人情報処理学会の論文
- 1993-09-27
著者
関連論文
- 5Y-6 興味にもとづくユーザグループ動的生成方式(情報システムの構築(2),一般講演,コンピュータと人間社会)
- 個人の視点に基づいた情報分類方法の提案とその実現例
- 通信プロトコルの外包的記述とその性質
- インタ-ネット上の情報検索技術 (特集 インタ-ネット上の情報検索技術)
- 知的ソフトウェア技術の研究 (知的ソフトウェア技術)
- 匿名のままの権利行使を可能とした認証方式
- 耐タンパ個人端末を利用し個人情報の保護を可能とした認証方式
- プライバシ保護に注目した証明書を基盤とした認証システムの一方式
- パーソナライズ情報提供方式の提案と評価(マルチメディア通信と分散処理)
- 動的な興味変化を利用したコミュニティ構築方法の検討
- 分散化リコメンドシステムの提案
- ニュース記事のパーソナライズサービス方式の提案と評価
- ニュース記事のパーソナライズサービス方式の提案と評価
- 個人適応型情報フィルタリングシステムの適用評価について
- インターネット上でのインタラクティブマーケティング
- インターネット上でのデータベースマーケティング
- Infoketを用いた電子出版サ-ビスの構成と評価 (特集 エレクトロニックコマ-ス)
- World Wide Webによる情報販売方式
- コミュニティを利用した情報伝達方式
- 広域ネットワークでのコミュニケーションモデルの提案
- 逆導出原理と遺伝的アルゴリズムを用いた規則集合獲得手法GA-CIGOL
- 埋め込み操作を用いたプラン一般化手法
- 逆導出原理と遺伝的アルゴリズムを用いた規則集合獲得手法GA-CIGOL
- 新概念を発見する帰納論理プログラミング手法に関する一提案
- 順序構造を用いたプラン一般化手法について
- プログラムの抽象動作表現を用いた連想検索法
- 非線形的なプランニングにおける一般化手法の提案
- プロセス分解代数に基づくデータフロー図の段階的詳細化における変換の一意性と再利用性
- プロセス分解代数に基づくデータフロー図の段階的詳細化
- プロセス分解代数に基づく要求分析過程の定式化 (知的ソフトウェア技術)
- プロセス分解代数に基づくデータフロー図の段階的詳細化システムの設計と実現
- 日本におけるインターネット利用の現状と課題-学界・官界・産業界
- プランニングデータの解析を用いたプラン一般化手法
- 時間情報獲得分散アルゴリズムとその一応用
- ゲノム情報処理への高速ネットワークの導入
- 計算過程のグラフコーディングにおける実行可能性判定について
- 複雑な構造体に適したコーディン手法の検討
- 埋め込み操作を用いたプラン一般化とその評価
- n層状態モデルにもとづくネットワーク障害検出法
- 失敗集合モデルによる非同期通信系の等価性定式化
- 知的プログラムレビュー支援システム(IRASY)の提案
- EC・情報流通技術の現状と実際(5)パ-ソナル化情報提供サ-ビス