Skip to main content
SpringerLink
Log in

Constraint-Based Agents

An Architecture for Constraint-Based Modeling and Local-Search-Based Reasoning for Planning and Scheduling in Open and Dynamic Worlds

  • Book
  • © 2001

Overview

Authors:
  1. Alexander Nareyek

    1. GMD FIRST, Berlin, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2062)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 chapters)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. Introduction

    Pages 1-24

  3. Using Global Constraints for Local Search

    Pages 25-46

  4. Structural Constraint Satisfaction

    Pages 47-68

  5. The Planning Model

    Pages 69-96

  6. Application

    Pages 97-125

  7. Conclusion

    Pages 127-129

  8. Future Work

    Pages 131-134

  9. Internet Links

    Pages 135-138

  10. The “Send More Money” Problem

    Pages 139-139

  11. Choice Randomization

    Pages 141-149

  12. Ensuring the Satisfaction of Structural Constraints

    Pages 151-163

  13. Back Matter

    Pages 177-178
    Download chapter PDF
Back to top

Keywords

About this book

Autonomous agents have become a vibrant research and development topic in recent years attracting activity and attention from various areas. The basic agent concept incorporates proactive autonomous units with goal-directed-behaviour and communication capabilities. The book focuses on autonomous agents that can act in a goal directed manner under real time constraints and incomplete knowledge, being situated in a dynamic environment where resources may be restricted. To satisfy such complex requirements, the author improves, combines, and applies results from areas like planning, constraint programming, and local search. The formal framework developed is evaluated by application to the field of computer games, which fit the problem context very well since most of them are played in real time and provide a highly interactive environment where environmental situations are changing rapidly.

Authors and Affiliations

  • GMD FIRST, Berlin, Germany

    Alexander Nareyek

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation