Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Non-Deterministic Planning with Temporally Extended Goals: LTL over Finite and Infinite Traces
Indexado
WoS WOS:000485630703106
Scopus SCOPUS_ID:85030481227
DOI
Año 2017
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Temporally extended goals are critical to the specification of a diversity of real-world planning problems. Here we examine the problem of non-deterministic planning with temporally extended goals specified in linear temporal logic (LTL), interpreted over either finite or infinite traces. Unlike existing [IL planners, we place no restrictions on our [IL formulae beyond those necessary to distinguish finite from infinite interpretations. We generate plans by compiling [IL temporally extended goals into problem instances described in the Planning Domain Definition Language that are solved by a state-of-the-art fully observable non-deterministic planner. We propose several different compilations based on translations of [IL to alternating or non-deterministic (Buchi) automata, and evaluate various properties of the competing approaches. We address a diverse spectrum of [IL planning problems that, to this point, had not been solvable using AI planning techniques, and do so in a manner that demonstrates highly competitive performance.

Revista



Revista ISSN
2159-5399

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Camacho, Alberto Hombre UNIV TORONTO - Canadá
University of Toronto - Canadá
2 Triantafillou, Eleni Mujer UNIV TORONTO - Canadá
University of Toronto - Canadá
3 Muise, Christian Hombre MIT - Estados Unidos
MIT Computer Science & Artificial Intelligence Laboratory - Estados Unidos
4 BAIER-ARANDA, JORGE ANDRES Hombre Pontificia Universidad Católica de Chile - Chile
5 McIlraith, Sheila A. A. Mujer UNIV TORONTO - Canadá
University of Toronto - Canadá
6 AAAI Corporación

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
FONDECYT
Natural Sciences and Engineering Research Council of Canada
Fondo Nacional de Desarrollo Científico, Tecnológico y de Innovación Tecnológica
Natural Sciences and Engineering Research Council of Canada (NSERC)
Fondo Nacional de Desarrollo Científico, Tecnológico y de Innovación Tecnológica

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The authors gratefully acknowledge funding from the Natural Sciences and Engineering Research Council of Canada (NSERC) and Fondecyt grant numbers 1150328 and 1161526.
Acknowledgements: The authors gratefully acknowledge funding from the Natural Sciences and Engineering Research Council of Canada (NSERC) and Fondecyt grant numbers 1150328 and 1161526.

Muestra la fuente de financiamiento declarada en la publicación.