The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Efficiently Dispatching Plans Encoded as Simple Temporal Problems
|
|
Author(s): Martha E. Pollack (University of Michigan, USA)and Ioannis Tsamardinos (Vanderbilt University, USA)
Copyright: 2005
Pages: 24
Source title:
Intelligent Techniques for Planning
Source Author(s)/Editor(s): Ioannis Vlahavas (Aristotle University, Greece)and Dimitris Vrakas (Aristotle University, Greece)
DOI: 10.4018/978-1-59140-450-7.ch009
Purchase
|
Abstract
The Simple Temporal Problem (STP) formalism was developed to encode flexible quantitative temporal constraints, and it has been adopted as a commonly used framework for temporal plans. This chapter addresses the question of how to automatically dispatch a plan encoded as an STP, that is, how to determine when to perform its constituent actions so as to ensure that all of its temporal constraints are satisfied. After reviewing the theory of STPs and their use in encoding plans, we present detailed descriptions of the algorithms that have been developed to date in the literature on STP dispatch. We distinguish between off-line and online dispatch, and present both basic algorithms for dispatch and techniques for improving their efficiency in time-critical situations.
Related Content
|
Muhammad Faisal Sultan, Muhammad Nawaz Tunio, Imamuddin.
© 2026.
10 pages.
|
|
Muhammad Faisal Sultan, Aamir Firoz Shamsi, Kashif Mehmood.
© 2026.
10 pages.
|
|
R. Arunachalam, R. Amudha.
© 2026.
28 pages.
|
|
Muhammad Faisal Sultan, Abdul Kabeer Kazi, Muhammad Asim Rafique.
© 2026.
12 pages.
|
|
Bushra Qamar.
© 2026.
22 pages.
|
|
Rija Anwar.
© 2026.
20 pages.
|
|
Choi-Meng Leong.
© 2026.
20 pages.
|
|
|