paper-with-me

홈 › Papers

Learning Action Models from Disordered and Noisy Plan Traces

2019-08-26 · Hankz Hankui Zhuo, Jing Peng, Subbarao Kambhampati

There is increasing awareness in the planning community that the burden of specifying complete domain models is too high, which impedes the applicability of planning technology in many real-world domains. Although there have many learning systems that help automatically learning domain models, most existing work assumes that the input traces are completely correct. A more realistic situation is that the plan traces are disordered and noisy, such as plan traces described by natural language. In this paper we propose and evaluate an approach for doing this. Our approach takes as input a set of plan traces with disordered actions and noise and outputs action models that can best explain the plan traces. We use a MAX-SAT framework for learning, where the constraints are derived from the given plan traces. Unlike traditional action models learners, the states in plan traces can be partially observable and noisy as well as the actions in plan traces can be disordered and parallel. We demonstrate the effectiveness of our approach through a systematic empirical evaluation with both IPC domains and the real-world dataset extracted from natural language documents.

📄 PDF Abstract BibTeX arXiv:1908.09800

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

AMLSI: A Novel Accurate Action Model Learning Algorithm

2020-11-26 · Maxence Grand, Humbert Fiorino, Damien Pellier

This paper presents new approach based on grammar induction called AMLSI Action Model Learning with State machine Interactions. The AMLSI approach does not require a training dataset of plan traces to work. AMLSI proceed…

model

Text-Based Action-Model Acquisition for Planning

2022-02-15 · Kebing Jin, Huaixun Chen, Hankz Hankui Zhuo

Although there have been approaches that are capable of learning action models from plan traces, there is no work on learning action models from textual observations, which is pervasive and much easier to collect from re…

Language ModelingLanguage Modellingmodel

Matrix Reordering for Noisy Disordered Matrices: Optimality and Computationally Efficient Algorithms

2022-01-17 · T. Tony Cai, Rong Ma

Motivated by applications in single-cell biology and metagenomics, we investigate the problem of matrix reordering based on a noisy disordered monotone Toeplitz matrix model. We establish the fundamental statistical limi…

Disordered hyperuniformity signals functioning and resilience of self-organized vegetation patterns

2023-11-13 · Wensi Hu, Quan-Xing Liu, Bo wang, Nuo Xu 외

In harsh environments, organisms may self-organize into spatially patterned systems in various ways. So far, studies of ecosystem spatial self-organization have primarily focused on apparent orders reflected by regular p…

TGE-viz : Transition Graph Embedding for Visualization of Plan Traces and Domains

2018-11-24 · Sriram Gopalakrishnan, Subbarao Kambhampati

Existing work for plan trace visualization in automated planning uses pipeline-style visualizations, similar to plans in Gantt charts. Such visualization do not capture the domain structure or dependencies between the va…

Graph Embedding