Search

The problem of range estimation based on noisy measurements with phase ambiguity can be solved using signals across multiple frequencies by existing algorithms based on either the Chinese Remainder Theorem or lattice theory. The performances of these algorithms are constrained by the trade-off between SNR of measurements and required estimation accuracy. In this paper, we firstly propose an algorithm to find a set of wavelengths satisfying the conditions to apply the closed-form lattice algorithm from a given interval. Then we propose an enhanced lattice algorithm for range estimation based on existing lattice approaches. In the conventional lattice algorithm, the selection of an integer vector by the estimator often fails to be the ground truth because of noise. As a result, the true value can be a neighbouring lattice point of the estimated point where neighbours are defined in terms of a distance depending on the noise characteristics. In this paper, all neighbouring lattice points of the estimated point obtained by a conventional lattice algorithm are regarded as candidates for the new estimate. Then an efficient estimator is presented to choose one of those candidates to be the new estimate. The performance of the proposed algorithm, i.e. the successful probability of reconstruction, is derived mathematically. Additionally, a computation-reduced algorithm is presented to reduce the overhead of computation. The calculated probability and simulation results demonstrate the efficiency of the proposed algorithm. [ABSTRACT FROM AUTHOR]

Adversarial attacks have been extensively studied in recent years since they can identify the vulnerability of deep learning models before deployed. In this paper, we consider the black-box adversarial setting, where the adversary needs to craft adversarial examples without access to the gradients of a target model. Previous methods attempted to approximate the true gradient either by using the transfer gradient of a surrogate white-box model or based on the feedback of model queries. However, the existing methods inevitably suffer from low attack success rates or poor query efficiency since it is difficult to estimate the gradient in a high-dimensional input space with limited information. To address these problems and improve black-box attacks, we propose two prior-guided random gradient-free (PRGF) algorithms based on biased sampling and gradient averaging, respectively. Our methods can take the advantage of a transfer-based prior given by the gradient of a surrogate model and the query information simultaneously. Through theoretical analyses, the transfer-based prior is appropriately integrated with model queries by an optimal coefficient in each method. Extensive experiments demonstrate that, in comparison with the alternative state-of-the-arts, both of our methods require much fewer queries to attack black-box models with higher success rates. [ABSTRACT FROM AUTHOR]

Adversarial attacks have been extensively studied in recent years since they can identify the vulnerability of deep learning models before deployed. In this paper, we consider the black-box adversarial setting, where the adversary needs to craft adversarial examples without access to the gradients of a target model. Previous methods attempted to approximate the true gradient either by using the transfer gradient of a surrogate white-box model or based on the feedback of model queries. However, the existing methods inevitably suffer from low attack success rates or poor query efficiency since it is difficult to estimate the gradient in a high-dimensional input space with limited information. To address these problems and improve black-box attacks, we propose two prior-guided random gradient-free (PRGF) algorithms based on biased sampling and gradient averaging, respectively. Our methods can take the advantage of a transfer-based prior given by the gradient of a surrogate model and the query information simultaneously. Through theoretical analyses, the transfer-based prior is appropriately integrated with model queries by an optimal coefficient in each method. Extensive experiments demonstrate that, in comparison with the alternative state-of-the-arts, both of our methods require much fewer queries to attack black-box models with higher success rates. [ABSTRACT FROM AUTHOR]

As a specific data hiding technique, reversible data hiding (RDH) has recently received extensive attention. By this technique, both the embedded data and the original cover image can be exactly extracted from the marked image. In our previous work, a general expansion-shifting model for RDH is proposed by introducing the so-called reversible embedding function (REF). With REF, RDH can be designed and the corresponding rate-distortion formulations can be established, providing an approach to optimize the reversible embedding performance. In this paper, by extending our previous work, optimal REF for one-dimensional histogram is investigated, and all optimal REF are derived in this case when the maximum modification to the cover pixel is limited as a small value. Moreover, based on the derived optimal REF for one-dimensional histogram and multiple histograms modification, a practical RDH scheme is presented and it is experimental verified better than some state-of-the-art algorithms in terms of capacity-distortion performance. [ABSTRACT FROM AUTHOR]

Compressive covariance estimation has arisen as a class of techniques whose aim is to obtain second-order statistics of stochastic processes from compressive measurements. Recently, these methods have been used in various image processing and communications applications, including denoising, spectrum sensing, and compression. Notice that estimating the covariance matrix from compressive samples leads to ill-posed minimizations with severe performance loss at high compression rates. In this regard, a regularization term is typically aggregated to the cost function to consider prior information about a particular property of the covariance matrix. Hence, this paper proposes an algorithm based on the projected gradient method to recover low-rank or Toeplitz approximations of the covariance matrix from compressive measurements. The proposed algorithm divides the compressive measurements into data subsets projected onto different subspaces and accurately estimates the covariance matrix by solving a single optimization problem assuming that each data subset contains an approximation of the signal statistics. Furthermore, gradient filtering is included at every iteration of the proposed algorithm to minimize the estimation error. The error induced by the proposed splitting approach is analytically derived along with the convergence guarantees of the proposed method. The proposed algorithm estimates the covariance matrix of hyperspectral images from synthetic and real compressive samples. Extensive simulations show that the proposed algorithm can effectively recover the covariance matrix of hyperspectral images from compressive measurements with high compression ratios ($8-15\%$ approx) in noisy scenarios. Moreover, simulations and theoretical results show that the filtering step reduces the recovery error up to twice the number of eigenvectors. Finally, an optical implementation is proposed, and real measurements are used to validate the theoretical findings. [ABSTRACT FROM AUTHOR]

