Next Article in Journal
Optimization of Induction Motor Equivalent Circuit Parameter Estimation Based on Manufacturer’s Data
Next Article in Special Issue
A Transformerless Single-Phase Current Source Inverter Topology and Control for Photovoltaic Applications
Previous Article in Journal
Infeasibility Analysis of Half-Wavelength Transmission Systems
Previous Article in Special Issue
Model-Based Current Sharing Approach for DCM Interleaved Flyback Micro-Inverter
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi Objective Optimization in Charge Management of Micro Grid Based Multistory Carpark

by
Lukáš Prokop
1,2,*,
Tomáš Vantuch
1,3,* and
Stanislav Mišák
1,2
1
Centre ENET at VŠB-TU Ostrava, 708 00 Ostrava, Czech Republic
2
Department of Electric Power Engineering at Faculty of Electrical Engineering and Computer Science, VŠB-TU Ostrava, 708 00 Ostrava, Czech Republic
3
Department of Computer Science at Faculty of Electrical Engineering and Computer Science, VŠB-TU Ostrava, 708 00 Ostrava, Czech Republic
*
Authors to whom correspondence should be addressed.
Energies 2018, 11(7), 1791; https://doi.org/10.3390/en11071791
Submission received: 31 May 2018 / Revised: 26 June 2018 / Accepted: 5 July 2018 / Published: 8 July 2018
(This article belongs to the Special Issue Advanced Control Techniques for Power Converters)

Abstract

:
Distributed power supply with the use of renewable energy sources and intelligent energy flow management has undoubtedly become one of the pressing trends in modern power engineering, which also inspired researchers from other fields to contribute to the topic. There are several kinds of micro grid platforms, each facing its own challenges and thus making the problem purely multi objective. In this paper, an evolutionary driven algorithm is applied and evaluated on a real platform represented by a private multistory carpark equipped with photovoltaic solar panels and several battery packs. The algorithm works as a core of an adaptive charge management system based on predicted conditions represented by estimated electric load and production in the future hours. The outcome of the paper is a comparison of the optimized and unoptimized charge management on three different battery setups proving that optimization may often outperform a battery setup with larger capacity in several criteria.

1. Introduction

The 20/20/20 targets defined as ’European climate and energy goals’ mean a 20% increase in the use of renewable energy sources (RES) combined with a 20% energy efficiency improvement by 2020. The European Commission sets the energy goals and benchmarks at the levels of individual buildings. A recent European Directive (2010/31/EU) targets a high deployment of RES and energy efficiency in the built environment by requiring that all new buildings need to be nearly zero energy buildings (nZEB) by 2020 [1]. Emerging trends of the electric vehicle (EV) deployments, on the other hand, call for innovations in these areas to achieve these goals. Based on [2], EV charged at home may double the household electricity consumption, which implies one of the largest deviations from the given plans. Charging outside households, for example at work, may be a part of the solution. However, this still poses challenges for the operation of power systems and the charging infrastructure, such as voltage variation, transformer lifespan reduction, and congestion-related problems [3,4].
The term Smart-Grid has been frequently used in the current decade due to a high number of proposals and applications extending the current concepts of centralized (On-Grid) and decentralized (Off-Grid) energy supplies. These are the two main scenarios making use of the new sophisticated solutions based on data science, predictive analysis, unconventional modeling and mathematical optimization. The smart grid platforms rather focus on grid operator problems, such as the minimization of distribution system losses [3] and the maximization of a valley-filling effect [5] or cost-effective issues for EV users [6,7] or for the entire grid operation costs [8,9,10]. On the other hand, the Off-Grid architecture, often powered by RES, deals with power quality issues [11] due to low short-circuit power and stochasticity of its energy sources. EV charging schedule may be adaptable on the progress of these sources, which is the opportunity to increase the system stability and energy efficiency [12,13].
As for distribution, there are two kinds of charge schedule management: the centralized approach [3,8,14,15] and the decentralized approach [16,17]. In centralized schedule control, the decision making is done synchronously and the managing entity contains all information about the current state of the grid as well as the information about all cars, their current state of charge (SOC) and desired SOC. In a decentralized manner, the decisions about EV charge schedule is made by the EV itself regarding the given protocol and shared information, where some communication with the hub or center for coordination is necessary.
Mentioning trends of EV charging managements, it is worthy to summarize algorithmic techniques used to model, optimize and evaluate the proposed scenarios. Extensively used traditional mathematical programming approaches, such as linear and nonlinear programming [18,19], mixed-integer programming [8], and dynamic programming [20] are accompanied in thematically related studies using meta-heuristic algorithms including genetic algorithms [21], particle swarm optimization [22], Multi-objective optimization [23] (MOO), etc. Detailed reviews of applied algorithms and results have been brought in [24,25].
This paper describes an experiment in a multistory carpark working as an Off-Grid platform able to store and charge electric vehicles [26]. This platform, having 36 EV chargers, two photovoltaic power plants, an energy storage system, a self-driven parking system and multiple controlling mechanisms, represents the most modern working application in this area, called Automated Parking System (APS). Our experiment aims to design and evaluate an adaptive charge management reflecting the current conditions and needs of the system at the given time. Supported by data from various sources (real measurements and simulations), we were able to evaluate the model’s ability
  • to adaptively handle the stochastic nature of RES and multistory carpark occupancy.
  • to perform an energy effective planning with maximal usage of RES.
  • while keeping the sustainable operational state for any emergent circumstances.
Simulations with energy efficiency estimation were calculated during a year period and are described in the second half of this paper.
Comparing this paper to studies reviewed in [25,27], the application of MOO is not very common even if the problem is purely multi objective. Similarly, the processing of RES stochasticity in order to maximize its use is very important yet not faced in most of the studies. On the other hand, our real physical deployment as well as real weather conditions, tree designed objective functions, the simulation during a year period and MOO with decomposition making use of differential evolution with a very high computational performance makes this proposal very unique.

2. Description of the Multistory Carpark

