Data Entry: Please note that the research database will be replaced by UNIverse by the end of October 2023. Please enter your data into the system https://universe-intern.unibas.ch. Thanks

Login for users with Unibas email account...

Login for registered users without Unibas email account...

 
Kontrollwissen für domänenunabhängige Planungssysteme
Third-party funded project
Project title Kontrollwissen für domänenunabhängige Planungssysteme
Principal Investigator(s) Helmert, Malte
Project Members Röger, Gabriele
Organisation / Research unit Departement Mathematik und Informatik / Artificial Intelligence (Helmert)
Project Website http://ai.cs.unibas.ch/research/
Project start 01.03.2011
Probable end 30.06.2014
Status Completed
Abstract

The field of action planning is concerned with the automatic generation of action sequences (plans) which guide the planning agent from a given initial situation to a desired goal situation. One commonly distinguishes between domain-independent and domain-specific planning systems. Domain-independent planners solve planning tasks given only a declarative description of the initial situation, possible actions, and goals. Domain-specific planners additionally require domain-specific control knowledge provided by experts, which reduces the space of possible action sequences to be considered and hence simplifies finding solutions. Domain-independent systems are more flexible than domain-specific ones, but the latter are considerably more efficient (given suitable expert knowledge) and hence indispensable in many applications. The objective of this project is to reduce the gap in scalability between domain-independent and domain-specific planning systems by devoloping automated procedures for deriving control knowledge and using it in the context of a domain-independent planning system. For this purpose existing ideas for deriving certain kinds of control knowledge (invariants, landmarks, macros) shall be integrated, generalized, and exploited within a domain-independent planning system by combining them with heuristic search algorithms.

Keywords artificial intelligence, action planning, control knowledge
Financed by Foreign Governmental Research Agencies
Foundations and Associations

Published results ()

  ID Autor(en) Titel ISSN / ISBN Erschienen in Art der Publikation
995138  Domshlak, Carmel; Helmert, Malte; Karpas, Erez; Keyder, Emil; Richter, Silvia; Röger, Gabriele; Seipp, Jendrik; Westphal, Matthias  BJOLP: the Big Joint Optimal Landmarks Planner      Publication: Other Publications (Forschungsberichte o. ä.) 
1435184  Alkhazraji, Yusra; Wehrle, Martin; Mattmueller, Robert; Helmert, Malte  A stubborn set algorithm for optimal planning  978-1-61499-097-0    Publication: ConferencePaper (Artikel, die in Tagungsbänden erschienen sind) 
1435206  Thayer, Jordan T.; Benton, J.; Helmert, Malte  Better parameter-free anytime search by minimizing time between solutions      Publication: ConferencePaper (Artikel, die in Tagungsbänden erschienen sind) 
1435537  Sievers, Silvan; Ortlieb, Manuela; Helmert, Malte  Efficient implementation of pattern database heuristics for classical planning      Publication: ConferencePaper (Artikel, die in Tagungsbänden erschienen sind) 
1435538  Pommerening, Florian; Helmert, Malte  Optimal planning for delete-free tasks with incremental LM-cut      Publication: ConferencePaper (Artikel, die in Tagungsbänden erschienen sind) 
   

MCSS v5.8 PRO. 0.455 sec, queries - 0.000 sec ©Universität Basel  |  Impressum   |    
10/05/2024