This paper considers stochastic convex optimization problems with two sets of constraints: (a) deterministic constraints on the domain of the optimization variable, which are difficult to project onto; and (b) deterministic or stochastic constraints that admit efficient projection. Problems of this form arise frequently in the context of semidefinite programming as well as when various NP-hard problems are solved approximately via semidefinite relaxation. Since projection onto the first set of constraints is difficult, it becomes necessary to explore projection-free algorithms, such as the stochastic Frank-Wolfe (FW) algorithm. On the other hand, the second set of constraints cannot be handled in the same way, and must be incorporated as an indicator function within the objective function, thereby complicating the application of FW methods. Similar problems have been studied before; however, they suffer from slow convergence rates. This work, equipped with momentum based gradient tracking technique, guarantees fast convergence rates on par with the best-known rates for problems without the second set of constraints. Zeroth-order variants of the proposed algorithms are also developed and again improve upon the state-of-the-art rate results. We further propose the novel trimmed FW variants that enjoy the same convergence rates as their classical counterparts, but are empirically shown to require significantly fewer calls to the linear minimization oracle speeding up the overall algorithm. The efficacy of the proposed algorithms is tested on relevant applications of sparse matrix estimation, clustering via semidefinite relaxation, and uniform sparsest cut problem. [ABSTRACT FROM AUTHOR]

The literature on the subject of frequency estimation algorithms has discussed the use of interpolated discrete Fourier transform (IpDFT) for the unbalanced/balanced three-phase voltage signal in a power system. It is diffcult to estimate frequency of the unbalanced signal with high accuracy since the unknown parameters of the unbalanced signal make the spectrum different from the real-valued sinusoid signal. Moreover, the spectral leakage of the spectrum of the unbalanced signal also brings large estimation errors when the acquired signal cycles become very small. In this paper, we propose a two-point iterative IpDFT algorithm for frequency estimation of the unbalanced/balanced three-phase voltage signal. We decompose the unbalanced signal into a real-valued sinusoid signal, and then search the system frequency iteratively with the minimum error by a bisection method. Both long- and short- range leakages are compensated to estimate the frequency accurately. Simulation results prove the effectiveness of our method, compared with other iterative/noniterative IpDFT methods. [ABSTRACT FROM AUTHOR]

This paper considers the problem of secure parameter estimation when an estimation algorithm is prone to causative attacks. Causative attacks, in general, target decision-making algorithms (e.g., inference or learning algorithm) to alter their decisions in specific scenarios (e.g., distort parameter estimates for specific ranges of the parameter of interest). Such attacks influence the decisions via tampering with the mechanisms through which an algorithm acquires the statistical model of the population about which it aims to form a decision. Such attacks are viable, for instance, by contaminating the historical or training data, or by compromising an expert who provides the statistical model. In the presence of causative attacks, inference algorithms operate under a distorted statistical model for the data samples. This paper introduces a notion of secure parameter estimation and formalizes a framework under which secure estimation can be formulated and analyzed. The central premise underlying the secure estimation framework is that forming secure estimates introduces a new dimension to the estimation objective, pertaining to detecting attacks and isolating the true model. Since detection and isolation decisions themselves are imperfect, their inclusion induces an inherent coupling between the desired secure estimation objective and the auxiliary detection and isolation decisions that need to be formed in conjunction with the estimates. This paper establishes the fundamental interplay among these decisions, and characterizes the general decision rules in closed-forms for any desired estimation cost function. Furthermore, to circumvent the computational complexity associated with growing parameter dimension or attack complexity, a scalable estimation algorithm is provided, which is shown to enjoy certain optimality guarantees. Finally, the theory developed is applied to secure parameter estimation in sensor networks. [ABSTRACT FROM AUTHOR]

A fast and precise dynamic phasor estimation algorithm using an adaptive improved second order Levenberg–Marquadt algorithm under stressed and off-nominal frequency circumstances is proposed in this paper. The proposed algorithm ventures a faster quasi-second-order method and in addition, the learning rate is also made adaptive to speed up the convergence. Moreover, the projected estimator essentially filters harmonics, estimates transients in a signal during faults and effectually performs in complex modulated setting which is found commonly in a power system with distributed energy resources. Outcomes reveal that the estimation errors and the convergence time of the proposed approach is way below the minimum requirement of the IEEE C37.118.1 standard. Besides, due to its reduced complexity, the estimator has been successfully implemented on the field programmable gate array (FPGA) platform and has been verified on a practical microgrid scenario including photo voltaic systems. The performance during testing indicates that the proposed technique has potential ability to perform under stressed conditions conforming the accuracy and speed of response. [ABSTRACT FROM AUTHOR]

This paper studies the joint estimation of channel fading and user activity for the uplink of a grant-free massive machine-type communication system. Comparing with previous studies, we consider more practical aspects of the system, including non-i.i.d. signature matrices, low-resolution quantization, and random users activated by an unknown sparse rate. A new estimation algorithm, termed hybrid decentralized generalized expectation consistent (HyDeGEC), is then derived based on a hybrid network that applies scalar message passing for the prior inference and vector message passing for the likelihood inference. This new algorithm outperforms many state-of-the-art techniques in terms of robustness (to non-i.i.d. signatures), complexity (in computation per iteration), and/or estimation accuracy (of the channel and the activity rate). The state evolution of the algorithm is also analyzed, which, as validated by simulations, can capture precisely the algorithm’s per-iteration behavior in MSE. Summing up, the algorithm we propose here is practically effective, computationally efficient, and theoretically analyzable. [ABSTRACT FROM AUTHOR]

This paper presents a novel method to estimate the number of shorted turns in a permanent magnet synchronous machine (PMSM) following the detection of interturn short-circuit (ITSC) fault and its location. In this proposed method, PMSM is excited through a low sinusoidal voltage at standstill condition to obtain the winding resistance and synchronous inductance by current response. It is shown that the ITSC fault introduces variation in the current response, which can be used to calculate the number of shorted turns under zero fault resistance assumption. Using this practical procedure, the fault severity can be estimated directly in a straight-forward manner. In other words, the severity estimation for a given machine can be done without complex machine modeling or experiments on ITSC prototype with multiple taps. The findings in this paper are essential for a comprehensive solution including fault mitigation algorithms and postfault operations. In order to verify the findings, a three-phase equivalent circuit model supported by finite element analysis results is used to take saturation and space harmonics into account. In addition, experimental results are presented to demonstrate the validity and practicability of the severity estimation. [ABSTRACT FROM AUTHOR]

