Search

The Last decade saw significant growth in the digital terrestrial television (DTT) subscribers. The High peak-to-average power ratio (PAPR) of the transmitted signal is implied by the large fluctuations in its amplitude, which is a serious issue in the contemporary and next generation DTT broadcasting systems. These large fluctuations prevent feeding the high power amplifier (HPA) at an operating point near its non-linear (NL) saturation region, thereby lowering its power efficiency. For a better future, energy-efficient green communications is the need of hour. This paper focuses on digital predistortion (DPD), which is among the widely used techniques for HPA linearization in order to minimize the NL effects. DPD technique requires a feedback signal. This paper proposes a novel adding signal-based digital predistortion, where the output of the HPA is gradually linearized by adding a signal at the input in an iterative manner. By Taylor series approximation, the DPD problem can be posed as a convex one. We prove that a tighter upper bound exists for the convergence factor and instead of directly solving the convex problem, we pick a convergence factor value within its bounds that offers a good trade-off between convergence speed and residual error value. The simulation results show that the proposed technique can quickly linearize the HPA with good convergence. [ABSTRACT FROM AUTHOR]

This paper explores the non-convex composition optimization consisting of inner and outer finite-sum functions with a large number of component functions. This problem arises in important applications such as nonlinear embedding and reinforcement learning. Although existing approaches such as stochastic gradient descent (SGD) and stochastic variance reduced gradient (SVRG) descent can be applied to solve this problem, their query complexities tend to be high, especially when the number of inner component functions is large. Therefore, to significantly improve the query complexity of current approaches, we have devised the stochastic composition via variance reduction (SCVR). What's more, we analyze the query complexity under different numbers of inner function and outer function. Based on different kinds of estimation of inner component function, we also present the SCVRII algorithm, though the order of query complexities are the same with SCVR. Additionally, we propose an extension to handle the mini-batch cases, which improve the query complexity under the optimal mini-batch size. The experimental results validate our proposed algorithms and theoretical analyses. [ABSTRACT FROM AUTHOR]

This paper presents a novel hierarchical cooperative control strategy to solve the problems of unbalanced State of Charge (SoC), unreasonable load current sharing, and unstable bus voltage for battery storage system (BSS) in islanded DC microgrid. In the communication layer, a neighbor-to-neighbor communication network architecture is constructed in which each battery storage unit (BSU) only communicates information with neighboring nodes, and a multi-agent consensus algorithm is used to iteratively estimate the relevant average global variables. In the main control layer, the droop coefficient is dynamically adjusted by constructing a fast SoC convergence function to ensure that the load current is reasonably distributed based on the rated capacity of each BSU. In the secondary control layer, a virtual voltage drop equalization controller and an average bus voltage compensation controller are designed to eliminate the impact of line impedance mismatch and compensate the average bus voltage. Furthermore, an optimized factor is designed to accelerate the later stage of SoC convergence. Finally, a DC microgrid experimental platform based on StarSim HIL is built, and the results demonstrate that the proposed strategy can achieve the control objectives of fast SoC balance, proportional load current sharing, and bus voltage stability. [ABSTRACT FROM AUTHOR]

In this paper, we propose to extend the standard Convolutional Dictionary Learning problem to a tensor representation where the activations are constrained to be “low-rank” through a Canonical Polyadic decomposition. We show that this additional constraint increases the robustness of the CDL with respect to noise and improve the interpretability of the final results. In addition, we discuss in detail the advantages of this representation and introduce two algorithms, based on ADMM or FISTA, that efficiently solve this problem. We show that by exploiting the low rank property of activations, they achieve lower complexity than the main CDL algorithms. Finally, we evaluate our approach on a wide range of experiments, highlighting the modularity and the advantages of this tensorial low-rank formulation. [ABSTRACT FROM AUTHOR]

Distributed primal-dual methods have been widely used for solving large-scale constrained optimization problems. The majority of existing results focus on the problems with decoupled constraints. Some recent works have studied the problems subject to separable globally coupled constraints. This paper considers the distributed optimization problems with globally coupled constraints over networks without requiring the separability of the globally coupled constraints. This is made possible by the local estimates of the constraint violations. For solving such a problem, we propose a primal-dual algorithm in the augmented Lagrangian framework, combining the average consensus technique. We first establish a non-ergodic convergence rate of $\mathcal {O}(1/k)$ in terms of the objective residual for solving a distributed constrained convex optimization problem, where $k$ is the iteration counter. Specifically, the global objective function is the aggregate of the local convex and possibly non-smooth costs, and the coupled constraint is the sum of the local linear equality constraints. The numerical results illustrate the performance of the proposed method. [ABSTRACT FROM AUTHOR]

