Skip to Main Content
Automated Planning
book

Automated Planning

by Malik Ghallab, Dana Nau, Paolo Traverso
May 2004
Intermediate to advanced content levelIntermediate to advanced
635 pages
19h 46m
English
Morgan Kaufmann
Content preview from Automated Planning
8.6 CSP Techniques in Planning 187
8.5.2 Valued CSPs
The valued CSP model extends the model of constraint satisfaction with utilities and
an optimization criteria. A utility value is attached to each constraint. An n-tuple
σ = (v
1
, ..., v
n
) that meets a subset of the constraints in C has a utility U (σ ) equal to
the sum of the utilities of the constraints satisfied by σ . The problem is to find a solu-
tion that maximizes the criteria U . A dual formulation is to associate costs to con-
straints and to seek a tuple that minimizes the sum of the costs of violated constraints.
Exact resolution techniques for valued CSPs are based on the Branch-and-Bound ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Communicate with Teams More Effectively

Communicate with Teams More Effectively

Charles Humble
How to Overcome a Power Deficit

How to Overcome a Power Deficit

Cyril Bouquet, Jean-Louis Barsoux

Publisher Resources

ISBN: 9781558608566