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. >

[1]  Robert T. Chien,et al.  Planning And Execution in Incompletely Specified Environments , 1975, IJCAI.

[2]  Jerome A. Feldman,et al.  Decision Theory and Artificial Intelligence II: The Hungry Monkey , 1977, Cogn. Sci..

[3]  Victor R. Lesser,et al.  Focus of Attention in the Hearsay-II Speech Understanding System , 1977, IJCAI.

[4]  Edmund H. Durfee,et al.  Increasing Coherence in a Distributed Problem-Solving Network , 1985, IJCAI.

[5]  Victor R. Lesser,et al.  Unifying Data-Directed and Goal-Directed Control: An Example and Experiments , 1982, AAAI.

[6]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[7]  Jasmina Pavlin,et al.  Predicting the Performance of Distributed Knowledge-Based Systems: A Modeling Approach , 1983, AAAI.

[8]  Mark Stefik,et al.  Planning with Constraints (MOLGEN: Part 1) , 1981, Artif. Intell..

[9]  Earl D. Sacerdoti,et al.  Problem Solving Tactics , 1979, AI Mag..

[10]  William A. Woods,et al.  Shortfall and Density Scoring Strategies for Speech Understanding Control , 1977, IJCAI.

[11]  Mark Jeffrey Stefik.  Planning with constraints , 1980 .

[12]  Gordon I. McCalla,et al.  Plan creation, plan execution and knowledge acquisition in a dynamic microworld , 1982 .

[13]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[14]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..