Distributed constraint optimization with structured resource constraints

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

Volumn 1, Issue , 2009, Pages 688-695

  Kumar, Akshat ^a   Faltings, Boi ^b   Petcu, Adrian ^c  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b EPFL   (Switzerland)

^c SAP RESEARCH   (Germany)

Author keywords

Distributed constraint optimization; Power restoration

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; DECISION MAKING; MULTI AGENT SYSTEMS;

ADDITIONAL STRUCTURES; CAPACITY CONSTRAINTS; COORDINATED DECISION; DISTRIBUTED CONSTRAINT OPTIMIZATIONS; MODELING OF STRUCTURED; POWER DISTRIBUTION NETWORK; POWER RESTORATION; RESOURCE CONSUMPTION;

FLOW MEASUREMENT;

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

References (16)

1. P. Bertoli, A. Cimatti, J. Slanley, and S. Thiebaux. Solving power supply restoration problems with planning via symbolic model checking. In ECAI, pages 576-580, Lyon, France, 2002.
2. E. Bowring, M. Tambe, and M. Yokoo. Multiply-constrained distributed constraint optimization. In AAMAS. pages 1413-1420, Hakodate, Japan, 2006.
3. A. Chechetka and K. Sycara. No-Commitment Branch and Bound Search for Distributed Constraint Optimization. In AAMAS. Hakodate, Japan, May 2006.
4. R. Dechter. Constraint Processing. Morgan Kaufmann, 2003.
5. E. C. Freuder. A sufficient condition for backtrack-bounded search. Journal of the ACM, 32(14) :755- 761, 1985.
6. A. Gershman, A. Meisels, and R. Zivan. Asynchronous forward-bounding for distributed constraint optimization. In ECAI, pages 103-107, 2006.
7. J. Griffin and S. Puller. Electricity deregulation: choices and challenges. University of Chicago Press, Chicago, 2005.
8. T. Hadzic, A. Wasowski, and H. Andersen. Techniques for efficient interactive configuration of distribution networks. In IJCAI, pages 100-105, Hyderabad, India, 2007.
9. A. Kumar, A. Petcu, and B. Faltings. H-DPOP: Using hard constraints for search space pruning in DCOP. In AAAI, pages 325-330, 2008.
10. R. T. Maheswaran, M. Tambe, E. Bowring, J. P. Pearce, and P. Varakantham. Taking DCOP to the real world: Efficient complete solutions for distributed multi-event scheduling. In AAMAS, 2004.
11. R, . Mailler and V. Lesser. Asynchronous partial overlay: A new algorithm for solving distributed constraint satisfaction problems. JAIR, 25:529-526, 2006.
12. T. Matsui, H. Matsuo, M. Silaghi, K. Hirayama, and M. Yokoo. Resource constrained distributed constraint optimization with virtual variables. In AAAI, pages 120-125, 2008.
13. P. J. Modi, W.-M. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. AI Journal, 161:149-180, 2005.
14. A. Petcu and B. Faltings. A scalable method for multiagent constraint optimization. In IJCAI, Edinburgh, Scotland, Aug 2005.
15. S. Thiebaux and M. Cordier. Supply restoration in power distribution system - A benchmark for planning under uncertainty. In ECP, pages 85-96, 2001.
16. S. Thiebaux, M. Cordier, O. Jehl, and J. Krivine. Supply restoration in power distribution system - A case study in integrating model-based diagnosis and repair planning. In UAI, pages 525-532, 1996.