Methods and apparatus for constraint satisfaction
US5636328A · kind A · utility
38Cited by
4References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 22, 1996 |
| Grant date | Jun 3, 1997 |
| Priority date | — |
| Expiry date | Feb 22, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2111/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique for finding values which satisfy a set of constraints. The technique is used with local search procedures for finding such values and overcomes the tendency of such local search procedures to "get stuck" at local minima. The technique dynamically adds weight to constraints in the set which are not satisfied by the current set of values and uses the weights of the constraints to determine the next set of values to be used in the local search. In the disclosed embodiment, the technique is used in the GSAT greedy local search procedure. Also disclosed is a system for controlling a robot arm which uses the technique.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.