skip to main content
research-article

Velocity Optimization of Pure Electric Vehicles with Traffic Dynamics and Driving Safety Considerations

Published: 01 February 2021 Publication History

Abstract

As Electric Vehicles (EVs) become increasingly popular, their battery-related problems (e.g., short driving range and heavy battery weight) must be resolved as soon as possible. Velocity optimization of EVs to minimize energy consumption in driving is an effective alternative to handle these problems. However, previous velocity optimization methods assume that vehicles will pass through traffic lights immediately at green traffic signals. Actually, a vehicle may still experience a delay to pass a green traffic light due to a vehicle waiting queue in front of the traffic light. Also, as velocity optimization is for individual vehicles, previous methods cannot avoid rear-end collisions. That is, a vehicle following its optimal velocity profile may experience rear-end collisions with its frontal vehicle on the road. In this article, for the first time, we propose a velocity optimization system that enables EVs to immediately pass green traffic lights without delay and to avoid rear-end collisions to ensure driving safety when EVs follow optimal velocity profiles on the road. We collected real driving data on road sections of US-25 highway (with two driving lanes in each direction and relatively low traffic volume) to conduct extensive trace-driven simulation studies. Results show that our velocity optimization system reduces energy consumption by up to 17.5% compared with real driving patterns without increasing trip time. Also, it helps EVs to avoid possible collisions compared with existing collision avoidance methods.

References