This paper presents data-driven approaches to improve the active power output of wind turbines based on estimating their health condition. The main procedure includes estimations of fault degree and health condition level, and optimal power dispatch control. The proposed method can adjust the active power output of individual turbines according to their health condition and can thus optimize the total energy output of a wind farm. In the paper, extreme learning machine algorithm and Bonferroni interval are applied to estimate fault degree, while an analytic hierarchy process is used to estimate the health condition level. A scheme for power dispatch control is formulated based on the estimated health condition. Models have been identified from supervisory control and data acquisition data acquired from an operational wind farm, which contains temperature data of gearbox bearing and generator winding. The results show that the proposed method can maximize the operation efficiency of the wind farm while significantly reducing the fatigue loading on the faulty wind turbines. [ABSTRACT FROM AUTHOR]

In this paper, we propose three new compressive sensing-based algorithms for channel estimation in millimeter wave hybrid MIMO systems over doubly (time and frequency) selective channels. Utilizing the basis expansion model (BEM) for effectively representing doubly selective channels, we first propose a BEM-based block orthogonal matching pursuit (BBOMP) algorithm, which can work with any training sequence structure. Next, we present the second algorithm to reduce the complexity of the BBOMP method by employing a special training sequence which results in a computationally efficient block sparse sensing matrix. Finally, in order to further decrease the computational complexity, we propose the third algorithm, where the channel estimation is split into two separate steps of tap detection and gain estimation. The proposed algorithms exploit the entire available training sequence to estimate all channel parameters, and can capture channel variations across the entire training frames without requiring a feedback channel. The Cramer-Rao lower bound and the computational complexity of the proposed algorithms are also addressed. Intensive computer simulations are conducted to evaluate the accuracy of the proposed approaches, showing that they can significantly improve the mean squared error performance compared with the state-of-the-art approaches. [ABSTRACT FROM AUTHOR]

The presence of condensate inside the dryer cylinders produces a significant increase in the power requirements during starting, putting at risk the capacity of the drive to complete a successful start. In past papers, authors developed estimation algorithms for the detection of condensate during section starting. This paper proposes and evaluates a new strategy that will complement the previous algorithms. This strategy will detect the presence of condensate from the condensate collapsing during the section shutdown. The proposed correlations are derived through a complete experimental evaluation in two experimental cylinders covering rim thicknesses up to 55 mm. The estimation algorithms are split into a low-/moderate-condensate-load zone and a high-condensate-load zone. Results confirm the robustness and accuracy of the proposed algorithms. [ABSTRACT FROM PUBLISHER]

To improve the accuracy of faulty feeder selection based on zero sequence current mutation, distribution networks with inverter-interfaced distributed generators (IIDGs) are analyzed in detail. It is found that the IIDGs cannot be completely equivalent to a positive sequence current source due to their boosting increments. Thereby, a more accurate IIDG current estimation model based on the Gauss-Seidel method that considers the control strategy at the moment of fault is established. Moreover, a real-time estimation algorithm is introduced for faulty feeder detection to adjust the compensation degree of the Petersen coil. On this basis, this paper proposes a novel faulty feeder detection approach using the zero-sequence current space relative distance between the increments of each feeder and an estimation of the faulty path generated by Kalman filtering (KAF). The feasibility of the proposed approach is demonstrated in both a PSCAD/EMTDC simulation and a MATLAB experimental laboratory. The test results indicate that the proposed approach can achieve a high speed when employed for different fault conditions. [ABSTRACT FROM AUTHOR]

Dynamic battery modeling uncertainties, even if low, may lead to significant performance degradation or even divergence of the state-of-charge estimation algorithm. This paper investigates the integration of the extended-Kalman-filter with the smooth-variable-structure-filter algorithms for state-of-charge estimation of lithium-ion batteries. The robustness of the presented approach to modeling uncertainty is assessed for batteries operating in highly dynamic environments. The presented approach combines the benefit of the smooth- variable-structure-filter in its robustness to model uncertainty with the benefit of the extended-Kalman-filter in its near-optimality for a given dynamics and measurement noise sequences. The algorithm is rigorously tested using various datasets including standardrized and artificial drive cycles with added dynamics. The drive cycle power profile is calculated for an electric Ford F150 truck and scaled for the 18650PF cell used in the tests. Experimental validation is performed by investigating four different scenarios in which knowledge of the initial conditions as well as accuracy of the battery model were varied. The results demonstrate a substantially enhanced estimation accuracy achieved by the adopted approach through its optimality to measurement and model noise as well as its robustness to model uncertainty. The adopted approach results in a reduction in the complexity of the state-of-charge control algorithm and therefore enhances the battery management system. [ABSTRACT FROM AUTHOR]

Line spectral estimation is a classical signal processing problem that aims to estimate the line spectra from their signal which is contaminated by deterministic or random noise. Despite a large body of research on this subject, the theoretical understanding of this problem is still elusive. In this paper, we introduce and quantitatively characterize the two resolution limits for the line spectral estimation problem under deterministic noise: one is the minimum separation distance between the line spectra that is required for exact detection of their number, and the other is the minimum separation distance between the line spectra that is required for a stable recovery of their supports. The quantitative results imply a phase transition phenomenon in each of the two recovery problems, and also the subtle difference between the two. We further propose a sweeping singular-value-thresholding algorithm for the number detection problem and conduct numerical experiments. The numerical results confirm the phase transition phenomenon in the number detection problem. [ABSTRACT FROM AUTHOR]

