Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS
Content archived on 2024-05-30

Abstraction Heuristics for Planning and Combinatorial Search

Objective

Automated planning is concerned with the automated generation of courses of action for autonomous agents, by reasoning over their capabilities and goals. It is one of the central areas of Artificial Intelligence and has numerous applications wherever virtual or embodied agents need to make intelligent decisions autonomously, including domains such as network security, manufacturing, space exploration, robot control, and the semantic web. Heuristic search is the core algorithmic idea underlying most state-of-the-art domain-independent planning systems, and systems based on abstraction heuristics are among the most popular and successful representatives of this approach, especially when there exists a requirement to find optimal plans, i.e. plans of minimal cost. We aim to advance the state of the art of optimal heuristic search with abstraction heuristics in three respects: Firstly, we want to advance the theory of abstraction heuristics in order to improve our theoretical understanding of their capabilities, their limitations, and their relationship to other commonly used approaches for deriving admissible heuristics. Secondly, we want to develop improved abstraction heuristics for the domain-independent setting, thus improving the state of the art for optimal planning systems. Thirdly, we want to transfer the new insights on abstraction heuristics to applications of optimal search outside of domain-independent planning, in order to advance the state of the art in these areas. Research areas of particular promise to search with abstraction heuristics include model checking, diagnosis of discrete-event systems, parsing for probabilistic context-free grammars, as well as multiple sequence alignment and genome rearrangement problems in bioinformatics.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

FP7-PEOPLE-2009-IOF
See other projects for this call

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

MC-IOF - International Outgoing Fellowships (IOF)

Coordinator

ALBERT-LUDWIGS-UNIVERSITAET FREIBURG
EU contribution
€ 240 803,30
Address
FAHNENBERGPLATZ
79098 Freiburg
Germany

See on map

Region
Baden-Württemberg Freiburg Freiburg im Breisgau, Stadtkreis
Activity type
Higher or Secondary Education Establishments
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data
My booklet 0 0