Dynamic Flexible Constraint Satisfaction and its Application to AI Planning

$199.00
Quantity
$199.00 In Stock Dispatched within 5 days
+ $19.99 STANDARD:
Sold by: PBShop

1 Introduction. - 1. 1 Solving Classical CSPs. - 1. 2 Applications of Classical CSP. - 1. 3 Limitations of Classical CSP. - 1. 4 Dynamic Flexible CSP. - 1. 5 Flexible Planning: a DFCSP Application. - 1. 6 Structure. - 1. 7 Contributions and their Significance. - 2 The Constraint Satisfaction Problem. - 2. 1 Constraints and Constraint Graphs. - 2. 2 Tree Search Solution Techniques for Classical CSP. - 2. 3 Pre-Processing Techniques. - 2. 4 Hybrid Tree-search Consistency-enforcing Algorithms. - 2. 5 Heuristics. - 2. 6 Conflict Recording. - 2. 7 The Phase Transition in CSPs. - 2. 8 Graph-Based Methods. - 2. 9 Extending the CSP Framework. - 2. 10 Dynamic Constraint Satisfaction. - 2. 11 Summary. - 3 Dynamic Flexible Constraint Satisfaction. - 3. 1 Towards Dynamic Flexible Constraint Satisfaction. - 3. 2 Examples from the Dynamic Perspective. - 3. 3 A Specific Instance of DFCSP. - 3. 4 Fuzzy rrDFCSP Solution via Branch and Bound. - 3. 5 Fuzzy rrDFCSP Solution via Local Repair. - 3. 6 Fuzzy Arc Consistency. - 3. 7 Solution Techniques for other DFCSP Instances. - 3. 8 An Example. - 3. 9 Summary. - 4 An Empirical Study of Fuzzy rrDFCSPs. - 4. 1 The Problems. - 4. 2 The Algorithms Studied. - 4. 3 Evaluation Criteria. - 4. 4 Heuristics Investigated. - 4. 5 Results: 3-point Satisfaction Scale. - 4. 6 Results: 4-point Satisfaction Scale. - 4. 7 Results: 5-point Satisfaction Scale. - 4. 8 The Utility of Dynamic Information. - 4. 9 The Utility of the Deletion Threshold. - 4. 10 The Utility of the Constraint Check Ordering Heuristic. - 4. 11 The Utility of FLC Variable Selection Heuristics. - 4. 12 The Utility of FLC Domain Element Selection Heuristics. - 4. 13 Summary. - 5 Dynamic CSP in Domain-independent AI Planning. - 5. 1 AI Planning. - 5. 2 An Overview of Graphplan. - 5. 3 Viewing the Planning Graph as a CSP. - 5. 4 Plan Extraction via Dynamic Constraint Satisfaction. -5. 5 The GP-rrDCSP Algorithm. - 5. 6 Complexity Issues. - 5. 7 Avoiding Irrelevant Variables in Memosets Created by Propagation. - 5. 8 Focusing the Search. - 5. 9 Summary. - 6 GP-rrDCSP: Experimental Results. - 6. 1 The Logistics Domain. - 6. 2 The Blocks-world Domain. - 6. 3 The Gripper Domain. - 6. 4 The Movie Domain. - 6. 5 The Grid Domain. - 6. 6 Summary. - 7 Flexible Planning Problems & Flexible Graphplan. - 7. 1 Background. - 7. 2 Flexible Planning Problems. - 7. 3 Flexible Graph Expansion. - 7. 4 Flexible Plan Extraction via rrDFCSP. - 7. 5 The FGP Algorithm. - 7. 6 Summary. - 8 FGP: Experimental Results. - 8. 1 The Test Suite. - 8. 2 The Test Suite: Plan Synthesis Results. - 8. 3 The Rescue Problem. - 8. 4 Summary. - 9 Conclusion. - 9. 1 A Summary. - 9. 2 Future Work. - 9. 3 And Finally. - References. - A Pseudo-code. - A. 1 Backtrack. - A. 2 Backjump. - A. 3 Conflict-directed Backjump. - A. 4 Backmark. - A. 5 Revise(). - A. 6 AC-1(). - A. 7 AC-3(). - A. 8 AC-1/4(). - A. 9 Branch and Bound. - B Proofs. - B. 1 Soundness and Completeness of FLC. - B. 3 Soundness and Completeness of Flexible Graphplan. - D Planning Problems. - D. 1 The Test Suite. - D. 1. 1 Domain Operators. - D. 1. 2 Problem 1. - D. 1. 3 Problem 2. - D. 1. 4 Problem 3. - D. 1. 5 Problem 4. - D. 1. 6 Problem 5. - D. 1. 7 Problem 6. - D. 1. 8 Problem 7. - D. 1. 9 Problem 8. - D. 1. 10 Problem 9. - D. 1. 11 Problem 10. - D. 1. 12 Problem 11. - D. 1. 13 Problem 12. - D. 2 The Rescue Problem. - D. 2. 1 Domain Operators. - D. 2. 2 Problem Specification. Language: English

