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. (http://dx.doi.org/10.1016/j.artint.2008.08.003)

Full text not available in this repository.Request a copy

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
    Dates:
    Date
    Event
    January 2009
    Published
    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
    Subjects:Science > Science (General)
    Bibliography. Library Science. Information Resources > Information resources
    Department:Faculty of Science > Computer and Information Sciences
    Depositing user: Strathprints Administrator
    Date deposited:30 Mar 2010 09:32
    Last modified:11 Nov 2024 09:24
    URI:https://strathprints.strath.ac.uk/id/eprint/17007
CORE (COnnecting REpositories)