Dynamic Distributed Constraint Reasoning

What local action can agents take, without the benefit of global knowledge, to produce the best global solution? Many dynamic distributed systems can be modeled using techniques from distributed constraint reasoning, however, existing work in the distributed constraint reasoning community does not address the true dynamism inherent in many real-world systems.

[1]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[2]  I. Dekieer.  An assumption-based truth maintenance system , 1986 .

[3]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[4]  Ying Zhang,et al.  Parallel and distributed algorithms for finite constraint satisfaction problems , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[5]  Thomas Schiex,et al.  Nogood Recording for static and dynamic constraint satisfaction problems , 1993, Proceedings of 1993 IEEE Conference on Tools with Al (TAI-93).

[6]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[7]  W. M. Wonham,et al.  Fully decentralized solutions of supervisory control problems , 1995 .

[8]  S. Dowaji,et al.  A self-stabilizing distributed branch-and-bound algorithm , 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications.

[9]  Luigi Portinale,et al.  Modeling and Solving Constraint Satisfaction Problems through Petri Nets , 1997, ICATPN.

[10]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[11]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[12]  Petri Mähönen,et al.  TCP performance issues over wireless links , 2001, IEEE Commun. Mag..

[13]  Makoto Yokoo,et al.  An asynchronous complete method for distributed constraint optimization , 2003, AAMAS '03.

[14]  B. Faltings,et al.  A Distributed, Complete Method for Multi-Agent Constraint Optimization , 2004 .

[15]  Makoto Yokoo,et al.  Multiagent planning as control synthesis , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[16]  Boi Faltings,et al.  S-DPOP: Superstabilizing, Fault-containing Multiagent Combinatorial Optimization , 2005, AAAI 2005.

[17]  Boi Faltings,et al.  R-DPOP: Optimal Solution Stability in Continuous-Time Optimization , 2005, IJCAI 2005.

[18]  Boi Faltings,et al.  Superstabilizing, Fault-Containing Distributed Combinatorial Optimization , 2005, AAAI.