The described automatic system of independent parking [28] is a building facility by KOMA Industry s.r.o. equipped with an automated parking system (APS). This automated carpark has four floors with a total of 37 car parking slots. The overall capacity is for 36 vehicles as one parking pallet was removed from the parking system to make space for the APS off-grid technology [29].
The parking slots in APS are equipped with a charging [27,30,31] system that enables charging electric cars on demand, or as required by the charge control system. The building is also equipped with photovoltaic power cells placed on the roof with total 10 kW peak (see Figure 1).
The whole process starts with a driver of an electric car entering the hand-over area, he switches off the engine, brakes the car, engages a gear, and connects the electric car to the charging station. Having left the hand-over area, the car placed on a pallet is moved to a pre-defined slot, the station is connected to the grid and charging starts. During its stay in the parking slot, the electric car is fully charged (usually for eight hours, i.e. the length of a working day). At the end of the working day, the car owner uses their RFID card to unpark their car. As a result, the pallet with the charging system and the car are disconnected from the grid, and moved to the car hand-over area. The driver disconnects the car from the charging system, gets in and leaves. The parking of combustion engine cars is analogous, without connecting the car to the parking pallet and its charging.
The movement of a pallet with a car is managed by skips (horizontal movement along the floor) and using a lift in the corner of the APS (vertical movement from floor to floor).
APSs are usually supplied from the low-voltage distribution network and to ensure a reliable operation, they are complemented with a backup power source, a diesel generator in the majority of cases. With regard to the trends in decentralised power generation, it is possible to use hybrid charging systems with DC coupling topology exploiting renewable energy resources and energy accumulation systems, thus eliminating the stochastic character of renewable energy supplies. APS presented herein is charged from a system complying with the characteristics mentioned above. The conceptual scheme of energy supply is shown in Figure 2.

3. Charge Schedule Optimization

The designed intelligent system managing the charge schedule in the automated multistory carpark contains several data-mining and machine learning techniques serving as supportive tools for the final decision making. The three layered structure is depicted in Figure 3.
The data managing part contains several kinds of sensors collecting information about moving cars, states of the system and current weather conditions. These data are grouped together with the historical data measured in the past and stored in a system’s database with additional user defined settings and system definitions. Based on statistical relevance for the given task, they are loaded, transformed and applied for the further step of performing the feature extraction.
The features relevant for the future plan optimization must at least represent a close approximation of a future progress of the described variable. The solar irradiation, closely related to the produced amount of energy by photovoltaic panels, is one of such variables. Its requirement is underlined by motivation to maximize the usage of energy gathered from renewable energy source.
The correct management of the charging plans needs the knowledge about future electric load and state of the car batteries. The energy demand estimation module takes care of this part, making use of the data definitions from database with real time sensor data.
The power quality, due to heavy loads of charges accompanied by the system’s low short-circuit power, may be volatile, which could negatively impact the quality of the charging process causing potential harm to the batteries. The power quality parameters predictions have been already addressed by our previous studies [11,32], but a different hardware setup with different loads requires new modeling of this aspect. PQP was not involved in this paper due to its preliminary character.
For each module, its inputs and outputs are described in further sections with the final charge schedule optimization performed by evolutionary based on MOO.

3.1. Solar Irradiation Forecasting

The module responsible for the forecasting of produced energy was based on statistical data preprocessing and regression based on an extreme learning machine algorithm [33,34]. This approach was already published and applied in our different research projects, therefore this section serves as a brief reminder in the context of this experiment.
The statistical preprocessing compounds the normalized weather data obtained from our measurements and also from weather forecasts, normalizes them into the common scale and calculates their relevance using mutual information estimation with Kraskov’s algorithm [35]. This approach confirmed that the highest relevance is possessed by variables describing the cloudiness on all levels. The normalized input values accompanied by their past values regarding their autocorrelation served as input values for the Extreme learning machine based regression. The details about the data, model and their adjustments may by found in [32,36]. The predictive accuracy was measured by Rooted Normalized Mean Square Error (RNMSE) where the average error of the forecast of the following 24 hours was approximately 28.57%.
The experiment proposed in this paper was performed on energy production data covering one year (four seasons) to include most weather variations in the region. The table describing the data according to the given month may be seen in Table 1.

3.2. Carpark Occupancy Monitoring

The multistory carpark occupancy data come from the survey of 20 employees from our institute. Their arrival and departure times were collected during a one month period with the information about travel distance to their homes. This was used to estimate the amount of required energy to be charged by the system when their cars are plugged in.
The occupancy data were transformed into time series, where each sample represented a number of cars that parked during a given 15 min period (see Figure 4). From these historical data, we were able to estimate the expected arrival and departure times for the following. The regular arrivals began from 5:45 a.m. to 11:45 a.m., with an average standard deviation of a car equaling to 32 min. The departures occurred in the interval from 12:30 p.m. to 9:45 p.m. with an average standard deviation of a car equaling to 75 min.
From these observations, we set that charging is not allowed 75 min before an estimated car departure and the batteries have to contain the defined amount of energy. In the case of a car being disconnected sooner by its owner, the car may not contain enough energy to sustain the entire trip home, but this is the user’s responsibility. We also defined the minimal waiting time for the charging after the car was plugged in after its parking. This time was set to 30 min to make the charging of the already connected cars more stable.

3.3. Electric Load Scenarios

