Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

An efficient algorithm for managing partial orders in planning

Fox, M. and Long, D. (1996) An efficient algorithm for managing partial orders in planning. SIGART Newsletter, 7 (4). pp. 3-12. ISSN 0163-5719

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

Partial orders are an essential supporting component of non-linear, constraint-posting planning algorithms. However, managing partial orders represents an expensive overhead in plan construction and development. Simple solutions are only suitable for very small planning problems involving tens rather than hundreds of partially ordered elements. For more sophisticated planning languages allowing the representation of point-based intervals and abstraction it is necessary to manage far larger sets of temporal elements. In this paper is presented an approach and algorithm, TEMPMAN, for the management of partial orders which exploits the typical properties of planned partial orders to achieve a significantly better performance than existing solutions to this problem.

Item type: Article
ID code: 1943
Keywords: planning systems, computer science, tempman, Electronic computers. Computer science
Subjects: Science > Mathematics > Electronic computers. Computer science
Department: Faculty of Science > Computer and Information Sciences
Related URLs:
    Depositing user: Professor Maria Fox
    Date Deposited: 30 Oct 2006
    Last modified: 04 Oct 2012 15:17
    URI: http://strathprints.strath.ac.uk/id/eprint/1943

    Actions (login required)

    View Item