-
Natural-artificial hybrid swarm: Cyborg-insect group navigation in unknown obstructed soft terrain
Authors:
Yang Bai,
Phuoc Thanh Tran Ngoc,
Huu Duoc Nguyen,
Duc Long Le,
Quang Huy Ha,
Kazuki Kai,
Yu Xiang See To,
Yaosheng Deng,
Jie Song,
Naoki Wakamiya,
Hirotaka Sato,
Masaki Ogura
Abstract:
Navigating multi-robot systems in complex terrains has always been a challenging task. This is due to the inherent limitations of traditional robots in collision avoidance, adaptation to unknown environments, and sustained energy efficiency. In order to overcome these limitations, this research proposes a solution by integrating living insects with miniature electronic controllers to enable roboti…
▽ More
Navigating multi-robot systems in complex terrains has always been a challenging task. This is due to the inherent limitations of traditional robots in collision avoidance, adaptation to unknown environments, and sustained energy efficiency. In order to overcome these limitations, this research proposes a solution by integrating living insects with miniature electronic controllers to enable robotic-like programmable control, and proposing a novel control algorithm for swarming. Although these creatures, called cyborg insects, have the ability to instinctively avoid collisions with neighbors and obstacles while adapting to complex terrains, there is a lack of literature on the control of multi-cyborg systems. This research gap is due to the difficulty in coordinating the movements of a cyborg system under the presence of insects' inherent individual variability in their reactions to control input. In response to this issue, we propose a novel swarm navigation algorithm addressing these challenges. The effectiveness of the algorithm is demonstrated through an experimental validation in which a cyborg swarm was successfully navigated through an unknown sandy field with obstacles and hills. This research contributes to the domain of swarm robotics and showcases the potential of integrating biological organisms with robotics and control theory to create more intelligent autonomous systems with real-world applications.
△ Less
Submitted 27 March, 2024; v1 submitted 26 March, 2024;
originally announced March 2024.
-
A Convergence Predictor Model for Consensus-based Decentralised Energy Markets
Authors:
Parikshit Pareek,
L. P. Mohasha Isuru Sampath,
Hung D. Nguyen,
Eddy Y. S. Foo
Abstract:
This letter introduces a convergence prediction model (CPM) for decentralized market clearing mechanisms. The CPM serves as a tool to detect potential cyber-attacks that affect the convergence of the consensus mechanism during ongoing market clearing operations. In this study, we propose a successively elongating Bayesian logistic regression approach to model the probability of convergence of real…
▽ More
This letter introduces a convergence prediction model (CPM) for decentralized market clearing mechanisms. The CPM serves as a tool to detect potential cyber-attacks that affect the convergence of the consensus mechanism during ongoing market clearing operations. In this study, we propose a successively elongating Bayesian logistic regression approach to model the probability of convergence of real-time market mechanisms. The CPM utilizes net-power balance among all the prosumers/market participants as a feature for convergence prediction, enabling a low-dimensional model to operate efficiently for all the prosumers concurrently. The results highlight that the proposed CPM has achieved a net false rate of less than 0.01% for a stressed dataset.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
Sub-8-bit quantization for on-device speech recognition: a regularization-free approach
Authors:
Kai Zhen,
Martin Radfar,
Hieu Duy Nguyen,
Grant P. Strimel,
Nathan Susanj,
Athanasios Mouchtaris
Abstract:
For on-device automatic speech recognition (ASR), quantization aware training (QAT) is ubiquitous to achieve the trade-off between model predictive performance and efficiency. Among existing QAT methods, one major drawback is that the quantization centroids have to be predetermined and fixed. To overcome this limitation, we introduce a regularization-free, "soft-to-hard" compression mechanism with…
▽ More
For on-device automatic speech recognition (ASR), quantization aware training (QAT) is ubiquitous to achieve the trade-off between model predictive performance and efficiency. Among existing QAT methods, one major drawback is that the quantization centroids have to be predetermined and fixed. To overcome this limitation, we introduce a regularization-free, "soft-to-hard" compression mechanism with self-adjustable centroids in a mu-Law constrained space, resulting in a simpler yet more versatile quantization scheme, called General Quantizer (GQ). We apply GQ to ASR tasks using Recurrent Neural Network Transducer (RNN-T) and Conformer architectures on both LibriSpeech and de-identified far-field datasets. Without accuracy degradation, GQ can compress both RNN-T and Conformer into sub-8-bit, and for some RNN-T layers, to 1-bit for fast and accurate inference. We observe a 30.73% memory footprint saving and 31.75% user-perceived latency reduction compared to 8-bit QAT via physical device benchmarking.
△ Less
Submitted 1 November, 2022; v1 submitted 17 October, 2022;
originally announced October 2022.
-
Sub-8-Bit Quantization Aware Training for 8-Bit Neural Network Accelerator with On-Device Speech Recognition
Authors:
Kai Zhen,
Hieu Duy Nguyen,
Raviteja Chinta,
Nathan Susanj,
Athanasios Mouchtaris,
Tariq Afzal,
Ariya Rastrow
Abstract:
We present a novel sub-8-bit quantization-aware training (S8BQAT) scheme for 8-bit neural network accelerators. Our method is inspired from Lloyd-Max compression theory with practical adaptations for a feasible computational overhead during training. With the quantization centroids derived from a 32-bit baseline, we augment training loss with a Multi-Regional Absolute Cosine (MRACos) regularizer t…
▽ More
We present a novel sub-8-bit quantization-aware training (S8BQAT) scheme for 8-bit neural network accelerators. Our method is inspired from Lloyd-Max compression theory with practical adaptations for a feasible computational overhead during training. With the quantization centroids derived from a 32-bit baseline, we augment training loss with a Multi-Regional Absolute Cosine (MRACos) regularizer that aggregates weights towards their nearest centroid, effectively acting as a pseudo compressor. Additionally, a periodically invoked hard compressor is introduced to improve the convergence rate by emulating runtime model weight quantization. We apply S8BQAT on speech recognition tasks using Recurrent Neural NetworkTransducer (RNN-T) architecture. With S8BQAT, we are able to increase the model parameter size to reduce the word error rate by 4-16% relatively, while still improving latency by 5%.
△ Less
Submitted 30 June, 2022;
originally announced June 2022.
-
Sound-Dr: Reliable Sound Dataset and Baseline Artificial Intelligence System for Respiratory Illnesses
Authors:
Truong V. Hoang,
Quang H. Nguyen,
Cuong Q. Nguyen,
Phong X. Nguyen,
Hoang D. Nguyen
Abstract:
As the burden of respiratory diseases continues to fall on society worldwide, this paper proposes a high-quality and reliable dataset of human sounds for studying respiratory illnesses, including pneumonia and COVID-19. It consists of coughing, mouth breathing, and nose breathing sounds together with metadata on related clinical characteristics. We also develop a proof-of-concept system for establ…
▽ More
As the burden of respiratory diseases continues to fall on society worldwide, this paper proposes a high-quality and reliable dataset of human sounds for studying respiratory illnesses, including pneumonia and COVID-19. It consists of coughing, mouth breathing, and nose breathing sounds together with metadata on related clinical characteristics. We also develop a proof-of-concept system for establishing baselines and benchmarking against multiple datasets, such as Coswara and COUGHVID. Our comprehensive experiments show that the Sound-Dr dataset has richer features, better performance, and is more robust to dataset shifts in various machine learning tasks. It is promising for a wide range of real-time applications on mobile devices. The proposed dataset and system will serve as practical tools to support healthcare professionals in diagnosing respiratory disorders. The dataset and code are publicly available here: https://github.com/ReML-AI/Sound-Dr/.
△ Less
Submitted 4 August, 2023; v1 submitted 12 January, 2022;
originally announced January 2022.
-
A Cough-based deep learning framework for detecting COVID-19
Authors:
Truong Hoang,
Lam Pham,
Dat Ngo,
Hoang D. Nguyen
Abstract:
This paper presents a deep learning framework for detecting COVID-19 positive subjects from their cough sounds. In particular, the proposed approach comprises two main steps. In the first step, we generate a feature representing the cough sound by combining an embedding extracted from a pre-trained model and handcrafted features extracted from draw audio recording, referred to as the front-end fea…
▽ More
This paper presents a deep learning framework for detecting COVID-19 positive subjects from their cough sounds. In particular, the proposed approach comprises two main steps. In the first step, we generate a feature representing the cough sound by combining an embedding extracted from a pre-trained model and handcrafted features extracted from draw audio recording, referred to as the front-end feature extraction. Then, the combined features are fed into different back-end classification models for detecting COVID-19 positive subjects in the second step. Our experiments on the Track-2 dataset of the Second 2021 DiCOVA Challenge achieved the second top ranking with an AUC score of 81.21 and the top F1 score of 53.21 on a Blind Test set, improving the challenge baseline by 8.43% and 23.4% respectively and showing deployability, robustness and competitiveness with the state-of-the-art systems.
△ Less
Submitted 30 September, 2022; v1 submitted 7 October, 2021;
originally announced October 2021.
-
Automated Workers Ergonomic Risk Assessment in Manual Material Handling using sEMG Wearable Sensors and Machine Learning
Authors:
Srimantha E. Mudiyanselage,
Phuong H. D. Nguyen,
Mohammad Sadra Rajabi,
Reza Akhavian
Abstract:
Manual material handling tasks have the potential to be highly unsafe from an ergonomic viewpoint. Safety inspections to monitor body postures can help mitigate ergonomic risks of material handling. However, the real effect of awkward muscle movements, strains, and excessive forces that may result in an injury may not be identified by external cues. This paper evaluates the ability of surface elec…
▽ More
Manual material handling tasks have the potential to be highly unsafe from an ergonomic viewpoint. Safety inspections to monitor body postures can help mitigate ergonomic risks of material handling. However, the real effect of awkward muscle movements, strains, and excessive forces that may result in an injury may not be identified by external cues. This paper evaluates the ability of surface electromyogram (EMG)-based systems together with machine learning algorithms to automatically detect body movements that may harm muscles in material handling. The analysis utilized a lifting equation developed by the U.S. National Institute for Occupational Safety and Health (NIOSH). This equation determines a Recommended Weight Limit, which suggests the maximum acceptable weight that a healthy worker can lift and carry as well as a Lifting Index value to assess the risk extent. Four different machine learning models, namely Decision Tree, Support Vector Machine, K-Nearest Neighbor, and Random Forest are developed to classify the risk assessments calculated based on the NIOSH lifting equation. The sensitivity of the models to various parameters is also evaluated to find the best performance using each algorithm. Results indicate that Decision Tree models have the potential to predict the risk level with close to 99.35% accuracy.
△ Less
Submitted 27 September, 2021;
originally announced September 2021.
-
Distributed Dual Subgradient Methods with Averaging and Applications to Grid Optimization
Authors:
Subhonmesh Bose,
Hoa Dinh Nguyen,
Haitian Liu,
Ye Guo,
Thinh T. Doan,
Carolyn L. Beck
Abstract:
We study finite-time performance of a recently proposed distributed dual subgradient (DDSG) method for convex constrained multi-agent optimization problems. The algorithm enjoys performance guarantees on the last primal iterate, as opposed to those derived for ergodic means for vanilla DDSG algorithms. Our work improves the recently published convergence rate of $\Ocal(\log T/\sqrt{T})$ with decay…
▽ More
We study finite-time performance of a recently proposed distributed dual subgradient (DDSG) method for convex constrained multi-agent optimization problems. The algorithm enjoys performance guarantees on the last primal iterate, as opposed to those derived for ergodic means for vanilla DDSG algorithms. Our work improves the recently published convergence rate of $\Ocal(\log T/\sqrt{T})$ with decaying step-sizes to $\Ocal(1/\sqrt{T})$ with constant step-size on a metric that combines suboptimality and constraint violation. We then numerically evaluate the algorithm on three grid optimization problems. Namely, these are tie-line scheduling in multi-area power systems, coordination of distributed energy resources in radial distribution networks, and joint dispatch of transmission and distribution assets. The DDSG algorithm applies to each problem with various relaxations and linearizations of the power flow equations. The numerical experiments illustrate various properties of the DDSG algorithm--comparison with vanilla DDSG, impact of the number of agents, and why Nesterov-style acceleration fails in DDSG settings.
△ Less
Submitted 26 July, 2023; v1 submitted 14 July, 2021;
originally announced July 2021.
-
Sparsification via Compressed Sensing for Automatic Speech Recognition
Authors:
Kai Zhen,
Hieu Duy Nguyen,
Feng-Ju Chang,
Athanasios Mouchtaris,
Ariya Rastrow,
.
Abstract:
In order to achieve high accuracy for machine learning (ML) applications, it is essential to employ models with a large number of parameters. Certain applications, such as Automatic Speech Recognition (ASR), however, require real-time interactions with users, hence compelling the model to have as low latency as possible. Deploying large scale ML applications thus necessitates model quantization an…
▽ More
In order to achieve high accuracy for machine learning (ML) applications, it is essential to employ models with a large number of parameters. Certain applications, such as Automatic Speech Recognition (ASR), however, require real-time interactions with users, hence compelling the model to have as low latency as possible. Deploying large scale ML applications thus necessitates model quantization and compression, especially when running ML models on resource constrained devices. For example, by forcing some of the model weight values into zero, it is possible to apply zero-weight compression, which reduces both the model size and model reading time from the memory. In the literature, such methods are referred to as sparse pruning. The fundamental questions are when and which weights should be forced to zero, i.e. be pruned. In this work, we propose a compressed sensing based pruning (CSP) approach to effectively address those questions. By reformulating sparse pruning as a sparsity inducing and compression-error reduction dual problem, we introduce the classic compressed sensing process into the ML model training process. Using ASR task as an example, we show that CSP consistently outperforms existing approaches in the literature.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
A Gaussian Process-based Price-Amount Curve Construction for Demand Response Provided by Internet Data Centers
Authors:
Yang Liu,
Hung D. Nguyen
Abstract:
For a Demand Response (DR) program with internet data centers (IDC), the Price-Amount curve that estimates how the potential DR amount depends on the DR price determined by power systems is crucial. Constructing this curve is challenging mainly due to the uncertainty in IDCs' operation. A novel Gaussian Process Regression-based estimation method is thus proposed. The variance of resulting curve re…
▽ More
For a Demand Response (DR) program with internet data centers (IDC), the Price-Amount curve that estimates how the potential DR amount depends on the DR price determined by power systems is crucial. Constructing this curve is challenging mainly due to the uncertainty in IDCs' operation. A novel Gaussian Process Regression-based estimation method is thus proposed. The variance of resulting curve reflecting the IDC operational uncertainty is also calculated.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Gaussian Process-based Approach for Bilevel Optimization in the Power System -- A Critical Load Restoration Case
Authors:
Yang Liu,
Yu Weng,
Rufan Yang,
Quoc-Tuan Tran,
Hung D. Nguyen
Abstract:
Bilevel optimization problems can be used to represent the collaborative interaction between a power system and grid-connected entities, called the followers, such as data centers. Most existing approaches assume that such followers' response behaviors are made available to the power system in the operation decision-making, which may be untenable in reality. This work presents a novel idea of solv…
▽ More
Bilevel optimization problems can be used to represent the collaborative interaction between a power system and grid-connected entities, called the followers, such as data centers. Most existing approaches assume that such followers' response behaviors are made available to the power system in the operation decision-making, which may be untenable in reality. This work presents a novel idea of solving bilevel optimization problems without assuming power systems' omniscience. The followers' responses will be represented by a function of the power system's decisions using Gaussian Process Regression. Then the two layers in the bilevel problem can be solved separately by the power system and its followers. This not only avoids the omniscience assumption, but also significantly increases the computational efficiency without compromising accuracy, especially for the problems with a complex lower layer. Moreover, a bilevel critical load restoration model is developed to test the proposed technique. Compared to the conventional methods, the proposed restoration model considers the load-side operation and the varying load marginal value, and can accurately estimate load-side loss and achieve better restoration solutions. Two case studies validate the advantages of the proposed approaches from different perspectives.
△ Less
Submitted 8 February, 2022; v1 submitted 2 December, 2020;
originally announced December 2020.
-
A Framework for Health-informed RUL-constrained Optimal Power Flow with Li-ion Batteries
Authors:
Jiahang Xie,
Yu Weng,
Hung D. Nguyen
Abstract:
Battery energy storage systems are widely adopted in grid-connected applications to mitigate the impact of intermittent renewable generations and enhance power system resiliency. Degradation of the battery during its service time is one of the major concerns in the deployment that strongly affects the long-term lifetime. Apart from environmental factors, this intrinsic property of a battery depend…
▽ More
Battery energy storage systems are widely adopted in grid-connected applications to mitigate the impact of intermittent renewable generations and enhance power system resiliency. Degradation of the battery during its service time is one of the major concerns in the deployment that strongly affects the long-term lifetime. Apart from environmental factors, this intrinsic property of a battery depends on the daily operating conditions. Thus, optimally engaging the daily operation of the battery based on its current status in order to meet the required remaining useful life becomes a practical and demanding need. To address this issue, this paper proposes a health-informed RUL-constrained optimal power flow framework to characterize the corresponding optimal feasible operation space. The targeted service lifespan is achieved if the battery's working condition is confined within this feasible domain. Equivalent box constraints are then constructed for better computational efficiency in solving the optimization problem. In this framework, a Monte Carlo-based data-driven approach and a health indicator (HI) representing the battery's current states are introduced. The performance of the proposed method is illustrated with the IEEE 39-bus system.
△ Less
Submitted 29 November, 2020;
originally announced November 2020.
-
Health-Focused Optimal Power Flow
Authors:
Logesh Kumar,
Parikshit Pareek,
Sivakumar Nadarajan,
Souvik Dasgupta,
Amit Gupta,
Hung D. Nguyen
Abstract:
In this paper, we propose a novel Health-Focused Optimal Power Flow (HF-OPF) to take into account the equipment health in operational and physical constraints. The health condition index is estimated based on the possible fault characteristics for generators and batteries. The paper addresses the need for understanding the relationship between health condition index and the operational constraints…
▽ More
In this paper, we propose a novel Health-Focused Optimal Power Flow (HF-OPF) to take into account the equipment health in operational and physical constraints. The health condition index is estimated based on the possible fault characteristics for generators and batteries. The paper addresses the need for understanding the relationship between health condition index and the operational constraints in OPF problems. Such a relationship is established through Finite Element Method (FEM)-based simulations. The simulations for generator and battery faults indicate the presence of an inflection point after which effect of fault becomes severe. A microgrid system is used to illustrate the performance of the proposed HF-OPF. The results show that health condition inflicts high cost of generation and can lead to infeasibility even with less critical faults.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
A Two-Layer Framework with Battery Temperature Optimal Control and Network Optimal Power Flow
Authors:
Anshuman Singh,
Wang Peng,
Hung D. Nguyen
Abstract:
Battery energy storage is an essential component of a microgrid. The working temperature of the battery is an important factor as a high-temperature condition generally increases losses, reduces useful life, and can even lead to fire hazards. Hence, it is indispensable to regulate the temperature profile of the battery modules/packs properly in the battery energy storage during the operation. In v…
▽ More
Battery energy storage is an essential component of a microgrid. The working temperature of the battery is an important factor as a high-temperature condition generally increases losses, reduces useful life, and can even lead to fire hazards. Hence, it is indispensable to regulate the temperature profile of the battery modules/packs properly in the battery energy storage during the operation. In view of this, a two-layer optimal control and operation scheme is proposed for a microgrid with energy storage. In the first layer, an optimal control model is formed to derive the optimal control policy that minimizes the control efforts, consisting of the fan speed and battery current magnitude, in order to achieve a temperature distribution reference over the battery modules. In the second layer, the system operator of the microgrid performs an optimal power flow to search for the optimal temperature distribution reference used in the first stage and the corresponding operating current of the battery that minimize the operation cost of the entire microgrid system. This two-layer scheme offers a great computational benefit that allows for large-scale integration of batteries. A case study is performed on the proposed two-layer model to illustrate its performance.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
Gaussian Process Learning-based Probabilistic Optimal Power Flow
Authors:
Parikshit Pareek,
Hung D. Nguyen
Abstract:
In this letter, we present a novel Gaussian Process Learning-based Probabilistic Optimal Power Flow (GP-POPF) for solving POPF under renewable and load uncertainties of arbitrary distribution. The proposed method relies on a non-parametric Bayesian inference-based uncertainty propagation approach, called Gaussian Process (GP). We also suggest a new type of sensitivity called Subspace-wise Sensitiv…
▽ More
In this letter, we present a novel Gaussian Process Learning-based Probabilistic Optimal Power Flow (GP-POPF) for solving POPF under renewable and load uncertainties of arbitrary distribution. The proposed method relies on a non-parametric Bayesian inference-based uncertainty propagation approach, called Gaussian Process (GP). We also suggest a new type of sensitivity called Subspace-wise Sensitivity, using observations on the interpretability of GP-POPF hyperparameters. The simulation results on 14-bus and 30-bus systems show that the proposed method provides reasonably accurate solutions when compared with Monte-Carlo Simulations (MCS) solutions at different levels of uncertain renewable penetration as well as load uncertainties, while requiring much less number of samples and elapsed time.
△ Less
Submitted 16 April, 2020;
originally announced April 2020.
-
Exploration of the Applicability of Probabilistic Inference for Learning Control in Underactuated Autonomous Underwater Vehicles
Authors:
Wilmer Ariza Ramirez,
Zhi Q. Leong,
Hung D. Nguyen,
S. G. Jayasinghe
Abstract:
Underwater vehicles are employed in the exploration of dynamic environments where tuning of a specific controller for each task would be time-consuming and unreliable as the controller depends on calculated mathematical coefficients in idealised conditions. For such a case, learning task from experience can be a useful alternative. This paper explores the capability of probabilistic inference lear…
▽ More
Underwater vehicles are employed in the exploration of dynamic environments where tuning of a specific controller for each task would be time-consuming and unreliable as the controller depends on calculated mathematical coefficients in idealised conditions. For such a case, learning task from experience can be a useful alternative. This paper explores the capability of probabilistic inference learning to control autonomous underwater vehicles that can be used for different tasks without re-programming the controller. Probabilistic inference learning uses a Gaussian process model of the real vehicle to learn the correct policy with a small number of real field experiments. The use of probabilistic reinforced learning looks for a simple implementation of controllers without the burden of coefficients calculation, controller tuning or system identification. A series of computational simulations were employed to test the applicability of model-based reinforced learning in underwater vehicles. Three simulation scenarios were evaluated: waypoint tracking, depth control and 3D path tracking control. The 3D path tracking is done by coupling together a line-of-sight law with probabilistic inference for learning control. As a comparison study LOS-PILCO algorithm can perform better than a robust LOS-PID. The results shows that probabilistic model based reinforced learning is a possible solution to motion control of underactuated AUVs as can generate capable policies with minimum quantity of episodes.
△ Less
Submitted 24 December, 2019;
originally announced December 2019.
-
A Convexification Approach for Small-Signal Stability Constrained Optimal Power Flow
Authors:
Parikshit Pareek,
Hung D. Nguyen
Abstract:
In this paper, a novel convexification approach for Small-Signal Stability Constraint Optimal Power Flow (SSSC-OPF) has been presented that does not rely on eigenvalue analysis. The proposed methodology is based on the sufficient condition for the small-signal stability, developed as a Bilinear Matrix Inequality (BMI), and uses network structure-preserving Differential Algebraic Equation (DAE) mod…
▽ More
In this paper, a novel convexification approach for Small-Signal Stability Constraint Optimal Power Flow (SSSC-OPF) has been presented that does not rely on eigenvalue analysis. The proposed methodology is based on the sufficient condition for the small-signal stability, developed as a Bilinear Matrix Inequality (BMI), and uses network structure-preserving Differential Algebraic Equation (DAE) modeling of the power system. The proposed formulation is based on Semi-definite Programming (SDP) and objective penalization that has been proposed for feasible solution recovery, making the method computationally efficient for large-scale systems. A vector-norm based objective penalty function has also been proposed for feasible solution recovery while working over large and dense BMIs with matrix variables. An effectiveness study carried out on WECC 9-bus, New England 39-bus, and IEEE 118-bus test systems show that the proposed method is capable of achieving a stable equilibrium point without inflicting a high stability-induced additional cost.
△ Less
Submitted 16 September, 2021; v1 submitted 27 November, 2019;
originally announced November 2019.
-
Non-parametric Probabilistic Load Flow using Gaussian Process Learning
Authors:
Parikshit Pareek,
Chuan Wang,
Hung D. Nguyen
Abstract:
In this work, we propose a non-parametric probabilistic load flow (NP-PLF) technique based on the Gaussian Process (GP) learning to understand the power system behavior under uncertainty for better operational decisions. The technique can provide "semi-explicit" power flow solutions by implementing the learning and testing steps which map control variables to inputs. The proposed NP-PLF leverages…
▽ More
In this work, we propose a non-parametric probabilistic load flow (NP-PLF) technique based on the Gaussian Process (GP) learning to understand the power system behavior under uncertainty for better operational decisions. The technique can provide "semi-explicit" power flow solutions by implementing the learning and testing steps which map control variables to inputs. The proposed NP-PLF leverages upon GP upper confidence bound (GP-UCB) sampling algorithm. The salient features of this NP-PLF method are: i) applicable for power flow problem having power injection uncertainty with an unknown class of distribution; ii) providing probabilistic learning bound (PLB) which further provides control over the error and convergence; iii) capable of handling intermittent distributed generation as well as load uncertainties, and iv) applicable to both balanced and unbalanced power flow with different type and size of power systems. The simulation results performed on the IEEE 30-bus and IEEE 118-bus system show that the proposed method can learn the voltage function over the power injection subspace using a small number of training samples. Further, the testing with different input uncertainty distributions indicates that complete statistical information can be obtained for the probabilistic load flow problem with average percentage relative error of order $10^{-3}$\% on 50000 test points.
△ Less
Submitted 18 March, 2020; v1 submitted 8 November, 2019;
originally announced November 2019.
-
Probabilistic Robust Small-Signal Stability Framework using Gaussian Process Learning
Authors:
Parikshit Pareek,
Hung D. Nguyen
Abstract:
While most power system small-signal stability assessments rely on the reduced Jacobian, which depends non-linearly on the states, uncertain operating points introduce nontrivial hurdles in certifying the system's stability. In this paper, a novel probabilistic robust small-signal stability (PRS) framework is developed for a power system based on Gaussian process (GP) learning. The proposed PRS as…
▽ More
While most power system small-signal stability assessments rely on the reduced Jacobian, which depends non-linearly on the states, uncertain operating points introduce nontrivial hurdles in certifying the system's stability. In this paper, a novel probabilistic robust small-signal stability (PRS) framework is developed for a power system based on Gaussian process (GP) learning. The proposed PRS assessment provides a robust stability certificate for a state subspace, such as that specified by the error bounds of the state estimation, with a given probability. With such a PRS certificate, all inner points of the concerned subspace will be stable with at least the corresponding confidence level. To this end, the behavior of the critical eigenvalue of the reduced Jacobian with state points in a state subspace is learned using GP. The proposed PRS certificate along with the Subspace-based Search and Confidence-based Search mechanisms constitute a holistic framework catering to all scenarios. The proposed framework is a powerful approach to assess the stability under uncertainty because it does not require input uncertainty distributions and other state-specific input-to-output approximations. Further, the critical eigenvalue behavior in a state subspace is analyzed using an upper bound of the eigenvalue variations and their inferences are discussed in detail. The results on three-machine nine-bus WSCC system show that the proposed certificate can find the robust stable state subspace with a given probability.
△ Less
Submitted 3 October, 2019;
originally announced October 2019.
-
Region of Attraction for Power Systems using Gaussian Process and Converse Lyapunov Function -- Part I: Theoretical Framework and Off-line Study
Authors:
Chao Zhai,
Hung D. Nguyen
Abstract:
This paper introduces a novel framework to construct the region of attraction (ROA) of a power system centered around a stable equilibrium by using stable state trajectories of system dynamics. Most existing works on estimating ROA rely on analytical Lyapunov functions, which are subject to two limitations: the analytic Lyapunov functions may not be always readily available, and the resulting ROA…
▽ More
This paper introduces a novel framework to construct the region of attraction (ROA) of a power system centered around a stable equilibrium by using stable state trajectories of system dynamics. Most existing works on estimating ROA rely on analytical Lyapunov functions, which are subject to two limitations: the analytic Lyapunov functions may not be always readily available, and the resulting ROA may be overly conservative. This work overcomes these two limitations by leveraging the converse Lyapunov theorem in control theory to eliminate the need of an analytic Lyapunov function and learning the unknown Lyapunov function with the Gaussian Process (GP) approach. In addition, a Gaussian Process Upper Confidence Bound (GP-UCB) based sampling algorithm is designed to reconcile the trade-off between the exploitation for enlarging the ROA and the exploration for reducing the uncertainty of sampling region. Within the constructed ROA, it is guaranteed in probability that the system state will converge to the stable equilibrium with a confidence level. Numerical simulations are also conducted to validate the assessment approach for the ROA of the single machine infinite bus system and the New England $39$-bus system. Numerical results demonstrate that our approach can significantly enlarge the estimated ROA compared to that of the analytic Lyapunov counterpart.
△ Less
Submitted 9 June, 2019;
originally announced June 2019.
-
Steady-state Voltage Profile and Long-term Voltage Stability of Electrified Road with Wireless Dynamic Charging
Authors:
Chuan Wang,
Hung D. Nguyen
Abstract:
Wireless dynamic charging technologies are becoming a promising alternative solution to plug-in ones as they allow on-the-move charging for electric vehicles. From a power network point of view, this type of charging makes electric vehicles a new type of loads--the moving loads. Such moving loads are different from the traditional loads as they may change their locations constantly in the grids. T…
▽ More
Wireless dynamic charging technologies are becoming a promising alternative solution to plug-in ones as they allow on-the-move charging for electric vehicles. From a power network point of view, this type of charging makes electric vehicles a new type of loads--the moving loads. Such moving loads are different from the traditional loads as they may change their locations constantly in the grids. To study the effect of these moving loads on power distribution grids, this work focuses on the steady-state analysis of electrified roads equipped with wireless dynamic charging. In particular, the voltage profile and the long-term voltage stability of the electrified roads are considered. Unusual shapes of the voltage profile are observed such as the half-leaf veins for a one-way road and the harp-like shape for a two-way road. Voltage swings are also detected while the vehicles move in the two-way road configuration. As for the long-term voltage stability, continuation power flow is used to characterize the maximum length of a road as well as the maximum number of vehicles that the road can accommodate.
△ Less
Submitted 3 June, 2019;
originally announced June 2019.
-
Wearable Sensor Data Based Human Activity Recognition using Machine Learning: A new approach
Authors:
H. D. Nguyen,
K. P. Tran,
X. Zeng,
L. Koehl,
G. Tartare
Abstract:
Recent years have witnessed the rapid development of human activity recognition (HAR) based on wearable sensor data. One can find many practical applications in this area, especially in the field of health care. Many machine learning algorithms such as Decision Trees, Support Vector Machine, Naive Bayes, K-Nearest Neighbor, and Multilayer Perceptron are successfully used in HAR. Although these met…
▽ More
Recent years have witnessed the rapid development of human activity recognition (HAR) based on wearable sensor data. One can find many practical applications in this area, especially in the field of health care. Many machine learning algorithms such as Decision Trees, Support Vector Machine, Naive Bayes, K-Nearest Neighbor, and Multilayer Perceptron are successfully used in HAR. Although these methods are fast and easy for implementation, they still have some limitations due to poor performance in a number of situations. In this paper, we propose a novel method based on the ensemble learning to boost the performance of these machine learning methods for HAR.
△ Less
Submitted 9 May, 2019;
originally announced May 2019.
-
Inverse Stability Problem and Applications to Renewables Integration
Authors:
Thanh Long Vu,
Hung Dinh Nguyen,
Alexandre Megretski,
Jean-Jacques Slotine,
Konstantin Turitsyn
Abstract:
In modern power systems, the operating point, at which the demand and supply are balanced, may take different values due to changes in loads and renewable generation levels. Understanding the dynamics of stressed power systems with a range of operating points would be essential to assuring their reliable operation, and possibly allow higher integration of renewable resources. This letter introduce…
▽ More
In modern power systems, the operating point, at which the demand and supply are balanced, may take different values due to changes in loads and renewable generation levels. Understanding the dynamics of stressed power systems with a range of operating points would be essential to assuring their reliable operation, and possibly allow higher integration of renewable resources. This letter introduces a non-traditional way to think about the stability assessment problem of power systems. Instead of estimating the set of initial states leading to a given operating condition, we characterize the set of operating conditions that a power grid converges to from a given initial state under changes in power injections and lines. We term this problem as "inverse stability", a problem which is rarely addressed in the control and systems literature, and hence, poorly understood. Exploiting quadratic approximations of the system's energy function, we introduce an estimate of the inverse stability region. Also, we briefly describe three important applications of the inverse stability notion: (i) robust stability assessment of power systems w.r.t. different renewable generation levels, (ii) stability-constrained optimal power flow (sOPF), and (iii) stability-guaranteed corrective action design.
△ Less
Submitted 14 October, 2017; v1 submitted 13 March, 2017;
originally announced March 2017.
-
Robust Stability Assessment in the Presence of Load Dynamics Uncertainty
Authors:
Hung D. Nguyen,
Konstantin Turitsyn
Abstract:
Dynamic response of loads has a significant effect on system stability and directly determines the stability margin of the operating point. Inherent uncertainty and natural variability of load models make the stability assessment especially difficult and may compromise the security of the system. We propose a novel mathematical "robust stability" criterion for the assessment of small-signal stabil…
▽ More
Dynamic response of loads has a significant effect on system stability and directly determines the stability margin of the operating point. Inherent uncertainty and natural variability of load models make the stability assessment especially difficult and may compromise the security of the system. We propose a novel mathematical "robust stability" criterion for the assessment of small-signal stability of operating points. Whenever the criterion is satisfied for a given operating point, it provides mathematical guarantees that the operating point will be stable with respect to small disturbances for any dynamic response of the loads. The criterion can be naturally used for identification of operating regions secure from the occurrence of Hopf bifurcation. Several possible applications of the criterion are discussed, most importantly the concept of Robust Stability Assessment (RSA) that could be integrated in dynamic security assessment packages and used in contingency screening and other planning and operational studies.
△ Less
Submitted 14 April, 2015; v1 submitted 26 November, 2014;
originally announced December 2014.
-
Voltage Multistability and Pulse Emergency Control for Distribution System with Power Flow Reversal
Authors:
Hung D. Nguyen,
Konstantin Turitsyn
Abstract:
High levels of penetration of distributed generation and aggressive reactive power compensation may result in the reversal of power flows in future distribution grids. The voltage stability of these operating conditions may be very different from the more traditional power consumption regime. This paper focused on demonstration of multistability phenomenon in radial distribution systems with rever…
▽ More
High levels of penetration of distributed generation and aggressive reactive power compensation may result in the reversal of power flows in future distribution grids. The voltage stability of these operating conditions may be very different from the more traditional power consumption regime. This paper focused on demonstration of multistability phenomenon in radial distribution systems with reversed power flow, where multiple stable equilibria co-exist at the given set of parameters. The system may experience transitions between different equilibria after being subjected to disturbances such as short-term losses of distributed generation or transient faults. Convergence to an undesirable equilibrium places the system in an emergency or \textit{in extremis} state. Traditional emergency control schemes are not capable of restoring the system if it gets entrapped in one of the low voltage equilibria. Moreover, undervoltage load shedding may have a reverse action on the system and can induce voltage collapse. We propose a novel pulse emergency control strategy that restores the system to the normal state without any interruption of power delivery. The results are validated with dynamic simulations of IEEE $13$-bus feeder performed with SystemModeler software. The dynamic models can be also used for characterization of the solution branches via a novel approach so-called the admittance homotopy power flow method.
△ Less
Submitted 14 April, 2015; v1 submitted 4 July, 2014;
originally announced July 2014.