The electric load is defined by charging the cars parked inside and by consumption of the building itself. In this experiment, 20 EV were simulated with distribution based on available data describing sales of EV in Europe in 2017 [37] (see Table 2).
The amount of remaining energy of incoming car batteries was adjusted randomly with 20% mean and 15% standard deviation. The mandatory minimum to be charged was defined as the distance to driver’s home increased by an additional 25 km for any unexpected needs. The final amount was increased by an additional 50% to be prepared for worse weather conditions or other energy consuming circumstances. These constants for remained energy simulation were chosen with pessimism. The levels of batteries of each car may be seen in Figure 5, where the maximum capacity is accompanied by the current amount of energy as well as the desired energy to be charged. The final desired amount of energy was computed in two scenarios—the amount of energy with and without respect to the current battery level (final SoC was equal to the required SoC ( M A X _ c h a r g e ) or to the final SoC was decreased by current SoC ( M I N _ c h a r g e )).
To simulate the total demand and its progress, it is necessary to define a set of parameters describing the system. T is the number of time periods of the optimized day, where each period has an equal length of 15 min. N is the number of charging stations, C D t = { c d t , 1 , c d t , 2 , , c d t , N } represents the set of energy demands on all chargers at time t and P = { p 1 , p 2 , , p T } states a set of produced energy at each time period. C = { c 1 , 1 , c 2 , 1 c N , 1 , c 1 , 2 c N , T } is the boolean matrix having true and false states for occupied and unoccupied parking slots respectively. The variable b a t describes the current amount of energy in batteries limited by adjusted capacity c a p .
Among the system parameters, the minimum electric load used for lightning and basic system maintenance m c t per hour was adjusted to 800 W·h and the lift moving cars p c during their arrival or departure took 1.5 kW·h per car. The maximum energy supported by the system’s hardware p p is 21 kW·h. To compute the current demand d at the given time period t, the equation is defined as follows
d t = i = 1 N ( l i , t j = 1 N l i , t × ( p p m c t p c t ) / 4 )
where l i , t is the adjusted load of the i-th charger at time t and p c t is calculated as the summation of arriving and leaving cars during time t multiplied by p c (1.5 kW·h). The maximum available energy for charging at time t is divided by four because t represents the 15 min time window.
Based on the number of cars, their arrival times and required levels of energy to charge, this model will produce different load vectors L, which will imply changes in total demand D altering the behavior of the entire system.
There were defined two different charge management algorithms to compare in this experiment. It is the simple come’n charge approach, where cars are consuming a maximum available amount of energy immediately after they are connected. This approach only checks the interconnection between car and grid and whether the battery is not already charged to the desired level. In this case, the load l of i-th charger at time t is defined as follows
l i , t = 1 if c i , t = 1   &   c d i , t > 0 0 otherwise
where c d i , t represents the charge demand of i-th car at time t. These demands may be estimated from previous iteration simply as
c d i , t = c d i , t 1 ( l i , t 1 j = 1 N l j , t 1 × ( p p m c t 1 p c t 1 ) / 4 )
To drive the system’s demand towards our goals, we need to extend the model by additional parameters with ability to be optimized. They are the set of delayed starting charge times B = ( β 1 , β 2 β n ) , which captures the index of time period when n-th car starts its charging and amount of energy A = ( α 1 , α 2 α n ) that is used for the car during all its charging periods. The estimation of the load vector L is therefore extended from the Equation (2) into as follows
l i , t = α i if c i , t = 1   &   c d i , t > 0   &   β i < = t 0 otherwise

3.4. Optimized Charging

Previously involved adjustable parameter vectors A and B are evolutionary tuned to optimize the system during each given day. Three objective functions were defined to evaluate the feasibility of optimized solution and they are the minimum remaining amount of energy to be charged before the cars are going to leave f 1 (Equation (5)), the maximum usage of RES during the day period f 2 (Equation (6)) and the minimum amount of RES energy stored in the systems battery f 3 (Equation (7)). While the first two objectives may seems obvious, the minimization of f 3 is to minimize system’s inefficiency caused by 8% energy loss during each system’s battery charge.
Based on the given A and B, f 1 is simply computed as the sum of car demands at the final time period. The optimal solution will have f 1 equal to zero, meaning that all cars were charged to the desired level.
f 1 = i = 1 N c d i , T
Objective functions f 2 and f 3 require simulating the energy flows between RES, system’s batteries and the charged cars. Therefore, we define the variable r u stating the amount of energy provided by RES and the vector S i d = ( s i d 1 , s i d 2 s i d T ) representing the energy stored in the system batteries during each time period. This energy may serve for car charging in times when RES are insufficient. The algorithm simulating these flows may be seen in Algorithm 1. The main loop iterates through all time periods, where during each of them the produced energy is processed first. In lines 7–13, the algorithm tries to cover the energy demand by RES, while the rest of it is stored in the system’s battery. In cases when the production is insufficient, the demand is simply decreased by the amount of available RES energy (lines 15–16). The second part of the algorithm simulates covering the rest of demand by energy from the system’s batteries (lines 18–26). Maximum energy gain from these batteries is 95% of their capacity, which is also included in the algorithm. Variable b a t also represents the necessary outcome of the procedure because the battery state from the previous day is carried into the following one to continue with the simulation.
Algorithm 1: Pseudo-code of a function estimating the usage of RES and the total energy charged in the system’s battery
Energies 11 01791 i001
After Algorithm 1 is executed and variables r u and S i b are computed, the f 2 and f 3 values were calculated as follows.
f 2 = 1 r u i = 1 N t = 1 T d i , t
f 3 = i = 1 T s i b t
The optimal solution having f 2 equal to 0 represents the system that has worked only on RES—its maintenance was supported by system’s battery during the night and charging of the cars was mostly supported by RES. In case of f 3 , the ideal solution means the minimum energy flowed through the system’s batteries, therefore the system performed a minimum loss.
The problem based on three different objective functions required the application of the Multi-objective optimization approach. On the other hand, our objective functions were not equally important, which was further reflected by a modified candidate selection from the final Pareto front set.

3.5. Multi Objective Optimization

In general, the multi objective problem (MOP) is posed as an optimization problem of several (mostly conflicting) objective functions [38]. According to the defined equality and inequality constraints, the input value vector X defines the search space (often called a feasible design space) for solutions. MOO is mostly based on search-engine optimization, but there is one major difference from single-objective optimization. It is the number of solutions, which in the case of MOO is defined as a set of feasible solutions (called a Pareto Front). Each of its candidates is called Pareto Optimal, and together they form the so-called trade-off curve in a chart of objective values. The Pareto optimal solutions are randomly distributed on this curve reflecting their performance towards the defined objectives. The most suitable solution for the given application may be chosen by the fuzzy decision making process. User’s preferences towards a particular objective may be reflected by the adjustable weights used in this process.

3.5.1. Multi Objective Evolutionary Algorithm with Decomposition

(MOEA/D) [39] has become a vital member of MOO approaches over a longer period due to its successful applications and several derivatives. The main idea focuses on the decomposition of the MOP into the number of single objective optimization problems (SOP) to face them separately. Each SOP, so called a subproblem, is a (non)linear aggregation of defined objectives. The aggregations are also reflected in definition of neighborhoods among the subproblems solutions. The evolutionary algorithm may optimize the SOP, while for its inner operations it will use the closest neighbor’s solutions. This simplification allowed the application of other single optimization techniques to extend this approach in order to increase its performance. In several studies, this approach combined with Differential evolution [40] was able to outperform its ancestor, the NSGA-II [41]. This fact was also confirmed during our experiments, which is the main reason for using MOEA/D-DE for the optimization.

