Invention Grant
- Patent Title: Depth-first search for target value problems
- Patent Title (中): 深度搜索目标值问题
-
Application No.: US12497326Application Date: 2009-07-02
-
Publication No.: US08364629B2Publication Date: 2013-01-29
- Inventor: Tim Schmidt , Rong Zhou , Lukas D. Kuhn , Robert Price , Johan de Kleer
- Applicant: Tim Schmidt , Rong Zhou , Lukas D. Kuhn , Robert Price , Johan de Kleer
- Applicant Address: US CA Palo Alto
- Assignee: Palo Alto Research Center Incorporated
- Current Assignee: Palo Alto Research Center Incorporated
- Current Assignee Address: US CA Palo Alto
- Agency: Fay Sharpe LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N7/00 ; G06N7/08

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.
Public/Granted literature
- US20110004581A1 Depth-First Search For Target Value Problems Public/Granted day:2011-01-06
Information query