Brand Unbranded
Artist Ian Miguel
Format Paperback
Language English
Publication Date 2012/09/27
Publisher / Label Springer
Number of Pages 318
Product ID 337876110-741535403
ISBN 9781447110484
$19.99 STANDARD: Estimated delivery date Fri. 11 December 2026 ─ Thu. 17 December 2026

Product is shipped from United Kingdom.

Alternative shipping methods can be selected at checkout.

Products are shipped by the individual Fruugo retailers, who are located across Europe and the rest of the world. The delivery times and shipping prices vary depending on the retailer's location, the destination country and the selected delivery method.

Fruugo offers two delivery options: Standard Delivery or Express Delivery. All retailers offer a standard delivery service, and some retailers also offer an express delivery service.

  • Standard Delivery – Domestic Standard delivery takes approximately 2-5 business days from dispatch, while an International Standard delivery takes 5-14 business days from dispatch. Normally track and trace and proof of delivery are not available on a standard service.
  • Express Delivery – Domestic Express delivery takes approximately 1-2 business days from dispatch, while an International Express delivery takes 3-7 business days from dispatch. Usually track and trace and/or proof of delivery are available on an express service.

Although Fruugo retailers endeavour to deliver within these timescales, please note that the above timescales are estimated and not guaranteed.

The delivery timescales do not include any customs clearing times beyond Fruugo's control.

Please allow additional shipping time for deliveries to exceptional locations that are hard to reach, and also during busy periods such as Christmas.

All carriers deliver during normal business working hours and may require a signature on receipt, so please ensure your order is delivered to an address where someone will be available to accept it.

We do our best to ensure that the products that you order are delivered to you in full and according to your specifications. However, should you receive an incomplete order, or items different from the ones you ordered, or there is some other reason why you are not satisfied with the order, you may return the order, or any products included in the order, and receive a full refund for the items.

Certain products purchased at Fruugo cannot be returned. They fall in the following categories:

  • goods which are clearly personalised or made to your specifications
  • goods which are liable to deteriorate rapidly, eg fresh fruit, fresh flowers
  • sealed goods which are not suitable for return due to health protection or hygiene reasons, if opened, eg make up, underwear, pierced jewellery
  • sealed audio or video recordings or computer software, if opened
  • newspapers, periodicals and magazines

Please take reasonable care of the goods whilst in your care. Any goods returned must be in a resaleable condition. They must be unworn/unused with original tags attached and in original packaging. It is your responsibility to ensure that the goods are appropriately packaged to ensure they are not damaged in return transit.

Notifying us of a return

If you wish to return an order, or some of the products included in an order, please notify Fruugo customer care within 14 days of receiving the goods, including the following information:

  • your name,
  • order number,
  • the item(s) you wish to return, and
  • optionally a reason for your return: unsatisfied with item, item didn't match description, damaged item, wrong item, or some other reason.

Our customer care will send you specific instructions on how to ship the return package(s) to the retailer(s). Please do not ship the return package before you receive the instructions.

Shipping products back to retailers

Goods must be returned without undue delay and in any event not later than 14 days after notifying us of your cancellation.

If you are returning products to several retailers, you should distribute the products accordingly and send the products to those retailers who shipped them to you initially.

We strongly recommend that you use registered mail (and insure any high-value packages), since neither Fruugo nor the retailer take responsibility for shipments that are lost or damaged during return transportation.

Please ensure you retain a proof of postage receipt so in the unlikely event your parcel goes missing, you will have proof you sent it.

Refunds

You will be refunded within 14 days of the retailer receiving back the goods. We will notify you by e-mail once the products reach the retailer and are accepted for return. Where a retailer has offered to collect the goods, you will be refunded within 14 days of cancelling your contract.

Unless a product or products you wish to return arrived to you damaged or faulty, you are responsible for the return transportation costs.

Providing you are returning all the products from a specific retailer, we will refund the standard shipping costs you paid for the original delivery. If you chose to pay for a non-standard delivery, we will only refund the cost of our least expensive, standard delivery.

Damaged or faulty goods

If you receive a damaged, broken, or defective product, please notify Fruugo customer care as soon as possible. Include at least the following information:

  • your name,
  • order number,
  • name of the damaged product(s), and
  • state the nature of the damage with attached photograph

We will generally instruct you to ship the damaged product back to the retailer. As soon as it reaches the retailer, they will send you a replacement product. If the replacement can't be made, or if you wish to cancel the order, you will be refunded in full. You will also be reimbursed for reasonable returns postage costs for damaged or faulty goods once we have received your postage receipt.

If the outer packaging of your order is clearly damaged on arrival, and you are suspecting that the products are damaged as well, you can either reject the delivery or accept the goods and sign for them as damaged. In both instances, please notify Fruugo customer care as soon as possible.

Refusing delivery

If you refuse to accept delivery of all or part of your order (where the products or packaging do not appear to be damaged or defective) you will be responsible for the postage charges. Any fees and charges incurred by the retailer due to a package being refused will be deducted from your merchandise refund.