3.5.2. Differential Evolution

(DE) was developed by R. Storn and K. Price [42] and it possesses the features of a self-organizing search as well as an evolutionary based optimization. In general, DE is a heuristic mechanism driving the representative solutions, so called candidates through searched space to perform their optimization. DE offers several strategies driving the computation of new positions for its candidates. One of them takes three random candidates to calculate an intermediate candidate which creates a new position by binary crossover with an optimized candidate x i . It takes this new position only if it is better than the current one.
The mutation is handled by a selection of three random candidates (p, q, r) from the population and the so-called donor vector is calculated.
v i g + 1 = x p g + F ( x q g x r g )
where F [ 0 , 2 ] is an adjustable hyper-parameter entitled as differential weight. From these statements, we can point out that minimal population size is n 4 .
The second hyper-parameter C r [ 0 , 1 ] drives the crossover operation, which is performed between the computed donor vector and our evolving candidate.
x i , j g + 1 = v i , j if r i C r , ( j = 1 , 2 , , d )
The following fitness value calculation decides whether the new synthesized candidate will be kept instead of its ancestor or not.

3.5.3. Fuzzy Decision Making

The result of MOO forms the Pareto front set where the single feasible solution needs to be found. The selection of the most suitable candidate is frequently ensured by a fuzzy decision making process having calculated the linear membership function for all members of the Pareto Front. In [11,43], the objective function to be minimized, the membership function follows below:
μ i r = 1 f i r f i m i n f i m a x f i r f i m a x f i m i n f i m i n f i r f i m a x 0 f i r f i m a x
Accordingly, the objective function to be maximized, the definition is given below:
μ i r = 0 f i r f i m i n f i r f i m i n f i m a x f i m i n f i m i n f i r f i m a x 1 f i r f i m a x
where f i m i n and f i m a x are the minimal and maximal value of objective function f i from the payoff table ( Φ ), f i r is the value of ith objective function of rth Pareto Front member and μ i r is its membership value for ith objective function. During calculation of the total membership value μ r of the rth Pareto Front member, we are able to apply membership weights w m for each of the objective function as it is defined below:
μ r = i = 1 m w i m μ i r i = 1 m w i m
which enables us to control the importance of the membership values for each of the objective functions separately.
The payoff table is a squared matrix containing the normalized values of objective functions when each of them was optimized separately by some single objective approach. The best objective function values represent the position of U, the so called utopia point—the best possible solution and the worst objective function values represent N—nadir point, or the worst possible solution. The best trade-off solution is placed the nearest to the U. In some cases, the single objective optimizations obtaining payoff table does not have to be involved. In order to reduce the computational complexity, the utopia and nadir points are estimated as the best and worst obtained values from the normalized objective function values of Pareto front.
According to the adjusted preferences, the final solution may be selected for further application. In our case, the fuzzy decision process was engaged only on Pareto front members having zero amount of energy to be charged ( f 1 ). Fulfillment of this condition was considered as necessary.

4. Simulations and Results

Based on previous definitions, the optimization of the charging mechanism towards the defined criteria (Equations (5)–(7)) was achieved by evolutionary tuning of the parameter vectors A and B. The candidate of MOEA/D-DE population was simply the vector of real numbers in range [0–1] having length of these parameter vectors combined. While the A parameters were directly applied in the model, B values were multiplied by T and floored to correctly represent the time periods.
The final adjustment of MOO followed the similar manners as its previous applications [11] and it was also performed experimentally to obtain some optimal convergence. The number of candidates was adjusted according to the dimension of the optimized problem, while the number of evaluations was kept reasonably high to perform a valid search. Table 3 describes the parameters of the optimization process and their values. The implementation of the entire experiment was in the MATLAB environment making use the PLATEMO package [44] with some additional data processing, evaluation and visualization techniques.
This algorithm simply took current battery state ( b a t ), the 24-h ahead forecasting of energy production (P) and occupancy data (C) tested on the given date and performed the energy consumption optimization to fit the given goals. This new consumption plan was evaluated and the new battery state was derived for the following day, when optimization was repeated. The examples on four different days may be seen in Figure 6. In cases of higher RES production and lower energy demand defined by M I N _ c h a r g e scenario, the optimization was able to cover the most of the demand by RES, which minimized the energy loss and maximized the RES use. In other cases, the higher desire of RES use only shifted the charging process a few time periods further. In cases when RES was very low, the optimization performed almost no change.
Table 4 and Table 5 contain the evaluations of simulated optimizations on the given data. The usage of RES r u and the percentage of energy load covered by RES c l were compared on different battery setups, where each of them ran in an optimized and unoptimized mode. Table 4 reflects the results using the scenario with a higher load ( M A X _ c h a r g e ), while Table 5 describes charging cars regarding their current battery state ( M I N _ c h a r g e ). In cases when RES produced a significant amount of energy, the optimization was able to outperform the unoptimized setup with a larger battery set. In other cases, RES production was always fully consumed and further optimization was not logically able to improve it. Comparing the amounts of saved energy among Table 4 and Table 5, we can see that the increasing r u by a higher recharging level also increases the necessity of higher load from the grid. The cost efficiency is compared in the following tables.
The system’s behavior also significantly differs based on the two load scenarios. While in M I N _ c h a r g e , the differences in energy efficiency clearly appeared, in M A X _ c h a r g e did not. This is caused by a lower energy production that is not able to fully support M A X _ c h a r g e , therefore it will never be able to cover a major part of its consumption.
Table 6 and Table 7, and Figure 7a summarize the total amount of energy saved in both load scenarios and all simulated configurations during the year. As we can see, the differences in energy savings between load scenarios are rather minimal. It implies that M I N _ c h a r g e scenario is able to perform more than double energy efficiency compared to M A X _ c h a r g e (see Figure 7b).
As we can see, the higher energy demand in M A X _ c h a r g e scenario did not significantly increase the usage of RES due to limited and variable supply from this source. On the other hand, this higher demand was necessary to cover for On-Grid supply, which increased the operational costs of the solution. The difference in energy savings among the battery setups in this scenario was rather minimal. It was caused by the mentioned high energy demand consuming the entire RES supply almost equally.
In case of M I N _ c h a r g e scenario, the energy from RES covered more than 50% of the total consumption in most cases. Our optimization was able to increase the RES usage by 5–10% depending on the given month, which is considered a valid result. Some differences among the battery setups appeared, such as that those a with higher capacity were able to be re-charged during the weekend when multistory carpark was unoccupied and thus served as additional RES. One of the most interesting outcomes is the fact that energy efficiency obtained by any bigger battery setup was always outperformed by smaller battery setup extended by our optimization. This fact may serve as valuable information when a low-cost solution is being developed.
The best results in general were obtained during summer months, when the solar irradiation achieved its peak. The optimization performed almost no improvement during winter months, when RES supply represented less than 10% of the total energy consumption.

