|
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
Research Database / FORSCHUNGSDATENBANK
|