Disparity estimation is an essential task taking part in many light-field applications. Due to the complexity of algorithms and high dimensional property of light-field data, performing this task involves a significant computational effort and results in very long processing time on CPU. Graphics processing units (GPUs), which is capable of massively parallel processing, is a promising solution to cover the computation requirement and speed up the task. In this paper, we develop a GPU-accelerated approach for light-field disparity estimation using a variational computation framework (GVLD). Our algorithm combines the intrinsic sub-pixel precision of variational formulation and the effectiveness of weighted median filtering to produce a highly accurate solution. The proposed algorithm is fully parallelized and optimized for the implementation using the OpenCL framework. An intensive evaluation including a quantitative comparison to related works and a detailed analysis of the proposed approach’s performance is presented. Experimental results demonstrate our superior performance compared to state-of-the-art approaches. The proposed approach is 10+ times faster than other approaches running on a similar GPU platform and provides the most accurate solution among optimization-based approaches. Compared to the implementation running on CPU, our GPU-accelerated method achieves up to $365\times $ speed up. [ABSTRACT FROM AUTHOR]

Reconfigurable Intelligent Surfaces (RISs) have been recently considered as an energy-efficient solution for future wireless networks due to their fast and low-power configuration, which has increased potential in enabling massive connectivity and low-latency communications. Accurate and low-overhead channel estimation in RIS-based systems is one of the most critical challenges due to the usually large number of RIS unit elements and their distinctive hardware constraints. In this paper, we focus on the uplink of a RIS-empowered multi-user Multiple Input Single Output (MISO) uplink communication systems and propose a channel estimation framework based on the parallel factor decomposition to unfold the resulting cascaded channel model. We present two iterative estimation algorithms for the channels between the base station and RIS, as well as the channels between RIS and users. One is based on alternating least squares (ALS), while the other uses vector approximate message passing to iteratively reconstruct two unknown channels from the estimated vectors. To theoretically assess the performance of the ALS-based algorithm, we derived its estimation Cramér-Rao Bound (CRB). We also discuss the downlink achievable sum rate computation with estimated channels and different precoding schemes for the base station. Our extensive simulation results show that our algorithms outperform benchmark schemes and that the ALS technique achieves the CRB. It is also demonstrated that the sum rate using the estimated channels always reach that of perfect channels under various settings, thus, verifying the effectiveness and robustness of the proposed estimation algorithms. [ABSTRACT FROM AUTHOR]

Recently, maximum correntropy criterion (MCC) has been widely and successfully used in robust signal processing and machine learning, in which the correntropy is maximized instead of minimizing the popular mean square error (MSE) to improve the robustness with respect to outliers or impulsive noises. A lot of efforts have been devoted to derive different adaptive algorithms under MCC, but to date, little insight has been gained as to how the MCC solution will be influenced by outliers. In this paper, we investigate this problem and our focus is mainly on the parameter estimation of a simple linear errors-in-variables (EIVs) model with scalar variables. Under some conditions, we derive an upper bound on the absolute value of the estimation error and show that the MCC solution can get very close to the true value of the unknown parameter even with arbitrarily large outliers in both the input and output variables. Illustrative examples are provided to verify and clarify the theory. [ABSTRACT FROM AUTHOR]

In many practical engineering applications, the number of actions that have been finished should be known, particularly for an untrimmed video sequence that includes an event with a series of actions, it is important to know the number of actions that have been finished. In this paper, we termed this process as visual event progress estimation (EPE). However, the research related to this problem is few in the research community. To solve this problem, a visual human action analysis-based framework, namely one-shot simultaneously action detection and identification (SADI)-EPE, is presented in this paper. The visual EPE is modeled as an online one-shot learning-based problem; sliding window and attention-based bag of key poses formulate our framework. Unlike most of the action analysis methods relying on a number of training data of some predefined classes, our method can realize SADI for any event if one sample of the event is given, which makes it feasible for practical applications. At the same time, not only SADI but also the progress estimation of the event can be realized by our algorithm. In terms of methodology, the key pose is defined by an invariant pose descriptor from skeletal data and silhouette data. Moreover, in order to extract representative and discriminative poses from one training sample, we present a new bidirectional $k$ NN-based attention weighted key pose selection method, which can filter the unrelated actions and model different importance of various key poses. In addition, an attention-based multi-modal fusion scheme, which addresses the difficulty of high-dimensional features and few training samples, is proposed to augment the performance of our algorithm. Finally, we propose an evaluation criterion for the estimation problem. Extensive results demonstrated the efficacy of our proposed framework. [ABSTRACT FROM AUTHOR]

Linear spectral unmixing is the practice of decomposing the mixed pixel into a linear combination of the constituent endmembers and the estimated abundances. This paper focuses on unsupervised spectral unmixing where the endmembers are unknown a priori. Conventional approaches use either geometrical- or statistical-based approaches. In this paper, we address the challenges of spectral unmixing with unsupervised deep learning models, in specific, the autoencoder models, where the decoder serves as the endmembers and the hidden layer output serves as the abundances. In several recent attempts, part-based autoencoders have been designed to solve the unsupervised spectral unmixing problem. However, the performance has not been satisfactory. In this paper, we first discuss some important findings we make on issues with part-based autoencoders. By proof of counterexample, we show that all existing part-based autoencoder networks with nonnegative and tied encoder and decoder are inherently defective by making these inappropriate assumptions on the network structure. As a result, they are not suitable for solving the spectral unmixing problem. We propose a so-called untied denoising autoencoder with sparsity, in which the encoder and decoder of the network are independent, and only the decoder of the network is enforced to be nonnegative. Furthermore, we make two critical additions to the network design. First, since denoising is an essential step for spectral unmixing, we propose to incorporate the denoising capacity into the network optimization in the format of a denoising constraint rather than cascading another denoising preprocessor in order to avoid the introduction of additional reconstruction error. Second, to be more robust to the inaccurate estimation of a number of endmembers, we adopt an $l_{21}$ -norm on the encoder of the network to reduce the redundant endmembers while decreasing the reconstruction error simultaneously. The experimental results demonstrate that the proposed approach outperforms several state-of-the-art methods, especially for highly noisy data. [ABSTRACT FROM AUTHOR]

