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

by Alexander Nareyek

Overview

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.

Product Details

ISBN-13:	9783540422587
Publisher:	Springer Berlin Heidelberg
Publication date:	08/09/2001
Series:	Lecture Notes in Computer Science , #2062
Edition description:	2001
Pages:	186
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

Using Global Constraints for Local Search.- Structural Constraint Satisfaction.- The Planning Model.- Application.- Conclusion.- Future Work.- Internet Links.- The “Send More Money” Problem.- Choice Randomization.- Ensuring the Satisfaction of Structural Constraints.