[1]
Juan Van Roy, Niels Leemput, Sven De Breucker, Frederik Geth, Peter Tant, and Johan Driesen. 2011. An availability analysis and energy consumption model for a Flemish fleet of electric vehicles. In Proceedings of the Conference of the European Enhanced Vehicle-safety Committee (EEVC’11).
[2]
2016. Battery parameter values. Retrieved from https://batterybro.com/blogs/18650-wholesale-battery-reviews/.
[3]
Engin Ozatay, Simona Onori, James Wollaeger, Umit Ozguner, Giorgio Rizzoni, Dimitar Filev, John Michelini, and Stefano Di Cairano. 2014. Cloud-based velocity profile optimization for everyday driving: A dynamic-programming-based solution. IEEE Trans. Intell. Transport. Syst. 15, 6 (2014), 2491--2505.
[4]
M. A. S. Kamal, M. Mukai, J. Murata, and T. Kawabe. 2010. Ecological driver assistance system using model-based anticipation of vehicle-road-traffic information. IET Intell. Transport. Syst. 4, 4 (2010), 244--251.
[5]
Christian Raubitschek, Nico Schütze, Evgeny Kozlov, and Bernard Bäker. 2011. Predictive driving strategies under urban conditions for reducing fuel consumption based on vehicle environment information. In Proceedings of the IEEE Forum on Integrated and Sustainable Transportation System (FISTS’11).
[6]
Engin Ozatay, Umit Ozguner, Simona Onori, and Giorgio Rizzoni. 2012. Analytical solution to the minimum fuel consumption optimization problem with the existence of a traffic light. In Proceedings of the Dynamic Systems and Control Conference (DSCC’12).
[7]
Hamid Khayyam, Saeid Nahavandi, and Sam Davis. 2012. Adaptive cruise control look-ahead system for energy management of vehicles. Expert Syst. Appl. 39, 3 (2012).
[8]
Sangjun Park, Hesham Rakha, Kyoungho Ahn, and Kevin Moran. 2011. Predictive eco-cruise control: Algorithm and potential benefits. In Proceedings of the IEEE Forum on Integrated and Sustainable Transportation System (FISTS’11).
[9]
Behrang Asadi and Ardalan Vahidi. 2010. Predictive cruise control: Utilizing upcoming traffic signal information for improving fuel economy and reducing trip time. IEEE Trans. Contr. Syst. Technol. 19, 3 (2010), 707--714.
[10]
Md Whaiduzzaman, Mehdi Sookhak, Abdullah Gani, and Rajkumar Buyya. 2014. A survey on vehicular cloud computing. J. Natl. Commun. Assoc. 40 (2014), 325--344.
[11]
James Wollaeger, Sri Adarsh Kumar, Simona Onori, Dimitar Filev, Ümit Özgüner, Giorgio Rizzoni, and Stefano Di Cairano. 2012. Cloud-computing based velocity profile generation for minimum fuel consumption: A dynamic programming based solution. In Proceedings of the International Conference on Applied Cognitive Computing (ACC’12).
[12]
Giovanni De Nunzio, Laurent Thibault, and Antonio Sciarretta. 2017. Model-based eco-routing strategy for electric vehicles in large urban networks. In Comprehensive Energy Management–Eco Routing 8 Velocity Profiles. Springer, Cham, 81--99.
[13]
Arthur Le Rhun, Frédéric Bonnans, Giovanni De Nunzio, Thomas Leroy, and Pierre Martinon. 2019. An eco-routing algorithm for HEVs under traffic conditions. In Proceedings of the 21st IFAC World Congress (IFAC'20).
[14]
Felipe Jiménez, José Eugenio Naranjo, and Óscar Gómez. 2012. Autonomous manoeuvring systems for collision avoidance on single carriageway roads. Sensors 12, 12 (2012).
[15]
Laura V. Pérez, Guillermo R. Bossio, Diego Moitre, and Guillermo O. García. 2006. Optimization of power management in an hybrid electric vehicle using dynamic programming. Mathematics and Computers in Simulation 73, 1 (2006), 244--254
[16]
Dima Fares, Riad Chedid, Ferdinand Panik, Sami Karaki, and Rabih Jabr. 2015. Dynamic programming technique for optimizing fuel cell hybrid vehicles. Int. J. Hydr. Energy 40, 24 (2015).
[17]
Ruifeng Zhang, Libo Cao, Shan Bao, and Jianjie Tan. 2017. A method for connected vehicle trajectory prediction and collision warning algorithm based on V2V communication. Int. J. Crashw. 22, 1 (2017), 15--25.
[18]
Lien-Wu Chen and Po-Chun Chou. 2013. A lane-level cooperative collision avoidance system based on vehicular sensor networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’13).
[19]
Makoto Itoh, Tatsuya Horikome, and Toshiyuki Inagaki. 2013. Effectiveness and driver acceptance of a semi-autonomous forward obstacle collision avoidance system. Applied Ergonomics 44, 5 (2013), 756--763.
[20]
Umar Zakir Abdul Hamid, Hairi Zamzuri, Mohd Azizi Abdul Rahman, and Wira Jazair Yahya. 2016. A safe-distance based threat assessment with geometrical based steering control for vehicle collision avoidance. J. TEC 8, 2 (2016), 53--58.
[21]
Taehyun Shim, Ganesh Adireddy, and Hongliang Yuan. 2012. Autonomous vehicle collision avoidance system using path planning and model-predictive-control-based active front steering and wheel torque control. Journal of Automobile Engineering 226, 6 (2012), 767--778.
[22]
Youn-Soo Kang. 2000. Delay, Stop and Queue Estimation for Uniform and Random Traffic Arrivals at Fixed-time Signalized Intersections. Ph.D. Dissertation. Virginia Polytechnic Institute and State University.
[23]
Fadhely Viloria, Kenneth Courage, and Donald Avery. 2000. Comparison of queue-length models at signalized intersections. J. Transport. Res. Rec. 1710, 1 (2000), 222--230.
[24]
Wenhao Huang, Guojie Song, Haikun Hong, and Kunqing Xie. 2014. Deep architecture for traffic flow prediction: Deep belief networks with multitask learning. IEEE Trans. Intell. Transport. Syst. 15, 5 (2014), 2191--2201.
[25]
Yu A. Vershinin and Yao Zhan. 2020. Vehicle to vehicle communication: Dedicated short range communication and safety Awareness. In Systems of Signals Generating and Processing in the Field of on Board Communications. IEEE.
[26]
Mohammad A. Hoque, Jackeline Rios-Torres, Ramin Arvin, Asad Khattak, and Salman Ahmed. 2020. The extent of reliability for vehicle-to-vehicle communication in safety critical applications: An experimental study. J. Intell. Transport. Syst. 24, 3 (2020).
[27]
Hokeun Kim, Eunsuk Kang, David Broman, and Edward A. Lee. 2020. Resilient authentication and authorization for the Internet of Things (IoT) using edge computing. ACM Trans. IoT 1, 1 (2020).
[28]
Steve Hanley. 2018. Electric Car Myth Buster Efficiency. Retrieved from https://cleantechnica.com/2018/03/10/electric-car-myth-buster-efficiency/.
[29]
Waleed F. Faris, Hesham A. Rakha, Raed Ismail Kafafy, Moumen Idres, and Salah Elmoselhy. 2011. Vehicle fuel consumption and emission modelling: An in-depth literature review. International Journal of Vehicle Systems Modelling and Testing 6, 3 (2011), 318--395.
[30]
George Scora and Matthew Barth. 2006. Comprehensive modal emissions model. Centre for environmental research and technology. University of California, Riverside 1070 (2006).
[31]
Raghu K. Ganti, Nam Pham, Hossein Ahmadi, Saurabh Nangia, and Tarek F. Abdelzaher. 2010. GreenGPS: A participatory sensing fuel-efficient maps application. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services.
[32]
Fatemeh Saremi, Omid Fatemieh, Hossein Ahmadi, Hongyan Wang, Tarek Abdelzaher, Raghu Ganti, Hengchang Liu, Shaohan Hu, Shen Li, and Lu Su. 2016. Experiences with greengps fuel-efficient navigation using participatory sensing. IEEE Trans. Mobile Comput. 15, 3 (2016).
[33]
H. Christopher Frey, Kaishan Zhang, and Nagui M. Rouphail. 2008. Fuel use and emissions comparisons for alternative routes, time of day, road grade, and vehicles based on in-use measurements. Environ. Sci. Technol. 42, 7 (2008).
[34]
Kanok Boriboonsomsin and Matthew Barth. 2009. Impacts of road grade on fuel consumption and carbon dioxide emissions evidenced by use of advanced navigation systems. J. Transport. Res. Board 2139 (2009).
[35]
Rongrong Wang, Yan Chen, Daiwei Feng, Xiaoyu Huang, and Junmin Wang. 2011. Development and performance characterization of an electric ground vehicle with independently actuated in-wheel motors. J. Power Sources 196, 8 (2011).
[36]
Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, and Fei-Yue Wang. 2015. Traffic flow prediction with big data: A deep learning approach. IEEE Trans. Intell. Transport. Syst. 16, 2 (2015).
[37]
Ali Alan, Gatan Garcia, and Philippe Martinet. 2013. Safe highways platooning with minimized inter-vehicle distances of the time headway policy. In PPNIV13-IROS13 Workshop on Planning, Perception and Navigation for Intelligent Vehicles.
[38]
Police Radar Information Center. 2016. Driver Braking Factors. Retrieved from https://copradar.com/redlight/factors/.
[39]
C. Qiu, H. Shen, A. Sarker, V. Soundararaj, M. Devine, and E. Ford. 2016. Towards green transportation: Fast vehicle velocity optimization for fuel efficiency. In Proceedings of the IEEE International Conference on Cloud Computing Technology and Science (CloudCom’16).
[40]
Sae Fujii, Atsushi Fujita, Takaaki Umedu, Shigeru Kaneda, Hirozumi Yamaguchi, Teruo Higashino, and Mineo Takai. 2011. Cooperative vehicle positioning via V2V communications and onboard sensors. In Proceedings of the Vehicular Technology Conference.
[41]
A. UmaMageswari, J. Joseph Ignatious, and R. Vinodha. 2012. A comparitive study of Kalman filter, extended kalman filter and unscented Kalman filter for harmonic analysis of the non-stationary signals. International Journal of Scientific and Engineering Research 3, 7 (2012), 1--9.
[42]
N.Y.S.D. of Motor Vehicles. 2011. Defensive Driving. Retrieved from https://dmv.ny.gov/about-dmv/chapter-8-defensive-driving.
[43]
M. Durali, G. Amini Javid, and A. Kasaiezadeh. 2006. Collision avoidance maneuver for an autonomous vehicle. In Proceedings of the 9th IEEE International Workshop on Advanced Motion Control.
[44]
South Carolina DoT. 2016. Hourly Traffic Data. Retrieved from http://dbw.scdot.org/Poll5WebAppPublic/wfrm/wfrmViewDataNightly.aspx?Site=0012.
[45]
Chevrolet. 2016. SPARK EV Brochure. Retrieved from https://www.chevrolet.com/content/dam/Chevrolet/northamerica/usa/nscwebsite/en/Home/Help.pdf.
[46]
Eleni I. Vlahogianni, Matthew G. Karlaftis, and John C. Golias. 2005. Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach. Transport. Res. C: Emerg. Technol. 13, 3 (2005).
[47]
Bidisha Ghosh, Biswajit Basu, and Margaret O’Mahony. 2005. Time-series modelling for forecasting vehicular traffic flow in Dublin. In Proceedings of the 84th Annual Meeting of the Transportation Research Board.
[48]
Young-Seon Jeong, Young-Ji Byon, Manoel Mendonca Castro-Neto, and Said M. Easa. 2013. Supervised weighting-online learning algorithm for short-term traffic flow prediction. IEEE Trans. Intell. Transport. Syst. 14, 4 (2013).
[49]
Katsuhisa Ohno, Toshitaka Boh, Koichi Nakade, and Takayoshi Tamura. 2016. New approximate dynamic programming algorithms for large-scale undiscounted Markov decision processes and their application to optimize a production and distribution system. Eur. J. Operat. Res. 249, 1 (2016).
[50]
Zhong-kai Feng, Wen-jing Niu, Chun-tian Cheng, and Xin-yu Wu. 2018. Optimization of large-scale hydropower system peak operation with hybrid dynamic programming and domain knowledge. J. Clean. Prod. 171 (2018), 390--402.
[51]
Marcin Seredynski, Bernabe Dorronsoro, and Djamel Khadraoui. 2013. Comparison of green light optimal speed advisory approaches. In Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC’13).
[52]
Dening Niu and Jian Sun. 2013. Eco-driving versus green wave speed guidance for signalized highway traffic: A multi-vehicle driving simulator study. Proc. Soc. Behav. Sci. 96 (2013), 1079--1090.

