Options
Rachel Kalpana Kalaimani

Robust Analysis of Almost Sure Convergence of Zeroth-Order Mirror Descent Algorithm
01-01-2023, Paul, Anik Kumar, Arun D Mahindrakar, Rachel Kalpana Kalaimani
This letter presents an almost sure convergence of the zeroth-order mirror descent (ZOMD) algorithm. The algorithm admits non-smooth convex functions and a biased oracle which only provides noisy function value at any desired point. We approximate the subgradient of the objective function using Nesterov's Gaussian Approximation (NGA) with certain alternations suggested by some practical applications. We prove an almost sure convergence of the iterates' function value to the neighbourhood of optimal function value, which can not be made arbitrarily small, a manifestation of a biased oracle. This letter ends with a concentration inequality, which is a finite time analysis that predicts the likelihood that the function value of the iterates is in the neighbourhood of the optimal value at any finite iteration.

Distributed Estimation over Directed Graphs Resilient to Sensor Spoofing
01-01-2023, Bhattacharyya, Shamik, Rokade, Kiran, Rachel Kalpana Kalaimani
This paper addresses the problem of distributed estimation of an unknown dynamic parameter by a multi-agent system over a directed communication network in the presence of an adversarial attack on the agents' sensors. The mode of attack of the adversaries is to corrupt the sensor measurements of some of the agents, while the communication and information processing capabilities of those agents remain unaffected. To ensure that all the agents, both normal as well as those under attack, are able to correctly estimate the parameter value, the Resilient Estimation through Weight Balancing (REWB) algorithm is introduced. The only condition required for the REWB algorithm to guarantee resilient estimation is that at any given point in time, less than half of the total number of agents are under attack. The paper discusses the development of the REWB algorithm using the concepts of weight balancing of directed graphs, and the consensus+innovations approach for linear estimation. Numerical simulations are presented to illustrate the performance of our algorithm over directed graphs under different conditions of adversarial attacks.

Optimization of Sensor Placement for Broadband Newtonian Noise Cancellation in GW Detectors
01-01-2021, Jose, Roselyn, Kalaimani, Rachel Kalpana
The sensitivity of second-generation interferometric Gravitational-Wave detectors is limited in the low frequency region by Newtonian Noise from seismic fields. Fluctuations in the local gravitational field due to mass density variations results in Newtonian Noise in the interferometer data. To subtract the effects of this noise, an array of seismometers is placed around the mirrors of the interferometer to monitor the noise source. Optimal positioning of these seismometers will result in maximal subtraction of Newtonian Noise. So far the sensor positions were optimized for a single seismic wave frequency. But in reality, the Newtonian Noise at detector site is substantial over the frequency band (8 - 20) Hz. In this paper, the sensor placement optimization problem is formulated as a multi-objective optimization problem, to ensure that the sensor positions are optimized over a broad range of frequencies. The results show a significant improvement from the single objective optimization case currently in use, and is limited only by the seismometer self-noise.

Optimizing network topology for average controllability
01-12-2021, Srighakollapu, Manikya Valli, Rachel Kalpana Kalaimani, Ramakrishna Pasumarthy
We address the problem of identifying a network topology of a networked system for maximizing a controllability measure, the average controllability under constraints on the number of links in the network. We consider networked systems consisting of subsystems with higher-order discrete-time linear time-invariant dynamics. We show that the average controllability is a monotone increasing supermodular function of a set of links in the networked system. Since maximizing such a function with cardinality constraints is an NP-hard problem, we analyze the performance guarantees obtained from the greedy algorithm for maximizing non-submodular set functions in terms of supermodular curvature. We show that the lower bound obtained for the greedy algorithm becomes trivial as the number of subsystems in the networked system increases. Hence, we propose two heuristic algorithms to solve the optimization problem and numerically demonstrate the efficiency of the proposed heuristics in terms of computational complexity and performance improvement in average controllability.

Reinforcement Learning based Multi-objective Optimization for Broadband Newtonian Noise Cancellation in GW Detectors
01-01-2022, Jose, Roselyn, Rachel Kalpana Kalaimani
The sensitivity of terrestrial Gravitational-Wave detectors can be improved in the low-frequency region by sub-Tracting Newtonian Noise at the mirrors of the interferometer. An estimate of the Newtonian Noise is obtained by gathering information from an array of sensors monitoring the sources of noise. Efficient and maximal subtraction of Newtonian Noise is possible when the position of the sensors is optimized for a wide range of frequencies. This constitutes a multi-objective optimization problem which is solved by generating a Pareto optimal solution. Generally, multiple Pareto optimal solutions are generated, and further analysis is done to select the most suitable Pareto point for implementation. This paper proposes a method to obtain a smart Pareto optimal point by modifying the Normal Boundary Intersection method using reinforcement learning techniques. The proposed method will directly generate the smart Pareto point to be implemented in the Newtonian Noise cancellation system. The performance of our algorithm is compared with existing literature.