Timing skews among channels degrade seriously the time-interleaved analog-to-digital converter (TIADC) performance, which can be improved by the blind timing skew estimation (TSE) technique. In this paper, we proposed the all-phase fast Fourier transform (ApFFT) based on spectrum sparsity signal phase relationship blind TSE (ApFFT-SSPR-BLTSE) algorithm. The ApFFT-SSPR-BLTSE algorithm reduces computational complexity based on the phase relationship of the total output from TIADC and the corresponding reference channel output compared with the existing spectrum sparsity blind TSE (SS-BLTSE) algorithm. We also utilized the ApFFT technique to increase the accuracy of phase spectral estimation. Simulation results show that the proposed ApFFT-SSPR-BLTSE algorithm, which as a reduced number of fast Fourier transforms (FFTs) and low hardware complexity, has higher accuracy for blind TSE compared to the existing SS-BLTSE algorithm. In addition, this paper presents an efficient hardware architecture of the ApFFT-SSPR-BLTSE algorithm on the Xilinx Virtex-6 vlx550tff1759 field-programmable gate array (FPGA) chip for the blind TSE of the four-channel 400-MHz 14-bit TIADC real system. The validation results show that the proposed algorithm uses only a few percent of the hardware resources of the FPGA chip, and the mismatch spurs were suppressed to better than −81.54 dB. [ABSTRACT FROM AUTHOR]

Estimation of induction machine parameters, which are commonly used in efficiency evaluation and control methods, can be effectively achieved by utilizing genetic algorithms (GAs). One of the difficulties of using GAs for efficiency estimation is the determination of variable (parameter) constraints (ranges). This paper focuses on the range determination of the parameters (variables) for GA applications. A wide range of variables can cause unstable outcomes. Hence, it is essential to determine an acceptable range for each variable prior to a GA run to produce stable and repeatable results. In this paper, relationships based on the nameplate information and a large database of tested induction motors provided by Hydro-Québec are proposed to determine reasonable induction motor parameter ranges. The proposed method is applied to three different cases. The results of the three cases are compared to each other and also against the corresponding experimental results, which validate the effectiveness and accuracy of the proposed method. [ABSTRACT FROM AUTHOR]

Direction of arrival (DOA) estimation of underwater multipath signals has become an indispensable part of many military and civil applications in the oceanic field. However, DOAs of different paths of the multipath signals may be the same or too close to be separated in space, which brings a great challenge to the DOA estimation of multipath signals. Besides, the number of multipath is generally unknown and time-varying in passive scenarios which generally lead to an underdetermined case. Therefore, it is essential to study an efficient algorithm to realize the underdetermined DOA estimation of underwater multipath signals in passive scenarios. This paper proposes a passive DOA estimation algorithm of underwater multipath signals via spatial time-frequency distributions (STFDs). Firstly, we establish a multipath signals model and utilize the quadratic time-frequency (TF) analysis method to reduce cross-terms while keeping a good resolution. Then, we estimate the number of multipath and introduce a novel multi-ridge detection technique to extract the TF trajectories of multipath signals, which adopts the idea of smoothing forward and backward, and the edge TF point detection strategy. Lastly, we estimate the DOA of each path of the multipath signals separately and realize source association based on the clustering-based method. Simulation results and analysis demonstrate that this algorithm can effectively improve the estimation accuracy of instantaneous frequency (IF) and DOA estimation of underwater multipath signals in underdetermined cases and passive situations. [ABSTRACT FROM AUTHOR]

Nonlinear optimization problems with dynamical parameters are widely arising in many practical scientific and engineering applications, and various computational models are presented for solving them under the hypothesis of short-time invariance. To eliminate the large lagging error in the solution of the inherently dynamic nonlinear optimization problem, the only way is to estimate the future unknown information by using the present and previous data during the solving process, which is termed the future dynamic nonlinear optimization (FDNO) problem. In this paper, to suppress noises and improve the accuracy in solving FDNO problems, a novel noise-tolerant neural (NTN) algorithm based on zeroing neural dynamics is proposed and investigated. In addition, for reducing algorithm complexity, the quasi-Newton Broyden–Fletcher–Goldfarb–Shanno (BFGS) method is employed to eliminate the intensively computational burden for matrix inversion, termed NTN-BFGS algorithm. Moreover, theoretical analyses are conducted, which show that the proposed algorithms are able to globally converge to a tiny error bound with or without the pollution of noises. Finally, numerical experiments are conducted to validate the superiority of the proposed NTN and NTN-BFGS algorithms for the online solution of FDNO problems. [ABSTRACT FROM AUTHOR]

Semidefinite Programming (SDP) is a powerful technique to compute tight lower bounds for Optimal Power Flow (OPF) problems. Even using clique decomposition techniques, semidefinite relaxations are still computationally demanding. However, there are many different clique decompositions for the same SDP problem and they are not equivalent in terms of computation time. In this paper, we propose a new strategy to compute efficient clique decompositions with a clique merging heuristic. This heuristic is based on two different estimates of the computational burden of an SDP problem: the size of the problem and an estimation of a per-iteration cost for a state-of-the-art interior-point algorithm. We compare our strategy with other algorithms on MATPOWER instances and we show a significant decrease in solver time. [ABSTRACT FROM AUTHOR]

