論文の概要: Bridging the Gap between Structural and Semantic Similarity in Diverse Planning

• arxiv url: http://arxiv.org/abs/2310.01520v1
• Date: Mon, 2 Oct 2023 18:11:37 GMT
• ステータス: 処理完了
• システム内更新日: 2023-10-04 19:27:04.679209
• Title: Bridging the Gap between Structural and Semantic Similarity in Diverse Planning
• Title（参考訳）: 多様な計画における構造的類似性と意味的類似性の橋渡し
• Authors: Mustafa F. Abdelwahed, Joan Espasa, Alice Toniolo, Ian P. Gent
• Abstract要約: 横計画とは、与えられた問題仕様の複数の計画を見つける問題である。 本稿では,2つのプランの違いに関する関連情報をキャプチャ可能な,ドメインに依存しない2つの新しい指標を提案する。
• 参考スコア（独自算出の注目度）: 1.334273556882455
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Diverse planning is the problem of finding multiple plans for a given problem specification, which is at the core of many real-world applications. For example, diverse planning is a critical piece for the efficiency of plan recognition systems when dealing with noisy and missing observations. Providing diverse solutions can also benefit situations where constraints are too expensive or impossible to model. Current diverse planners operate by generating multiple plans and then applying a selection procedure to extract diverse solutions using a similarity metric. Generally, current similarity metrics only consider the structural properties of the given plans. We argue that this approach is a limitation that sometimes prevents such metrics from capturing why two plans differ. In this work, we propose two new domain-independent metrics which are able to capture relevant information on the difference between two given plans from a domain-dependent viewpoint. We showcase their utility in various situations where the currently used metrics fail to capture the similarity between plans, failing to capture some structural symmetries.
• Abstract（参考訳）: 分散計画は、与えられた問題仕様の複数の計画を見つける問題であり、これは多くの現実世界のアプリケーションの中核にある。 例えば、多様計画は、ノイズや不足した観測を扱う場合の計画認識システムの効率にとって重要な要素である。 多様なソリューションを提供することは、制約が高価すぎる、あるいはモデル化が不可能な状況にも役立ちます。 現在の多種多様なプランナーは、複数のプランを生成して、選択手順を適用して、類似度メトリックを使用して多様なソリューションを抽出する。 一般に、現在の類似度指標は与えられた計画の構造的特性のみを考慮する。 このアプローチは、そのようなメトリクスが2つの計画が異なる理由を把握できないような制限である、と私たちは主張する。 本研究では,与えられた2つの計画間の差異に関する情報をドメインに依存しない視点で捉えることができる,2つの新しいドメイン独立メトリクスを提案する。 現在使用されているメトリクスが計画間の類似性を捉えることができず、いくつかの構造的対称性を捉えることができない状況において、これらのユーティリティを実証する。

関連論文リスト

• What type of inference is planning? [6.65153939570213]
  すべての一般的な推論は、変分問題におけるエントロピー項の異なる重み付けに対応し、計画はちょうど異なる重みの集合に対応することを示す。 指数関数的に大きな状態空間によって引き起こされる誘引性を伴わずに、分解状態マルコフ決定過程において近似的な計画を実行することができるループ的信念伝播の類推を開発する。
  論文  参考訳（メタデータ） (2024-06-25T18:05:31Z)
• Behaviour Planning: A Toolkit for Diverse Planning [1.2213833413853037]
  EmphBehaviour Planningは、モジュラーの多様性モデルに基づいて、多様なプランを生成できる多様な計画ツールキットである。 本稿では,多様性モデルを記述するための定性的なフレームワーク,任意の多様性モデルに沿った計画を作成するための計画手法,SMTに基づく行動プランナの実践的実装について述べる。
  論文  参考訳（メタデータ） (2024-05-07T13:18:22Z)
• Unified Task and Motion Planning using Object-centric Abstractions of Motion Constraints [56.283944756315066]
  本稿では,タスクとモーションプランニングを一つの検索に統一するTAMP手法を提案する。 我々のアプローチは、オフザシェルフAIサーチの計算効率を活用して、物理的に実現可能な計画が得られるような、オブジェクト中心の動作制約の抽象化に基づいている。
  論文  参考訳（メタデータ） (2023-12-29T14:00:20Z)