The iterative closest point (ICP) algorithm and its variants are a fundamental technique for rigid registration between two point sets, with wide applications in different areas from robotics to 3D reconstruction. The main drawbacks for ICP are its slow convergence, as well as its sensitivity to outliers, missing data, and partial overlaps. Recent work such as Sparse ICP achieves robustness via sparsity optimization at the cost of computational speed. In this paper, we propose a new method for robust registration with fast convergence. First, we show that the classical point-to-point ICP can be treated as a majorization-minimization (MM) algorithm, and propose an Anderson acceleration approach to speed up its convergence. In addition, we introduce a robust error metric based on the Welsch’s function, which is minimized efficiently using the MM algorithm with Anderson acceleration. On challenging datasets with noises and partial overlaps, we achieve similar or better accuracy than Sparse ICP while being at least an order of magnitude faster. Finally, we extend the robust formulation to point-to-plane ICP, and solve the resulting problem using a similar Anderson-accelerated MM strategy. Our robust ICP methods improve the registration accuracy on benchmark datasets while being competitive in computational time. [ABSTRACT FROM AUTHOR]

We consider a distributed optimal power flow formulated as an optimization problem that maximizes a nondifferentiable concave function. Solving such a problem by the existing distributed algorithms can lead to data privacy issues because the solution information exchanged within the algorithms can be utilized by an adversary to infer the data. To preserve data privacy, in this paper we propose a differentially private projected subgradient (DP-PS) algorithm that includes a solution encryption step. We show that a sequence generated by DP-PS converges in expectation, in probability, and with probability 1. Moreover, we show that the rate of convergence in expectation is affected by a target privacy level of DP-PS chosen by the user. We conduct numerical experiments that demonstrate the convergence and data privacy preservation of DP-PS. [ABSTRACT FROM AUTHOR]

Federated meta-learning (FML) has emerged as a promising paradigm to cope with the data limitation and heterogeneity challenges in today’s edge learning arena. However, its performance is often limited by slow convergence and corresponding low communication efficiency. In addition, since the available radio spectrum and IoT devices’ energy capacity are usually insufficient, it is crucial to control the resource allocation and energy consumption when deploying FML in practical wireless networks. To overcome the challenges, in this paper, we rigorously analyze the contribution of each device to the global loss reduction in each round and develop an FML algorithm (called NUFM) with a non-uniform device selection scheme to accelerate the convergence. After that, we formulate a resource allocation problem integrating NUFM in multi-access wireless systems to jointly improve the convergence rate and minimize the wall-clock time along with energy cost. By deconstructing the original problem step by step, we devise a joint device selection and resource allocation strategy to solve the problem with theoretical guarantees. Further, we show that the computational complexity of NUFM can be reduced from $O(d^{2})$ to $O(d)$ (with the model dimension $d$) via combining two first-order approximation techniques. Extensive simulation results demonstrate the effectiveness and superiority of the proposed methods in comparison with existing baselines. [ABSTRACT FROM AUTHOR]

When running in Parameter Server (PS), the Distributed Stochastic Gradient Descent (D-SGD) incurs significant communication delays and huge communication overhead due to the model synchronization. Moreover, considering the heterogeneity of computational capability among workers, traditional synchronization modes incur under-utilization of computational resources because fast workers have to wait for slow ones finishing the computation. Although our previous work OSP can effectively solve these problems by overlapping the computation and communication procedures and allowing adaptive multiple local updates in distributed training, it causes the staleness problem brought by the overlap, yielding a performance degradation. In this paper, we propose a new method named LOSP by introducing local compensation to our previous synchronization mechanism, which mitigates adverse effects caused by the overlapping synchronization. We theoretically prove that LOSP (1) preserves the same convergence rate as the sequential SGD for non-convex problems, and (2) exhibits good scalability due to the linear speedup property with respect to both the number of workers and the average number of local updates. Evaluations show that LOSP significantly improves performance over the state-of-the-art ones in terms of both convergence accuracy and communication cost. [ABSTRACT FROM AUTHOR]

With growth in the number of smart devices and advancements in their hardware, in recent years, data-driven machine learning techniques have drawn significant attention. However, due to privacy and communication issues, it is not possible to collect this data at a centralized location. Federated learning is a machine learning setting where the centralized location trains a learning model over remote devices. Federated learning algorithms cannot be employed in the real world scenarios unless they consider unreliable and resource-constrained nature of the wireless medium. In this paper, we propose a federated learning algorithm that is suitable for cellular wireless networks. We prove its convergence, and provide a sub-optimal scheduling policy that improves the convergence rate. We also study the effect of local computation steps and communication steps on the convergence of the proposed algorithm. We prove, in practice, federated learning algorithms may solve a different problem than the one that they have been employed for if the unreliability of wireless channels is neglected. Finally, through numerous experiments on real and synthetic datasets, we demonstrate the convergence of our proposed algorithm. [ABSTRACT FROM AUTHOR]

Collaborative multiagent robotic systems, where agents coordinate by modifying a shared environment often result in undesired dynamical couplings that complicate the analysis and experiments when solving a specific problem or task. Simultaneously, biologically inspired robotics rely on simplifying agents and increasing their number to obtain more efficient solutions to such problems, drawing similarities with natural processes. In this work, we focus on the problem of a biologically inspired multiagent system solving collaborative foraging. We show how mean field techniques can be used to re-formulate such a stochastic multiagent problem into a deterministic autonomous system. This de-couples agent dynamics, enabling the computation of limit behaviors and the analysis of optimality guarantees. Furthermore, we analyse how having finite number of agents affects the performance when compared to the mean field limit and we discuss the implications of such limit approximations in this multiagent system, which have impact on more general collaborative stochastic problems. [ABSTRACT FROM AUTHOR]

Received signal strength (RSS)-based localization techniques have attracted a lot of interest as they are easy to implement and do not require any localization-specific hardware. However, maximum likelihood (ML) formulation of RSS-based localization problem is non-convex, non-linear, and discontinuous, and cannot be solved using standard optimization techniques. We propose techniques that converts the ML objective function into an invex (invariant convex) function and solve them using gradient descent. We also employ coordinate descent to solve the invex problem in a completely distributed manner without any synchronization requirements. The coordinate descent-based technique can be implemented on the sensor nodes as it has low computational complexity and scales very well to large networks. We prove the convergence theoretically, derive the convergence rate, and provide a detailed computational complexity and communication overhead analysis of the techniques. We perform extensive performance analysis and compare our techniques with centralized and distributed localization methods, and demonstrate the superior performance of the proposed techniques in terms of convergence rate, localization accuracy, and execution time. [ABSTRACT FROM AUTHOR]

We propose an approach to solving the AC network-constrained unit commitment problem (AC-NCUC) of large-scale power systems. This approach relies on solving convex (continuous and mixed-integer) optimization problems. First, we formulate a second-order conic relaxation of the original optimization problem, which renders a mixed-integer second-order conic optimization problem. To solve this problem, we use Benders’ decomposition, which decomposes it into a master problem, which is mixed-integer linear, and a subproblem, which is continuous and second-order conic. To improve the convergence of the Benders’ algorithm, we add several linear feasibility constraints to the master problem. Since the second-order relaxation of the original problem cannot guarantee AC feasibility of the solution found, we ensure such feasibility by solving a sequence of continuous convex optimization problems. We numerically validate the proposed approach using a Texas 2000-bus system. [ABSTRACT FROM AUTHOR]

This article investigates the distributed average tracking (DAT) problem for disturbed second-order multiagent systems, where a crowd of agents is required to track the average of the multiple time-varying signals. First, a new kind of distributed average estimator is developed for each agent to estimate the average of the multiple time-varying signals in finite time. The protocol possesses the distinguished feature of robustness to initialization errors, which can recover from network alterations. Then, an observer-based finite-time tracking protocol is proposed to make each agent exactly track the average of the multiple time-varying signals in finite time in the absence of velocity measurement. By carefully analyzing the dynamic properties of the tracking error system, a suitable Lyapunov function is constructed to estimate the settling time for convergence of the tracking error system theoretically. Furthermore, an adaptive DAT protocol is proposed, which is a fully distributed protocol because it can solve the DAT problem without using any global information. Finally, two simulation examples are provided to verify the effectiveness of the methods. [ABSTRACT FROM AUTHOR]

In this work, we analyze the convergence of constant modulus algorithm (CMA) in blindly recovering multiple signals to facilitate grant-free wireless access. The CMA typically solves a non-convex problem by utilizing stochastic gradient descent. The iterative convergence of CMA can be affected by additive channel noise and finite number of samples, which is a problem not fully investigated previously. We point out the strong similarity between CMA and the Wirtinger Flow (WF) algorithm originally proposed for Phase Retrieval. In light of the convergence proof of WF under limited data samples, we adopt the WF algorithm to implement CMA-based blind signal recovery. We generalize the convergence analysis of WF in the context of CMA-based blind signal recovery. Numerical simulation results also corroborate the analysis. [ABSTRACT FROM AUTHOR]

In this article, a nonconformal and nonoverlapping domain decomposition method (DDM) based on surface integral equation (SIE) is proposed for the electromagnetic (EM) scattering or radiation of multiscale metallic targets. To reduce the unknown amount of the conventional SIE for multiscale EM simulation, we apply curved triangular elements and higher order hierarchical vector (HOHV) basis functions to the SIE. Next, to increase the flexibility of geometrical modeling and accelerate the convergence of the presented SIE system for electrically large and multiscale metallic targets, a DDM scheme is further developed to employ a discontinuous Galerkin (DG) approach to glue conformal/nonconformal surface grids between adjacent subdomains. In addition, an interior penalty term is introduced to stabilize the DDM solution, and half edge-based HOHV basis functions are introduced to model the current associated with nonconformal surface elements. Meanwhile, the basis expansion and recombination (BER) technique is introduced to significantly accelerate the matrix-filling and improve the efficiency. The flexibility of basis order selection is further enhanced by the hierarchical characteristic of HOHV bases. Finally, several numerical results are provided to demonstrate the accuracy, efficiency, and flexibility of the proposed HO-DG-DDM. [ABSTRACT FROM AUTHOR]

Neural networks as well as the related neural dynamics have been widely exploited to conduct online computing operations for solving various problems in recent years. This article makes progress along this direction by proposing a saturation-allowed neural dynamics (SAND) model for solving the perturbed time-dependent system of linear equations with noise-tolerant capacity. Specifically, by elaborately constructing a new general framework enhanced by the error-integration information and nonlinear projection functions (PFs), a SAND model is proposed and investigated under various additive noises. In addition, theoretical analyses reveal that the proposed SAND model is of global convergence with zero theoretical error. Moreover, when the value of PF is strictly limited by bounds, i.e., a saturation function, the upper bound of the residual errors of the proposed SAND model is subject to the noises and the bounds of PF. Computer simulation results, as well as robot experiments, verify the superior property of the proposed SAND model for solving the perturbed time-dependent system of linear equations, compared with the state of the prior art. [ABSTRACT FROM AUTHOR]

Limited by the operation time window and working space, space teleoperation tasks need to be completed within an expected time while ensuring that the end effector meets the physical constraints. Meanwhile, the interaction with unknown environments would cause uncertainty in the closed-loop system, which brings great challenges to the control design. To solve the above problems, the control performance issue for a class of space teleoperation systems subject to multiple constraints and interaction uncertainties is investigated in this article. The force interaction with the human operator/space environment is represented by interval type-2 (IT2) Takagi-Sugeno (T–S) fuzzy systems, where the uncertain equivalent mass and damping parameters can be effectively described and captured by IT2 membership functions. In order to reduce the communication burden and satisfy the constraints of settling time, transient-state performance and operating space, a time-varying threshold event-triggered control scheme together with exponential-type Lyapunov function is developed for the first time. We show that, with the proposed controller, the synchronization tracking errors are guaranteed to converge to a user-defined residual set within preassigned settling time, and never exceed the prescribed range despite unknown control direction and actuator faults, which solves the long-standing constraint issue with more flexibility due to the fact that the related constraints can be arbitrarily specific within the physically available range. Moreover, the convergence set is only dependent on fewer user-defined parameters rather than approximation errors, which provides an effective analysis technique to deal with the difficulty that the convergence accuracy is difficult to calculate quantitatively in the presence of unknown disturbance. Detailed simulation results are provided to show the effectiveness and merit of the proposed control strategy. [ABSTRACT FROM AUTHOR]

This article presents a distributed optimization algorithm tailored to solve optimization problems arising in smart grids. In detail, we propose a variant of the augmented Lagrangian-based alternating direction inexact Newton (ALADIN) method, which comes along with global convergence guarantees for the considered class of linear-quadratic optimization problems. We establish local quadratic convergence of the proposed scheme and elaborate its advantages compared with the alternating direction method of multipliers (ADMM). In particular, we show that, at the cost of more communication, ALADIN requires fewer iterations to achieve the desired accuracy. Furthermore, it is numerically demonstrated that the number of iterations is independent of the number of subsystems. The effectiveness of the proposed scheme is illustrated by running both an ALADIN and an ADMM-based model predictive controller on a benchmark case study. [ABSTRACT FROM AUTHOR]