-
Data Collection of Real-Life Knowledge Work in Context: The RLKWiC Dataset
Authors:
Mahta Bakhshizadeh,
Christian Jilek,
Markus Schröder,
Heiko Maus,
Andreas Dengel
Abstract:
Over the years, various approaches have been employed to enhance the productivity of knowledge workers, from addressing psychological well-being to the development of personal knowledge assistants. A significant challenge in this research area has been the absence of a comprehensive, publicly accessible dataset that mirrors real-world knowledge work. Although a handful of datasets exist, many are…
▽ More
Over the years, various approaches have been employed to enhance the productivity of knowledge workers, from addressing psychological well-being to the development of personal knowledge assistants. A significant challenge in this research area has been the absence of a comprehensive, publicly accessible dataset that mirrors real-world knowledge work. Although a handful of datasets exist, many are restricted in access or lack vital information dimensions, complicating meaningful comparison and benchmarking in the domain. This paper presents RLKWiC, a novel dataset of Real-Life Knowledge Work in Context, derived from monitoring the computer interactions of eight participants over a span of two months. As the first publicly available dataset offering a wealth of essential information dimensions (such as explicated contexts, textual contents, and semantics), RLKWiC seeks to address the research gap in the personal information management domain, providing valuable insights for modeling user behavior.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Nonlinear Stability Boundary Assessment of Multi-Converter Systems Based On Reverse Time Trajectory
Authors:
Sujay Ghosh,
Mohammad Kazem Bakhshizadeh,
Guangya Yang,
Łukasz Kocewiak
Abstract:
As the integration of wind power accelerates, wind power plants (WPPs) are expected to play a crucial role in ensuring stability in future power grids. This paper examines the nonlinear stability boundary of a multi-converter system in a wind power plant (WPP) connected to an AC power grid via a long HVAC cable. Traditionally, for nonlinear analysis of WPPs, a simplification is adopted wherein the…
▽ More
As the integration of wind power accelerates, wind power plants (WPPs) are expected to play a crucial role in ensuring stability in future power grids. This paper examines the nonlinear stability boundary of a multi-converter system in a wind power plant (WPP) connected to an AC power grid via a long HVAC cable. Traditionally, for nonlinear analysis of WPPs, a simplification is adopted wherein the WPP is treated as an aggregation of individual wind turbines (WTs), with a simplified portrayal of the collector network. However, in the presence of different technologies, such as STATCOM, that are placed away from the WTs, the model aggregation will not hold. This paper presents a unified methodology to model and investigate the high-dimensional stability boundary of a WPP with a STATCOM. The stability region of the system, i.e. the region of attraction (RoA), is determined by the reverse time (backwards) trajectory technique. Furthermore, the estimated stability boundary is verified using time-domain simulation studies in PSCAD.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
Nonlinear Stability Boundary Assessment Of Wind Power Plants Based on Reverse-Time Trajectory
Authors:
Sujay Ghosh,
Mohammad Kazem Bakhshizadeh,
Guangya Yang,
Lukasz Kocewiak
Abstract:
This letter determines the nonlinear stability boundary of a wind power plant (WPP) connected to an AC power grid via a long HVAC cable. The analysis focuses on the slow Phase-Locked Loop (PLL) dynamics, with an assumption that the fast current control dynamics can be neglected. To begin, we propose an aggregated reduced-order wind turbine model. This aggregation can be applied up to a limited fre…
▽ More
This letter determines the nonlinear stability boundary of a wind power plant (WPP) connected to an AC power grid via a long HVAC cable. The analysis focuses on the slow Phase-Locked Loop (PLL) dynamics, with an assumption that the fast current control dynamics can be neglected. To begin, we propose an aggregated reduced-order wind turbine model. This aggregation can be applied up to a limited frequency, e.g. 400Hz, which aligns with our assumption regarding low-frequency dynamics. The WPP collector and transmission network model is established using impedance/frequency scan approximated around $\pm$5 Hz of the PLL nominal frequency, accounting for the hard saturation limits. The stability boundary of the reduced-order system is determined by reverse time trajectory, offering valuable insights into the WPP's overall stability. The work presents a routine from modelling to nonlinear stability assessment for offshore wind farm applications.
△ Less
Submitted 14 November, 2023;
originally announced November 2023.
-
An Extended Nonlinear Stability Assessment Methodology For Type-4 Wind Turbines via Time Reversal Trajectory
Authors:
Sujay Ghosh,
Mohammad Kazem Bakhshizadeh,
Guangya Yang,
Łukasz Kocewiak
Abstract:
As the integration of renewable energy generation increases and as conventional generation is phased out, there is a gradual decline in the grid's strength and resilience at the connection point of wind turbines (WTs). Previous studies have shown that traditional grid-following controlled converters exhibit deteriorating dynamic characteristics and may result in an unstable system when connected t…
▽ More
As the integration of renewable energy generation increases and as conventional generation is phased out, there is a gradual decline in the grid's strength and resilience at the connection point of wind turbines (WTs). Previous studies have shown that traditional grid-following controlled converters exhibit deteriorating dynamic characteristics and may result in an unstable system when connected to a weak grid. Due to the limitations of linear analysis, transient stability investigations are necessary. However, existing methods, such as standalone time-domain simulations or analytical Lyapunov stability criteria, have drawbacks, including computational intensity or excessive conservatism. Our prior research proposed an innovative approach to estimate the system boundary - a time-limited region of attraction (TLRoA), using a hybrid linearised Lyapunov function-based method and the time-reversal technique to compensate for the known limitations. However, in that work, the accuracy of the estimated TLRoA was not investigated, i.e. the TLRoA was not compared against a forward simulated region of attraction, and the sensitivity of the system parameters on the TLRoA was not explored. Moreover, the framework did not consider nonlinear control elements such as PLL saturation. In this paper, we not only build upon our previous work and propose directions that address these gaps but also enhance its effectiveness by introducing optimal sampling to improve further the speed of estimating the TLRoA. Furthermore, the stability boundary is verified using time-domain simulation studies in PSCAD.
△ Less
Submitted 27 November, 2023; v1 submitted 21 July, 2023;
originally announced July 2023.
-
Transient Stability Analysis of Grid-Connected Converters Based on Reverse-Time Trajectory
Authors:
Mohammad Kazem Bakhshizadeh,
Sujay Ghosh,
Guangya Yang,
Łukasz Kocewiak
Abstract:
As the proportion of converter-interfaced renewable energy resources in the power system is increasing, the strength of the power grid at the connection point of wind turbine generators (WTGs) is gradually weakening. Existing research has shown that when connected with the weak grid, the dynamic characteristics of the traditional grid-following controlled converters will deteriorate, and unstable…
▽ More
As the proportion of converter-interfaced renewable energy resources in the power system is increasing, the strength of the power grid at the connection point of wind turbine generators (WTGs) is gradually weakening. Existing research has shown that when connected with the weak grid, the dynamic characteristics of the traditional grid-following controlled converters will deteriorate, and unstable phenomena such as oscillation are prone to arise. Due to the limitations of linear analysis that can not sufficiently capture the stability phenomena, transient stability must also be investigated. So far, standalone time-domain simulations or analytical Lyapunov stability criteria have been used to investigate transient stability. However, time-domain simulations have proven to be computationally too heavy, while analytical methods are more complex to formulate, require many assumptions, and are conservative. This paper demonstrates an innovative approach to estimating the system boundaries via hybrid - linearised Lyapunov function-based approach and the time-reversal technique. The proposed methodology enables compensation for both time-consuming simulations and the conservative nature of Lyapunov functions. This work brings out the clear distinction between the system boundaries with different post-fault active current ramp rate controls. At the same time providing a new perspective on critical clearing times for wind turbine systems. Finally, the stability boundary is verified using time domain simulation studies.
△ Less
Submitted 12 June, 2023;
originally announced June 2023.
-
Nonlinear Stability Assessment Of Type-4 Wind Turbines During Unbalanced Grid Faults Based On Reduced-Order Model
Authors:
Sujay Ghosh,
Mohammad Kazem Bakhshizadeh,
Łukasz Kocewiak,
Guangya Yang
Abstract:
As the number of converter-based renewable generations in the power system is increasing, the inertia provided by the synchronous generators is reducing, which in turn is reducing the stability margins of the power system. In order to assess the large-signal stability, it is essential to model the wind power plant connections accurately. However, the actual EMT models are often unavailable, black-…
▽ More
As the number of converter-based renewable generations in the power system is increasing, the inertia provided by the synchronous generators is reducing, which in turn is reducing the stability margins of the power system. In order to assess the large-signal stability, it is essential to model the wind power plant connections accurately. However, the actual EMT models are often unavailable, black-boxed, or computationally too heavy to model in detail. Hence, simplified reduced-order models (ROMs) resembling the actual system behaviour have gained prominence in stability studies. In this regard, an improved WT ROM was proposed to investigate large signal stability during unbalanced grid faults. The methodology presents a systematic way to model the coupled sequence components of the WT ROM for various grid faults. Based on the studies carried out in this paper, it is observed that post unbalanced grid disturbances the proposed WT ROM correctly tracks the angle and frequency, and its trajectory is a good match when compared to a detailed simulation model in PSCAD.
△ Less
Submitted 9 June, 2023;
originally announced June 2023.
-
Physics Informed Neural Networks for Phase Locked Loop Transient Stability Assessment
Authors:
Rahul Nellikkath,
Andreas Venzke,
Mohammad Kazem Bakhshizadeh,
Ilgiz Murzakhanov,
Spyros Chatzivasileiadis
Abstract:
A significant increase in renewable energy production is necessary to achieve the UN's net-zero emission targets for 2050. Using power-electronic controllers, such as Phase Locked Loops (PLLs), to keep grid-tied renewable resources in synchronism with the grid can cause fast transient behavior during grid faults leading to instability. However, assessing all the probable scenarios is impractical,…
▽ More
A significant increase in renewable energy production is necessary to achieve the UN's net-zero emission targets for 2050. Using power-electronic controllers, such as Phase Locked Loops (PLLs), to keep grid-tied renewable resources in synchronism with the grid can cause fast transient behavior during grid faults leading to instability. However, assessing all the probable scenarios is impractical, so determining the stability boundary or region of attraction (ROA) is necessary. However, using EMT simulations or Reduced-order models (ROMs) to accurately determine the ROA is computationally expensive. Alternatively, Machine Learning (ML) models have been proposed as an efficient method to predict stability. However, traditional ML algorithms require large amounts of labeled data for training, which is computationally expensive. This paper proposes a Physics-Informed Neural Network (PINN) architecture that accurately predicts the nonlinear transient dynamics of a PLL controller under fault with less labeled training data. The proposed PINN algorithm can be incorporated into conventional simulations, accelerating EMT simulations or ROMs by over 100 times. The PINN algorithm's performance is compared against a ROM and an EMT simulation in PSCAD for the CIGRE benchmark model C4.49, demonstrating its ability to accurately approximate trajectories and ROAs of a PLL controller under varying grid impedance.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
Exponential tail bounds and Large Deviation Principle for Heavy-Tailed U-Statistics
Authors:
Milad Bakhshizadeh
Abstract:
We study deviation of U-statistics when samples have heavy-tailed distribution so the kernel of the U-statistic does not have bounded exponential moments at any positive point. We obtain an exponential upper bound for the tail of the U-statistics which clearly denotes two regions of tail decay, the first is a Gaussian decay and the second behaves like the tail of the kernel. For several common U-s…
▽ More
We study deviation of U-statistics when samples have heavy-tailed distribution so the kernel of the U-statistic does not have bounded exponential moments at any positive point. We obtain an exponential upper bound for the tail of the U-statistics which clearly denotes two regions of tail decay, the first is a Gaussian decay and the second behaves like the tail of the kernel. For several common U-statistics, we also show the upper bound has the right rate of decay as well as sharp constants by obtaining rough logarithmic limits which in turn can be used to develop LDP for U-statistics. In spite of usual LDP results in the literature, processes we consider in this work have LDP speed slower than their sample size $n$.
△ Less
Submitted 27 January, 2023;
originally announced January 2023.
-
A practical algorithm to calculate Cap Discrepancy
Authors:
Milad Bakhshizadeh,
Ali Kamalinejad,
Mina Latifi
Abstract:
Uniform distribution of the points has been of interest to researchers for a long time and has applications in different areas of Mathematics and Computer Science. One of the well-known measures to evaluate the uniformity of a given distribution is Discrepancy, which assesses the difference between the Uniform distribution and the empirical distribution given by putting mass points at the points o…
▽ More
Uniform distribution of the points has been of interest to researchers for a long time and has applications in different areas of Mathematics and Computer Science. One of the well-known measures to evaluate the uniformity of a given distribution is Discrepancy, which assesses the difference between the Uniform distribution and the empirical distribution given by putting mass points at the points of the given set. While Discrepancy is very useful to measure uniformity, it is computationally challenging to be calculated accurately. We introduce the concept of directed Discrepancy based on which we have developed an algorithm, called Directional Discrepancy, that can offer accurate approximation for the cap Discrepancy of a finite set distributed on the unit Sphere, $\mathbb{S}^2.$ We also analyze the time complexity of the Directional Discrepancy algorithm precisely; and practically evaluate its capacity by calculating the Cap Discrepancy of a specific distribution, Polar Coordinates, which aims to distribute points uniformly on the Sphere.
△ Less
Submitted 20 October, 2020;
originally announced October 2020.
-
Universality of Linearized Message Passing for Phase Retrieval with Structured Sensing Matrices
Authors:
Rishabh Dudeja,
Milad Bakhshizadeh
Abstract:
In the phase retrieval problem one seeks to recover an unknown $n$ dimensional signal vector $\mathbf{x}$ from $m$ measurements of the form $y_i = |(\mathbf{A} \mathbf{x})_i|$, where $\mathbf{A}$ denotes the sensing matrix. Many algorithms for this problem are based on approximate message passing. For these algorithms, it is known that if the sensing matrix $\mathbf{A}$ is generated by sub-samplin…
▽ More
In the phase retrieval problem one seeks to recover an unknown $n$ dimensional signal vector $\mathbf{x}$ from $m$ measurements of the form $y_i = |(\mathbf{A} \mathbf{x})_i|$, where $\mathbf{A}$ denotes the sensing matrix. Many algorithms for this problem are based on approximate message passing. For these algorithms, it is known that if the sensing matrix $\mathbf{A}$ is generated by sub-sampling $n$ columns of a uniformly random (i.e., Haar distributed) orthogonal matrix, in the high dimensional asymptotic regime ($m,n \rightarrow \infty, n/m \rightarrow κ$), the dynamics of the algorithm are given by a deterministic recursion known as the state evolution. For a special class of linearized message-passing algorithms, we show that the state evolution is universal: it continues to hold even when $\mathbf{A}$ is generated by randomly sub-sampling columns of the Hadamard-Walsh matrix, provided the signal is drawn from a Gaussian prior.
△ Less
Submitted 9 June, 2022; v1 submitted 24 August, 2020;
originally announced August 2020.
-
Sharp Concentration Results for Heavy-Tailed Distributions
Authors:
Milad Bakhshizadeh,
Arian Maleki,
Victor H. de la Pena
Abstract:
We obtain concentration and large deviation for the sums of independent and identically distributed random variables with heavy-tailed distributions. Our concentration results are concerned with random variables whose distributions satisfy $\mathbb{P}(X>t) \leq {\rm e}^{- I(t)}$, where $I: \mathbb{R} \rightarrow \mathbb{R}$ is an increasing function and $I(t)/t \rightarrow α\in [0, \infty)$ as…
▽ More
We obtain concentration and large deviation for the sums of independent and identically distributed random variables with heavy-tailed distributions. Our concentration results are concerned with random variables whose distributions satisfy $\mathbb{P}(X>t) \leq {\rm e}^{- I(t)}$, where $I: \mathbb{R} \rightarrow \mathbb{R}$ is an increasing function and $I(t)/t \rightarrow α\in [0, \infty)$ as $t \rightarrow \infty$. Our main theorem can not only recover some of the existing results, such as the concentration of the sum of subWeibull random variables, but it can also produce new results for the sum of random variables with heavier tails. We show that the concentration inequalities we obtain are sharp enough to offer large deviation results for the sums of independent random variables as well. Our analyses which are based on standard truncation arguments simplify, unify and generalize the existing results on the concentration and large deviation of heavy-tailed random variables.
△ Less
Submitted 25 July, 2022; v1 submitted 30 March, 2020;
originally announced March 2020.
-
Analysis of Spectral Methods for Phase Retrieval with Random Orthogonal Matrices
Authors:
Rishabh Dudeja,
Milad Bakhshizadeh,
Junjie Ma,
Arian Maleki
Abstract:
Phase retrieval refers to algorithmic methods for recovering a signal from its phaseless measurements. Local search algorithms that work directly on the non-convex formulation of the problem have been very popular recently. Due to the nonconvexity of the problem, the success of these local search algorithms depends heavily on their starting points. The most widely used initialization scheme is the…
▽ More
Phase retrieval refers to algorithmic methods for recovering a signal from its phaseless measurements. Local search algorithms that work directly on the non-convex formulation of the problem have been very popular recently. Due to the nonconvexity of the problem, the success of these local search algorithms depends heavily on their starting points. The most widely used initialization scheme is the spectral method, in which the leading eigenvector of a data-dependent matrix is used as a starting point. Recently, the performance of the spectral initialization was characterized accurately for measurement matrices with independent and identically distributed entries. This paper aims to obtain the same level of knowledge for isotropically random column-orthogonal matrices, which are substantially better models for practical phase retrieval systems. Towards this goal, we consider the asymptotic setting in which the number of measurements $m$, and the dimension of the signal, $n$, diverge to infinity with $m/n = δ\in(1,\infty)$, and obtain a simple expression for the overlap between the spectral estimator and the true signal vector.
△ Less
Submitted 4 March, 2020; v1 submitted 6 March, 2019;
originally announced March 2019.
-
Using Black-box Compression Algorithms for Phase Retrieval
Authors:
Milad Bakhshizadeh,
Arian Maleki,
Shirin Jalali
Abstract:
Compressive phase retrieval refers to the problem of recovering a structured $n$-dimensional complex-valued vector from its phase-less under-determined linear measurements. The non-linearity of measurements makes designing theoretically-analyzable efficient phase retrieval algorithms challenging. As a result, to a great extent, algorithms designed in this area are developed to take advantage of si…
▽ More
Compressive phase retrieval refers to the problem of recovering a structured $n$-dimensional complex-valued vector from its phase-less under-determined linear measurements. The non-linearity of measurements makes designing theoretically-analyzable efficient phase retrieval algorithms challenging. As a result, to a great extent, algorithms designed in this area are developed to take advantage of simple structures such as sparsity and its convex generalizations. The goal of this paper is to move beyond simple models through employing compression codes. Such codes are typically developed to take advantage of complex signal models to represent the signals as efficiently as possible. In this work, it is shown how an existing compression code can be treated as a black box and integrated into an efficient solution for phase retrieval. First, COmpressive PhasE Retrieval (COPER) optimization, a computationally-intensive compression-based phase retrieval method, is proposed. COPER provides a theoretical framework for studying compression-based phase retrieval. The number of measurements required by COPER is connected to $κ$, the $α$-dimension (closely related to the rate-distortion dimension) of the given family of compression codes. To finds the solution of COPER, an efficient iterative algorithm called gradient descent for COPER (GD-COPER) is proposed. It is proven that under some mild conditions on the initialization, if the number of measurements is larger than $ C κ^2 \log^2 n$, where $C$ is a constant, GD-COPER obtains an accurate estimate of the input vector in polynomial time. In the simulation results, JPEG2000 is integrated in GD-COPER to confirm the superb performance of the resulting algorithm on real-world images.
△ Less
Submitted 8 June, 2020; v1 submitted 8 December, 2017;
originally announced December 2017.