Cited By

View all
  • (2023)Efficient Management of Energy Consumption of Electric Vehicles Using Machine Learning—A Systematic and Comprehensive SurveyEnergies10.3390/en1613489716:13(4897)Online publication date: 23-Jun-2023
  • (2022)Evaluation of the Environmental Effect of Automated Vehicles Based on IVIULWG Operator DevelopmentSustainability10.3390/su1415966914:15(9669)Online publication date: 5-Aug-2022
  • (2021)DeepDMC: A Traffic Context Independent Deep Driving Maneuver Classification Framework2021 IEEE 18th International Conference on Mobile Ad Hoc and Smart Systems (MASS)10.1109/MASS52906.2021.00063(455-463)Online publication date: Oct-2021

Index Terms

  1. Velocity Optimization of Pure Electric Vehicles with Traffic Dynamics and Driving Safety Considerations

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Internet of Things
      ACM Transactions on Internet of Things  Volume 2, Issue 1
      February 2021
      199 pages
      EISSN:2577-6207
      DOI:10.1145/3430935
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Journal Family

      Publication History

      Published: 01 February 2021
      Accepted: 01 November 2020
      Revised: 01 August 2020
      Received: 01 June 2019
      Published in TIOT Volume 2, Issue 1

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Pure electric vehicles
      2. collision avoidance
      3. eco-driving
      4. energy consumption
      5. queue length model
      6. velocity optimization

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • Microsoft Research Faculty Fellowship
      • U.S. NSF grants

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)9
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 05 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Efficient Management of Energy Consumption of Electric Vehicles Using Machine Learning—A Systematic and Comprehensive SurveyEnergies10.3390/en1613489716:13(4897)Online publication date: 23-Jun-2023
      • (2022)Evaluation of the Environmental Effect of Automated Vehicles Based on IVIULWG Operator DevelopmentSustainability10.3390/su1415966914:15(9669)Online publication date: 5-Aug-2022
      • (2021)DeepDMC: A Traffic Context Independent Deep Driving Maneuver Classification Framework2021 IEEE 18th International Conference on Mobile Ad Hoc and Smart Systems (MASS)10.1109/MASS52906.2021.00063(455-463)Online publication date: Oct-2021

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media