Fugu-MT 論文翻訳(概要): On Guiding Search in HTN Temporal Planning with non Temporal Heuristics

論文の概要: On Guiding Search in HTN Temporal Planning with non Temporal Heuristics

arxiv url: http://arxiv.org/abs/2306.07638v1
Date: Tue, 13 Jun 2023 09:17:12 GMT
ステータス: 処理完了
システム内更新日: 2023-06-14 14:19:44.720092
Title: On Guiding Search in HTN Temporal Planning with non Temporal Heuristics
Title（参考訳）: 非時間的ヒューリスティックスを用いたHTN時間計画における案内探索について
Authors: Nicolas Cavrel, Damien Pellier, Humbert Fiorino
Abstract要約: 本稿では,時間的HTN問題を表現・解決するための新しい一般POCL(Partial Order Causal Link)手法を提案する。実験により、このアプローチは性能が高く、既存の手法よりも優れていることを示す。
参考スコア（独自算出の注目度）: 1.325953054381901
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The Hierarchical Task Network (HTN) formalism is used to express a wide variety of planning problems as task decompositions, and many techniques have been proposed to solve them. However, few works have been done on temporal HTN. This is partly due to the lack of a formal and consensual definition of what a temporal hierarchical planning problem is as well as the difficulty to develop heuristics in this context. In response to these inconveniences, we propose in this paper a new general POCL (Partial Order Causal Link) approach to represent and solve a temporal HTN problem by using existing heuristics developed to solve non temporal problems. We show experimentally that this approach is performant and can outperform the existing ones.
Abstract（参考訳）: 階層型タスクネットワーク(HTN)形式はタスク分解として多種多様な計画問題を表現するために用いられ、その解決のために多くの技術が提案されている。しかし、時間的HTNに関する研究はほとんど行われていない。これは、時間的階層的計画問題とは何かという形式的で合意的な定義が欠けていることと、この文脈でヒューリスティックスを開発するのが難しいことによる。これらの不便に対応するために,本稿では,非時間的問題を解くために開発された既存のヒューリスティックスを用いて,時間的htn問題を表現・解決するための新しい一般pocl(partial order causal link)アプローチを提案する。我々は,このアプローチが実効性があり,既存の手法よりも優れることを示す。

関連論文リスト

Dancing to the State of the Art? How Candidate Lists Influence LKH for Solving the Traveling Salesperson Problem [1.6874375111244329]
トラベリングセールスパーソン問題(TSP)の解決はいまだに永続的な課題である。ヒューリスティックな解法は、高品質な解を見つけるための需要を効果的に解決する。これらの解法の中で、Lin-Kernighan-Helsgaun(LKH)は遺伝的アルゴリズムの性能を補完するものとして際立っている。
論文参考訳（メタデータ） (2024-07-04T13:38:19Z)
TC-LIF: A Two-Compartment Spiking Neuron Model for Long-Term Sequential Modelling [54.97005925277638]
潜在的な可能性や危険に関連する感覚的手がかりの同定は、長期間の遅延によって有用な手がかりを分離する無関係な事象によってしばしば複雑になる。 SNN(State-of-the-art spiking Neural Network)は、遠方のキュー間の長期的な時間的依存関係を確立する上で、依然として困難な課題である。そこで本研究では,T-LIFとよばれる,生物学的にインスパイアされたTwo-compartment Leaky Integrate- and-Fireのスパイキングニューロンモデルを提案する。
論文参考訳（メタデータ） (2023-08-25T08:54:41Z)
Faith and Fate: Limits of Transformers on Compositionality [109.79516190693415]
3つの代表的構成課題にまたがる変圧器大言語モデルの限界について検討する。これらのタスクは、問題をサブステップに分割し、これらのステップを正確な答えに合成する必要があります。実験結果から,多段階合成推論を線形化部分グラフマッチングに還元することにより,トランスフォーマーLLMが構成課題を解くことが示唆された。
論文参考訳（メタデータ） (2023-05-29T23:24:14Z)
Unlocking Temporal Question Answering for Large Language Models with Tailor-Made Reasoning Logic [84.59255070520673]
大きな言語モデル(LLM)は、時間的推論に関わる際に課題に直面します。本研究では,時間的質問応答タスクに特化して設計された新しいフレームワークであるTempLogicを提案する。
論文参考訳（メタデータ） (2023-05-24T10:57:53Z)
An Option-Dependent Analysis of Regret Minimization Algorithms in Finite-Horizon Semi-Markov Decision Processes [47.037877670620524]
有限ホライゾン問題における後悔最小化アルゴリズムに苦しむ後悔に対するオプション依存上界について述べる。本稿では,階層構造によって強制される時間的抽象化によって誘導される計画的地平線低減から,性能改善が導かれることを示す。
論文参考訳（メタデータ） (2023-05-10T15:00:05Z)
A Hierarchical Temporal Planning-Based Approach for Dynamic Hoist Scheduling Problems [11.66506213335498]
ホイストスケジューリングは、自律デバイスの開発で産業応用の電気めっきのボトルネックとなっている。適応型PDDLの形で新しい時間計画問題としてホイストスケジューリング問題を定式化する。この問題に対するソリューションメソッドの評価に使用できる実生活ベンチマークインスタンスのコレクションを提供する。
論文参考訳（メタデータ） (2022-12-11T05:30:44Z)
A Novel Long-term Iterative Mining Scheme for Video Salient Object Detection [54.53335983750033]
短期的方法論は視覚システムの実際のメカニズムと矛盾する。そこで本研究では,VSOD を長期にわたって実施する新しい VSOD アプローチを提案する。提案手法は、広く使用されている5つのベンチマークデータセットにおいて、ほぼ全てのSOTAモデルより優れている。
論文参考訳（メタデータ） (2022-06-20T04:27:47Z)
An Efficient HTN to STRIPS Encoding for Concurrent Plans [0.0]
STRIPSエンコーディングに新たなHTNを提案する。提案手法は,階層型IPCベンチマークにおける従来の手法よりも優れていることを示す。
論文参考訳（メタデータ） (2022-06-14T18:18:22Z)
An Accurate HDDL Domain Learning Algorithm from Partial and Noisy Observations [0.0]
階層型タスクネットワーク(sf HTN)は、非常に表現力があり、幅広い計画問題を表現するために使用される。 HierAMLSIは、ノイズや部分的な入力を高いレベルまたは精度で観察することで、アクションとメソッドの両方を学習することができる。
論文参考訳（メタデータ） (2022-06-14T14:32:53Z)
Constrained Motion Planning Networks X [15.047777217748889]
拘束運動計画ネットワークX(CoMPNetX)について述べる。これはニューラルプランニングアプローチであり、条件付きディープニューラルジェネレータとニューラルグラデーションベースの高速投射演算子を持つ判別器から構成される。提案手法は,従来のパスフィニングツールよりも高い成功率と低い時間で経路解を求める。
論文参考訳（メタデータ） (2020-10-17T03:34:38Z)
Supporting Optimal Phase Space Reconstructions Using Neural Network Architecture for Time Series Modeling [68.8204255655161]
位相空間特性を暗黙的に学習する機構を持つ人工ニューラルネットワークを提案する。私たちのアプローチは、ほとんどの最先端戦略と同じくらいの競争力があるか、あるいは優れているかのどちらかです。
論文参考訳（メタデータ） (2020-06-19T21:04:47Z)

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