• Planning as In-Painting: A Diffusion-Based Embodied Task Planning Framework for Environments under Uncertainty [56.30846158280031]
  具体的AIのためのタスクプランニングは、最も難しい問題の1つだ。 In-paintingとしての計画」というタスク非依存の手法を提案する。 提案するフレームワークは,様々な具体的AIタスクにおいて,有望なパフォーマンスを実現する。
  論文  参考訳（メタデータ） (2023-12-02T10:07:17Z)
• Flashpoints Signal Hidden Inherent Instabilities in Land-Use Planning [0.0]
  汎用的な計画基準を持つ最適化に基づく計画手法は、不安定な「フラッシュポイント」を連続的に生成することを示す。 我々は「草地」と呼ぶ土地利用形態の曖昧さの地域を不安定が引き起こすことを示す。
  論文  参考訳（メタデータ） (2023-08-15T11:47:16Z)
• Multi-Target Multiplicity: Flexibility and Fairness in Target Specification under Resource Constraints [76.84999501420938]
  対象の選択が個人の結果にどのように影響するかを評価するための概念的および計算的枠組みを導入する。 目的変数選択から生じる多重度は, 1つのターゲットのほぼ最適モデルから生じるものよりも大きいことが示される。
  論文  参考訳（メタデータ） (2023-06-23T18:57:14Z)
• AdaPlanner: Adaptive Planning from Feedback with Language Models [56.367020818139665]
  大規模言語モデル(LLM)は、最近、シーケンシャルな意思決定タスクの自律的エージェントとして機能する可能性を実証している。 本研究では,LLMエージェントが環境フィードバックに応じて自己生成計画を適応的に改善することのできるクローズドループアプローチであるAdaPlannerを提案する。 幻覚を緩和するために,様々なタスク,環境,エージェント機能にまたがる計画生成を容易にするコードスタイルのLCMプロンプト構造を開発した。
  論文  参考訳（メタデータ） (2023-05-26T05:52:27Z)
• Optimal task and motion planning and execution for human-robot multi-agent systems in dynamic environments [54.39292848359306]
  本稿では,タスクのシーケンシング,割り当て,実行を最適化するタスクと動作計画の組み合わせを提案する。 このフレームワークはタスクとアクションの分離に依存しており、アクションはシンボル的タスクの幾何学的実現の可能な1つの可能性である。 ロボットアームと人間の作業員がモザイクを組み立てる共同製造シナリオにおけるアプローチの有効性を実証する。
  論文  参考訳（メタデータ） (2023-03-27T01:50:45Z)
• Differentiable Spatial Planning using Transformers [87.90709874369192]
  本研究では、長距離空間依存を計画して行動を生成する障害マップを与えられた空間計画変換器(SPT)を提案する。 エージェントが地上の真理マップを知らない環境では、エンド・ツー・エンドのフレームワークで事前訓練されたSPTを利用する。 SPTは、操作タスクとナビゲーションタスクの両方のすべてのセットアップにおいて、最先端の差別化可能なプランナーよりも優れています。
  論文  参考訳（メタデータ） (2021-12-02T06:48:16Z)
• Multiple Plans are Better than One: Diverse Stochastic Planning [26.887796946596243]
  計画上の問題では、望ましい仕様を完全にモデル化することはしばしば困難です。 特に、人間とロボットの相互作用において、そのような困難は、プライベートまたはモデルに複雑である人間の好みによって生じる可能性がある。 我々は、最適に近い代表行動の集合を生成することを目的とした、多種多様な計画と呼ばれる問題を定式化する。
  論文  参考訳（メタデータ） (2020-12-31T07:29:11Z)
• Multi-tier Automated Planning for Adaptive Behavior (Extended Version) [0.4129225533930965]
  本稿では,異なる仮定セットの仕様を計画するための多層フレームワークを提案する。 非決定論的計画形式への簡潔なコンパイルによる問題インスタンスの解法を示す。
  論文  参考訳（メタデータ） (2020-02-27T21:16:01Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。