Incremental planning to control time-constrained blackboard-based problem solver [vehicle monitoring]

A planner that improves the control decisions made by a blackboard-based problem solver is described. This planner interleaves planning and execution. It sketches out major plan steps but incrementally details actions for only the next step since earlier actions influence how (and whether) to pursue a plan. The planner also reasons about time constraints, revising plans to meet problem-solving deadlines and deciding when it has done enough work on a problem. Implementation of these mechanisms is outlined, and experiments are discussed showing how they reduce overall computation and improve problem solving