AAAI Publications, Sixth European Conference on Planning

Font Size: 
Supply Restoration in Power Distribution Systems — A Benchmark for Planning under Uncertainty
Sylvie Thiebaux, Marie-Odile Cordier

Last modified: 2014-05-21


This paper proposes the problem of supply restoration in faulty power distribution systems as a benchmark for planning under uncertainty. This benchmark, which is derived from a significant real-world case, is both simple to understand and easily scalable. The goal is to reconfigure the distribution network to resupply a maximum of consumers affected by the faults.  Due to sensor and actuator uncertainty, the location of the faulty areas and the current network configuration are only partially observable.  This makes the problem very challenging.


Power Distribution Systems, Automated Planning, Model-Based Diagnosis, Partially Observable Markov Decision Processes

Full Text: PDF