Improving DPOP with function filtering

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 1, Issue , 2010, Pages 141-148

  Brito, Ismel ^a   Meseguer, Pedro ^a  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Agent coordination; Distributed constraint optimization

Indexed keywords

AUTONOMOUS AGENTS; COST FUNCTIONS; MULTI AGENT SYSTEMS;

AGENT COORDINATION; COMMUNICATION COST; CONSTRAINT OPTIMIZATIONS; DISTRIBUTED CLUSTERS; DISTRIBUTED CONSTRAINT OPTIMIZATIONS; EXPERIMENTAL EVIDENCE; NEW APPROACHES;

ALGORITHMS;

EID: 84876150611     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Bejar R., Fernandez C, Vails M., Domshlak C. Gomes C, Selman S., Krishnamachari B. Sensor networks and distributed CSP: Communication, computation and complexity. Artificial Intelligence, 161:117-147, 2005.
2. Brito I., Meseguer P., Distributed Cluster Tree Elimination. UCAI-09 workshop on DCR, 2009.
3. Dechter R. Constraint Processing. Morgan Kaufmann, 2003.
4. Dechtcr R., Kask K., Larrosa J. A general scheme for multiple lower bound compulation in constraint optimization. Proc. CP-01, 2001.
5. Kask K., Dechter R. Larrosa J. Dechter A. Unifying cluster-tree decompositions for reasoning in graphical models. Artificial Intelligence, 166(1-2). 2005.
6. Maheswaran R., Tambe M., Bowring E., Pearce J., Varakantham P. Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Proc. AAMAS-04, 2004.
7. Modi P. J., Shen W.M., Tambe M., Yokoo M. Adopt: asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161. 149-180, 2005.
8. Paskin M. Guestrin C, McFadden J. A robust architecture for distributed inference in sensor networks. Proc. IPSN, 2005.
9. Petcu A., Faltings B. A scalable method for multiagent constraint optimization Proc. IICAI-05, 266-271, 2005.
10. Petcu A., Faltings B. Approximations in Distributed Optimization CP-05 workshop on DCR. 2005.
11. Petcu A., Faltings B. MB-DPOP: A new memory-bounded algorithm for distributed optimization Proc. IJCAI-07, 2007.
12. Sanchez M., Larrosa J., Meseguer P. Improving Tree Decomposition Methods with Function Filtering. Proc. UCAI-05, 2005.
13. Silaghi M. Yokoo M. Nogood-based Asynchronous Distributed Optimization. Proc. AAMAS-06, 2006.
14. Wallace R., Freuder E. The Distributed Constraint-based reasoning and privacy/efficiency tradeoffs in multi-agent problem solving. Artificial Intelligence. 161:209-227, 2005.
15. Yeoh W., Feiner A. Koenig S. Bn B-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm Proc. AAMAS-08, 591-598, 2008.
16. Yokoo M., Durfee E., Ishida T., Kuwabara K. The Distributed Constraint Satisfaction Problem: Formalization and Algorithms. IEEE Trans. Know, and Data Engin., 10, 673-685, 1998.