Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01kh04dp86d
Title: Entropy Minimization & Locating Faults Across the Electrical Network Using Customer No Light Calls
Authors: Cen, Kevin
Advisors: Powell, Warren
Department: Operations Research and Financial Engineering
Class Year: 2014
Abstract: This thesis develops a probability model that uses information from no light calls to estimate the probabilities of faults across the electrical distribution network. We first consider a single fault per circuit scenario, before developing the logic for the multiple fault scenario. Due to the problem of high dimensionality in the multiple fault logic, we cannot calculate the probabilities based on our assumptions exactly. Instead, we use Monte Carlo methods to estimate the edge fault probabilities. The Monte Carlo method for estimating probabilities is then implemented in the robust grid simulator, which allows us to run storm simulations and observe the results. Shannon entropy is introduced as a metric to measure our uncertainty about the edge fault probabilities over a circuit. In the last part of the thesis, we observe how changing major parameters, such as the no light call probability and setting of our prior, affects circuit entropies. We use two simple heuristic policies, pure exploitation and Boltzmann exploration to send lookup trucks to measure edges with the objective of minimizing circuit entropy.
Extent: 94
URI: http://arks.princeton.edu/ark:/88435/dsp01kh04dp86d
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Operations Research and Financial Engineering, 2000-2016

Files in This Item:
File SizeFormat 
Cen_Kevin Thesis_ORFE.pdf4.17 MBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.