Suppose that ${ { y}}= \lvert \text {A} { x}_{0}\rvert +\eta $ where ${ x}_{0}\in {\mathbb R} ^{{d}}$ is the target signal and $\eta \in {\mathbb R}^{{m}}$ is a noise vector. The aim of phase retrieval is to estimate ${x}_{0}$ from ${ { y}}$. A popular model for estimating ${ x}_{0}$ is the nonlinear least squares ${\widehat { {x}}}:={\mathrm{ argmin}}_{ x} \| \lvert \text {A} { x}\rvert - { { y}}\|_{2}$. One has already developed many efficient algorithms for solving the model, such as the seminal error reduction algorithm. In this paper, we present the estimation performance of the model with proving that $\| {\widehat { {x}}}- { x}_{0}\|\lesssim {\|\eta \|_{2}}/{\sqrt {{m}}}$ under the assumption of A being a Gaussian random matrix. We also prove the reconstruction error ${\|\eta \|_{2}}/{\sqrt {{m}}}$ is sharp. For the case where ${ x}_{0}$ is sparse, we study the estimation performance of both the nonlinear Lasso of phase retrieval and its unconstrained version. Our results are non-asymptotic, and we do not assume any distribution on the noise $\eta $. To the best of our knowledge, our results represent the first theoretical guarantee for the nonlinear least squares and for the nonlinear Lasso of phase retrieval. [ABSTRACT FROM AUTHOR]

This paper considers the networked system optimization problem by cooperatively finding an approximately optimal solution to the overall network convex cost function, which is the sum of the individual cost functions of nodes (agents) in a networked system. A new distributed gradient descent algorithm is proposed based on the distributed estimation of the sum of gradients of individual cost functions using a consensus-type coordination algorithm. The proposed algorithm can address unknown directed communication topologies and only requires limited communications and information exchanges among nodes in the networked system. Under the assumption that the communication graph is strongly connected, the convergence of the proposed algorithm is rigorously analyzed. Simulation examples are presented to demonstrate the applicability and effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

Trailer mass is one of the important trailer parameters that affects the stability of the tractor-trailer systems. In this paper, two different approaches are proposed to estimate trailer mass for arbitrary tractor-trailer configurations; dynamic system model-based and Machine Learning (ML) approaches. The stability of the dynamic system model-based estimation algorithm is analyzed, establishing the convergence of the estimation error to zero. In the proposed ML-based approach, a Deep Neural Network (DNN) is designed to estimate trailer mass. The inputs of the ML-based method have been selected based on the tractor-trailer dynamic model, and are considered to be normalized by the tractor mass, tire sizes, and geometry so that re-training of the network is not needed for different towing vehicles. The simulation and experimental results justify the accuracy of the trailer mass estimation in various cases and demonstrate that the trailer mass can be estimated with less than 10% error. [ABSTRACT FROM AUTHOR]

We consider the DOA estimation problem by using adaptive nulling antenna technology and bias-compensated adaptive filtering framework. The adaptive nulling antenna array consists of one reference antenna element and multiple auxiliary antenna elements, which forms nulls in certain directions. By defining the reciprocal of array pattern as the spatial spectrum, the DOA estimation problem is considered as the peak searching for it. In this paper, we present an efficient bias-compensated adaptive filtering algorithm for DOA estimation based on the adaptive nulling array. First of all, a new noise-free mean square error (NF-MSE) cost function associated with the adaptive nulling array is provided. Secondly, the proposed algorithm, called variable step-size bias-compensated least mean square (VSS-BC-LMS) algorithm, can be derived by minimizing the NF-MSE. Due to the bias compensation, the bias of the estimated weight vector caused by noises is canceled. More importantly, in order to resist the unsatisfactory DOA estimation performance when using the fixed step-size, a variable step size scheme is introduced. And then, its mean stability, steady state mean square performance and computational complexity are discussed. Additionally, we also explore a noise variance estimation method for calculating the bias term. Simulation results indicate that the proposed algorithm achieves an improved DOA estimation performance compared with other adaptive methods. [ABSTRACT FROM AUTHOR]

Colonoscopy is tool of choice for preventing Colorectal Cancer, by detecting and removing polyps before they become cancerous. However, colonoscopy is hampered by the fact that endoscopists routinely miss 22-28% of polyps. While some of these missed polyps appear in the endoscopist’s field of view, others are missed simply because of substandard coverage of the procedure, i.e. not all of the colon is seen. This paper attempts to rectify the problem of substandard coverage in colonoscopy through the introduction of the C2D2 (Colonoscopy Coverage Deficiency via Depth) algorithm which detects deficient coverage, and can thereby alert the endoscopist to revisit a given area. More specifically, C2D2 consists of two separate algorithms: the first performs depth estimation of the colon given an ordinary RGB video stream; while the second computes coverage given these depth estimates. Rather than compute coverage for the entire colon, our algorithm computes coverage locally, on a segment-by-segment basis; C2D2 can then indicate in real-time whether a particular area of the colon has suffered from deficient coverage, and if so the endoscopist can return to that area. Our coverage algorithm is the first such algorithm to be evaluated in a large-scale way; while our depth estimation technique is the first calibration-free unsupervised method applied to colonoscopies. The C2D2 algorithm achieves state of the art results in the detection of deficient coverage. On synthetic sequences with ground truth, it is 2.4 times more accurate than human experts; while on real sequences, C2D2 achieves a 93.0% agreement with experts. [ABSTRACT FROM AUTHOR]

The long-term operation planning problem is generally solved by a chain of computational models based on Stochastic Dual Dynamic Programming (SDDP) considering a period of 5–10 years ahead. A recent issue that has arisen concerning this problem is to define a convergence criterion when using conditional value-at-risk (CVaR) with SDDP due to the lack of good upper bound estimators. The main contribution of this paper is to propose a convergence criterion in which including CVaR does not hinder convergence analysis. Also, the proposed method does not increase the computational burden. Moreover, this paper provides a method that allows forward paths to be individually assessed, which can then either be discarded to reduce computational time or even replaced in an alternative resampling scheme in the SDDP. Based on aggregate reservoir representation, the proposed method of convergence was applied on long-term operation planning problems related to the Brazilian Power System. Results showed improvements in both the SDDP technique and the effectiveness of the proposed convergence criterion when CVaR was used. [ABSTRACT FROM AUTHOR]

