Showing 1–32 of 32 results for author: Varaiya, P

Mobile Energy Storage in Power Network: Marginal Value and Optimal Operation

Authors: Utkarsha Agwan, Junjie Qin, Kameshwar Poolla, Pravin Varaiya

Abstract: This paper examines the marginal value of mobile energy storage, i.e., energy storage units that can be efficiently relocated to other locations in the power network. In particular, we formulate and analyze the joint problem for operating the power grid and a fleet of mobile storage units. We use two different storage models: rapid storage, which disregards travel time and power constraints, and g… ▽ More This paper examines the marginal value of mobile energy storage, i.e., energy storage units that can be efficiently relocated to other locations in the power network. In particular, we formulate and analyze the joint problem for operating the power grid and a fleet of mobile storage units. We use two different storage models: rapid storage, which disregards travel time and power constraints, and general storage, which incorporates them. By explicitly connecting the marginal value of mobile storage to locational marginal prices (LMPs), we propose efficient algorithms that only use LMPs and transportation costs to optimize the relocation trajectories of the mobile storage units. Furthermore, we provide examples and conditions under which the marginal value of mobile storage is strictly higher, equal to, or strictly lower than the sum of marginal value of corresponding stationary storage units and wires. We also propose faster algorithms to approximate the optimal operation and relocation for our general mobile storage model, and illustrate our results with simulations of an passenger EV and a heavy-duty electric truck in the PJM territory. △ Less

Submitted 16 March, 2023; originally announced March 2023.

Comments: 14 pages, submitted to IEEE Transactions on Smart Grids

Electric Vehicle Battery Sharing Game for Mobile Energy Storage Provision in Power Networks

Authors: Utkarsha Agwan, Junjie Qin, Kameshwar Poolla, Pravin Varaiya

Abstract: Electric vehicles (EVs) equipped with a bidirectional charger can provide valuable grid services as mobile energy storage. However, proper financial incentives need to be in place to enlist EV drivers to provide services to the grid. In this paper, we consider two types of EV drivers who may be willing to provide mobile storage service using their EVs: commuters taking a fixed route, and on-demand… ▽ More Electric vehicles (EVs) equipped with a bidirectional charger can provide valuable grid services as mobile energy storage. However, proper financial incentives need to be in place to enlist EV drivers to provide services to the grid. In this paper, we consider two types of EV drivers who may be willing to provide mobile storage service using their EVs: commuters taking a fixed route, and on-demand EV drivers who receive incentives from a transportation network company (TNC) and are willing to take any route. We model the behavior of each type of driver using game theoretic methods, and characterize the Nash equilibrium (NE) of an EV battery sharing game where each EV driver withdraws power from the grid to charge its EV battery at the origin of a route, travels from the origin to the destination, and then discharges power back to the grid at the destination of the route. The driver earns a payoff that depends on the participation of other drivers and power network conditions. We characterize the NE in three situations: when there are only commuters, when there are only on-demand TNC drivers, and when the two groups of drivers co-exist. In particular, we show that the equilibrium outcome supports the social welfare in each of these three cases. △ Less

Submitted 16 December, 2022; v1 submitted 14 September, 2022; originally announced September 2022.

Comments: 10 pages, IEEE CDC 2022

Spatial Pricing in Ride-Sourcing Markets under a Congestion Charge

Authors: Sen Li, Hai Yang, Kameshwar Poolla, Pravin Varaiya

Abstract: This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes the congestion charge to reduce traffic congestion in the urban core. A network economic equilibrium model is proposed to capture the intimate interactions amon… ▽ More This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes the congestion charge to reduce traffic congestion in the urban core. A network economic equilibrium model is proposed to capture the intimate interactions among passenger demand, driver supply, passenger and driver waiting times, platform pricing, vehicle repositioning and flow balance over the transportation network. The overall optimal pricing problem is cast as a non-convex program. An algorithm is proposed to approximately compute its optimal solution, and a tight upper bound is established to evaluate its performance loss with respect to the globally optimal solution. Using the proposed model, we compare the impacts of three forms of congestion charge: (a) a one-directional cordon charge on ride-sourcing vehicles that enter the congestion area; (b) a bi-directional cordon charge on ride-sourcing vehicles that enter or exit the congestion area; (c) a trip-based congestion charge on all ride-sourcing trips. We show that the one-directional congestion charge not only reduces the ride-sourcing traffic in the congestion area, but also reduces the travel cost outside the congestion zone and benefits passengers in these underserved areas. We further show that compared to other congestion charges, the one-directional cordon charge is more effective in congestion mitigation: to achieve the same congestion-mitigation target, it imposes a smaller cost on passengers, drivers, and the platform. On the other hand, compared with the other charges, the trip-based congestion charge is more effective in revenue-raising: to raise the same tax revenue, it leads to a smaller loss to passengers, drivers, and the platform. △ Less

Submitted 17 July, 2021; v1 submitted 19 October, 2020; originally announced October 2020.

Off-Street Parking for TNC Vehicles to Reduce Cruising Traffic

Authors: Sen Li, Junjie Qin, Hai Yang, Kameshwar Poolla, Pravin Varaiya

Abstract: This paper considers off-street parking for the cruising vehicles of transportation network companies (TNCs) to reduce the traffic congestion. We propose a novel business that integrates the shared parking service into the TNC platform. In the proposed model, the platform (a) provides interfaces that connect passengers, drivers and garage operators (commercial or private garages); (b) determines t… ▽ More This paper considers off-street parking for the cruising vehicles of transportation network companies (TNCs) to reduce the traffic congestion. We propose a novel business that integrates the shared parking service into the TNC platform. In the proposed model, the platform (a) provides interfaces that connect passengers, drivers and garage operators (commercial or private garages); (b) determines the ride fare, driver payment, and parking rates; (c) matches passengers to TNC vehicles for ride-hailing services; and (d) matches vacant TNC vehicles to unoccupied parking garages to reduce the cruising cost. A queuing-theoretic model is proposed to capture the matching process of passengers, drivers, and parking garages. A market-equilibrium model is developed to capture the incentives of the passengers, drivers, and garage operators. An optimization-based model is formulated to capture the optimal pricing of the TNC platform. Through a realistic case study, we show that the proposed business model will offer a Pareto improvement that benefits all stakeholders, which leads to higher passenger surplus, higher drivers surplus, higher garage operator surplus, higher platform profit, and reduced traffic congestion. △ Less

