发明名称 |
Depth-first search for target value problems |
摘要 |
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.
|
申请公布号 |
US8364629(B2) |
申请公布日期 |
2013.01.29 |
申请号 |
US20090497326 |
申请日期 |
2009.07.02 |
申请人 |
PALO ALTO RESEARCH CENTER INCORPORATED;SCHMIDT TIM;ZHOU RONG;KUHN LUKAS D.;PRICE ROBERT;DE KLEER JOHAN |
发明人 |
SCHMIDT TIM;ZHOU RONG;KUHN LUKAS D.;PRICE ROBERT;DE KLEER JOHAN |
分类号 |
G06F17/00;G06N7/00;G06N7/08 |
主分类号 |
G06F17/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|