Heuristic Search Planner 2.0

Authors

  • Blai Bonet
  • Hector Geffner

DOI:

https://doi.org/10.1609/aimag.v22i3.1576

Abstract

We describe the hsp2.0 planning algorithm that entered the second planning contest held at the Fifth International Conference on Artificial Intelligence Planning and Scheduling (AIPS'00). hsp2.0 is a domain-independent planning algorithm that implements the family of heuristic search planners that are characterized by the state space that is searched (either progression or regression space), the search algorithm used (variants of best-first search), and the heuristic function extracted from the problem representation. This general planner implements a scheduler that tries different variants concurrently with different (time) resource bounds. We also describe how hsp2.0 can be used as an optimal (and near-optimal) planning algorithm and compare its performance with two other optimal planners, stan and blackbox.

Downloads

Published

2001-09-15

How to Cite

Bonet, B., & Geffner, H. (2001). Heuristic Search Planner 2.0. AI Magazine, 22(3), 77. https://doi.org/10.1609/aimag.v22i3.1576

Issue

Section

Articles