Submitted 31 July, 2020; originally announced July 2020.

Safety Challenges for Autonomous Vehicles in the Absence of Connectivity

Authors: Akhil Shetty, Mengqiao Yu, Alex Kurzhanskiy, Offer Grembek, Hamidreza Tavafoghi, Pravin Varaiya

Abstract: Autonomous vehicles (AVs) are promoted as a technology that will create a future with effortless driving and virtually no traffic accidents. AV companies claim that, when fully developed, the technology will eliminate 94% of all accidents that are caused by human error. These AVs will likely avoid the large number of crashes caused by impaired, distracted or reckless drivers. But there remains a s… ▽ More Autonomous vehicles (AVs) are promoted as a technology that will create a future with effortless driving and virtually no traffic accidents. AV companies claim that, when fully developed, the technology will eliminate 94% of all accidents that are caused by human error. These AVs will likely avoid the large number of crashes caused by impaired, distracted or reckless drivers. But there remains a significant proportion of crashes for which no driver is directly responsible. In particular, the absence of connectivity of an AV with its neighboring vehicles (V2V) and the infrastructure (I2V) leads to a lack of information that can induce such crashes. Since AV designs today do not require such connectivity, these crashes would persist in the future. Using prototypical examples motivated by the NHTSA pre-crash scenario typology, we show that fully autonomous vehicles cannot guarantee safety in the absence of connectivity. Combining theoretical models and empirical data, we also argue that such hazardous scenarios will occur with a significantly high probability. This suggests that incorporating connectivity is an essential step on the path towards safe AV technology. △ Less

Submitted 14 April, 2021; v1 submitted 6 June, 2020; originally announced June 2020.

Impact of Congestion Charge and Minimum Wage on TNCs: A Case Study for San Francisco

Authors: Sen Li, Kameshwar Poolla, Pravin Varaiya

