Distributed constraint Satisfaction problems 2 Asynchronous algorithms Thomas leaute 16.412J-Cognitive Robotics april 7. 2004 Presentation outline Introduction to CSPs and DCSPs 2. The Asynchronous Backtracking Algorithm 3. The asynchronous Weak-Commitment Search algorithm 4. Conclusion and Introduction to the task Allocation problem M. Yokoo, E Durfee, T. Ishida and K. Kuwabara, Distributed Constraint Satisfaction Problem: Formalization and algorithms, IEEE Transactions on Knowledge and Data Engineering, VOL 10, NO. 5, Sept/Oct 1998Distributed Constraint Satisfaction Problems: 2 Asynchronous Algorithms Thomas Léauté Presentation Outline 1. 2. The Asynchronous Backtracking Algorithm 3. The Asynchronous Weak-Commitment Search Algorithm 4. Conclusion and Introduction to the Task Allocation Problem M. Yokoo, E. Durfee, T. Ishida and K. Kuwabara, Distributed Constraint Satisfaction Problem: Formalization and Algorithms, IEEE Transactions on Knowledge and Data Engineering, VOL. 10, NO. 5, Sept/Oct 1998 16.412J - Cognitive Robotics April 7, 2004 Introduction to CSPs and DCSPs