5. Conclusions

Adaptive charge management supported by MOO was proposed and evaluated in this paper. Three different battery setups and two charging scenarios were examined over a one-year period to maximize the completeness of experiment. The main outcome of this paper is the shape of the trade-off curve among the conflicting criteria that may be given to the similar system. They may be the purchase price, operational costs, energy efficiency and user comfort. As it was described, the higher user comfort ( M A X _ b a t and M A X _ c h a r g e ) may double the operational costs due to a 300% increase in the purchase price, while the total amount of RES use remains almost similar to the significantly cheaper solution. As a reward, the cars are charged on a much higher SoC level. This information may help during the design of a new solution reflecting the current financial abilities and user’s preferences. Due to the sufficient results, our future work aims to decrease the computational time, which is necessary for timely reactions of the system. This solution was able to synthesize a new charge scenario in 2–3 min, which may be decreased using parallel computing or evolutionary optimization enhanced with memory [45].

Author Contributions

Conceptualization, L.P.; Data curation, T.V.; Funding acquisition, L.P.; Methodology, T.V.; Project administration, L.P. and S.M.; Resources, S.M.; Software, T.V.; Supervision, L.P. and S.M.; Validation, T.V.; Visualization, T.V.; Writing—original draft, L.P. and T.V.; Writing—review & editing, S.M.

Acknowledgments

This paper was supported by the following projects: LO1404: Sustainable development of ENET Centre; CZ.1.05/2.1.00/19.0389 Development of the ENET Centre research infrastructure; SP2018/58 Students Grant Competition and TACR TH01020426, Czech Republic and the Project LTI17023 "Energy Research and Development Information Centre of the Czech Republic" funded by Ministry of Education, Youth and Sports of the Czech Republic, program INTER-EXCELLENCE, subprogram INTER-INFORM.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Recast, E. Directive 2010/31/EU of the European Parliament and of the Council of 19 May 2010 on the energy performance of buildings (recast). Off. J. Eur. Union 2010, 18, 2010. [Google Scholar]
  2. Van Roy, J.; Leemput, N.; De Breucker, S.; Geth, F.; Tant, P.; Driesen, J. An availability analysis and energy consumption model for a flemish fleet of electric vehicles. In Proceedings of the European Electric Vehicle Congress (EEVC), Brussels, Belgium, 26–28 October 2011. [Google Scholar]
  3. Sortomme, E.; Hindi, M.M.; MacPherson, S.J.; Venkata, S. Coordinated charging of plug-in hybrid electric vehicles to minimize distribution system losses. IEEE Trans. Smart Grid 2011, 2, 198–205. [Google Scholar] [CrossRef]
  4. Clement-Nyns, K.; Haesen, E.; Driesen, J. The impact of charging plug-in hybrid electric vehicles on a residential distribution grid. IEEE Trans. Power Syst. 2010, 25, 371–380. [Google Scholar] [CrossRef] [Green Version]
  5. Zhang, K.; Xu, L.; Ouyang, M.; Wang, H.; Lu, L.; Li, J.; Li, Z. Optimal decentralized valley-filling charging strategy for electric vehicles. Energy Conv. Manag. 2014, 78, 537–550. [Google Scholar] [CrossRef]
  6. Cao, Y.; Tang, S.; Li, C.; Zhang, P.; Tan, Y.; Zhang, Z.; Li, J. An optimized EV charging model considering TOU price and SOC curve. IEEE Trans. Smart Grid 2012, 3, 388–393. [Google Scholar] [CrossRef]
  7. Korolko, N.; Sahinoglu, Z. Robust optimization of EV charging schedules in unregulated electricity markets. IEEE Trans. Smart Grid 2017, 8, 149–157. [Google Scholar] [CrossRef]
  8. Jin, C.; Tang, J.; Ghosh, P. Optimizing electric vehicle charging with energy storage in the electricity market. IEEE Trans. Smart Grid 2013, 4, 311–320. [Google Scholar] [CrossRef]
  9. Vayá, M.G.; Andersson, G. Optimal bidding strategy of a plug-in electric vehicle aggregator in day-ahead electricity markets under uncertainty. IEEE Trans. Power Syst. 2015, 30, 2375–2385. [Google Scholar] [CrossRef]
  10. Slanina, Z.; Dedek, J.; Golembiovsky, M. Low Cost Battery Management System. J. Telecommun. Electron. Comput. Eng. 2017, 9, 87–90. [Google Scholar]
  11. Vantuch, T.; Mišák, S.; Ježowicz, T.; Buriánek, T.; Snášel, V. The power quality forecasting model for off-grid system supported by multiobjective optimization. IEEE Trans. Ind. Electron. 2017, 64, 9507–9516. [Google Scholar] [CrossRef]
  12. Allard, S.; See, P.C.; Molinas, M.; Fosso, O.B.; Foosnas, J.A. Electric vehicles charging in a smart microgrid supplied with wind energy. In Proceedings of the 2013 IEEE Grenoble Conference, Grenoble, France, 16–20 June 2013; pp. 1–5. [Google Scholar]
  13. Huang, Q.; Jia, Q.S.; Qiu, Z.; Guan, X.; Deconinck, G. Matching EV charging load with uncertain wind: A simulation-based policy improvement approach. IEEE Trans. Smart Grid 2015, 6, 1425–1433. [Google Scholar] [CrossRef]
  14. Wu, D.; Aliprantis, D.C.; Ying, L. Load scheduling and dispatch for aggregators of plug-in electric vehicles. IEEE Trans. Smart Grid 2012, 3, 368–376. [Google Scholar] [CrossRef]
  15. Slanina, Z.; Docekal, T. Energy monitoring and managing for electromobility purposes. In Proceedings of the Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2016, Wilga, Poland, 28 September 2016; Volume 10031, p. 100311P. [Google Scholar]
  16. You, P.; Yang, Z.; Chow, M.Y.; Sun, Y. Optimal cooperative charging strategy for a smart charging station of electric vehicles. IEEE Trans. Power Syst. 2016, 31, 2946–2956. [Google Scholar] [CrossRef]
  17. Vayá, M.G.; Andersson, G.; Boyd, S. Decentralized control of plug-in electric vehicles under driving uncertainty. In Proceedings of the 2014 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe), Istanbul, Turkey, 12–15 October 2014; pp. 1–6. [Google Scholar]
  18. He, Y.; Venkatesh, B.; Guan, L. Optimal scheduling for charging and discharging of electric vehicles. IEEE Trans. Smart Grid 2012, 3, 1095–1105. [Google Scholar] [CrossRef]
  19. Rivera, J.; Goebel, C.; Jacobsen, H.A. Distributed convex optimization for electric vehicle aggregators. IEEE Trans. Smart Grid 2017, 8, 1852–1863. [Google Scholar] [CrossRef]
  20. Rotering, N.; Ilic, M. Optimal charge control of plug-in hybrid electric vehicles in deregulated electricity markets. IEEE Trans. Power Syst. 2011, 26, 1021–1029. [Google Scholar] [CrossRef]
  21. Shaaban, M.F.; Atwa, Y.M.; El-Saadany, E.F. PEVs modeling and impacts mitigation in distribution networks. IEEE Trans. Power Syst. 2013, 28, 1122–1131. [Google Scholar] [CrossRef]
  22. Valentine, K.; Temple, W.G.; Zhang, K.M. Intelligent electric vehicle charging: Rethinking the valley-fill. J. Power Sources 2011, 196, 10717–10726. [Google Scholar] [CrossRef]
  23. El-Zonkoly, A.; dos Santos Coelho, L. Optimal allocation, sizing of PHEV parking lots in distribution system. Int. J. Electr. Power Energy Syst. 2015, 67, 472–477. [Google Scholar] [CrossRef]
  24. Yang, Z.; Li, K.; Foley, A. Computational scheduling methods for integrating plug-in electric vehicles with power systems: A review. Renew. Sustain. Energy Rev. 2015, 51, 396–416. [Google Scholar] [CrossRef]
  25. Mukherjee, J.C.; Gupta, A. A review of charge scheduling of electric vehicles in smart grid. IEEE Syst. J. 2015, 9, 1541–1553. [Google Scholar] [CrossRef]
  26. Prokop, L.; Vantuch, T.; Misak, S. Automated Parking System Supplied by Off-Grid Power System with an Intelligent Control System. In Proceedings of the 9th International Scientific Symposium on Electrical Power Engineering, ELEKTROENERGETIKA 2017, Stara Lesna, Slovakia, 12–14 September 2017; pp. 489–493. [Google Scholar]
  27. Yilmaz, M.; Krein, P.T. Review of the impact of vehicle-to-grid technologies on distribution systems and utility interfaces. IEEE Trans. Power Electron. 2013, 28, 5673–5689. [Google Scholar] [CrossRef]
  28. KOMA TOWER—KOMA Parking. Available online: http://www.komaparking.cz/koma-tower-en/ (accessed on 25 May 2018).
  29. Bauer, P.; Weldemariam, L.E.; Raijen, E. Stand-alone microgrids. In Proceedings of the 2011 IEEE 33rd International Telecommunications Energy Conference (INTELEC), Amsterdam, The Netherlands, 9–13 October 2011; pp. 1–10. [Google Scholar]
  30. Ustun, T.S.; Ozansoy, C.R.; Zayegh, A. Implementing vehicle-to-grid (V2G) technology with IEC 61850-7-420. IEEE Trans. Smart Grid 2013, 4, 1180–1187. [Google Scholar] [CrossRef]
  31. Quílez, M.G.; Abdel-Monem, M.; Baghdadi, M.E.; Yang, Y.; Van Mierlo, J.; Hegazy, O. Modelling, Analysis and Performance Evaluation of Power Conversion Unit in G2V/V2G Application—A Review. Energies 2018, 11, 1082. [Google Scholar] [CrossRef]
  32. Misak, S.; Stuchly, J.; Vantuch, T.; Burianek, T.; Seidl, D.; Prokop, L. A holistic approach to power quality parameter optimization in AC coupling Off-Grid systems. Electr. Power Syst. Res. 2017, 147, 165–173. [Google Scholar] [CrossRef]
  33. Huang, G.B.; Zhu, Q.Y.; Siew, C.K. Extreme learning machine: Theory and applications. Neurocomputing 2006, 70, 489–501. [Google Scholar] [CrossRef] [Green Version]
  34. Huang, G.B. What are Extreme Learning Machines? Filling the Gap Between Frank Rosenblatt’s Dream and John von Neumann’s Puzzle. Cogn. Comput. 2015, 7, 263–278. [Google Scholar] [CrossRef]
  35. Kraskov, A.; Stögbauer, H.; Grassberger, P. Estimating mutual information. Phys. Rev. E 2004, 69, 066138. [Google Scholar] [CrossRef] [PubMed]
  36. Burianek, T.; Misak, S. Solar irradiance forecasting model based on extreme learning machine. In Proceedings of the 2016 IEEE 16th International Conference on Environment and Electrical Engineering (EEEIC), Florence, Italy, 7–10 June 2016; pp. 1–5. [Google Scholar]
  37. EVObsession: 2017 Electric Car Sales—US, China, and Europe. Available online: https://evobsession.com/2017-electric-car-sales-us-china-europe-month-month/ (accessed on 25 May 2018).
  38. Deb, K. Multi-Objective Optimization Using Evolutionary Algorithms; John Wiley & Sons: New York, NY, USA, 2001; Volume 16. [Google Scholar]
  39. Zhang, Q.; Li, H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 2007, 11, 712–731. [Google Scholar] [CrossRef]
  40. Li, H.; Zhang, Q. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 2009, 13, 284–302. [Google Scholar] [CrossRef]
  41. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef] [Green Version]
  42. Storn, R.; Price, K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  43. Aghaei, J.; Amjady, N.; Shayanfar, H.A. Multi-objective electricity market clearing considering dynamic security by lexicographic optimization and augmented epsilon constraint method. Appl. Soft Comput. 2011, 11, 3846–3858. [Google Scholar] [CrossRef]
  44. Tian, Y.; Cheng, R.; Zhang, X.; Jin, Y. PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum]. IEEE Comput. Intell. Mag. 2017, 12, 73–87. [Google Scholar] [CrossRef]
  45. Wang, Y.; Li, B. Investigation of memory-based multi-objective optimization evolutionary algorithm in dynamic environment. In Proceedings of the 2009 IEEE Congress on Evolutionary Computation, Trondheim, Norway, 18–21 May 2009; pp. 630–637. [Google Scholar]
