Optimal driving based trip planning of electric vehicles using evolutionary algorithms: A driving assistance system

Abstract The existing driving assistance systems (DAS) are not capable to manage the electric vehicle (EV) problems namely insufficiency of charging stations and inadequate range. A novel DAS is presented here to extend the range and overcome other EV drawbacks by suggesting the driver an optimal driving strategy (ODS) continuously throughout trip performing. ODS is decided by solving a multi-objective optimization problem (MOOP), subsequently adopting a multi-criterion decision making technique. Implementation of the DAS in real application requires both better optimization results and low computational time. A study was carried out to investigate the DAS performance with four contending evolutionary algorithms (EAs), NSGAII (a non-dominated sorting multi-objective genetic algorithm), PESA (Pareto envelope-based selection algorithm), PAES (Pareto archived evolution strategy), and SPEA 2 (Strength Pareto evolutionary algorithm). After an initial investigation of EA performances based on different matrices, NSGAII and PESA were found to be most suitable. The natures of decision variables in the Pareto-optimal solutions were analyzed. After an extensive analysis based on different micro-trip structures, it was found that without considering the computational time, PESA solutions possess better convergence and diversity properties than NSGAII solutions. Various approaches were adopted to minimize DAS computation time considering both NSGAII and PESA without significantly compromising the solution’s optimality.

[1]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[2]  Jukka Riekki,et al.  Personalised assistance for fuel-efficient driving , 2015 .

[3]  Arup Kr Nandi,et al.  Finding optimal driving region of electric vehicles during acceleration , 2016, 2016 IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES).

[4]  Carl Bergenhem,et al.  Vehicle-to-Vehicle Communication for a Platooning System , 2012 .

[5]  Warren S. Vaz,et al.  Optimal driving during electric vehicle acceleration using evolutionary algorithms , 2015, Appl. Soft Comput..

[6]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[7]  Peter R. Grant,et al.  Effect of Jerk and Acceleration on the Perception of Motion Strength , 2008 .

[8]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[9]  Siyuan Chen,et al.  Rapid Estimation Method for State of Charge of Lithium-Ion Battery Based on Fractional Continual Variable Order Model , 2018 .

[10]  Sabina Jeschke,et al.  Organization and Operation of Electronically Coupled Truck Platoons on German Motorways , 2009, ICIRA.

[11]  T D Gillespie,et al.  Fundamentals of Vehicle Dynamics , 1992 .

[12]  Warren S. Vaz,et al.  A Multiobjective Approach to Find Optimal Electric-Vehicle Acceleration: Simultaneous Minimization of Acceleration Duration and Energy Consumption , 2016, IEEE Transactions on Vehicular Technology.

[13]  Mousumi Khanra,et al.  Study on optimal deceleration of electric vehicle with serial regenerative braking: a multi-objective approach , 2018 .

[14]  Tingting Mu,et al.  Context-Aware and Energy-Driven Route Optimization for Fully Electric Vehicles via Crowdsourcing , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Junichi Murata,et al.  Ecological driver assistance system using model-based anticipation of vehicle-road-traffic information , 2010 .

[16]  Guillaume Remy,et al.  EV-planning: Electric vehicle itinerary planning , 2013, 2013 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[17]  Martin Mruzek,et al.  The Possibilities of Increasing the Electric Vehicle Range , 2017 .

[18]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[19]  Longyun Kang,et al.  Joint Estimation of the Electric Vehicle Power Battery State of Charge Based on the Least Squares Method and the Kalman Filter Algorithm , 2016 .

[20]  Keivan Ghoseiri,et al.  Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm , 2010, Appl. Soft Comput..

[21]  Marcin Seredynski,et al.  Comparison of Green Light Optimal Speed Advisory approaches , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[22]  Erik Schaltz,et al.  Evaluation of Fuel-Cell Range Extender Impact on Hybrid Electrical Vehicle Performance , 2013, IEEE Transactions on Vehicular Technology.

