-
Formulating the Restoration of Distribution Networks as a Multiple Traveling Salesman Problem
Authors:
Ran Wei,
Arindam K. Das,
Payman Arabshahi,
Daniel S. Kirschen
Abstract:
Severe weather events can cause extensive damage to electrical distribution networks, requiring a multi-day restoration effort. Optimizing the dispatch of repair crews minimizes the severe socio-economic consequences of such events. Considering both repair times and travel times, we use graphical manipulations to transform this multiple crew scheduling problem into a type of traveling salesman pro…
▽ More
Severe weather events can cause extensive damage to electrical distribution networks, requiring a multi-day restoration effort. Optimizing the dispatch of repair crews minimizes the severe socio-economic consequences of such events. Considering both repair times and travel times, we use graphical manipulations to transform this multiple crew scheduling problem into a type of traveling salesman problem(TSP). Specifically, we demonstrate that the restoration problem bears major resemblance to an instance of a cost constrained reward maximizing mTSP (multiple TSP) on node and edge weighted (doubly weighted) graphs (a variant we dub the CCRM-mTSP-DW), where the objective is to maximize the aggregate reward earned during the upcoming restoration window, provided no crew violates its time budget and electrical continuity constraints are met. Despite the rich history of research on the TSP and its variants, this CCRM-mTSP-DW variant has not been studied before, although its closest cousin happens to be the "Selective TSP" (S-TSP). This reinterpretation of the restoration problem not only opens up the possibility of drawing on existing solution methods developed for the TSP and its variants, it also adds a new chapter in the annals of research on "TSP-like'' problems. In this paper, we propose a "TSP-like'' mixed integer linear programming (MILP) model for solving the restoration problem and validate it on the IEEE PES 123-node test feeder network.
△ Less
Submitted 8 May, 2025; v1 submitted 4 April, 2024;
originally announced April 2024.
-
Development Of Automated Cardiac Arrhythmia Detection Methods Using Single Channel ECG Signal
Authors:
Arpita Paul,
Avik Kumar Das,
Manas Rakshit,
Ankita Ray Chowdhury,
Susmita Saha,
Hrishin Roy,
Sajal Sarkar,
Dongiri Prasanth,
Eravelli Saicharan
Abstract:
Arrhythmia, an abnormal cardiac rhythm, is one of the most common types of cardiac disease. Automatic detection and classification of arrhythmia can be significant in reducing deaths due to cardiac diseases. This work proposes a multi-class arrhythmia detection algorithm using single channel electrocardiogram (ECG) signal. In this work, heart rate variability (HRV) along with morphological feature…
▽ More
Arrhythmia, an abnormal cardiac rhythm, is one of the most common types of cardiac disease. Automatic detection and classification of arrhythmia can be significant in reducing deaths due to cardiac diseases. This work proposes a multi-class arrhythmia detection algorithm using single channel electrocardiogram (ECG) signal. In this work, heart rate variability (HRV) along with morphological features and wavelet coefficient features are utilized for detection of 9 classes of arrhythmia. Statistical, entropy and energy-based features are extracted and applied to machine learning based random forest classifiers. Data used in both works is taken from 4 broad databases (CPSC and CPSC extra, PTB-XL, G12EC and Chapman-Shaoxing and Ningbo Database) made available by Physionet. With HRV and time domain morphological features, an average accuracy of 85.11%, sensitivity of 85.11%, precision of 85.07% and F1 score of 85.00% is obtained whereas with HRV and wavelet coefficient features, the performance obtained is 90.91% accuracy, 90.91% sensitivity, 90.96% precision and 90.87% F1 score. The detailed analysis of simulation results affirms that the presented scheme effectively detects broad categories of arrhythmia from single-channel ECG records. In the last part of the work, the proposed classification schemes are implemented on hardware using Raspberry Pi for real time ECG signal classification.
△ Less
Submitted 23 July, 2023;
originally announced August 2023.
-
Application of Deep Convolutional Neural Networks for automated and rapid identification and characterization of thin cracks in SHCCs
Authors:
Avik Kumar Das,
Chrisopher K. Y. Leung,
Kai Tai Wan
Abstract:
Previous research has showcased that the characterization of surface cracks is one of the key steps towards understanding the durability of strain hardening cementitious composites (SHCCs). Under laboratory conditions, surface crack statistics can be obtained from images of specimen surfaces through manual inspection or image processing techniques. Since these techniques require optimal lighting c…
▽ More
Previous research has showcased that the characterization of surface cracks is one of the key steps towards understanding the durability of strain hardening cementitious composites (SHCCs). Under laboratory conditions, surface crack statistics can be obtained from images of specimen surfaces through manual inspection or image processing techniques. Since these techniques require optimal lighting conditions, proper surface treatment, and prior (manual) selection of the correct region for proper inference, they are strenuous and time-consuming. Through this work, we explored and tailored deep convolutional networks (DCCNs) for the rapid characterization of cracks in SHCC from various kinds of photographs. The results from the controlled study suggest that the inference ability of the tailored DCCN (TDCNN) is quite good, resilient against epistemic uncertainty, and tunable for completely independent but adverse observations. From the crack pattern computed using TDCCN, average crack width (ACW) and crack density (CD) can be calculated to facilitate durability design and conditional assessment in a practical environment.
△ Less
Submitted 1 May, 2021;
originally announced May 2021.
-
Post-disaster Repair Scheduling in Partially Automated Electricity Distribution Networks
Authors:
Yushi Tan,
Arindam K. Das,
Payman Arabshahi,
Daniel S. Kirschen
Abstract:
Natural disasters require repairing all damaged components in electricity distribution networks. Optimal scheduling repair crews to minimize the aggregate duration of interruptions reduces the harm. We consider the fact that the number of switches is much smaller than the number of edges. The problem is modeled by a parallel identical machine scheduling with group soft precedence constraints to mi…
▽ More
Natural disasters require repairing all damaged components in electricity distribution networks. Optimal scheduling repair crews to minimize the aggregate duration of interruptions reduces the harm. We consider the fact that the number of switches is much smaller than the number of edges. The problem is modeled by a parallel identical machine scheduling with group soft precedence constraints to minimize the total weighted energization time. We propose an LP-based list scheduling algorithm and a conversion algorithm and analyze their theoretical performances.
△ Less
Submitted 14 June, 2019;
originally announced June 2019.
-
Data-Driven Optimal Control Using Perron-Frobenius Operator
Authors:
Apurba Kumar Das,
Bowen Huang,
Umesh Vaidya
Abstract:
In this paper, we propose a data-driven approach for control of nonlinear dynamical systems. The proposed data-driven approach relies on transfer Koopman and Perron-Frobenius (P-F) operators for linear representation and control of such systems. Systematic model-based frameworks involving linear transfer P-F operator were proposed for almost everywhere stability analysis and control design of a no…
▽ More
In this paper, we propose a data-driven approach for control of nonlinear dynamical systems. The proposed data-driven approach relies on transfer Koopman and Perron-Frobenius (P-F) operators for linear representation and control of such systems. Systematic model-based frameworks involving linear transfer P-F operator were proposed for almost everywhere stability analysis and control design of a nonlinear dynamical system in previous works [1-3]. Lyapunov measure can be used as a tool to provide linear programming-based computational framework for stability analysis and almost everywhere stabilizing control design of a nonlinear system. In this paper, we show that those frameworks can be extended to a data-driven setting, where the finite dimensional approximation of linear transfer P-F operator and stabilizing feedback controller can be obtained from time-series data. We exploit the positivity and Markov property of these operators and their finite-dimensional approximation to provide {\it linear programming} based approach for designing an optimally stabilizing feedback controller.
△ Less
Submitted 10 June, 2018;
originally announced June 2018.
-
Transfer Operator Based Approach for Optimal Stabilization of Stochastic System
Authors:
Apurba Kumar Das,
Arvind Raghunathan,
Umesh Vaidya
Abstract:
In this paper we develop linear transfer Perron Frobenius operator-based approach for optimal stabilization of stochastic nonlinear system. One of the main highlight of the proposed transfer operator based approach is that both the theory and computational framework developed for the optimal stabilization of deterministic dynamical system in [1] carries over to the stochastic case with little chan…
▽ More
In this paper we develop linear transfer Perron Frobenius operator-based approach for optimal stabilization of stochastic nonlinear system. One of the main highlight of the proposed transfer operator based approach is that both the theory and computational framework developed for the optimal stabilization of deterministic dynamical system in [1] carries over to the stochastic case with little change. The optimal stabilization problem is formulated as an infinite dimensional linear program. Set oriented numerical methods are proposed for the finite dimensional approximation of the transfer operator and the controller. Simulation results are presented to verify the developed framework.
△ Less
Submitted 14 February, 2017; v1 submitted 11 February, 2017;
originally announced February 2017.