The distributed power control algorithms available in this paper assume perfect estimation of interference power at the receivers and often, the availability of perfect local channel state information (CSI). However, perfect estimation of interference power or acquisition of channel information is impractical. In this paper, we consider a generic class of distributed power control algorithms and analyze the resulting performance loss when faced with errors in CSI and/or interference level estimation. We approximate such power control algorithms with linearized state space dynamics wherein the errors in the estimation of received interference or the CSI, can be modeled as additive observation noise. Based on the proposed model, we derive lower bounds on the norm of the errors in the transmit power vector and receive signal-to-interference-plus-noise ratio (SINR) vector. Our analysis suggests that when the target SINR vector approaches the Pareto-optimal bound, the errors in the transmit vectors could grow without bound. As a consequence, to maintain a performance loss within an acceptable range, either much longer estimation times or lower target SINRs are required. Our numerical results confirm the validity of our analysis and the validity of the proposed bounds. [ABSTRACT FROM PUBLISHER]

In spectral analysis, achieving coherent sampling, especially when signals have large distortion, has been a challenge for many years. This paper introduces three algorithms to resolve this issue. In comparison to previous algorithms, and two widely used methods in industry: windowing and four-parameter sine wave fit, these new algorithms are capable of obtaining accurate spectral results of the signal, while achieving high accuracy as well as computational efficiency. The novel contribution of this paper is that not only does it propose two new algorithms, but also it analyzes their advantages and limitations in detail, providing their trade-offs and different fields of applications. Extensive simulations and measurements are performed to validate these algorithms. Combined with their high accuracy, computational efficiency, and robustness against signal purity, these algorithms are readily available to be implemented for bench or on-chip testing. In addition, it is suitable for data converter spectral testing when noncoherent sampling is present, and spectrally pure test signal source is not available. [ABSTRACT FROM PUBLISHER]

Data-driven soft sensors, estimating the pivotal quality variables, have been widely employed in industrial process. This paper proposes a novel soft sensor modeling approach based on a two-stream ${\rm{\lambda }}$ gated recurrent unit ($TS - {\rm{\lambda }}$ GRU) network. First, factors ${{\rm{\lambda }}_1}$ and ${{\rm{\lambda }}_2}$ are implemented to alter the linear constraint existing in the original GRU unit, enriching the information passing through. Then, a two-stream network structure is designed, equipped with some advanced network parameter adjustment techniques, such as batch normalization and dropout rate, to learn diverse features of the various process data. Finally, the learned features from the two streams are fused and a supervised learning regression layer is employed to decrease the error between the output and label. The application in melt viscosity index estimation for a real polymerization industrial process has demonstrated that the proposed $TS - {\rm{\lambda }}$ GRUs algorithm for soft sensor modeling is more accurate and promising than other existing methods. [ABSTRACT FROM AUTHOR]

Most existing algorithms for depth estimation from single monocular images need large quantities of metric ground-truth depths for supervised learning. We show that relative depth can be an informative cue for metric depth estimation and can be easily obtained from vast stereo videos. Acquiring metric depths from stereo videos are sometimes impracticable due to the absence of camera parameters. In this paper, we propose to improve the performance of metric depth estimation with relative depths collected from stereo movie videos using existing stereo matching algorithm. We introduce a new “relative depth in stereo” (RDIS) dataset densely labeled with relative depths. We first pretrain a ResNet model on our RDIS dataset. Then, we finetune the model on RGB-D datasets with metric ground-truth depths. During our finetuning, we formulate depth estimation as a classification task. This re-formulation scheme enables us to obtain the confidence of a depth prediction in the form of probability distribution. With this confidence, we propose an information gain loss to make use of the predictions that are close to ground-truth. We evaluate our approach on both indoor and outdoor benchmark RGB-D datasets and achieve the state-of-the-art performance. [ABSTRACT FROM AUTHOR]

Online sensing of sheet modulus of elasticity in the dry-end spans of printing grade paper machines (PMs) will permit the machine operators to control the mechanical properties of the produced paper. This paper develops an integrated sensorless tension control and sheet modulus of elasticity estimation algorithm, which is tested using field-recorded signals from a production PM and using a full model of the dry-end sections of this machine. Results show the ability of the proposed estimation algorithm to predict the sheet tension (tensile force) and sheet modulus of elasticity even in the presence of rapid changes in the speed and/or in other process operating conditions. The developed algorithms offer the papermaker new insights into the papermaking process. The ability to understand how modulus changes in real time provides a pathway to optimizing the operation of the PM drive system. [ABSTRACT FROM PUBLISHER]

Localization is particularly challenging when the environment has mixed line-of-sight (LOS) and non-LOS paths and even more challenging if the anchors’ positions are also uncertain. In the situations in which the parameters of the LOS-NLOS propagation error model and the channel states are unknown and uncertainties for the anchors exist, the likelihood function of a localizing node is computationally intractable. In this paper, assuming the knowledge of the prior distributions of the error model parameters and that of the channel states, we formulate the localization problem as the maximization problem of the posterior distribution of the localizing node. Then we apply variational distributions and importance sampling to approximate the true posterior distributions and estimate the target’s location using an asymptotic minimum mean-square-error (MMSE) estimator. Furthermore, we analyze the convergence and complexity of the proposed variational Bayesian localization (VBL) algorithm. Computer simulation results demonstrate that the proposed algorithm can approach the performance of the Bayesian Cramer-Rao bound (BCRB) and outperforms conventional algorithms. [ABSTRACT FROM AUTHOR]

The problem of imaging point objects can be formulated as estimation of an unknown atomic measure from its ${M}+1$ consecutive noisy Fourier coefficients. The standard resolution of this inverse problem is $1/{M}$ and super-resolution refers to the capability of resolving atoms at a higher resolution. When any two atoms are less than $1/{M}$ apart, this recovery problem is highly challenging and many existing algorithms either cannot deal with this situation or require restrictive assumptions on the sign of the measure. ESPRIT is an efficient method which does not depend on the sign of the measure. This paper provides an explicit error bound on the support matching distance of ESPRIT in terms of the minimum singular value of Vandermonde matrices. When the support consists of multiple well-separated clumps and noise is sufficiently small, the support error by ESPRIT scales like $\text {SRF}^{2\lambda -2} \times \text {Noise}$ , where the Super-Resolution Factor (SRF) governs the difficulty of the problem and $\lambda $ is the cardinality of the largest clump. Our error bound matches the min-max rate of a special model with one clump of closely spaced atoms up to a factor of $M$ in the small noise regime, and therefore establishes the near-optimality of ESPRIT. Our theory is validated by numerical experiments. [ABSTRACT FROM AUTHOR]

Blind image deblurring is a challenging problem in computer vision, which aims to restore both the blur kernel and the latent sharp image from only a blurry observation. Inspired by the prevalent self-example prior in image super-resolution, in this paper, we observe that a coarse enough image down-sampled from a blurry observation is approximately a low-resolution version of the latent sharp image. We prove this phenomenon theoretically and define the coarse enough image as a latent structure prior of the unknown sharp image. Starting from this prior, we propose to restore sharp images from the coarsest scale to the finest scale on a blurry image pyramid and progressively update the prior image using the newly restored sharp image. These coarse-to-fine priors are referred to as multi-scale latent structures (MSLSs). Leveraging the MSLS prior, our algorithm comprises two phases: 1) we first preliminarily restore sharp images in the coarse scales and 2) we then apply a refinement process in the finest scale to obtain the final deblurred image. In each scale, to achieve lower computational complexity, we alternately perform a sharp image reconstruction with fast local self-example matching, an accelerated kernel estimation with error compensation, and a fast non-blind image deblurring, instead of computing any computationally expensive non-convex priors. We further extend the proposed algorithm to solve more challenging non-uniform blind image deblurring problem. The extensive experiments demonstrate that our algorithm achieves the competitive results against the state-of-the-art methods with much faster running speed. [ABSTRACT FROM AUTHOR]

In order to glean benefits from orthogonal frequency division multiplexing combined with index modulation (OFDM-IM) in the presence of strong Phase-Noise (PHN), in this paper, low-complexity joint PHN estimation and decoding methods are developed in the framework of message passing on a factor graph. Both the Wiener process and the truncated discrete cosine transform (DCT) expansion model are considered for approximating the PHN variation. Then based on these a factor graph is constructed for explicitly representing the joint estimation and detection problem. Taking full account of the sparse and structured a priori information arriving from the soft-in soft-out (SISO) decoder of a turbo receiver, a modified generalized approximate message passing (GAMP) algorithm is invoked for decoupling the frequency-domain symbols. In the decoupling step, mean field (MF) approximation is employed for solving the unknown nonlinear transform matrix problem imposed by PHN. Furthermore, merged belief propagation and MF (BP-MF) methods amalgamated both with sequential and parallel message passing schedules are introduced and compared to the proposed GAMP based algorithms in terms of their bit error ratio (BER) vs. complexity. Our simulation results demonstrate the efficiency of the proposed algorithms in the presence of both perfect and imperfect channel state information. [ABSTRACT FROM AUTHOR]

At the end of digital integrated circuit (IC) design flow, some nets may still be left open due to engineering change order (ECO). Resolving these opens could be quite challenging for some huge nets such as power ground nets because of a large number of obstacles and greatly distributed net components. Existing studies on multilayer obstacle-avoiding rectilinear Steiner trees may not be applicable to solve this problem because they assume the pins of an input net is a set of points, while the discrete net components in this problem can be regarded as a set of rectilinear pins. In this paper, we develop an efficient open-net connector that can deal with rectilinear pins. The proposed algorithm flow minimizes the total connection cost based on precise estimation of the shortest distance between each pair of rectilinear net components with the presence of complex obstacles. The experimental results show that the proposed flow can outperform the top-three teams of 2017 CAD contest at ICCAD and a state-of-the-art work in terms of total connection cost or runtime efficiency. [ABSTRACT FROM AUTHOR]

Phasor estimates produced by the Taylor-based weighted least square filter (TWLS) can be erroneous if the reference frequency is not close to its real value. On the other hand, online calculation of the TWLS coefficients leads to the significantly increased computational cost. In this paper, a low complexity algorithm is proposed, that aims to enhance the phasor and frequency estimation at off-nominal frequencies. The proposed algorithm utilizes a symmetric TWLS (STWLS) filter to iteratively estimate the parameters of the positive image of the fundamental component. Due to the symmetry in the STWLS frequency response, an estimation accuracy at off-nominal frequencies can be significantly improved by adjusting the filter center frequency, which slightly affects the computational complexity. In a variety of scenarios, simulation results confirm the favorable performance of the proposed algorithm over the TWLS. [ABSTRACT FROM AUTHOR]

This paper investigates the impact of synchrophasor estimation algorithms in Under-Frequency Load-Shedding (UFLS) and Load-Restoration (LR) schemes, relying on frequency and Rate-of-Change-of-Frequency (ROCOF) measurements produced by Phasor Measurement Units (PMUs). We compare two consolidated window-based synchrophasor estimation algorithms, as representative approaches based on static and dynamic signal models, with a focus on the appropriateness of utilizing PMU-based ROCOF measurements. The performance of the proposed relaying scheme is assessed by means of a Real-Time Simulator implementing the time-domain full-replica dynamic model of the IEEE 39-Bus power system. [ABSTRACT FROM AUTHOR]