National Supercomputer Centre at Linköping University

  1. NSC Express
  2. Current NAISS, SNIC and LiU Projects at NSC
  3. SNIC 2021/22-394
Depth-first search for automated planning
Title: Depth-first search for automated planning
DNr: 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 – 2021-07-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.