Optimizing Driver Nodes for Structural Controllability of Temporal Networks
01-03-2022, Srighakollapu, Manikya Valli, Rachel Kalpana Kalaimani, Ramakrishna Pasumarthy
In this article, we derive conditions for structural controllability of temporal networks that change topology and edge weights with time. The existing results for structural controllability of directed networks assume that all edge weights are chosen independently of each other. The undirected case is challenging due to the constraints on the edge weights. We show that even with this additional restriction, the structural controllability results for the directed case are applicable to the undirected case. We further address two important issues. The first is optimizing the number of driver nodes to ensure the structural controllability of the temporal network. The second is to characterize the maximum reachable subspace when there are constraints on the number of driver nodes. Using the max-flow min-cut theorem, we show that the dimension of the reachable subspace is a submodular function of a set of driver nodes. Hence, we propose greedy algorithms with approximation guarantees to solve the above NP-hard problems. The results of the two case studies illustrate that the proposed greedy algorithm efficiently computes the optimum driver node set for both directed and undirected temporal networks.

An Almost Sure Convergence Analysis of Zeroth-Order Mirror Descent Algorithm
01-01-2023, Paul, Anik Kumar, Arun D Mahindrakar, Rachel Kalpana Kalaimani
In this paper, we show almost sure convergence of zeroth-order mirror descent algorithm. The algorithm admits non-smooth convex functions and assumes only an estimate of the gradient is available, obtained using Nesterov's Gausssian Approximation technique (NGA). We establish that under suitable condition of step-size, the function value of the iterates of the algorithm converge to a neighborhood of the optimal function value almost surely. We extend the analysis to the distributed implementation of the zeroth-order mirror descent algorithm.

On the interaction between personal comfort systems and centralized HVAC systems in office buildings
02-01-2020, Kalaimani, Rachel, Jain, Milan, Keshav, Srinivasan, Rosenberg, Catherine
Most modern HVAC systems in office buildings are unable to meet diverse comfort requirements of the occupants and are not energy efficient. We propose to mitigate both issues by using personal comfort systems (PCS). Specifically, we address the question, ‘How should an existing HVAC system modify its operation to benefit from the deployment of PCSs?’ For example, energy use could be reduced during periods of sparse occupancy by choosing appropriate thermal set points, with each PCS providing the additional offset in thermal comfort required by each occupant. We present the design of a PCS-aware HVAC control strategy based on Model Predictive Control (MPC) that employs a bi-linear thermal model. We use extensive simulations to compare the energy use and comfort offered by our PCS-aware HVAC system with that of a state-of-the-art MPC-based central HVAC system. We study different room layouts and scenarios with full or partial deployment of PCSs. Numerical evaluations show that our system yields significant savings in energy use in both summer and winter, compared both with a state-of-the-art system that does not deploy PCSs and with a similar system that deploys PCSs, but is not aware of them.

Distributed Online Mirror Descent Algorithm with Event Triggered Communication
01-01-2022, Paul, Anik Kumar, Arun D Mahindrakar, Rachel Kalpana Kalaimani
The paper proposes an algorithm that uses distributed online mirror descent algorithm for solving constrained online optimization problem with event triggered communication. The optimization is over a time horizon and the future objective functions are not apriori known to each agent. In the proposed algorithm, the communication between the agents, that happens in a distributed optimization framework, occurs only when the difference between the current state and the state when the last event has been triggered exceeds a threshold. The performance of the algorithm is analysed using a regret function. We establish a bound on the regret and provide sufficient conditions on the step-size and thresholding error such that the regret is sublinear. We demonstrate the reduction in the number of inter-agent communications using our proposed algorithm for an estimation problem in a dynamic environment.

Distributed computation of fast consensus weights using ADMM
01-08-2022, Rokade, Kiran, Rachel Kalpana Kalaimani
In time-critical multi-agent tasks, it is important for the agents to reach consensus as fast as possible. In this paper, we consider the problem of computing the weights in the weighted-average consensus protocol that achieve average consensus with an optimal per-step convergence factor. Most of the work in the literature either computes these optimal set of weights in a centralized manner, which requires global information about the network that may not be available, or computes a suboptimal set of weights, which are slow in achieving consensus. We propose an iterative, distributed algorithm to compute a set of weights that achieve an optimal convergence factor. We give theoretical guarantees of the convergence of the algorithm. Through numerical examples, we show that our method performs better than other distributed methods of computing weights for consensus, and it matches the performance of the centralized optimal method.