Rice Header
CAAM Header

Graduate Seminar - 9/20, 12:00PM Duncan Hall 1064

Logan Smith

"Identification of Minimum Power Dominating Sets in Re-Configurable Graph Networks"

Phase Monitoring Units (PMUs) can be used to monitor electrical grid activity in real-time, allowing for immediate responses to changes in energy consumption. Due to the high cost of PMUs, the optimal placement of a minimal number of PMUs able to fully observe an electrical network is a problem of interest for smart grid design. The PMU Placement problem can be equivalently considered as a the graph theoretical problem of identifying minimum power dominating sets in a graph network. In addition to the incorporation of PMUs, several innovations in smart grid design include on-the-fly network topology reconfiguration, introducing new challenges to the observation problem. Motivated by recent advances in the closely related minimal zero forcing set problem, novel techniques for identifying power dominating sets in graphs and families of graphs are presented.

Department of Computational and Applied Mathematics
6100 Main MS-134   Houston, TX 77005   713.348.4805

Rice University   |   School of Engineering   |   J. Joyce Young Memorial Fund   |   Pearlman Memorial Fund   |   Weiser Memorial Fund   |   Contact