Depth-first search for target value problems

摘要

A model-based control system for controlling a production system is disclosed. The production system provides jobs and objectives to the model-based control system. The model-based control system includes, a planner operative to provide the production system with a plan, the planner generating the plan using a depth-first target value search. The depth-first target value search being configured to generate the plan with a failure probability most closely approximating a target value. Also provided is a system model operative to model the behavior of the production system. Another aspect of the model-based control system is a diagnosis engine operative to estimate failure probabilities for plans and provide diagnostic guidance to the planner. The model-based control system including the planner, the system model and diagnosis engine are implemented via a digital processing device.

主权项

1. A model-based control system for controlling a production system, wherein said production system provides jobs and objectives to the model-based control system, said model-based control system comprising:
a directed acrylic graph, wherein the directed acrylic graph includes a plurality of vertices interconnected by a plurality of edges; a planner operative to provide the production system with a plan, wherein said planner generates the plan using a depth-first target value search, wherein the depth-first target value search is configured to generate the plan with a failure probability most closely approximating a target value, the plan being in a form of a pattern database which includes the plurality of processed vertices which include a range bound for each of the processed plurality of vertices; a system model operative to model the behavior of the production system; and, a diagnosis engine operative to estimate failure probabilities for plans and provide diagnostic guidance to the planner, wherein the model-based control system including the directed acrylic graph, the planner, the system model and diagnosis engine are implemented via at least one digital processing device.