Abstract
This paper proposes an efficient charging scheduler for electric vehicles and measures its performance, aiming at reducing peak power consumption while satisfying the diverse constraints specified in each charging request. Upon the arrival of a charging request via the underlying vehicle network, the scheduler builds the feasible schedule based on the activation time, the deadline, and the power load profile of each charging task, which is practically nonpreemptive. During the search space expansion of a backtracking algorithm, each step checks the constraint imposed on peak load, completion time, number of chargers, and precedence relation between tasks to prune unnecessary branches. The performance measurement result obtained from the prototype implementation reveals that the proposed scheme reduces the execution time by 80 %, achieves the peak load reduction by 11 %, and improves the schedulability by 5 %, compared with uncoordinated and list scheduling schemes for the given parameter set.
This research was supported by the MKE (The Ministry of Knowledge Economy) Korea, under IT/SW Creative research program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2011-(C1820-1101-0002)).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gellings, C.W.: The Smart Grid: Enabling Energy Efficiency and Demand Response. CRC Press (2009)
Korean Smart Grid Institute, http://www.smartgrid.or.kr/eng.html
Guille, C., Gross, G.: A Conceptual Framework for the Vehicle-to-grid (V2G) Implementation. Energy Policy 37, 4379–4390 (2009)
Markel, T., Simpson, A.: Plug-in Hybrid Electric Vehicle Energy Storage System Design. In: Advanced Automotive Battery Conference (2006)
Spees, K., Lave, L.: Demand Response and Electricity Market Efficiency. The Electricity Journal, 69–85 (2007)
Sanzhong, B., Yu, D., Lukic, S.: Optimum Design of an EV/PHEV Charging Station with DC Bus and Storage System. In: IEEE Energy Conversion Congress and Exposition, pp. 1178–1184 (2010)
Kaplan, S.M., Sissine, F.: Smart Grid: Modernizing Electric Power Transmission and Distribution; Energy Independence, Storage and Security. TheCapitol.Net (2009)
Schweppe, H., Zimmermann, A., Grill, D.: Flexible In-vehicle Stream Processing with Distributed Automotive Control Units for Engineering and Diagnosis. In: IEEE 3rd International Symposium on Industrial Embedded Systems, pp. 74–81 (2008)
Ipakchi, A., Albuyeh, F.: Grid of the Future. IEEE Power & Energy Magazine, 52–62 (2009)
Kim, H.-J., Lee, J., Park, G.-L., Kang, M.-J., Kang, M.: An Efficient Scheduling Scheme on Charging Stations for Smart Transportation. In: Kim, T.-H., Stoica, A., Chang, R.-S. (eds.) SUComS 2010. CCIS, vol. 78, pp. 274–278. Springer, Heidelberg (2010)
Lee, J., Park, G.-L., Kang, M.-J., Kwak, H.-Y., Lee, S.J.: Design of a Power Scheduler Based on the Heuristic for Preemptive Appliances. In: Nguyen, N.T., Kim, C.-G., Janiak, A. (eds.) ACIIDS 2011, Part I. LNCS(LNAI), vol. 6591, pp. 396–405. Springer, Heidelberg (2011)
Tremblay, O., Dessaint, L.: Experimental Validation of a Battery Dynamic Model for EV Applications. World Electric Vehicle Journal 3 (2009)
Caramanis, M., Foster, J.M.: Management of Electric Vehicle Charging to Mitigate Renewable Generation Intermittency and Distribution Network Congestion. In: 48th IEEE Conference on Decision and Control, pp. 4717–4722 (2009)
Midlam-Mohler, S., Ewing, S., Marano, V., Guezennec, Y., Rizzoni, G.: PHEV Fleet Data Collection and Analysis. In: IEEE Vehicle Power and Propulsion Conference, pp. 1205–1210 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, HJ., Lee, J., Park, GL. (2012). Constraint-Based Charging Scheduler Design for Electric Vehicles. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Intelligent Information and Database Systems. ACIIDS 2012. Lecture Notes in Computer Science(), vol 7198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28493-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-28493-9_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28492-2
Online ISBN: 978-3-642-28493-9
eBook Packages: Computer ScienceComputer Science (R0)