[23]  Kevin Knowles,et al.  Effect on regenerative braking efficiency with deceleration demand and terrain condition , 2010 .

[24]  Warren S. Vaz,et al.  Driving Assistance for Optimal Trip Planning of Electric Vehicle Using Multi-objective Evolutionary Algorithms , 2018, Optimization in Industry.

[25]  Hesham Rakha,et al.  Power-based electric vehicle energy consumption model: Model development and validation , 2016 .

[26]  Graham Kendall,et al.  A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization , 2014, Appl. Soft Comput..

[27]  Vicente Milanés Montero,et al.  Automatic lateral control for unmanned vehicles via genetic algorithms , 2011, Appl. Soft Comput..

[28]  Yuanyuan Song,et al.  Estimating the Cruising Range of Electric Vehicle Based on Instantaneous Speed and Acceleration , 2013 .

[29]  Serge P. Hoogendoorn,et al.  Overtaking Assistant Assessment Using Traffic Simulation , 2009 .

[30]  Pedro Silva,et al.  A multi-objective genetic algorithm applied to autonomous underwater vehicles for sewage outfall plume dispersion observations , 2010, Appl. Soft Comput..

[31]  Chris Bingham,et al.  Impact of driving characteristics on electric vehicle energy consumption and range , 2012 .

[32]  Pablo Cortés,et al.  Genetic algorithm for planning cable telecommunication networks , 2001, Appl. Soft Comput..

[33]  Baojin Wang,et al.  Fractional-order modeling and parameter identification for lithium-ion batteries , 2015 .

[34]  Minggao Ouyang,et al.  Torque-based optimal acceleration control for electric vehicle , 2014 .

[35]  A. Vahidi,et al.  Optimal charging of ultracapacitors during regenerative braking , 2012, 2012 IEEE International Electric Vehicle Conference.

[36]  Parker,et al.  Effects of raising and lowering speed limits on selected roadway sections , 1997 .

[37]  John F. Donoghue,et al.  Constant Power Acceleration Profiles for Electric Vehicles , 1987, IEEE Transactions on Industrial Electronics.

[38]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[39]  Duanfeng Chu,et al.  A method of vehicle motion prediction and collision risk assessment with a simulated vehicular cyber physical system , 2014 .

[40]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[41]  Aniruddha Sengupta,et al.  Locating the critical failure surface in a slope stability analysis by genetic algorithm , 2009, Appl. Soft Comput..

[42]  Liuwang Kang,et al.  Velocity Optimization of Pure Electric Vehicles with Traffic Dynamics Consideration , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[43]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[44]  Rajkumar Roy,et al.  Evolutionary computing in manufacturing industry: an overview of recent applications , 2005, Appl. Soft Comput..

[45]  C. David Rogers.  Preventing recreational boating fatalities and serious injuries with: The ANN (Assistant Naval Navigator) System Enterprise , 2014, 2014 IEEE Innovations in Technology Conference.

[46]  Robert L. Norton,et al.  Design of machinery : an introduction to the synthesis and analysis of mechanisms and machines , 1999 .

[47]  Kalyanmoy Deb,et al.  Investigating the role of metallic fillers in particulate reinforced flexible mould material composites using evolutionary algorithms , 2012, Appl. Soft Comput..

[48]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[49]  Ahmad B. Rad,et al.  A Genetic Fuzzy Controller for Vehicle Automatic Steering Control , 2007, IEEE Transactions on Vehicular Technology.

[50]  Warren S. Vaz,et al.  Electric vehicle range prediction for constant speed trip using multi-objective optimization , 2015 .

[51]  Enrico Grosso,et al.  Real time detection of driver attention: Emerging solutions based on robust iconic classifiers and dictionary of poses , 2014 .

[52]  A. Stuart,et al.  Non-Parametric Statistics for the Behavioral Sciences. , 1957 .

[53]  Kiyohito Tokuda,et al.  Vehicle control algorithms for cooperative driving with automated vehicles and intervehicle communications , 2002, IEEE Trans. Intell. Transp. Syst..