Dynamic Flexible Constraint Satisfaction and its Application to AI Planning

Name: Dynamic Flexible Constraint Satisfaction and its Application to AI Planning
Brand: Springer London Ltd
SKU: 9781447110484
Price: 36386 HUF
Availability: InStock

Szerző: Ian Miguel

Nyelv:

Kötés: Puha kötésű

Kiadó: Springer London Ltd

Elérhetőség: Beszállítói készleten

Küldés 5-8 napon belül

36 386 Ft

The Distinguished Dissertation Series is published on behalf of the Conference of Professors and Hea...

Információk a könyvről

Szerző

Ian Miguel

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2012

oldal

318

EAN

9781447110484

ISBN

144711048X

Enbook ID

02179347

Kiadó

Springer London Ltd

Súly

528

Méretek

155 x 18 x 19

Teljes leírás

The Distinguished Dissertation Series is published on behalf of the Conference of Professors and Heads of Computing and the British Computer Society, who annually select the best British PhD dissertations in computer science for publication. The dissertations are selected on behalf of the CPHC by a panel of eight academics. Each dissertation chosen makes a noteworthy contribution to the subject and reaches a high standard of exposition, placing all results clearly in the context of computer science as a whole. In this way computer scientists with significantly different interests are able to grasp the essentials - or even find a means of entry - to an unfamiliar research topic. Constraint satisfaction is a fundamental technique for knowledge representation and inference in Artificial Intelligence. This success is founded on simplicity and generality: a constraint simply expresses a set of admissible value combinations among a number of variables. However, the classical formulation of a static constraint satisfaction problem (CSP) with inflexible constraints, all of which a solution must satisfy, is insufficient to model many real problems. Recent work has addressed these shortcomings via two separate extensions, known as dynamic CSP and flexible CSP. Representing three years of PhD work by Dr. Ian Miguel, this book demonstrates how a range of instances of these two powerful extensions can be combined in order to solve more complex problems. As an application of this work, Artificial Intelligence Planning is extended to support compromise. Preferences are attached to plan goals and to the set of actions available to achieve these goals, allowing a systematic comparison of candidate plans. Although a plan may not completely satisfy all goals, nor perform the actions it uses in the most preferred situations, it may be significantly shorter than a compromise-free plan. Dr. Miguel has implemented Flexible Graphplan, a planning system based on dynamic flexible CSP, which generates a range of plans from an input problem, trading plan length against the number and severity of compromises made.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Dynamic Flexible Constraint Satisfaction and its Application to AI Planning

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták