{"type":"ScholarlyArticle","title":"Local Search Topology in Planning Benchmarks: An Empirical Analysis","authors":[{"name":"Jörg Hoffmann","slug":"jorg-hoffmann","given":"Jörg","family":"Hoffmann","affiliation":""}],"abstract":"Many state-of-the-art heuristic planners derive their heuristic function by relaxing the planning task at hand, where the relaxation is to assume that all delete lists are empty. Looking at a collection of planning benchmarks, we measure topological properties of state spaces with respect to that relaxation. The results suggest that, given the heuristic based on the relaxation, many planning benchmarks are simple in structure. This sheds light on the recent success of heuristic planners employing local search.","doi":null,"url":"https://ijcai.org/proceedings/2001/63","pdf":"https://ijcai.org/proceedings/2001/0063.pdf","markdown":"https://ijcai.org/proceedings/2001/63.md","bibtex":"https://ijcai.org/proceedings/2001/bibtex/63","volume":{"slug":"2001","title":"Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2001","url":"https://ijcai.org/proceedings/2001/","year":2001,"location":"Seattle, Washington, USA","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":63,"pages":{"first":453,"last":457},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}