Depth-first search for automated planning
Title: Depth-first search for automated planning
SNIC Project: SNIC 2021/22-394
Project Type: SNIC Small Compute
Principal Investigator: Jendrik Seipp <jendrik.seipp@liu.se>
Affiliation: Linköpings universitet
Duration: 2021-05-11 – 2022-06-01
Classification: 10201
Keywords:

Abstract

We will implement existing and new algorithms using depth-first search for automated planning. The main novelty of our work will be to use upper bounds on plan cost for pruning the search space.