Pddl3.0

Páginas: 53 (13190 palabras) Publicado: 6 de septiembre de 2010
Universidad Nacional Del Centro De La Provincia De Buenos Aires Facultad De Ciencias Exactas

Programación Exploratoria
Trabajo Final 2009
Dato, Esteban Miguel Sáenz, Juan Ignacio

PDDL3.0

Índice
1. 2. Introducción ................................................................................................................................ 4 Evolución delPDDL...................................................................................................................... 5 2.1. 2.2. 2.3. 3. PDDL1.0 ............................................................................................................................... 5 PDDL2.1 ............................................................................................................................... 6PDDL2.2 ............................................................................................................................... 8

El lenguaje PDDL3.0..................................................................................................................... 9 3.1. Restricciones de trayectoria de estado............................................................................. 10 Sintaxis ...................................................................................................................... 10 Semántica .................................................................................................................. 13

3.1.1. 3.1.2. 3.2.

Restricciones blandas y preferencias................................................................................ 17 Sintaxis ...................................................................................................................... 18 Semántica .................................................................................................................. 21

3.2.1. 3.2.2. 4.

Dominios de prueba.................................................................................................................. 23 4.1. Dominio Travelling Purchaser Problem............................................................................. 24 Variantes del dominio “TPP” ..................................................................................... 24

4.1.1. 4.2.

Dominio Openstacks......................................................................................................... 26 Variantes del dominio Openstacks............................................................................ 27

4.2.1. 4.3.

Dominio Storage................................................................................................................ 28 Variantes del dominio Storage ..................................................................................28

4.3.1. 4.4.

Dominio Trucks.................................................................................................................. 31 Variantes del dominio Trucks .................................................................................... 31

4.4.1. 4.5.

DominioPathways............................................................................................................. 33 Variantes del dominio Pathways ............................................................................... 33

4.5.1. 4.6.

Dominio Rovers Extendido ................................................................................................ 35 Variantes del dominio Rovers Extendido .................................................................. 35

4.6.1.4.7.

Dominio Pipesworld Extendido ......................................................................................... 36 Variantes del dominio Pipesworld Extendido ........................................................... 37

4.7.1. 5.

Análisis experimental de la performance de los planificadores del IPC5 ................................. 38 5.1. 5.2. Planificadores del IPC5...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS