Planning strategy representation in dolittle

Jacky Baltes*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper introduces multi-strategy planning and describes its implementation in the DOLITTLE system, which can combine many different planning strategies, including means-ends analysis, macro-based planning, abstraction-based planning (reduced and relaxed), and casebased planning on a single problem. Planning strategies are defined as methods to reduce the search space by exploiting some assumptions (socalled planning biases) about the problem domain. General operators are generalizations of standard STRIPS operators that conveniently represent many different planning strategies. The focus of this work is to develop a representation weak enough to represent a wide variety of different strategies, but still strong enough to emulate them. The search control method applies different general operators based on a strongest first principle; planning biases that are expected to lead to small search spaces are tried first. An empirical evaluation in three domains showed that multi-strategy planning performed significantly better than the best single strategy planners in these domains.

Original languageEnglish
Title of host publicationAdvances in Artificial Intelligence - 12th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI 1998, Proceedings
EditorsRobert E. Mercer, Eric Neufeld
PublisherSpringer Verlag
Pages30-44
Number of pages15
ISBN (Print)3540645756, 9783540645757
DOIs
Publication statusPublished - 1998
Externally publishedYes
Event12th Biennial Conference on Artificial Intelligence, AI 1998 - Vancouver, Canada
Duration: 1998 Jun 181998 Jun 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1418
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th Biennial Conference on Artificial Intelligence, AI 1998
Country/TerritoryCanada
CityVancouver
Period1998/06/181998/06/20

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Planning strategy representation in dolittle'. Together they form a unique fingerprint.

Cite this