Depth-first search for target value problems
US8364629B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 2, 2009 |
| Grant date | Jan 29, 2013 |
| Priority date | — |
| Expiry date | Aug 30, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/11
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for determining a target path for a model-based control system. The model-based control system includes a directed acyclic graph, where the directed acyclic graph includes a plurality of vertices interconnected by a plurality of edges. The method includes the steps of performing a depth-first search of the directed acyclic graph for the target path. The depth-first search is operative to return an explicit solution or an implicit solution, wherein the implicit solution is determined using a heuristic. The method further includes determining if the depth-first search returned an explicit solution or an implicit solution, and if the depth-first search returned an implicit solution, constructing the target path from the implicit solution. The method may further include constructing a pattern database.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.