research-article

Dimensioning and configuration of EES systems for electric vehicles with boundary-conditioned adaptive scalarization

Authors:

Martin Lukasiewycz,

Sebastian Steinhorst,

Samarjit ChakrabortyAuthors Info & Claims

CODES+ISSS '13: Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis

Article No.: 26, Pages 1 - 10

Published: 29 September 2013 Publication History

Abstract

Electric vehicles (EVs) are widely considered as a solution for efficient, sustainable and intelligent transportation. An electrical energy storage (EES) system is the most important component in an EV in terms of performances and cost. This work proposes an approach for optimal dimensioning and configuration of EES systems in EVs. It is challenging to find optimal design points in the parameter space, which expands exponentially with the number of battery types available and the number of cells that can be implemented for each type. A multi-objective optimization problem is formulated with the driving range, rated power output, installation space and cost as design targets. We report a novel boundary-conditioned adaptive scalarization technique to solve both convex and concave problems. It provides a Pareto surface of evenly distributed Pareto points, presents the group of Pareto points according to different specific requirements from automotive manufacturers and also takes the fact in EES system design into account that the importance of an objective could be nonlinear to its value. Numerical and practical experiments prove that our proposed approach is effective for industry use and produces optimal solutions.

References

[1]

M. Lukasiewycz et al. System Architecture and Software Design for Electric Vehicles. In Proc. of DAC, 2013.

Digital Library

[2]

S. Lukic, J. Cao, R. Bansal, F. Rodriguez, and A. Emadi. Energy Storage Systems for Automotive Applications. IEEE Transactions on Industrial Electronics, 55(6):2258--2267, June 2008.

[3]

J. Molenda. Li-ion Batteries for Electric Vehicles. Annales UMCS, Chemistry, 66:23--36, 2011.

[4]

G. Berdichevsky, K. Kelty, JB Straubel, and E. Toomre. The Tesla Roadster Battery System. Tesla Motors Inc., 2006.

[5]

N. Takeda, S. Imai, Y. Horii, and H. Yoshida. Development of High-performance Lithium-ion Batteries for Hybrid Electric Vehicles. Mitsubishi Motors Technical Review, pages 68--72, 2003.

[6]

F. Koushanfar. Hierarchical hybrid power supply networks. In Proc. of DAC, 2010.

Digital Library

[7]

V. Pareto. Manuale di Economia Politica. Societa Editrice Libraria, Milano, Italy, 1906.

[8]

W. Stadler. A Survey of Multicriteria Optimization or the Vector Maximum Problem. Journal of Optimization Theory and Applications, 29(1):1--52, September 1979.

Digital Library

[9]

W. Cui and D. Tang. Electrospun Poly (Lithium 2-acrylamido-2-methylpropanesulfonic acid) Fiber-Based Polymer Electrolytes for Lithium-ion Batteries. Journal of Applied Polymer Science, 126:510--518, 2012.

[10]

B. Lalia, Y. Samad, and R. Hashaikeh. Nanocrystalline-Cellulose-Reinforced Poly (vinylidenefluoride-co-hexafluoropropylene) Nanocomposite Films as a Separator for Lithium Ion Batteries. Journal of Applied Polymer Science, 126:441--447, 2012.

[11]

B. Lee, S. Nam, and J. Choi. Anodic TiO₂ Nanotubes as Anode Electrode in Li-air and Li-ion Batteries. Current Applied Physics, 12:1580--1585, 2012.

[12]

Y. Qiao, X. Wang, Y. Mai, X. Xia, J. Zhang, C. Gu, and J. Tu. Freeze-drying Synthesis of Li₃V₂(PO₄)₃/C Cathode Material for Lithium-ion Batteries. Journal of Alloys and Compounds, 536:132--137, 2012.

[13]

S. Yoon, K. Jung, C. Jin, and K. Shin. Synthesis of Nitrided MoO₂ and Its Application as Anode Materials for Lithium-ion Batteries. Journal of Alloys and Compounds, 536:179--183, 2012.

[14]

T. Duong. A Review of Lithium-ion Battery Properties of Plug-in Hybrid and Electric Vehicles in Light of Seminal Assumptions on the Viability of V2G. In Proc. of ISGT, 2012.

Digital Library

[15]

B. Dakyo and H. Gualous. Polynomial Control Method of DC/DC Converters for DC-Bus Voltage and Currents Management-Battery and Supercapacitors. IEEE Transactions on Power Electronics, 27(3):1455--1467, 2012.

[16]

J. Bocker, K. Witting, A. Seifried, and O. Znamenshchykov. Optimal Energy Management for a Hybrid Energy Storage System Combining Batteries and Double Layer Capacitors. In Proc. of ECCE, pages 1640--1647, 2009.

[17]

R. Hsu, C. Liu, and D. Chan. A Reinforcement-Learning-Based Assisted Power Management with QoR Provisioning for Human-Electric Hybrid Bicycle. IEEE Transactions on Industrial Electronics, 59(8):3350--3359, 2012.

