Welcome
Our research is focused on the development of algorithms and tools for intelligent problem solving. We are interested in all kinds of combinatorial search and optimization problems, with a particular focus on the area of automated planning, the problem of finding a course of action that changes the current state of the world to one that satisfies the planning agent's goals and objectives.
Planning problems come in many shapes and guises, and planning techniques can be applied to problems as diverse as solving combinatorial puzzles, scheduling ground traffic at an airport, controlling intelligent manufacturing plants, verifying the security of communication protocols or the correctness of software and hardware designs, and computing the evolutionary distance of genomes.
Finding solutions to such problems is computationally hard because of fast-growing state spaces. Therefore, a major challenge in search and optimization is to find intelligent ways to handle large state spaces.
Contact
- Address
-
Department of Mathematics and Computer Science
Bernoullistrasse 16
CH-4056 Basel
Switzerland - Head of Group
- Malte Helmert
- Secretary
- Sandra Burri
«He who fails to plan, plans to fail.»- proverb
- News
-
Florian Pommerening
joins the group.
[1 May 2012] -
Our project proposal "Abstraction Heuristics for Planning and
Combinatorial Search (AHPACS)" has been approved by the Swiss
National Science Foundation.
[22 March 2012] -
Silvia
Richter
has received the CORE Distinguished Thesis Award for her PhD
thesis Landmark-Based Heuristics and Search Control for Automated
Planning, co-supervised by
Malte
Helmert.
[23 January 2012] -
Martin Wehrle
joins the group.
[1 January 2012] -
Gabi Röger joins the group.
[1 December 2011]



