Patent ID: 8392455
Filing Date: 2013-03-05
Classification: G06F,G06Q

Abstract:
1. A method for determining a target path for a model-based control system which employs target value searching, wherein said model-based control system includes a directed acyclic graph, wherein the directed acyclic graph includes a plurality of vertices interconnected by a plurality of edges, wherein each of the plurality of vertices includes a range set, said method comprising the steps of: (1) generating, using an electronic processor, a multi-interval pattern database for the model-based control system including: (2) performing, using an electronic processor, a heuristic based target value search of the directed acyclic graph for determining the target path, wherein the heuristic based target value search uses a multi-interval heuristic to prune search space, and wherein the multi-interval heuristic uses the multi-interval pattern database to compare a prefix's target value against a prefix's last vertex's range, the prefix representing a path from an initial vertex to another vertex in the directed acyclic graph.