Workshop DescriptionThe automatic derivation of heuristic estimators to guide the search has become one of the main approaches in domain-independent planning. The approach works: very large problems, with many state variables and operators can be solved in this way, that could not be solved before, and the approach appears to scale up better than others.
The first workshop on heuristics for domain-independent planning, held in conjunction with ICAPS 2007, was very successful. Many ideas presented at that workshop have led to contributions at major conferences such as ICAPS 2008 and AAAI 2008 and pushed the frontier of research on heuristic planning in several directions, both theoretically and practically. The workshop, as well as work on heuristic search that has been published since then, has also shown that there are many exciting open research opportunities in this area. Given the considerable success of the past workshop, we would like to institutionalize it by turning it into a biennial event.
We look for contributions that would help us understand better the ideas underlying current heuristics, their limitations, and the ways for overcoming them. Contributions do not have to show that a new heuristic or new variation of a known heuristic 'beats the competition'. While performance measured in the number of evaluated nodes, time, and solution quality remains relevant, in this workshop we seek above all crisp and meaningful ideas and understanding. The ideas have to make sense computationally, but there is no need to wrap them with many others into a planner that can be 'competitive' with state-of-the-art planners. Also, rather than merely being interested in the 'largest' problems that current heuristic search planners can solve, we are equally interested in the simplest problems that they can't actually solve well.
In addition to heuristic search for classical planning, which was the main focus of the previous incarnation of this workshop, we are very interested in new ideas on heuristic schemes for more general settings, such as temporal planning, planning under uncertainty and adversarial planning.
Submission ProcedurePapers or position statements ranging from 4 to 6 pages in AAAI format style, are invited. See http://www.aaai.org/Publications/Author/author.php for formatting instructions.
The submission is via Easychair site of the workshop.
As the workshop is not an archival conference, multiple submissions are permitted. Work that is a strict subset of that recently previously published in an archival journal should be presented as a short position statement. The workshop is planned to be a full 1-day format, but the precise format is to be decided as a function of the contributions received.
We strive to have two types of presentations: long and short (15-20 and 5-10 minutes), as well as 1-2 discussion sessions where the audience members are encouraged to participate. (In 2007 we haven't planned such discussion sessions, but they have emerged anyway, and became an important part of the workshop.) As a further stimulus to audience participation, the organisers will provide a commentary following each session of talks.
Organizers and Program Committee