发明授权
- 专利标题: Depth-first search for target value problems
- 专利标题(中): 深度搜索目标值问题
-
申请号: US12497326申请日: 2009-07-02
-
公开(公告)号: US08364629B2公开(公告)日: 2013-01-29
- 发明人: Tim Schmidt , Rong Zhou , Lukas D. Kuhn , Robert Price , Johan de Kleer
- 申请人: Tim Schmidt , Rong Zhou , Lukas D. Kuhn , Robert Price , Johan de Kleer
- 申请人地址: US CA Palo Alto
- 专利权人: Palo Alto Research Center Incorporated
- 当前专利权人: Palo Alto Research Center Incorporated
- 当前专利权人地址: US CA Palo Alto
- 代理机构: Fay Sharpe LLP
- 主分类号: G06F17/00
- IPC分类号: G06F17/00 ; G06N7/00 ; G06N7/08
摘要:
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.
公开/授权文献
- US20110004581A1 Depth-First Search For Target Value Problems 公开/授权日:2011-01-06
信息查询