[18]

E. Karden, S. Ploumen, B. Fricke, T. Miller, and K. Snyder. Energy Storage Devices for Future Hybrid Electric Vehicles. Journal of Power Sources, 168(1):2--11, 2007.

[19]

A. Khaligh and Z. Li. Battery, Ultracapacitor, Fuel Cell, and Hybrid Energy Storage Systems for Electric, Hybrid Electric, Fuel Cell, and Plug-In Hybrid Electric Vehicles: State of the Art. IEEE Transactions on Vehicular Technology, 59(6):2806--2814, 2010.

[20]

Y. Kim, S. Park, N. Chang, Q. Xie, Y. Wang, and M. Pedram. Networked Architecture for Hybrid Electrical Energy Storage Systems. In Proc. of DAC, 2012.

Digital Library

[21]

Y. Kim, S. Park, Y. Wang, and Q. Xie. Balanced Reconfiguration of Storage Banks in a Hybrid Electrical Energy Storage System. In Proc. of ICCAD, pages 624--631, 2011.

Digital Library

[22]

T. Markel and A. Simpson. Plug-In Hybrid Electric Vehicle Energy Storage System Design. In Proc. of Advanced Automotive Battery Conference, 2006.

[23]

M. Pedram, N. Chang, Y. Kim, and Y. Wang. Hybrid Electrical Energy Storage Systems. In Proc. of ISLPED, pages 363--368, 2010.

Digital Library

[24]

Y. Wang, Y. Kim, Q. Xie, N. Chang, and M. Pedram. Charge Migration Efficiency Optimization in Hybrid Electrical Energy Storage (HEES) Systems. In Proc. of ISLPED, pages 103--108, 2011.

Digital Library

[25]

B. Dandurand, P. Guarneri, G. Fadel, and M. Wiecek. Equitable Multi-Objective Optimization Applied to the Design of a Hybrid Electric Vehicle Battery. Journal of Mechanical Design, 135(4), 2013.

[26]

I. Das and J. Dennis. A Closer Look at Drawbacks of Minimizing Weighted Sums of Objectives for Pareto Set Generation in Multicriteria Optimization Problems. Structural Optimization, 14(1):63--69, August 1997.

[27]

R. Steuer. Multiple Criteria Optimization: Theory, Computation and Application. Wiley, New York, 1986.

[28]

I. Das and J. Dennis. Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems. SIAM Journal on Optimization, 8(3):631--657, 1998.

Digital Library

[29]

A. Charnes, W. Cooper, and R. Ferguson. Optimal Estimation of Executive Compensation by Linear Programming. Management Science, 1(2):138--151, 1955.

Digital Library

[30]

G. Saharidis and M. Ierapetritou. Resolution Method for Mixed Integer Bi-Level Linear Problems Based on Decomposition Technique. Journal of Global Optimization, 44(1):29--51, 2009.

Digital Library

[31]

L. Xiao and W. Sheng and Z. Mao. Soft Error Optimization of Standard Cell Circuits Based on Gate Sizing and Multi-Objective Genetic Algorithm. In Proc. of DAC, pages 502--507, 2009.

Digital Library

[32]

B. Landwehr. A Genetic Algorithm Based Approach for Multi-Objective Data-Flow Graph Optimization. In Proc. of ASPDAC, pages 355--358, 1999.

[33]

B. Xue, M. Zhang, and W. Browne. Particle Swarm Optimization for Feqture Selection in Classification: A Multi-Objective Approach. IEEE Transactions on Cybernetics, pages 1--16, 2013.

[34]

Y. Wu and Q. Fan and F. Wang. Application of Multi-Objective Particle Swarm Optimization in Automobile Transmission Design. In Proc. of ICIC, pages 215--218, 2010.

Digital Library

[35]

D. Mueller-Gritschneder, H. Graeb, and U. Schlichtmann. A Successive Approach to Compute the Bounded Pareto Front of Partical Multi-objective Optimization Problems. SIAM Journal on Optimization, 20(2):915--934, 2009.

Digital Library

[36]

I. Kim and O. Weck. Adaptive Weighted-Sum Method for Bi-Objective Optimization: Pareto Front Generation. Structural and Multidisciplinary Optimization, 29(2):149--158, 2005.

[37]

J. Dutta and C. Kaya. A New Scalarization and Numerical Method for Constructing the Weak Pareto Front of Multi-Objective Optimization Problems. Optimization, 60(8-9): 1091--1104, 2011.

[38]

N. Hamada and Y. Nagata and S. Kobayashi and I. Ono. On Scalability of Adaptive Weighted Aggregation for Multiobjective Function Optimization. In Proc. of IEEE Globecom Workshops, pages 1102--1106, 2012.

[39]