Abstract: This paper describes the impact on transportation network companies (TNCs) of the imposition of a congestion charge and a driver minimum wage. The impact is assessed using a market equilibrium model to calculate the changes in the number of passenger trips and trip fare, number of drivers employed, the TNC platform profit, the number of TNC vehicles, and city revenue. Two charges are considered: (… ▽ More This paper describes the impact on transportation network companies (TNCs) of the imposition of a congestion charge and a driver minimum wage. The impact is assessed using a market equilibrium model to calculate the changes in the number of passenger trips and trip fare, number of drivers employed, the TNC platform profit, the number of TNC vehicles, and city revenue. Two charges are considered: (a) a charge per TNC trip similar to an excise tax, and (b) a charge per vehicle operating hour (whether or not it has a passenger) similar to a road tax. Both charges reduce the number of TNC trips, but this reduction is limited by the wage floor, and the number of TNC vehicles reduced is not significant. The time-based charge is preferable to the trip-based charge since, by penalizing idle vehicle time, the former increases vehicle occupancy. In a case study for San Francisco, the time-based charge is found to be Pareto superior to the trip-based charge as it yields higher passenger surplus, higher platform profits, and higher tax revenue for the city. △ Less

Submitted 1 February, 2021; v1 submitted 5 March, 2020; originally announced March 2020.

Large-Scale Traffic Signal Offset Optimization

Authors: Yi Ouyang, Richard Y. Zhang, Javad Lavaei, Pravin Varaiya

Abstract: The offset optimization problem seeks to coordinate and synchronize the timing of traffic signals throughout a network in order to enhance traffic flow and reduce stops and delays. Recently, offset optimization was formulated into a continuous optimization problem without integer variables by modeling traffic flow as sinusoidal. In this paper, we present a novel algorithm to solve this new formula… ▽ More The offset optimization problem seeks to coordinate and synchronize the timing of traffic signals throughout a network in order to enhance traffic flow and reduce stops and delays. Recently, offset optimization was formulated into a continuous optimization problem without integer variables by modeling traffic flow as sinusoidal. In this paper, we present a novel algorithm to solve this new formulation to near-global optimality on a large-scale. Specifically, we solve a convex relaxation of the nonconvex problem using a tree decomposition reduction, and use randomized rounding to recover a near-global solution. We prove that the algorithm always delivers solutions of expected value at least 0.785 times the globally optimal value. Moreover, assuming that the topology of the traffic network is "tree-like", we prove that the algorithm has near-linear time complexity with respect to the number of intersections. These theoretical guarantees are experimentally validated on the Berkeley, Manhattan, and Los Angeles traffic networks. In our numerical results, the empirical time complexity of the algorithm is linear, and the solutions have objectives within 0.99 times the globally optimal value. △ Less

Submitted 19 November, 2019; originally announced November 2019.

Journal ref: IEEE Transactions on Control of Network Systems 2020

A Queuing Approach to Parking: Modeling, Verification, and Prediction

Authors: Hamidreza Tavafoghi, Kameshwar Poolla, Pravin Varaiya

Abstract: We present a queuing model of parking dynamics and a model-based prediction method to provide real-time probabilistic forecasts of future parking occupancy. The queuing model has a non-homogeneous arrival rate and time-varying service time distribution. All statistical assumptions of the model are verified using data from 29 truck parking locations, each with between 55 and 299 parking spots. For… ▽ More We present a queuing model of parking dynamics and a model-based prediction method to provide real-time probabilistic forecasts of future parking occupancy. The queuing model has a non-homogeneous arrival rate and time-varying service time distribution. All statistical assumptions of the model are verified using data from 29 truck parking locations, each with between 55 and 299 parking spots. For each location and each spot the data specifies the arrival and departure times of a truck, for 16 months of operation. The modeling framework presented in this paper provides empirical support for queuing models adopted in many theoretical studies and policy designs. We discuss how our framework can be used to study parking problems in different environments. Based on the queuing model, we propose two prediction methods, a microscopic method and a macroscopic method, that provide a real-time probabilistic forecast of parking occupancy for an arbitrary forecast horizon. These model-based methods convert a probabilistic forecast problem into a parameter estimation problem that can be tackled using classical estimation methods such as regressions or pure machine learning algorithms. We characterize a lower bound for an arbitrary real-time prediction algorithm. We evaluate the performance of these methods using the truck data comparing the outcomes of their implementations with other model-based and model-free methods proposed in the literature. △ Less

Submitted 29 August, 2019; originally announced August 2019.

Optimal Resource Procurement and the Price of Causality

Authors: Sen Li, Akhil Shetty, Kameshwar Poolla, Pravin Varaiya

Abstract: This paper studies the problem of procuring diverse resources in a forward market to cover a set $\bf{E}$ of uncertain demand signals $\bf{e}$. We consider two scenarios: (a) $\bf{e}$ is revealed all at once by an oracle (b) $\bf{e}$ reveals itself causally. Each scenario induces an optimal procurement cost. The ratio between these two costs is defined as the {\em price of causality}. It captures… ▽ More This paper studies the problem of procuring diverse resources in a forward market to cover a set $\bf{E}$ of uncertain demand signals $\bf{e}$. We consider two scenarios: (a) $\bf{e}$ is revealed all at once by an oracle (b) $\bf{e}$ reveals itself causally. Each scenario induces an optimal procurement cost. The ratio between these two costs is defined as the {\em price of causality}. It captures the additional cost of not knowing the future values of the uncertain demand signal. We consider two application contexts: procuring energy reserves from a forward capacity market, and purchasing virtual machine instances from a cloud service. An upper bound on the price of causality is obtained, and the exact price of causality is computed for some special cases. The algorithmic basis for all these computations is set containment linear programming. A mechanism is proposed to allocate the procurement cost to consumers who in aggregate produce the demand signal. We show that the proposed cost allocation is fair, budget-balanced, and respects the cost-causation principle. The results are validated through numerical simulations. △ Less

Submitted 7 June, 2019; originally announced June 2019.

Market Implementation of Multiple-Arrival Multiple-Deadline Differentiated Energy Services

Authors: Yanfang Mo, Wei Chen, Li Qiu, Pravin Varaiya

Abstract: An increasing concern in power systems is how to elicit flexibilities in demand, which leads to nontraditional electricity products for accommodating loads of different flexibility levels. We have proposed Multiple-Arrival Multiple-Deadline (MAMD) differentiated energy services for the flexible loads which require constant power for specified durations. Such loads are indifferent to the actual pow… ▽ More An increasing concern in power systems is how to elicit flexibilities in demand, which leads to nontraditional electricity products for accommodating loads of different flexibility levels. We have proposed Multiple-Arrival Multiple-Deadline (MAMD) differentiated energy services for the flexible loads which require constant power for specified durations. Such loads are indifferent to the actual power delivery time as long as the duration requirements are satisfied between the specified arrival times and deadlines. The focus of this paper is the market implementation of such services. In a forward market, we establish the existence of an efficient competitive equilibrium to verify the economic feasibility, which implies that selfish market participants can attain the maximum social welfare in a distributed manner. We also show the strengths of the MAMD services by simulation. △ Less

Submitted 12 March, 2020; v1 submitted 7 June, 2019; originally announced June 2019.

Comments: 14 pages, 5 figures

Selling Demand Response Using Options

Authors: Deepan Muthirayan, Dileep Kalathil, Sen Li, Kameshwar Poolla, Pravin Varaiya

Abstract: Wholesale electricity markets in many jurisdictions use a two-settlement structure: a day-ahead market for bulk power transactions and a real-time market for fine-grain supply-demand balancing. This paper explores trading demand response assets within this two-settlement market structure. We consider two approaches for trading demand response assets: (a) an intermediate spot market with contingent… ▽ More Wholesale electricity markets in many jurisdictions use a two-settlement structure: a day-ahead market for bulk power transactions and a real-time market for fine-grain supply-demand balancing. This paper explores trading demand response assets within this two-settlement market structure. We consider two approaches for trading demand response assets: (a) an intermediate spot market with contingent pricing, and (b) an over-the-counter options contract. In the first case, we characterize the competitive equilibrium of the spot market, and show that it is socially optimal. Economic orthodoxy advocates spot markets, but these require expensive infrastructure and regulatory blessing. In the second case, we characterize competitive equilibria and compare its efficiency with the idealized spot market. Options contract are private bilateral over-the-counter transactions and do not require regulatory approval. We show that the optimal social welfare is, in general, not supported. We then design optimal option prices that minimize the social welfare gap. This optimal design serves to approximate the ideal spot market for demand response using options with modest loss of efficiency. Our results are validated through numerical simulations. △ Less

Submitted 2 August, 2020; v1 submitted 3 June, 2019; originally announced June 2019.

Regulating TNCs: Should Uber and Lyft Set Their Own Rules?

Authors: Sen Li, Hamidreza Tavafoghi, Kameshwar Poolla, Pravin Varaiya

Abstract: We evaluate the impact of three proposed regulations of transportation network companies (TNCs) like Uber, Lyft and Didi: (1) a minimum wage for drivers, (2) a cap on the number of drivers or vehicles, and (3) a per-trip congestion tax. The impact is assessed using a queuing theoretic equilibrium model which incorporates the stochastic dynamics of the app-based ride-hailing matching platform, the… ▽ More We evaluate the impact of three proposed regulations of transportation network companies (TNCs) like Uber, Lyft and Didi: (1) a minimum wage for drivers, (2) a cap on the number of drivers or vehicles, and (3) a per-trip congestion tax. The impact is assessed using a queuing theoretic equilibrium model which incorporates the stochastic dynamics of the app-based ride-hailing matching platform, the ride prices and driver wages established by the platform, and the incentives of passengers and drivers. We show that a floor placed under driver earnings pushes the ride-hailing platform to hire more drivers and offer more rides, at the same time that passengers enjoy faster rides and lower total cost, while platform rents are reduced. Contrary to standard economic theory, enforcing a minimum wage for drivers benefits both drivers and passengers, and promotes the efficiency of the entire system. This surprising outcome holds for almost all model parameters, and it occurs because the wage floors curbs TNC labor market power. In contrast to a wage floor, imposing a cap on the number of vehicles hurts drivers, because the platform reaps all the benefits of limiting supply. The congestion tax has the expected impact: fares increase, wages and platform revenue decrease. We also construct variants of the model to briefly discuss platform subsidy, platform competition, and autonomous vehicles. △ Less

Submitted 4 July, 2019; v1 submitted 4 February, 2019; originally announced February 2019.

Making intersections safer with I2V communication

Authors: Offer Grembek, Alex Kurzhanskiy, Aditya Medury, Pravin Varaiya, Mengqiao Yu

Abstract: Intersections are hazardous places. Threats arise from interactions among pedestrians, bicycles and vehicles, more complicated vehicle trajectories in the absence of lane markings, phases that prevent determining who has the right of way, invisible vehicle approaches, vehicle obstructions, and illegal movements. These challenges are not fully addressed by the "road diet" and road redesign prescrib… ▽ More Intersections are hazardous places. Threats arise from interactions among pedestrians, bicycles and vehicles, more complicated vehicle trajectories in the absence of lane markings, phases that prevent determining who has the right of way, invisible vehicle approaches, vehicle obstructions, and illegal movements. These challenges are not fully addressed by the "road diet" and road redesign prescribed in Vision Zero plans, nor will they be completely overcome by autonomous vehicles with their many sensors and tireless attention to surroundings. Accidents can also occur because drivers, cyclists and pedestrians do not have the information they need to avoid wrong decisions. In these cases, the missing information can be computed and broadcast by an intelligent intersection. The information gives the current full signal phase, an estimate of the time when the phase will change, and the occupancy of the blind spots of the driver or autonomous vehicle. The paper develops a design of the intelligent intersection, motivated by the analysis of an accident at an intersection in Tempe, AZ, between an automated Uber Volvo and a manual Honda CRV and culminates in a proposal for an intelligent intersection infrastructure. The intelligent intersection also serves as a software-enabled version of the `protected intersection' design to improve the passage of cyclists and pedestrians through an intersection. △ Less

Submitted 18 January, 2019; v1 submitted 25 February, 2018; originally announced March 2018.

Mechanism Design for Demand Response Programs

Authors: Deepan Muthirayan, Dileep Kalathil, Kameshwar Poolla, Pravin Varaiya

Abstract: Demand Response (DR) programs serve to reduce the consumption of electricity at times when the supply is scarce and expensive. The utility informs the aggregator of an anticipated DR event. The aggregator calls on a subset of its pool of recruited agents to reduce their electricity use. Agents are paid for reducing their energy consumption from contractually established baselines. Baselines are co… ▽ More Demand Response (DR) programs serve to reduce the consumption of electricity at times when the supply is scarce and expensive. The utility informs the aggregator of an anticipated DR event. The aggregator calls on a subset of its pool of recruited agents to reduce their electricity use. Agents are paid for reducing their energy consumption from contractually established baselines. Baselines are counter-factual consumption estimates of the energy an agent would have consumed if they were not participating in the DR program. Baselines are used to determine payments to agents. This creates an incentive for agents to inflate their baselines. We propose a novel self-reported baseline mechanism (SRBM) where each agent reports its baseline and marginal utility. These reports are strategic and need not be truthful. Based on the reported information, the aggregator selects or calls on agents to meet the load reduction target. Called agents are paid for observed reductions from their self-reported baselines. Agents who are not called face penalties for consumption shortfalls below their baselines. The mechanism is specified by the probability with which agents are called, reward prices for called agents, and penalty prices for agents who are not called. Under SRBM, we show that truthful reporting of baseline consumption and marginal utility is a dominant strategy. Thus, SRBM eliminates the incentive for agents to inflate baselines. SRBM is assured to meet the load reduction target. SRBM is also nearly efficient since it selects agents with the smallest marginal utilities, and each called agent contributes maximally to the load reduction target. Finally, we show that SRBM is almost optimal in the metric of average cost of DR provision faced by the aggregator. △ Less

Submitted 29 April, 2019; v1 submitted 20 December, 2017; originally announced December 2017.

Sharing Storage in a Smart Grid: A Coalitional Game Approach

Authors: Pratyush Chakraborty, Enrique Baeyens, Kameshwar Poolla, Pramod P. Khargonekar, Pravin Varaiya

Abstract: Sharing economy is a transformative socio-economic phenomenon built around the idea of sharing underused resources and services, e.g. transportation and housing, thereby reducing costs and extracting value. Anticipating continued reduction in the cost of electricity storage, we look into the potential opportunity in electrical power system where consumers share storage with each other. We consider… ▽ More Sharing economy is a transformative socio-economic phenomenon built around the idea of sharing underused resources and services, e.g. transportation and housing, thereby reducing costs and extracting value. Anticipating continued reduction in the cost of electricity storage, we look into the potential opportunity in electrical power system where consumers share storage with each other. We consider two different scenarios. In the first scenario, consumers are assumed to already have individual storage devices and they explore cooperation to minimize the realized electricity consumption cost. In the second scenario, a group of consumers is interested to invest in joint storage capacity and operate it cooperatively. The resulting system problems are modeled using cooperative game theory. In both cases, the cooperative games are shown to have non-empty cores and we develop efficient cost allocations in the core with analytical expressions. Thus, sharing of storage in cooperative manner is shown to be very effective for the electric power system. △ Less

Submitted 7 December, 2017; originally announced December 2017.

Comments: 8 pages

Estimating Phase Duration for SPaT Messages

Authors: Shahana Ibrahim, Dileep Kalathil, Rene O. Sanchez, Pravin Varaiya

Abstract: A SPaT (Signal Phase and Timing) message describes for each lane the current phase at a signalized intersection together with an estimate of the residual time of that phase. Accurate SPaT messages can be used to construct a speed profile for a vehicle that reduces its fuel consumption as it approaches or leaves an intersection. This paper presents SPaT estimation algorithms at an intersection with… ▽ More A SPaT (Signal Phase and Timing) message describes for each lane the current phase at a signalized intersection together with an estimate of the residual time of that phase. Accurate SPaT messages can be used to construct a speed profile for a vehicle that reduces its fuel consumption as it approaches or leaves an intersection. This paper presents SPaT estimation algorithms at an intersection with a semi-actuated signal, using real-time signal phase measurements. The algorithms are evaluated using high-resolution data from two intersections in Montgomery County, MD. The algorithms can be readily implemented at signal controllers. The study supports three findings. First, real-time information dramatically improves the accuracy of the prediction of the residual time compared with prediction based on historical data alone. Second, as time increases the prediction of the residual time may increase or decrease. Third, as drivers differently weight errors in predicting `end of green' and `end of red', drivers on two different approaches may prefer different estimates of the residual time of the same phase. △ Less

Submitted 10 January, 2018; v1 submitted 15 October, 2017; originally announced October 2017.

Comments: 9 Pages, 13 Figures, Under review

Analysis of Solar Energy Aggregation under Various Billing Mechanisms

Authors: Pratyush Chakraborty, Enrique Baeyens, Pramod P. Khargonekar, Kameshwar Poolla, Pravin Varaiya

Abstract: Ongoing reductions in the cost of solar photovoltaic (PV) systems are driving their increased installations by residential households. Various incentive programs such as feed-in tariff, net metering, net purchase and sale that allow the prosumers to sell their generated electricity to the grid are also powering this trend. In this paper, we investigate sharing of PV systems among a community of ho… ▽ More Ongoing reductions in the cost of solar photovoltaic (PV) systems are driving their increased installations by residential households. Various incentive programs such as feed-in tariff, net metering, net purchase and sale that allow the prosumers to sell their generated electricity to the grid are also powering this trend. In this paper, we investigate sharing of PV systems among a community of households, who can also benefit further by pooling their production. Using cooperative game theory, we find conditions under which such sharing decreases their net total cost. We also develop allocation rules such that the joint net electricity consumption cost is allocated to the participants. These cost allocations are based on the cost causation principle. The allocations also satisfy the standalone cost principle and promote PV solar aggregation. We also perform a comparative analytical study on the benefit of sharing under the mechanisms favorable for sharing, namely net metering, and net purchase and sale. The results are illustrated in a case study using real consumption data from a residential community in Austin, Texas. △ Less

Submitted 15 February, 2018; v1 submitted 19 August, 2017; originally announced August 2017.

Comments: 12 pages

Effect of Adaptive and Cooperative Adaptive Cruise Control on Throughput of Signalized Arterials

Authors: Armin Askari, Daniel Albarnaz Farias, Alex A. Kurzhanskiy, Pravin Varaiya

Abstract: The paper evaluates the influence of the maximum vehicle acceleration and variable proportions of ACC/CACC vehicles on the throughput of an intersection. Two cases are studied: (1) free road downstream of the intersection; and (2) red light at some distance downstream of the intersection. Simulation of a 4-mile stretch of an arterial with 13 signalized intersections is used to evaluate the impact… ▽ More The paper evaluates the influence of the maximum vehicle acceleration and variable proportions of ACC/CACC vehicles on the throughput of an intersection. Two cases are studied: (1) free road downstream of the intersection; and (2) red light at some distance downstream of the intersection. Simulation of a 4-mile stretch of an arterial with 13 signalized intersections is used to evaluate the impact of (C)ACC vehicles on the mean and standard deviation of travel time as the proportion of (C)ACC vehicles is increased. The results suggest a very high urban mobility benefit of (C)ACC vehicles at little or no cost in infrastructure. △ Less

Submitted 5 March, 2017; originally announced March 2017.

Comments: arXiv admin note: substantial text overlap with arXiv:1611.08973

Flexible Market for Smart Grid: Coordinated Trading of Contingent Contracts

Authors: Junjie Qin, Ram Rajagopal, Pravin Varaiya

Abstract: A coordinated trading process is proposed as a design for an electricity market with significant uncertainty, perhaps from renewables. In this process, groups of agents propose to the system operator (SO) a contingent buy and sell trade that is balanced, i.e. the sum of demand bids and the sum of supply bids are equal. The SO accepts the proposed trade if no network constraint is violated or curta… ▽ More A coordinated trading process is proposed as a design for an electricity market with significant uncertainty, perhaps from renewables. In this process, groups of agents propose to the system operator (SO) a contingent buy and sell trade that is balanced, i.e. the sum of demand bids and the sum of supply bids are equal. The SO accepts the proposed trade if no network constraint is violated or curtails it until no violation occurs. Each proposed trade is accepted or curtailed as it is presented. The SO also provides guidance to help future proposed trades meet network constraints. The SO does not set prices, and there is no requirement that different trades occur simultaneously or clear at uniform prices. Indeed, there is no price-setting mechanism. However, if participants exploit opportunities for gain, the trading process will lead to an efficient allocation of energy and to the discovery of locational marginal prices (LMPs). The great flexibility in the proposed trading process and the low communication and control burden on the SO may make the process suitable for coordinating producers and consumers in the distribution system. △ Less

Submitted 24 August, 2017; v1 submitted 22 January, 2017; originally announced January 2017.

Comments: Longer version of a paper submitted to IEEE Transactions on Control of Network Systems

Measuring Impact of Adaptive and Cooperative Adaptive Cruise Control on Throughput of Signalized Intersections

Authors: Armin Askari, Daniel Albarnaz Farias, Alex A. Kurzhanskiy, Pravin Varaiya

Abstract: To properly assess the impact of (cooperative) adaptive cruise control ACC (CACC), one has to model vehicle dynamics. First of all, one has to choose the car following model, as it determines the vehicle flow as vehicles accelerate from standstill or decelerate because of the obstacle ahead. The other factor significantly affecting the intersection throughput is the maximal vehicle acceleration ra… ▽ More To properly assess the impact of (cooperative) adaptive cruise control ACC (CACC), one has to model vehicle dynamics. First of all, one has to choose the car following model, as it determines the vehicle flow as vehicles accelerate from standstill or decelerate because of the obstacle ahead. The other factor significantly affecting the intersection throughput is the maximal vehicle acceleration rate. In this paper, we analyze three car following behaviors: Gipps model, Improved Intelligent Driver Model (IIDM) and Helly model. Gipps model exhibits rather aggressive acceleration behavior. If used for the intersection throughput estimation, this model would lead to overly optimistic results. Helly model is convenient to analyze due to its linear nature, but its deceleration behavior in the presence of obstacles ahead is unrealistically abrupt. Showing the most realistic acceleration and deceleration behavior of the three models, IIDM is suited for ACC/CACC impact evaluation better than the other two. We discuss the influence of the maximal vehicle acceleration rate and presence of different portions of ACC/CACC vehicles on intersection throughput in the context of the three car following models. The analysis is done for two cases: (1) free road downstream of the intersection; and (2) red light at some distance downstream of the intersection. Finally, we introduce the platoon model and evaluate ACC and CACC with platooning in terms of travel time ad network throughput using SUMO simulation of the 4-mile stretch of Colorado Boulevard / Huntington Drive arterial with 13 signalized intersections in Arcadia, Southern California. △ Less

Submitted 22 December, 2017; v1 submitted 27 November, 2016; originally announced November 2016.

Traffic Predictive Control from Low-Rank Structure

Authors: Samuel Coogan, Christopher Flores, Pravin Varaiya

Abstract: The operation of most signalized intersections is governed by predefined timing plans that are applied during specified times of the day. These plans are designed to accommodate average conditions and are unable to respond to large deviations in traffic flow. We propose a control approach that adjusts time-of-day signaling plans based on a prediction of future traffic flow. The prediction algorith… ▽ More The operation of most signalized intersections is governed by predefined timing plans that are applied during specified times of the day. These plans are designed to accommodate average conditions and are unable to respond to large deviations in traffic flow. We propose a control approach that adjusts time-of-day signaling plans based on a prediction of future traffic flow. The prediction algorithm identifies correlated, low rank structure in historical measurement data and predicts future traffic flow from real-time measurements by determining which structural trends are prominent in the measurements. From this prediction, the controller then determines the optimal time of day to apply new timing plans. We demonstrate the potential benefits of this approach using eight months of high resolution data collected at an intersection in Beaufort, South Carolina. △ Less

Submitted 7 December, 2016; v1 submitted 2 October, 2016; originally announced October 2016.

The Sharing Economy for the Smart Grid

Authors: Dileep Kalathil, Chenye Wu, Kameshwar Poolla, Pravin Varaiya

Abstract: The sharing economy has disrupted housing and transportation sectors. Homeowners can rent out their property when they are away on vacation, car owners can offer ride sharing services. These sharing economy business models are based on monetizing under-utilized infrastructure. They are enabled by peer-to-peer platforms that match eager sellers with willing buyers. Are there compelling sharing ec… ▽ More The sharing economy has disrupted housing and transportation sectors. Homeowners can rent out their property when they are away on vacation, car owners can offer ride sharing services. These sharing economy business models are based on monetizing under-utilized infrastructure. They are enabled by peer-to-peer platforms that match eager sellers with willing buyers. Are there compelling sharing economy opportunities in the electricity sector? What products or services can be shared in tomorrow's Smart Grid? We begin by exploring sharing economy opportunities in the electricity sector, and discuss regulatory and technical obstacles to these opportunities. We then study the specific problem of a collection of firms sharing their electricity storage. We characterize equilibrium prices for shared storage in a spot market. We formulate storage investment decisions of the firms as a non-convex non-cooperative game. We show that under a mild alignment condition, a Nash equilibrium exists, it is unique, and it supports the social welfare. We discuss technology platforms necessary for the physical exchange of power, and market platforms necessary to trade electricity storage. We close with synthetic examples to illustrate our ideas. △ Less

Submitted 5 September, 2016; v1 submitted 24 August, 2016; originally announced August 2016.

Comments: 11 pages, 11 figures

Platoons of connected vehicles can double throughput in urban roads

Authors: Jennie Lioris, Ramtin Pedarsani, Fatma Yildiz Tascikaraoglu, Pravin Varaiya

Abstract: Intersections are the bottlenecks of the urban road system because an intersection's capacity is only a fraction of the flows that the roads connecting to the intersection can carry. This capacity can be increased if vehicles can cross the intersections in platoons rather than one by one as they do today. Platoon formation is enabled by connected vehicle technology. This paper assesses the potenti… ▽ More Intersections are the bottlenecks of the urban road system because an intersection's capacity is only a fraction of the flows that the roads connecting to the intersection can carry. This capacity can be increased if vehicles can cross the intersections in platoons rather than one by one as they do today. Platoon formation is enabled by connected vehicle technology. This paper assesses the potential mobility benefits of platooning. It argues that saturation flow rates, and hence intersection capacity, can be doubled or tripled by platooning. The argument is supported by the analysis of three queuing models and by the simulation of a road network with 16 intersections and 73 links. The queuing analysis and the simulations reveal that a signalized network with fixed time control will support an increase in demand by a factor of (say) two or three if all saturation flows are increased by the same factor, with no change in the control. Furthermore, despite the increased demand vehicles will experience the same delay and travel time. The same scaling improvement is achieved when the fixed time control is replaced by the max pressure adaptive control. Part of the capacity increase can alternatively be used to reduce queue lengths and the associated queuing delay by decreasing the cycle time. Impediments to the control of connected vehicles to achieve platooning at intersections appear to be small. △ Less

Submitted 31 January, 2017; v1 submitted 2 November, 2015; originally announced November 2015.

Comments: To appear in the Journal of Transportation Research Part C

PointQ model of an arterial network: calibration and experiments

Authors: Fatma Yildiz Tascikaraoglu, Jennie Lioris, Ajith Muralidharan, Martin Gouy, Pravin Varaiya

Abstract: The calibration of a PointQ arterial microsimulation model is formulated as a quadratic programming problem (QP) whose decision variables are link flows, demands at entry links, and turn movements at intersections, subject to linear constraints imposed by flow conservation identities and field measurements of a subset of link flows (counts), demands and turn ratios. The quadratic objective functio… ▽ More The calibration of a PointQ arterial microsimulation model is formulated as a quadratic programming problem (QP) whose decision variables are link flows, demands at entry links, and turn movements at intersections, subject to linear constraints imposed by flow conservation identities and field measurements of a subset of link flows (counts), demands and turn ratios. The quadratic objective function is the deviation of the decision variables from their measured values. The solution to the QP gives estimates of all unmeasured variables and thus yields a fully specified simulation model. Runs of this simulation model can then be compared with other field measurements, such as travel times along routes, to judge the reliability of the calibrated model. A section of the Huntington-Colorado arterial near I-210 in Los Angeles comprising 73 links and 16 intersections is used to illustrate the procedure. Two experiments are conducted with the calibrated model to determine the maximum traffic that can be diverted from the I-210 freeway to the arterial network, with and without permitting changes in the timing plans. The maximum diversion in both cases is obtained by solving a linear programming problem. A third experiment compares the delay and travel time using the existing fixed time control and a max pressure control. The fourth experiment compares two PointQ models: in the first model the freeway traffic follows a pre-specified route while the background traffic moves according to turn ratios, and in the second model turn ratios are modified in a single commodity model to match the link flows. The substantial modification of the turn ratios needed suggests that the use of a single-commodity model as frequently done in CTM models can be misleading... △ Less

Submitted 29 July, 2015; originally announced July 2015.

Low-dimensional Models in Spatio-Temporal Wind Speed Forecasting

Authors: Borhan M. Sanandaji, Akin Tascikaraoglu, Kameshwar Poolla, Pravin Varaiya

Abstract: Integrating wind power into the grid is challenging because of its random nature. Integration is facilitated with accurate short-term forecasts of wind power. The paper presents a spatio-temporal wind speed forecasting algorithm that incorporates the time series data of a target station and data of surrounding stations. Inspired by Compressive Sensing (CS) and structured-sparse recovery algorithms… ▽ More Integrating wind power into the grid is challenging because of its random nature. Integration is facilitated with accurate short-term forecasts of wind power. The paper presents a spatio-temporal wind speed forecasting algorithm that incorporates the time series data of a target station and data of surrounding stations. Inspired by Compressive Sensing (CS) and structured-sparse recovery algorithms, we claim that there usually exists an intrinsic low-dimensional structure governing a large collection of stations that should be exploited. We cast the forecasting problem as recovery of a block-sparse signal $\boldsymbol{x}$ from a set of linear equations $\boldsymbol{b} = A\boldsymbol{x}$ for which we propose novel structure-sparse recovery algorithms. Results of a case study in the east coast show that the proposed Compressive Spatio-Temporal Wind Speed Forecasting (CST-WSF) algorithm significantly improves the short-term forecasts compared to a set of widely-used benchmark models. △ Less

Submitted 3 March, 2015; originally announced March 2015.

Comments: Initially submitted for review to the 2015 American Control Conference on September 22, 2014; Accepted for publication on January 22, 2015

Rate-constrained Energy Services: Allocation Policies and Market Decisions

Authors: Ashutosh Nayyar, Matias Negrete-Pincetic, Kameshwar Poolla, Pravin Varaiya

Abstract: The integration of renewable generation poses operational and economic challenges for the electricity grid. For the core problem of power balance, the legacy paradigm of tailoring supply to follow random demand may be inappropriate under deep penetration of uncertain and intermittent renewable generation. In this situation, there is an emerging consensus that the alternative approach of controllin… ▽ More The integration of renewable generation poses operational and economic challenges for the electricity grid. For the core problem of power balance, the legacy paradigm of tailoring supply to follow random demand may be inappropriate under deep penetration of uncertain and intermittent renewable generation. In this situation, there is an emerging consensus that the alternative approach of controlling demand to follow random supply offers compelling economic benefits in terms of reduced regulation costs. This approach exploits the flexibility of demand side resources and requires sensing, actuation, and communication infrastructure; distributed control algorithms; and viable schemes to compensate participating loads. This paper considers rate-constrained energy services which are a specific paradigm for flexible demand. These services are characterized by a specified delivery window, the total amount of energy that must be supplied over this window, and the maximum rate at which this energy may be delivered. We consider a forward market where rate-constrained energy services are traded. We explore allocation policies and market decisions of a supplier in this market. The supplier owns a generation mix that includes some uncertain renewable generation and may also purchase energy in day-ahead and real-time markets to meet customer demand. The supplier must optimally select the portfolio of rate-constrained services to sell, the amount of day-ahead energy to buy, and the policies for making real-time energy purchases and allocations to customers to maximize its expected profit. We offer solutions to the supplier's decision and control problems to economically provide rate constrained energy services. △ Less

Submitted 24 September, 2014; originally announced September 2014.

Duration-differentiated Energy Services with a Continuum of Loads

Authors: Ashutosh Nayyar, Matias Negrete-Pincetic, Kameshwar Poolla, Pravin Varaiya

Abstract: As the proportion of total power supplied by renewable sources increases, it gets more costly to use reserve generation to compensate for the variability of renewables like solar and wind. Hence attention has been drawn to exploiting flexibility in demand as a substitute for reserve generation. Flexibility has different attributes. In this paper we consider loads requiring a constant power for a s… ▽ More As the proportion of total power supplied by renewable sources increases, it gets more costly to use reserve generation to compensate for the variability of renewables like solar and wind. Hence attention has been drawn to exploiting flexibility in demand as a substitute for reserve generation. Flexibility has different attributes. In this paper we consider loads requiring a constant power for a specified duration (within say one day), whose flexibility resides in the fact that power may be delivered at any time so long as the total duration of service equals the load's specified duration. We give conditions under which a variable power supply is adequate to meet these flexible loads, and describe how to allocate the power to the loads. We also characterize the additional power needed when the supply is inadequate. We study the problem of allocating the available power to loads to maximize welfare, and show that the welfare optimum can be sustained as a competitive equilibrium in a forward market in which electricity is sold as service contracts differentiated by the duration of service and power level. We compare this forward market with a spot market in their ability to capture the flexiblity inherent in duration-differentiated loads. △ Less

Submitted 25 August, 2014; originally announced August 2014.

Analysis of Fixed-Time Control

Authors: Ajith Muralidharan, Ramtin Pedarsani, Pravin Varaiya

Abstract: A network of signalized intersections is modeled as a queuing network. The intersections are regulated by fixed-time (FT) controls, all with the same cycle length or period, $T$. Vehicles arrive from outside the network at entry links in a deterministic periodic stream, also with period $T$, make turns at intersections in fixed proportions, and eventually leave the network. Vehicles take a fixed t… ▽ More A network of signalized intersections is modeled as a queuing network. The intersections are regulated by fixed-time (FT) controls, all with the same cycle length or period, $T$. Vehicles arrive from outside the network at entry links in a deterministic periodic stream, also with period $T$, make turns at intersections in fixed proportions, and eventually leave the network. Vehicles take a fixed time to travel along each link, and at the end of the link they join a queue. There is a separate queue at each intersection for each movement. The storage capacity of the queues is infinite, so there is no spill back. The state of the network at time $t$ is the vector $x(t)$ of all queue lengths, together with the position of vehicles traveling along the links. The state evolves according to a delay-differential equation. Suppose the network is stable, that is, $x(t)$ is bounded. Then (1) there exists a unique periodic trajectory $x^*(t)$, with period $T$; (2) every trajectory converges to this periodic trajectory; (3) if vehicles do not follow loops, the convergence occurs in finite time. The periodic trajectory determines the performance of the entire network. △ Less

Submitted 4 November, 2014; v1 submitted 19 August, 2014; originally announced August 2014.

Compressive Origin-Destination Matrix Estimation

Authors: Borhan M. Sanandaji, Pravin P. Varaiya

Abstract: The paper presents an approach to estimate Origin-Destination (OD) flows and their path splits, based on traffic counts on links in the network. The approach called Compressive Origin-Destination Estimation (CODE) is inspired by Compressive Sensing (CS) techniques. Even though the estimation problem is underdetermined, CODE recovers the unknown variables exactly when the number of alternative path… ▽ More The paper presents an approach to estimate Origin-Destination (OD) flows and their path splits, based on traffic counts on links in the network. The approach called Compressive Origin-Destination Estimation (CODE) is inspired by Compressive Sensing (CS) techniques. Even though the estimation problem is underdetermined, CODE recovers the unknown variables exactly when the number of alternative paths for each OD pair is small. Noiseless, noisy, and weighted versions of CODE are illustrated for synthetic networks, and with real data for a small region in East Providence. CODE's versatility is suggested by its use to estimate the number of vehicles and the Vehicle-Miles Traveled (VMT) using link counts. △ Less

Submitted 22 July, 2014; v1 submitted 12 April, 2014; originally announced April 2014.

Duration-Differentiated Services in Electricity

Authors: Ashutosh Nayyar, Matias Negrete-Pincetic, Kameshwar Poolla, Pravin Varaiya

Abstract: The integration of renewable sources poses challenges at the operational and economic levels of the power grid. In terms of keeping the balance between supply and demand, the usual scheme of supply following load may not be appropriate for large penetration levels of uncertain and intermittent renewable supply. In this paper, we focus on an alternative scheme in which the load follows the supply,… ▽ More The integration of renewable sources poses challenges at the operational and economic levels of the power grid. In terms of keeping the balance between supply and demand, the usual scheme of supply following load may not be appropriate for large penetration levels of uncertain and intermittent renewable supply. In this paper, we focus on an alternative scheme in which the load follows the supply, exploiting the flexibility associated with the demand side. We consider a model of flexible loads that are to be serviced by zero-marginal cost renewable power together with conventional generation if necessary. Each load demands 1 kW for a specified number of time slots within an operational period. The flexibility of a load resides in the fact that the service may be delivered over any slots within the operational period. Loads therefore require flexible energy services that are differentiated by the demanded duration. We focus on two problems associated with durations-differentiated loads. The first problem deals with the operational decisions that a supplier has to make to serve a given set of duration differentiated loads. The second problem focuses on a market implementation for duration differentiated services. We give necessary and sufficient conditions under which the available power can service the loads, and we describe an algorithm that constructs an appropriate allocation. In the event the available supply is inadequate, we characterize the minimum amount of power that must be purchased to service the loads. Next we consider a forward market where consumers can purchase duration differentiated energy services. We first characterize social welfare maximizing allocations in this forward market and then show the existence of an efficient competitive equilibrium. △ Less

Submitted 3 April, 2014; originally announced April 2014.

Simultaneous Sequential Detection of Multiple Interacting Faults

Authors: Ram Rajagopal, XuanLong Nguyen, Sinem Coleri Ergen, Pravin Varaiya

Abstract: Single fault sequential change point problems have become important in modeling for various phenomena in large distributed systems, such as sensor networks. But such systems in many situations present multiple interacting faults. For example, individual sensors in a network may fail and detection is performed by comparing measurements between sensors, resulting in statistical dependency among faul… ▽ More Single fault sequential change point problems have become important in modeling for various phenomena in large distributed systems, such as sensor networks. But such systems in many situations present multiple interacting faults. For example, individual sensors in a network may fail and detection is performed by comparing measurements between sensors, resulting in statistical dependency among faults. We present a new formulation for multiple interacting faults in a distributed system. The formulation includes specifications of how individual subsystems composing the large system may fail, the information that can be shared among these subsystems and the interaction pattern between faults. We then specify a new sequential algorithm for detecting these faults. The main feature of the algorithm is that it uses composite stopping rules for a subsystem that depend on the decision of other subsystems. We provide asymptotic false alarm and detection delay analysis for this algorithm in the Bayesian setting and show that under certain conditions the algorithm is optimal. The analysis methodology relies on novel detailed comparison techniques between stopping times. We validate the approach with some simulations. △ Less

Submitted 6 December, 2010; originally announced December 2010.

Comments: 38 pages, 3 figures

Measuring Traffic

Authors: Peter J. Bickel, Chao Chen, Jaimyoung Kwon, John Rice, Erik van Zwet, Pravin Varaiya

Abstract: A traffic performance measurement system, PeMS, currently functions as a statewide repository for traffic data gathered by thousands of automatic sensors. It has integrated data collection, processing and communications infrastructure with data storage and analytical tools. In this paper, we discuss statistical issues that have emerged as we attempt to process a data stream of 2 GB per day of wi… ▽ More A traffic performance measurement system, PeMS, currently functions as a statewide repository for traffic data gathered by thousands of automatic sensors. It has integrated data collection, processing and communications infrastructure with data storage and analytical tools. In this paper, we discuss statistical issues that have emerged as we attempt to process a data stream of 2 GB per day of wildly varying quality. In particular, we focus on detecting sensor malfunction, imputation of missing or bad data, estimation of velocity and forecasting of travel times on freeway networks. △ Less

Submitted 18 April, 2008; originally announced April 2008.

Comments: Published in at http://dx.doi.org/10.1214/07-STS238 the Statistical Science (http://www.imstat.org/sts/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-STS-STS238

Journal ref: Statistical Science 2007, Vol. 22, No. 4, 581-597