Artículos relacionados a Structure and Inference in Classical Planning

Structure and Inference in Classical Planning - Tapa blanda

Lipovetzky, Nir

 
9781312466210: Structure and Inference in Classical Planning
Tapa blanda
ISBN 10: 1312466219 ISBN 13: 9781312466210
Editorial: Lulu.com, 2014

Sinopsis

Classical planning is the problem of finding a sequence of actions for achieving a goal from an initial state assuming that actions have deterministic effects. The most effective approach for finding such plans is based on heuristic search guided by heuristics extracted automatically from the problem representation. In this thesis, we introduce alternative approaches for performing inference over the structure of planning problems that do not appeal to heuristic functions, nor to reductions to other formalisms such as SAT or CSP. We show that many of the standard benchmark domains can be solved with almost no search or a polynomially bounded amount of search, once the structure of planning problems is taken into account. In certain cases we can characterize this structure in terms of a novel width parameter for classical planning.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

Classical planning is the problem of finding a sequence of actions for achieving a goal from an initial state assuming that actions have deterministic effects. The most effective approach for finding such plans is based on heuristic search guided by heuristics extracted automatically from the problem representation. In this thesis, we introduce alternative approaches for performing inference over the structure of planning problems that do not appeal to heuristic functions, nor to reductions to other formalisms such as SAT or CSP. We show that many of the standard benchmark domains can be solved with almost no search or a polynomially bounded amount of search, once the structure of planning problems is taken into account. In certain cases we can characterize this structure in terms of a novel width parameter for classical planning.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Lulu.com
Año de publicación
2014
Idioma
Inglés
ISBN 10 
1312466219
ISBN 13 
9781312466210
Encuadernación
Tapa blanda
Número de páginas
178
Contacto del fabricante
no disponible
Persona responsable
HACHETTE LIVRE SA
https://www.hachette.fr/

1 AVENUE GUTENBERG
MAUREPAS CEDEX
78319
Francia