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

Managing concurrency in temporal planning using planner-scheduler interaction

Coles, A.I. and Fox, M. and Halsey, K. and Long, D. and Smith, A. (2009) Managing concurrency in temporal planning using planner-scheduler interaction. Artificial Intelligence, 173 (1). pp. 1-44. ISSN 00043702

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

Abstract

Metric temporal planning involves both selecting and organising actions to satisfy the goals and also assigning to each of these actions its start time and, where necessary, its duration. The assignment of start times to actions is a central concern of scheduling. In pddl2.1, the widely adopted planning domain description language standard, metric temporal planning problems are described using actions with durations. A large number of planners have been developed to handle this language, but the great majority of them are fundamentally limited in the class of temporal problems they can solve. In this paper, we review the source of this limitation and present an approach to metric temporal planning that is not so restricted. Our approach links planning and scheduling algorithms into a planner, Crikey, that can successfully tackle a wide range of temporal problems. We show how Crikey can be simplified to solve a wide and interesting subset of metric temporal problems, while remaining competitive with other temporal planners that are unable to handle required concurrency. We provide empirical data comparing the performance of this planner, CrikeySHE, our original version, Crikey, and a range of other modern temporal planners. Our contribution is to describe the first competitive planner capable of solving problems that require concurrent actions.

Item type: Article
ID code: 17007
Notes: http://suprimo.lib.strath.ac.uk/primo_library/libweb/action/display.do?ct=display&doc=SUSFX954925382047&indx=23&vl(freeText0)=Artificial%20intelligence&fn=search&fctV=online_resources&fctV=include%20only%20journals%20or%20serials&tab=local&fctN=facet_tlevel&fctN=facet_fmt&scp.scps=scope%3A(SU)&mode=Basic&dscnt=0&ct=Next%20Page&vl(54032236UI0)=lsr02&vl(96071691UI1)=all_items&dstmp=1269949728649&frbg=&srt=rank&indx=21&dum=true&vid=SUVU01
Keywords: temporal planning, PDDL2.1, planning and scheduling, Science (General), Information resources, Artificial Intelligence
Subjects: Science > Science (General)
Bibliography. Library Science. Information Resources > Information resources
Department: Faculty of Science > Computer and Information Sciences
Related URLs:
    Depositing user: Strathprints Administrator
    Date Deposited: 30 Mar 2010 10:32
    Last modified: 05 Sep 2014 03:06
    URI: http://strathprints.strath.ac.uk/id/eprint/17007

    Actions (login required)

    View Item