Biblio

In a smart city, real-time traffic sensors may be deployed for various applications, such as route planning. Unfortunately, sensors are prone to failures, which result in erroneous traffic data. Erroneous data can adversely affect applications such as route planning, and can cause increased travel time and environmental impact. To minimize the impact of sensor failures, we must detect them promptly and with high accuracy. However, typical detection algorithms may lead to a large number of false positives (i.e., false alarms) and false negatives (i.e., missed detections), which can result in suboptimal route planning. In this paper, we devise an effective detector for identifying faulty traffic sensors using a prediction model based on Gaussian Processes. Further, we present an approach for computing the optimal parameters of the detector which minimize losses due to falsepositive and false-negative errors. We also characterize critical sensors, whose failure can have high impact on the route planning application. Finally, we implement our method and evaluate it numerically using a real-world dataset and the route planning platform OpenTripPlanner.

In this paper, we study the sensor placement problem in urban water networks that maximizes the localization of pipe failures given that some sensors give incorrect outputs. False output of a sensor might be the result of degradation in sensor's hardware, software fault, or might be due to a cyber-attack on the sensor. Incorrect outputs from such sensors can have any possible values which could lead to an inaccurate localization of a failure event. We formulate the optimal sensor placement problem with erroneous sensors as a set multicover problem, which is NP-hard, and then discuss a polynomial time heuristic to obtain efficient solutions. In this direction, we first examine the physical model of the disturbance propagating in the network as a result of a failure event, and outline the multi-level sensing model that captures several event features. Second, using a combinatorial approach, we solve the problem of sensor placement that maximizes the localization of pipe failures by selecting $m$ sensors out of which at most $e$ give incorrect outputs. We propose various localization performance metrics, and numerically evaluate our approach on a benchmark and a real water distribution network. Finally, using computational experiments, we study relationships between design parameters such as the total number of sensors, the number of sensors with errors, and extracted signal features.

Network connectivity is a primary attribute and a characteristic phenomenon of any networked system. A high connectivity is often desired within networks; for instance to increase robustness to failures, and resilience against attacks. A typical approach to increasing network connectivity is to strategically add links; however, adding links is not always the most suitable option. In this paper, we propose an alternative approach to improving network connectivity, that is by making a small subset of nodes and edges “trusted,” which means that such nodes and edges remain intact at all times and are insusceptible to failures. We then show that by controlling the number of trusted nodes and edges, any desired level of network connectivity can be obtained. Along with characterizing network connectivity with trusted nodes and edges, we present heuristics to compute a small number of such nodes and edges. Finally, we illustrate our results on various networks.

As the population of electric vehicles (EVs) grows, coordinating their charging over a finite time horizon will become increasingly important. Recent work established a framework for EV charging coordination where a central node broadcast a price signal that facilitated the tradeoff between the total generation cost and local costs associated with battery degradation and distribution network overloading. This paper considers a completely distributed protocol where the central node is eliminated. Instead, a consensus algorithm is used to fully distribute the price update mechanism. Each EV computes a local price through its estimate of the total EV charging demand, and exchanges this information with its neighbours. A consensus algorithm establishes the average over all the EV-based prices. It is shown that under a reasonable assumption, the price update mechanism is a Krasnoselskij iteration, and this iteration is guaranteed to converge to a fixed point. Furthermore, this iterative process converges to the unique and efficient solution.

This paper considers the coordination of controlled loads in a framework that loads connect to the distribution network through transformers. Our objective is designing a decentralized control method that can motivate selfish loads to achieve global benefits. We formulate this problem as a hierarchical model. In the lower level, each transformer broadcasts a price signal to the loads connect to it, under which loads implement individual best strategies. While in the upper level, transformers communicate with the distribution network and obtain a price reflecting the system generation cost. Each transformer determines a price including this price and another part reflecting individual characteristics. By proposing a dynamic update algorithm, our results build that the system converges to the unique and efficient solution with fast convergence speed.

Transactive or market-based coordination strategies have recently been proposed to control the aggregate demand of a large number of electric loads. While several operational benefits can be achieved, such as reducing the demand below distribution feeder capacity limits and providing users with flexibility to consume energy based on the price they are willing to pay, our work focuses on studying the impact of market based coordination mechanisms on load synchronization and power oscillations. We adopt the transactive energy framework and apply it to a population of thermostatically controlled loads (TCLs). We present a modified TCL switching logic that takes into account market coordination signals, alongside the natural switching conditions. Our studies suggest that several factors, in a market-based coordination mechanism, could contribute to load synchronism, including sharp changes in market prices broadcast to loads, lack of diversity in user specified bid curves, feeder limits being encountered periodically and being set too low, and the form of user bid curves. All these factors can contribute in various ways to synchronization of TCL behavior and lead to power oscillations. The case studies provide novel insights into challenges associated with market-based coordination strategies, thereby providing a basis for modifications that address those issues.

Aggregate models are used in the analysis and control of large populations of thermostatically controlled loads (TCLs), such as air-conditioners and water heaters. The fidelity of such models is studied by analyzing the influences of noise and parameter heterogeneity on TCL aggregate dynamics. While TCLs can provide valuable services to the power systems, control may cause their temperatures to synchronize, which may then lead to undesirable power oscillations. Recent works have shown that the aggregate dynamics of TCLs can be modeled by tracking the evolution of probability densities over discrete temperature ranges or bins. To accurately capture oscillations in aggregate power, such bin-based models require a large number of bins. The process of obtaining the Markov state transition matrix that governs the dynamics can be computationally intensive when using Monte Carlo based system identification techniques. Existing analytical techniques are further limited as noise and heterogeneity in several thermal parameters are difficult to incorporate. These challenges are addressed by developing a fast analytical technique that incorporates noise and heterogeneity into bin-based aggregate models. Results show the identified and the analytical models match very closely. Studies consider the influence of model error, noise and parameter heterogeneity on the damping of oscillations. Results demonstrate that for a specific bin width, the model can be invariant to quantifiable levels of noise and parameter heterogeneity. Finally, a discussion is provided of cases where existing bin models may face challenges in capturing the influence of heterogeneity.