論文の概要: Improving Execution Concurrency in Partial-Order Plans via Block-Substitution
- arxiv url: http://arxiv.org/abs/2406.18615v1
- Date: Tue, 25 Jun 2024 23:36:13 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-28 18:27:13.180274
- Title: Improving Execution Concurrency in Partial-Order Plans via Block-Substitution
- Title（参考訳）: ブロック置換による部分順序計画の実行並行性の改善
- Authors: Sabah Binte Noor, Fazlul Hasan Siddiqui,
- Abstract要約: 部分順序計画 (Partial-Order Plan, POP) は2つのアクションを相互に順序付けせずに実現し、異なるシーケンスでのアクション実行の柔軟性を提供する。
この研究は、POPを並列計画に変換する非並行制約の条件を定式化する。
本アルゴリズムでは,ブロック内のコヒーレントな動作をカプセル化することにより,POPの順序付けを排除し,置換の候補部分計画としてブロックを利用する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Partial-order plans in AI planning facilitate execution flexibility and several other tasks, such as plan reuse, modification, and decomposition, due to their less constrained nature. A Partial-Order Plan (POP) allows two actions with no ordering between them, thus providing the flexibility of executing actions in different sequences. This flexibility can be further extended by enabling parallel execution of actions in a POP to reduce its overall execution time. While extensive studies exist on improving the flexibility of a POP by optimizing its action orderings through plan deordering and reordering, there has been limited focus on the flexibility of executing actions concurrently in a plan. Execution concurrency in a POP can be achieved by incorporating action non-concurrency constraints, specifying which actions can not be executed in parallel. This work formalizes the conditions for non-concurrency constraints to transform a POP into a parallel plan. We also introduce an algorithm to enhance the plan's concurrency by optimizing resource utilization through substitutions of its subplans with respect to the corresponding planning task. Our algorithm employs block deordering that eliminates orderings in a POP by encapsulating coherent actions in blocks, and then exploits blocks as candidate subplans for substitutions. Experiments over the benchmark problems from International Planning Competitions (IPC) exhibit significant improvement in plan concurrency, specifically, with improvement in 25% of the plans, and an overall increase of 2.1% in concurrency.
- Abstract（参考訳）: AI計画における部分順序プランは、実行の柔軟性と、計画の再利用、修正、分解といったいくつかのタスクを促進する。
部分順序計画 (Partial-Order Plan, POP) は2つのアクションを相互に順序付けせずに実現し、異なるシーケンスでのアクション実行の柔軟性を提供する。
この柔軟性は、POP内のアクションの並列実行を可能にして、全体の実行時間を短縮することで、さらに拡張することができる。
計画のデオーダとリオーダによって行動順序を最適化することで、POPの柔軟性を改善するための広範な研究があるが、計画において同時に行動を実行する柔軟性に限定的な焦点が当てられている。
POPにおける実行同時実行は、並列に実行できないアクションを指定するために、アクション非並行性制約を組み込むことによって達成できる。
この研究は、POPを並列計画に変換する非並行制約の条件を定式化する。
また,対応する計画課題に対するサブプランの置換によって資源利用を最適化し,計画の並行性を高めるアルゴリズムも導入する。
本アルゴリズムでは,ブロック内のコヒーレントな動作をカプセル化することにより,POPの順序付けを排除し,置換の候補部分計画としてブロックを利用する。
国際計画コンペティション(IPC)のベンチマーク問題に対する実験では、特に計画の25%が改善され、全体の並行性は2.1%向上した。
関連論文リスト
- Interactive and Expressive Code-Augmented Planning with Large Language Models [62.799579304821826]
大きな言語モデル(LLM)は、常識的推論と対話的な意思決定において強力な能力を示す。
近年,制御フローなどのコード・アジャセント技術を用いてLCM出力を構造化し,計画性能を向上させる技術が提案されている。
完全コード表現で動的なLEM計画手法であるREPL-Planを提案する。
論文 参考訳（メタデータ） (2024-11-21T04:23:17Z) - Temporal Planning via Interval Logic Satisfiability for Autonomous Systems [0.0]
我々は、時間的計画の定式化について考察する: 間隔は作用と流動性原子の両方に関連付けられ、それらの関係はアレンのインターバル論理(英語版)の文として与えられる。
本稿では,制約プログラミング(CP)モデルとして,行動と流動性の間の複雑な関係を考慮に入れた計画グラフの概念を提案する。
提案手法は既存のPDDL 2.1プランナよりも優れていることを示す。
論文 参考訳（メタデータ） (2024-06-14T02:21:53Z) - Improving Plan Execution Flexibility using Block-Substitution [0.0]
AI計画における部分順序プランは、制約の少ない性質のため、実行の柔軟性を促進する。
プランの順序変更は、計画内の不要なアクション順序を削除し、プランの順序変更は、アクション順序の最小化のために任意に修正する。
本研究は,従来の計画整理・順序変更戦略とは対照的に,計画外の行動に代えて計画の柔軟性を向上させる。
論文 参考訳（メタデータ） (2024-06-05T09:30:48Z) - Some Orders Are Important: Partially Preserving Orders in Top-Quality Planning [15.20541905857507]
本稿では,上位品質と非下位品質の計画課題を補間し,その間の順序が重要なアクションのサブセットを指定することを提案する。
我々は,この新たな計算問題に対処するために,部分順序の削減探索プルーニング手法を適用する方法について検討する。
論文 参考訳（メタデータ） (2024-04-01T22:10:12Z) - TwoStep: Multi-agent Task Planning using Classical Planners and Large Language Models [7.653791106386385]
2エージェント計画目標分解は、マルチエージェントPDDL問題を直接解決するよりも、計画時間の短縮につながる。
LLMに基づくサブゴールの近似は、人間の専門家が指定したものと同じようなマルチエージェント実行ステップを達成できることが判明した。
論文 参考訳（メタデータ） (2024-03-25T22:47:13Z) - 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) - Tree-Planner: Efficient Close-loop Task Planning with Large Language Models [63.06270302774049]
Tree-Plannerは、大きな言語モデルでタスクプランニングを3つの異なるフェーズに再構成する。
Tree-Plannerは高い効率を維持しながら最先端のパフォーマンスを実現する。
論文 参考訳（メタデータ） (2023-10-12T17:59:50Z) - Enhancing Temporal Planning Domains by Sequential Macro-actions
(Extended Version) [2.064612766965483]
時間計画は、行動の同時実行と時間的制約との整合を含む古典的な計画の拡張である。
我々の研究は、得られた計画の適用性を保証するシーケンシャルな時間的マクロアクションの一般的な概念に貢献している。
本実験は,テストプランナーとドメインの大部分の計画品質だけでなく,得られた満足度プランも改善した。
論文 参考訳（メタデータ） (2023-07-22T13:50:34Z) - Learning Multi-Agent Intention-Aware Communication for Optimal
Multi-Order Execution in Finance [96.73189436721465]
まず,現実的な制約を考慮したマルチオーダー実行のためのマルチエージェントRL(MARL)手法を提案する。
本稿では,学習可能なマルチラウンド通信プロトコルを提案する。
2つの実世界の市場のデータに関する実験では、優れたパフォーマンスを示し、コラボレーションの有効性が著しく向上した。
論文 参考訳（メタデータ） (2023-07-06T16:45:40Z) - AdaPlanner: Adaptive Planning from Feedback with Language Models [56.367020818139665]
大規模言語モデル(LLM)は、最近、シーケンシャルな意思決定タスクの自律的エージェントとして機能する可能性を実証している。
本研究では,LLMエージェントが環境フィードバックに応じて自己生成計画を適応的に改善することのできるクローズドループアプローチであるAdaPlannerを提案する。
幻覚を緩和するために,様々なタスク,環境,エージェント機能にまたがる計画生成を容易にするコードスタイルのLCMプロンプト構造を開発した。
論文 参考訳（メタデータ） (2023-05-26T05:52:27Z) - Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal
Constraints [52.58352707495122]
本稿では,不確実性およびマルチエージェント協調の下での逐次意思決定における重要な計算課題を分離するマルチロボット割当アルゴリズムを提案する。
都市におけるマルチアームコンベヤベルトピック・アンド・プレイスとマルチドローン配送ディスパッチの2つの異なる領域における広範囲なシミュレーション結果について検証を行った。
論文 参考訳（メタデータ） (2020-05-27T01:10:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。