Energy-Based Voronoi Partition in Constant Flow Environments
Authors:
Yu Ru,
Sonia Martinez
Abstract:
As is well known, energy cost can greatly impact the deployment of battery-powered sensor networks in remote environments such as rivers or oceans. Motivated by this, we propose here an energy-based metric and associate energy-based Voronoi partitions with mobile vehicles in constant flows. The metric corresponds to the minimum energy that a vehicle requires to move from one point to another in th…
▽ More
As is well known, energy cost can greatly impact the deployment of battery-powered sensor networks in remote environments such as rivers or oceans. Motivated by this, we propose here an energy-based metric and associate energy-based Voronoi partitions with mobile vehicles in constant flows. The metric corresponds to the minimum energy that a vehicle requires to move from one point to another in the flow environment, and the resulting partition can be used by the vehicles in cooperative control tasks such as task assignment and coverage. Based on disk-based and asymptote-based approximations of the Voronoi regions, we determine a subset (or lower bound) and superset (or upper bound) of an agent's Voronoi neighbors. We then show that, via simulations, the upper bound is tight and its cardinality remains bounded as the number of generators increases. Finally, we propose efficient algorithms to compute the upper bound (especially when the generators dynamically change), which enables the fast calculation of Voronoi regions.
△ Less
Submitted 31 October, 2011;
originally announced November 2011.
Storage Size Determination for Grid-Connected Photovoltaic Systems
Authors:
Yu Ru,
Jan Kleissl,
Sonia Martinez
Abstract:
In this paper, we study the problem of determining the size of battery storage used in grid-connected photovoltaic (PV) systems. In our setting, electricity is generated from PV and is used to supply the demand from loads. Excess electricity generated from the PV can be stored in a battery to be used later on, and electricity must be purchased from the electric grid if the PV generation and batter…
▽ More
In this paper, we study the problem of determining the size of battery storage used in grid-connected photovoltaic (PV) systems. In our setting, electricity is generated from PV and is used to supply the demand from loads. Excess electricity generated from the PV can be stored in a battery to be used later on, and electricity must be purchased from the electric grid if the PV generation and battery discharging cannot meet the demand. Due to the time-of-use electricity pricing, electricity can also be purchased from the grid when the price is low, and be sold back to the grid when the price is high. The objective is to minimize the cost associated with purchasing from (or selling back to) the electric grid and the battery capacity loss while at the same time satisfying the load and reducing the peak electricity purchase from the grid. Essentially, the objective function depends on the chosen battery size. We want to find a unique critical value (denoted as $C_{ref}^c$) of the battery size such that the total cost remains the same if the battery size is larger than or equal to $C_{ref}^c$, and the cost is strictly larger if the battery size is smaller than $C_{ref}^c$. We obtain a criterion for evaluating the economic value of batteries compared to purchasing electricity from the grid, propose lower and upper bounds on $C_{ref}^c$, and introduce an efficient algorithm for calculating its value; these results are validated via simulations.
△ Less
Submitted 10 January, 2012; v1 submitted 19 September, 2011;
originally announced September 2011.