Real-time Rescheduling with Execution Monitoring
and Accurate Asset Tracking

PRINCIPAL INVESTIGATORS: Dr. Douglas R. Smith

OBJECTIVE: The goal of this work is to demonstrate the effectiveness of a generic architecture for real-time asset tracking and dynamic scheduling/rescheduling.

APPROACH: The main elements of the proposed approach are (1) a rescheduling architecture, (2) synthesis of fast rescheduling algorithms, (3) synthesis of sentinels, (4) execution monitoring, and (5) high-accuracy asset tracking.

PROGRESS: This project is expected to start in June 1997.

PRODUCTS: This project is expected to start in June 1997.

FY97 ACCOMPLISHMENTS: not applicable (project hasn't started)

FY98 OBJECTIVES:

  1. Determine an application to serve as a focus for our technology development efforts.
  2. Develop techniques for generating continuous rescheduling algorithms.
  3. Develop a generic architecture for real-time asset tracking and dynamic scheduling/rescheduling.
  4. Develop techniques for synthesizing sentinels.

TECHNOLOGY TRANSITION: not applicable (project hasn't started)

PUBLICATIONS:

Burstein, M.B. and Smith, D.R., ITAS: A Portable Interactive Transportation Scheduling Tool Using a Search Engine Generated from Formal Specifications, in Proceedings of the Third International Conference on Artificial Intelligence Planning Systems (AIPS-96), Edinburgh, AAAI Press, May 1996, 35-44.

Douglas R. Smith, Eduardo A. Parra, and Stephen J. Westfold, Synthesis of Planning and Scheduling Software, in Advanced Planning Technology, (Ed. A. Tate), AAAI Press, Menlo Park, California, 1996, 226-234.

Smith, D.R., Toward a Classification Approach to Design, invited paper in Proceedings of the Fifth International Conference on Algebraic Methodology and Software Technology, AMAST'96, LNCS 1101, Springer Verlag, 1996, 62--84.

DATE PREPARED: 13 May 97

'97 Quad Chart