A hierarchical method for solving soft nonlinear constraints

H Hosobe - Procedia Computer Science, 2015 - Elsevier
Procedia Computer Science, 2015Elsevier
Constraints that express relationships among objects are used to model and solve various
problems arising from fields such as artificial intelligence, software, and computer graphics.
Soft constraints are often important for applications that involve complex relationships
among objects. This paper proposes a new method for solving soft constraints. The method
treats soft nonlinear con-straints with hierarchical preferences, and computes solutions that
satisfy as many constraints with strong preferences as possible. It adopts the method of …
Abstract
Constraints that express relationships among objects are used to model and solve various problems arising from fields such as artificial intelligence, software, and computer graphics. Soft constraints are often important for applications that involve complex relationships among objects. This paper proposes a new method for solving soft constraints. The method treats soft nonlinear con- straints with hierarchical preferences, and computes solutions that satisfy as many constraints with strong preferences as possible. It adopts the method of Lagrange multipliers to enable the accurate computation of local solutions. The paper also presents the result of a preliminary experiment using a simple geometric example.
Elsevier
Showing the best result for this search. See all results