Publications/Current Research
Project |01
Project |01 Lagrangian Relaxation for Power Supply Restoration
​
Most of practical network problems are NP-complete and generally hard to solve. So, in this work, we are trying to solve very large inter-connected power-systems network, considering that the network is already split into divisions. The problem of power supply restoration (PSR) is that of reconfiguring the network (setting positions of devices) such that power supply is restored to all affected sinks after one or more power lines become faulty. The goal is to maximize the power flow to support maximum number of sinks after restoration and we use multi-agent approach to decentralized power system restoration to achieve it. Hence, our main contribution lies in exploiting the separable structure present in this problem and using Lagrangian relaxation techniques to gain scalability over the mixed integer program (MIP) to obtain near-optimal target configuration based on the locally available information