Methods and systems for target value path identification

US8266092B2 · kind B2 · utility

Assignee

• Palo Alto Research Center Incorporated · US

Inventors

• Lukas D. Kuhn · San Diego, US
• Tim Schmidt · Palo Alto, US
• Robert R. Price · Palo Alto, US
• Johan de Kleer · Los Altos, US
• Rong Zhou · San Jose, US
• Minh Binh Do · Mountain View, US

Key dates

• Filing date: Mar 23, 2009
• Grant date: Sep 11, 2012
• Expiry date: Jun 14, 2031

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/04
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Target value search methods and systems are presented for solving a target value path problem to identify a path or paths in a graph in which a connection graph is created and upper and lower bound values are determined for each node in the connection graph, and a first best search is performed to identify a path or paths from a starting node to a goal node having a path value closest to the target value.