Figure 1. A view of APS; APS skeleton.
Figure 1. A view of APS; APS skeleton.
Energies 11 01791 g001
Figure 2. Scheme of the automated parking system.
Figure 2. Scheme of the automated parking system.
Energies 11 01791 g002
Figure 3. A UML diagram of an intelligent decision making system controlling the charge schedule in automated multistory carpark.
Figure 3. A UML diagram of an intelligent decision making system controlling the charge schedule in automated multistory carpark.
Energies 11 01791 g003
Figure 4. Multistory carpark occupancy on a week scale.
Figure 4. Multistory carpark occupancy on a week scale.
Energies 11 01791 g004
Figure 5. Distribution of energy remained and required per car given for the charge optimization.
Figure 5. Distribution of energy remained and required per car given for the charge optimization.
Energies 11 01791 g005
Figure 6. The comparisons of optimized loads vs. come’n charge loads on four different months ((a,b) March, (c,d) June, (e,f) September and (g,h) December) and both consumption modes ((a,c,e,f) reflect consumption lowered by the current battery state while (b,d,f,h) are not taking this into account). In all figures, the horizontal axis represents time in hours (1 day) and vertical axis means the absolute values of depicted measures (number of cars and kW·h).
Figure 6. The comparisons of optimized loads vs. come’n charge loads on four different months ((a,b) March, (c,d) June, (e,f) September and (g,h) December) and both consumption modes ((a,c,e,f) reflect consumption lowered by the current battery state while (b,d,f,h) are not taking this into account). In all figures, the horizontal axis represents time in hours (1 day) and vertical axis means the absolute values of depicted measures (number of cars and kW·h).
Energies 11 01791 g006
Figure 7. Comparison of different battery setups and charging scenarios on a year-long simulation.
Figure 7. Comparison of different battery setups and charging scenarios on a year-long simulation.
Energies 11 01791 g007
Table 1. Statistical features of predicted energy production during selected months.
Table 1. Statistical features of predicted energy production during selected months.
MonthMin-Max kW·h at 12’Max/Day [kW·h]Min/Day [kW·h]Std/ Day [kW·h]Total [kW·h]
February0.94–3.3621.305.704.44369.91
April1.84–7.5167.1716.7713.851351.59
July4.86–9.5690.7141.7815.662224.11
October1.28–3.8827.879.583.44469.25
Table 2. Electric vehicles used in this experiment with approximated probabilities according to their selling distribution in Europe during 2017 [37].
Table 2. Electric vehicles used in this experiment with approximated probabilities according to their selling distribution in Europe during 2017 [37].
CarDriving Distance [km]Battery Capacity [kW·h]Probability
Nissan LEAF200300.17
Volkswagen Golf30035.80.12
Volkswagen e-up!160200.03
BMW i320033.20.19
Tesla X5651000.12
Opel Ampera520600.03
Renault ZOE400410.30
Kia Soul EV250270.05
Table 3. Settings for MOEA/D-DE algorithm.
Table 3. Settings for MOEA/D-DE algorithm.
ParameterValue
applied algorithmMOEA-DDE
size of population80
number of iterations20,000
δ —probability of choosing parents locally0.9
n r —number of solutions replaced by each offspring2
C r —crossover probability1
F—differential weight0.5
p r o m —expected number of bits doing mutation1
d i s m —distribution index of polynomial mutation20
Table 4. Energy savings acquired for different system configurations having optimized and unoptimized simulations. Shortcut ’ru’ means percentage of renewable energy used and ’cl’ means the percentage of covered load by RES. Outcomes in this table were computed on lower charging scenario—not taking the current battery balance in car.
Table 4. Energy savings acquired for different system configurations having optimized and unoptimized simulations. Shortcut ’ru’ means percentage of renewable energy used and ’cl’ means the percentage of covered load by RES. Outcomes in this table were computed on lower charging scenario—not taking the current battery balance in car.
Mon.Total FVE Production [kW]Total Consumption [kW/Month]MIN BAT [23.04 kW·h]MID BAT [46.08 kW·h]MAX BAT [69.12 kW·h]
UnoptimizedOptimizedUnoptimizedOptimizedUnoptimizedOptimized
ruclruclruclruclruclrucl
Jan.265.914701.3099.185.6199.295.6299.185.6199.295.6299.185.6199.295.62
Feb.369.914112.8398.668.8798.888.8998.668.8798.888.8998.668.8798.888.89
Mar.800.414481.7195.6517.0895.9417.1398.2417.5498.5317.6099.1117.7099.4017.75
Apr.1351.594494.7287.9026.4388.2126.5393.2128.0393.5228.1297.8129.4198.1229.51
May2079.814757.9785.0837.1985.8537.5389.2939.0390.0639.3793.4340.8494.2041.18
Jun.2452.424328.8677.0343.6477.9144.1980.6045.6681.4846.2284.1747.6985.0448.24
Jul.2224.054537.5381.6640.0382.3240.3586.5842.4487.2442.7690.9644.5891.6144.90
Aug.1965.374703.4985.0335.5385.5135.7389.4837.3989.9637.5993.8139.2094.2939.40
Sep.1277.164517.5489.6925.3690.0525.4694.5426.7394.9126.8397.0127.4397.3827.53
Oct.467.604520.5098.8110.2298.3310.2198.8110.2298.3310.2198.8110.2298.3310.21
Nov.266.784328.8699.266.1299.236.1299.266.1299.236.1299.266.1299.236.12
Dec.189.704681.8699.664.0499.684.0499.664.0499.684.0499.664.0499.684.04
Table 5. Energy savings acquired for different system configurations having optimized and unoptimized simulations. Shortcut ’ru’ means percentage of renewable energy used and ’cl’ means the percentage of covered load by RES. Outcomes in this table were computed on lower charging scenario—taking the current battery balance in car.
Table 5. Energy savings acquired for different system configurations having optimized and unoptimized simulations. Shortcut ’ru’ means percentage of renewable energy used and ’cl’ means the percentage of covered load by RES. Outcomes in this table were computed on lower charging scenario—taking the current battery balance in car.
Mon.total FVE Production [kW]Total Consumption [kW/month]MIN BAT [23.04 kW·h]MID BAT [46.08 kW·h]MAX BAT [69.12 kW·h]
UnoptimizedOptimizedUnoptimizedOptimizedUnoptimizedOptimized
ruclruclruclruclruclrucl
Jan.265.912166.4997.8512.0199.2912.1997.8512.0199.2912.1997.8512.0199.2912.19
Feb.369.911904.6896.9718.8398.8819.2096.9718.8398.8819.2096.9718.8398.8819.20
Mar.800.412070.5091.3535.3195.8937.0793.9436.3198.5038.0895.4836.9199.3838.42
Apr.1351.592075.9282.7853.8987.9757.2889.4158.2193.3560.7894.2661.3797.9063.74
May2079.812185.6174.8071.1885.2181.1084.8980.7889.4585.1389.1084.7893.4988.98
Jun.2452.422010.3764.8279.0775.7492.5174.1790.4878.7596.1877.4994.5380.8698.76
Jul.2224.052099.7768.1772.2180.7185.4879.5084.2183.7888.7582.6987.5886.1991.30
Aug.1965.372162.3574.9668.1384.9777.2384.0076.3590.4382.1989.5481.3895.6486.93
Sep.1277.162076.1584.6752.0889.8655.2891.5756.3394.7758.3094.9358.3997.5860.02
Oct.467.602097.7596.9021.6098.3321.9996.9021.6098.3321.9996.9021.6098.3221.99
Nov.266.782010.3797.7512.9799.2313.1797.7512.9799.2313.1797.7512.9799.2313.17
Dec.189.702156.9598.948.7099.688.7798.948.7099.688.7798.948.7099.688.77
Table 6. Monthly energy savings in kWh calculated for each solution to compare their efficiency applying M I N _ c h a r g e scenario. SUM represents the total saving of the given solution during the year.
Table 6. Monthly energy savings in kWh calculated for each solution to compare their efficiency applying M I N _ c h a r g e scenario. SUM represents the total saving of the given solution during the year.
Mon.MIN BAT [23.04 kW·h]MID BAT [46.08 kW·h]MAX BAT [69.12 kW·h]
UnoptimizedOptimizedUnoptimizedOptimizedUnoptimizedOptimized
Jan.260.20264.10260.20264.10260.20264.10
Feb.358.65365.70358.65365.70358.65365.70
Mar.731.09767.53751.80788.45764.22795.49
Apr.1118.711189.091208.391261.741273.991323.19
May1555.721772.531765.541860.611852.961944.76
Jun.1589.601859.791818.981933.571900.401985.44
Jul.1516.241794.881768.221863.551838.981917.09
Aug.1473.211669.981650.951777.241759.721879.73
Sep.1081.261147.701169.501210.401212.261246.11
Oct.453.11461.30453.11461.30453.11461.30
Nov.260.74264.77260.74264.77260.74264.77
Dec.187.65189.16187.65189.16187.65189.16
SUM10,586.2011,746.5311,653.7412,240.5712,122.9012,636.82
DIFF=1160.331067.541654.371536.702050.62
Table 7. Monthly energy savings in kWh calculated for each solution to compare their efficiency applying M A X _ c h a r g e scenario. SUM represents the total savings of the given solution during the year.
Table 7. Monthly energy savings in kWh calculated for each solution to compare their efficiency applying M A X _ c h a r g e scenario. SUM represents the total savings of the given solution during the year.
Mon.MIN BAT [23.04 kW·h]MID BAT [46.08 kW·h]MAX BAT [69.12 kW·h]
UnoptimizedOptimizedUnoptimizedOptimizedUnoptimizedOptimized
Jan.263.74264.21263.74264.21263.74264.21
Feb.364.81365.63364.81365.63364.81365.63
Mar.765.48767.72786.09788.78793.26795.50
Apr.1187.951192.451259.871263.921321.901326.39
May1769.491785.671857.041873.211943.151959.33
Jun.1889.111912.921976.562000.802064.432088.24
Jul.1816.371830.891925.731940.252022.832037.35
Aug.1671.151680.561758.631768.041843.771853.18
Sep.1145.651150.171207.541212.061239.161243.68
Oct.462.00461.54462.00461.54462.00461.54
Nov.264.93264.93264.93264.93264.93264.93
Dec.189.15189.15189.15189.15189.15189.15
SUM11,789.8211,865.8312,316.0812,392.5112,773.1312,849.13
DIFF=76.00526.25602.68983.301059.30

Share and Cite

MDPI and ACS Style

Prokop, L.; Vantuch, T.; Mišák, S. Multi Objective Optimization in Charge Management of Micro Grid Based Multistory Carpark. Energies 2018, 11, 1791. https://doi.org/10.3390/en11071791

AMA Style

Prokop L, Vantuch T, Mišák S. Multi Objective Optimization in Charge Management of Micro Grid Based Multistory Carpark. Energies. 2018; 11(7):1791. https://doi.org/10.3390/en11071791

Chicago/Turabian Style

Prokop, Lukáš, Tomáš Vantuch, and Stanislav Mišák. 2018. "Multi Objective Optimization in Charge Management of Micro Grid Based Multistory Carpark" Energies 11, no. 7: 1791. https://doi.org/10.3390/en11071791

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop