Development of Iterative Real-time Scheduler to Planner Feedback

McVey, Charles B.; Atkins, Ella M.; Durfee, Edmund H.; G. Shin, Kang

Development of Iterative Real-time Scheduler to Planner Feedback

Charles B. McVey, Ella M. Atkins, Edmund H. Durfee, Kang G. Shin

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Planning and Scheduling. Pages 1267-1274.

Abstract

Planning for real-time applications involves decisions not only about what actions to take in what states to progress toward achieving goals (the traditional decision problem faced by AI planning systems), but also about how to realize those actions within hard real-time deadlines given the inherent limitations of an execution platform. Determining how to arrange actions in a sequence such that timely execution is guaranteed within constraints is a manifestation of the scheduling problem. All cases of the scheduling problem in any domain of nontrivial complexity are difficult to solve (NP-Hard). To more efficiently solve the real-time plan scheduling problem, we propose and analyze an iterative feedback/constraint relaxation method in which a scheduler and planner iteratively interact to efficiently develop a well-utilized schedule which includes as many planned actions as possible. This method has been successfully implemented within the Cooperative Intelligent Real-time Control Architecture (CIRCA).

Charles B. McVey, Ella M. Atkins, Edmund H. Durfee, and Kang G. Shin. 1997. Development of Iterative Real-time Scheduler to Planner Feedback. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI-97. IJCAI, 1267–1274. https://ijcai.org/proceedings/1997/183

@inproceedings{ijcai1997p183,
  title     = {Development of Iterative Real-time Scheduler to Planner Feedback},
  author    = {McVey, Charles B. and Atkins, Ella M. and Durfee, Edmund H. and G. Shin, Kang},
  booktitle = {Proceedings of the Fifteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-97}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Martha E. Pollack},
  pages     = {1267--1274},
  year      = {1997},
  note      = {Planning and Scheduling},
  url       = {https://ijcai.org/proceedings/1997/183},
}

TY  - CPAPER
TI  - Development of Iterative Real-time Scheduler to Planner Feedback
AU  - McVey, Charles B.
AU  - Atkins, Ella M.
AU  - Durfee, Edmund H.
AU  - G. Shin, Kang
T2  - Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI-97
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1997
SP  - 1267
EP  - 1274
UR  - https://ijcai.org/proceedings/1997/183
ER  -