Techniques for efficient interactive configuration of distribution networks

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 100-105

  Hadžić, Tarik ^a   Wa̧sowski, Andrzej ^a   Andersen, Henrik R ^a  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED PARAMETERS; INDUSTRIAL PARTNERS; POWER DISTRIBUTION NETWORK; PRODUCTS AND SERVICES; REDUCED ORDERED BINARY DECISION DIAGRAM; RESTORATION ALGORITHM; SYMBOLIC REACHABILITY; THEORETICAL HARDNESS;

ARTIFICIAL INTELLIGENCE;

OUTAGES;

EID: 84880914200     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. J. Amilhastre, H. Fargier, and P. Marquis. Consistency restoration and explanations in dynamic CSPs-application to configuration. Artificial Intelligence, 135(1-2):199-234, 2002. (Pubitemid 34110158)
2. Lars Sonne and Rene Jensen. Power Supply Restoration. Master's thesis, Department of Innovation, IT University of Copenhagen, 2005.
3. T. Bak and S. Henney. Power Supply Restoration - a Constraint-based Model for Reconfiguration of 10KV Electrical Distribution Networks. Student term report. IT University of Copenhagen, 2004.
4. T. Hadzic and H. R. Andersen. Interactive Reconfiguration in Power Supply Restoration. In 11th International Conference on Principles and Practice of Constraint Programming CP'05, Sitges, Spain, 2005.
5. T. Hadzic and H. R. Andersen. Combining BDDs with Cost-Bounding Constraints for Interactive Configuration. In Doctoral Programme Proceedings of CP'06, 2006.
6. T. Hadzic, R. Jensen, and H. Reif Andersen. Notes on Calculating Valid Domains. Manuscript online http://www.itu.dk/~tarik/ cvd/cvd.pdf, 2006.
7. P. Bertoli, A. Cimatti, J. Slanley, and S. Thiébaux. Solving power supply restoration problems with planning via symbolic model checking. In 15th European Conference on Artificial Intelligence ECAI'02, Lyon, France, pages 576-580. IOS Press, 2002.
8. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, 8:677-691, 1986.
9. Rina Dechter. Constraint Processing. Morgan Kaufmann, May 2003.
10. Josep Diaz, Jordi Petit, and Maria Serna. A survey of graph layout problems. In ACM Computing Surveys, volume 34, September 2002.
11. Y. Dutuit, A. Rauzy, and J.-P. Signoret. Monte-carlo simulation to propagate uncertainties in fault trees encoded by means of binary decision diagrams. In 1st International Conference on Mathematical Methods in Reliability, MMR'97, pages 305-312, 1997.
12. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
13. T. Hadzic and H. Reif Andersen. A BDD-based polytime algorithm for cost-bounded interactive configuration. In Proceedings of The Twenty- First National Conference on Artificial Intelligence (AAAI-06), 2006.
14. M. Helmert. New complexity results for classical planning benchmarks. In International Conference on Automated Planning and Scheduling ICAPS'06, The English Lake District, Cumbria, UK, June 2006, pages 52-61, 2006.
15. R. M. Jensen, M. M. Veloso, and R. E. Bryant. Fault tolerant planning: Toward probabilistic uncertainty models in symbolic non-deterministic planning. In Proceedings of the 14th International Conference on Automated Planning and Scheduling ICAPS-04, 2004.
16. R. M. Jensen. CLab: A C++ library for fast backtrack-free interactive product configuration. http: //itu.dk/people/rmj/clab, online.
17. E. van der Meer, A. Wa̧sowski, and H. R. Andersen. Efficient interactive configuration of unboundedmodular systems. In ACM Symposiomon Applied Computing (SAC'06), Dijon, France, 2006.
18. C. Meinel and T. Theobald. Algorithms and Data Structures in VLSI Design. Springer, 1998.
19. J. Møller, H. R. Andersen, and H. Hulgaard. Product configuration over the Internet. In Proceedings of the 6th INFORMS, 2001.
20. S. Subbarayan, R. M. Jensen, T. Hadzic, H. R. Andersen, H. Hulgaard, and J. Møller. Comparing two implementations of a complete and backtrack-free interactive configurator. In CP'04 CSPIA Workshop, pages 97-111, 2004.
21. S. Thiébaux and M. O. Cordier. Supply restoration in power distribution systems - a benchmark for planning under uncertainty. In Pre-Proceedings of the 6th European Conference on Planning (ECP-01), pages 85-96, 2001.