Method for solving model-based planning with goal utility dependencies
US10621525B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 29, 2007 |
| Grant date | Apr 14, 2020 |
| Priority date | — |
| Expiry date | Feb 5, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The presently described embodiments provide a systematic approach for handling cost and utility dependencies together in PSP. In particular, the following are provided: an approach for representing utility dependencies between planning goals using the Generalized Additive Independence (GAI), combining utility theory and deterministic planning and, a novel heuristic framework combining cost propagation and IP encoding to capture mutual dependencies of goal achievement cost and goal utility. This leads to informative heuristic estimates guiding a variation of forward state space search planer that solves PSP problems described above.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.