Methods and apparatus for constraint satisfaction

Details Methods and apparatus for constraint satisfaction Methods and apparatus for constraint satisfaction

G - Physics

06

F

G06F 13/12 (2006.01) G06F 17/50 (2006.01) G06N 5/00 (2006.01) G06Q 10/00 (2006.01)

Patent

CA 2115876

- 15 - 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 asystem for controlling a robot arm which uses the technique.

Affiliated with

Also associated with

Rating

Methods and apparatus for constraint satisfaction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for constraint satisfaction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for constraint satisfaction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1800806