Systems and methods for solving multiple interacting state-space search problems
US8086595B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 3, 2007 |
| Grant date | Dec 27, 2011 |
| Priority date | — |
| Expiry date | Jan 5, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A combinatorial search method and system is implemented in a computer control system for utilizing state-space planning of operations for multi-step production processes. The planner considers various possible combinations of actions, searching for one that correctly transforms the initial state of the object (or commodity) into the specified desired final state, where each combination of actions the planner considers is called a search node. Each node contains a plan representing a series of actions of a plurality of machines on a single object and also containing the predicted state of the object with those actions applied either forward or backward. The state of the object consists of the set of attributes of the object. The method and system include multiple individual state-space search operations having a plurality of nodes, at least some of the nodes include children, and the children of the nodes represent potential solutions to existing problems to be solved, and the multiple state-space search operations are linked into a single search tree.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.