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

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.

List 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.

Product details

• Authors: Alexander Nareyek
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 30.05.2001
• EAN: 9783540422587
• ISBN: 978-3-540-42258-7
• No. of pages: 186
• Weight: 290 g
• Illustrations: XIV, 186 p.
• Series: Lecture Notes in Computer Science; Lecture Notes in Artificial Intelligence
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; B, Algorithmen und Datenstrukturen, Algorithms, Artificial Intelligence, Computerprogrammierung und Softwareentwicklung, Netzwerk-Hardware, Informationstheorie, Kybernetik und Systemtheorie, computer science, Data Structures and Information Theory, Computer Communication Networks, Programming Techniques, Systems Theory, Control, Computer programming, Algorithms & data structures, Information theory, Computer programming / software engineering, Algorithm Analysis and Problem Complexity, Data structures (Computer science), System Theory, Cybernetics & systems theory, Computer communication systems, Network hardware