N. Li and C. Xing and Z. Fei and J. Kuang. Adaptive Multi-Objective Optimization for Distributed Heterogeneous Networks. In Proc. of IEEE Globecom Workshops, pages 1102--1106, 2012.

[40]

D. Linden and T. Reddy. Handbook of Batteries, Third Edition. McGraw-Hill, 2002.

[41]

M. Uno and K. Tanaka. Accelerated Charge-Discharge Cycling Test and Cycle Life Prediction Model for Supercapacitors in Alternative Battery Applications. IEEE Transactions on Industrial Electronics, 59(12):4704--4712, 2012.

[42]

R. Haaren. Assessment of Electric Cars' Range Requirements and Usage Patterns based on Driving Behavior Recorded in the National Household Travel Survey of 2009. Technical Report, 2009.

Cited By

Vatanpavar KFaruque MParameswaran S(2017)ACQUAProceedings of the 36th International Conference on Computer-Aided Design10.5555/3199700.3199726(193-200)Online publication date: 13-Nov-2017
https://dl.acm.org/doi/10.5555/3199700.3199726
Vatanparvar KAl Faruque MKoutsoukos XMitchell I(2016)Eco-friendly automotive climate control and navigation system for electric vehiclesProceedings of the 7th International Conference on Cyber-Physical Systems10.5555/2984464.2984485(1-10)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.5555/2984464.2984485
Vatanparvar KAl Faruque MFanucci LTeich J(2016)OTEMProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971814(19-24)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971814
Show More Cited By

Dimensioning and configuration of EES systems for electric vehicles with boundary-conditioned adaptive scalarization
1. Theory of computation
  1. Design and analysis of algorithms

Recommendations

Hybrid energy storage systems and battery management for electric vehicles
DAC '13: Proceedings of the 50th Annual Design Automation Conference

Electric vehicles (EV) are considered as a strong alternative of internal combustion engine vehicles expecting lower carbon emission. However, their actual benefits are not yet clearly verified while the energy efficiency can be improved in many ways. ...
Mobile Electric Vehicles: Online Charging and Discharging
An Intelligent Energy Management Mechanism for Electric Vehicles

Electric vehicles EVs have become increasingly popular all over the world in recent years. Many countries have been offering reward policies and facilitating the establishment of EV charging stations and battery exchange stations to encourage use of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CODES+ISSS '13: Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis

September 2013

335 pages

ISBN:9781479914173

Program Chairs:
Radu Marculescu
Carnegie Mellon University
,
Preeti Ranjan Panda
IIT Delhi

Sponsors

Publisher

IEEE Press

Publication History

Published: 29 September 2013

Check for updates

Qualifiers

Research-article

Conference

ESWEEK'13

Sponsor:

ESWEEK'13: Ninth Embedded System Week

September 29 - October 4, 2013

Quebec, Montreal, Canada

Acceptance Rates

CODES+ISSS '13 Paper Acceptance Rate 31 of 111 submissions, 28%;

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
80
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vatanpavar KFaruque MParameswaran S(2017)ACQUAProceedings of the 36th International Conference on Computer-Aided Design10.5555/3199700.3199726(193-200)Online publication date: 13-Nov-2017
https://dl.acm.org/doi/10.5555/3199700.3199726
Vatanparvar KAl Faruque MKoutsoukos XMitchell I(2016)Eco-friendly automotive climate control and navigation system for electric vehiclesProceedings of the 7th International Conference on Cyber-Physical Systems10.5555/2984464.2984485(1-10)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.5555/2984464.2984485
Vatanparvar KAl Faruque MFanucci LTeich J(2016)OTEMProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971814(19-24)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971814
Lundström AHellström FBurnett GGabbard JGreen POsswald SEren AAntrobus V(2015)Getting to know electric cars through an appProceedings of the 7th International Conference on Automotive User Interfaces and Interactive Vehicular Applications10.1145/2799250.2799272(289-296)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1145/2799250.2799272
Vatanparvar KAl Faruque M(2015)Battery lifetime-aware automotive climate control for electric vehiclesProceedings of the 52nd Annual Design Automation Conference10.1145/2744769.2744804(1-6)Online publication date: 7-Jun-2015
https://dl.acm.org/doi/10.1145/2744769.2744804
Lundström ABoyle LFröhlich PIqbal SBurnett GMiller EWu Y(2014)Differentiated Driving RangeProceedings of the 6th International Conference on Automotive User Interfaces and Interactive Vehicular Applications10.1145/2667317.2667347(1-8)Online publication date: 17-Sep-2014
https://dl.acm.org/doi/10.1145/2667317.2667347
Lukasiewycz MSteinhorst SNarayanaswamy SMarculescu RNicolescu G(2014)Verification of balancing architectures for modular batteriesProceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis10.1145/2656075.2656104(1-10)Online publication date: 12-Oct-2014
https://dl.acm.org/doi/10.1145/2656075.2656104

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten