FRODO 2.0: An Open-Source Framework for Distributed Constraint Optimization

Distributed Constraint Optimization (DCOP) is a field that has recently been getting more and more attention from academia and industry. However, very few open-source, off-the-shelf tools are currently available to solve DCOPs; examples are FRODO, DisChoco and DCOPolis. A DCOP platform should possess the following key qualities: the framework should be reliable and extensively tested, deployable in a truly distributed setting, and modular so that it is easy to customize and extend. This paper introduces the Java-based FRODO 2.0 framework, which possesses all three qualities. It is a complete re-design of the FRODO framework, released under the GNU Affero GPL license.

[1]  Adrian Petcu.  FRODO: A FRamework for Open/Distributed constraint Optimization , 2006 .

[2]  Katia P. Sycara,et al.  No-commitment branch and bound search for distributed constraint optimization , 2006, AAMAS '06.

[3]  Brammert Ottens.  ASODPOP: Making Open DPOP Asynchronous , 2008, Planning in Multiagent Systems.

[4]  Boi Faltings,et al.  Privacy Guarantees through Distributed Constraint Satisfaction , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[5]  Boi Faltings,et al.  E[DPOP]: Distributed Constraint Optimization under Stochastic Uncertainty using Collaborative Sampling , 2009, IJCAI 2009.

[6]  Boi Faltings,et al.  H-DPOP: Using Hard Constraints for Search Space Pruning in DCOP , 2008, AAAI.

[7]  C. Bessiere,et al.  DisChoco : A platform for distributed constraint programming , 2006 .

[8]  Robert N. Lass,et al.  DCOPolis : A Framework for Simulating and Deploying Distributed Constraint Optimization Algorithms , 2007 .

[9]  Amnon Meisels,et al.  Message delay and DisCSP search algorithms , 2006, Annals of Mathematics and Artificial Intelligence.

[10]  Makoto Yokoo,et al.  Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..

[11]  Olivier Roussel,et al.  XML Representation of Constraint Networks: Format XCSP 2.1 , 2009, ArXiv.

[12]  Boi Faltings,et al.  A Scalable Method for Multiagent Constraint Optimization , 2005, IJCAI.

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

[14]  Amnon Meisels,et al.  Comparing performance of distributed constraints process ing algorithms , 2002 .

[15]  Hiroshi Nakashima,et al.  Breaking Symmetries in Distributed Constraint Programming Problems , 2009 .

[16]  Robert N. Lass,et al.  DCOPolis: a framework for simulating and deploying distributed constraint reasoning algorithms , 2008, AAMAS.