1. Proceedings
  2. I3M
  3. 2019
  4. MAS
  5. 10.46354/i3m.2019.mas.006

Fuel-optimal path finding algorithm using traffic information at urban intersection

  • a Jooin Lee  ,
  • b Hyeongcheol Lee  
  • a Department of Electrical Engineering, Hanyang University, 222, Wangsimni-ro, Seongdong-gu, Seoul 133-791, Korea
  • b Department of Electrical and Biomedical Engineering, Hanyang University, 222, Wangsimni-ro, Seongdong-gu, Seoul 133-791, Korea
Cite as
Lee J., Lee H. (2019). Fuel-optimal path finding algorithm using traffic information at urban intersection. Proceedings of the 18th International Conference on Modelling and Applied Simulation (MAS 2019), pp. 38-43. DOI:https://doi.org/10.46354/i3m.2019.mas.006
 Download PDF

Abstract

Intelligent Transportation System (ITS) is actively studied as the sensor and communication technology in the vehicle develops. The Intelligent Transportation System collects, processes, and provides information on the location, speed, and acceleration of the vehicles in the intersection. This paper proposes a fuel optimal route decision algorithm. The algorithm estimates traffic condition using information of vehicles acquired from several ITS intersections and determines the route that minimizes fuel consumption by reflecting the estimated traffic condition. Simplified fuel consumption models and road information (speed limit, average speed, etc.) are used to estimate the amount of fuel consumed when passing through the road. Dynamic Programming (DP) is used to determine the route that fuel consumption can be minimized. This algorithm has been verified in an intersection traffic model that reflects the actual traffic environment (Korea Daegu Technopolis) and the corresponding traffic model is modeled using AIMSUN.

References

  1. Min Zhou, Hui Jin, Wenshuo Wang, 2016. A review of vehicle fuel consumption models to evaluate ecodriving and eco-routing. Transportation Research Part D: Transport and Environment, New York.
  2. Xianan Huang, Huei Peng, 2018. Eco-Routing based on a Data Driven Fuel Consumption Model. Cornell University, New York.
  3. Hesham Rakha., and Raj kishore Kamalanathsharma., 2011. Eco-driving at signalized intersections using V2I communication. Intelligent Transportation Systems , Washington.
  4. Matthew Barth., Sindhura Mandava., Kanok Boriboonsomsin., and Haitao Xia., 2011. Dynamic ECO-driving for arterial corridors. Integrated and Sustainable Transportation System (FISTS), Vienna..
  5. Tien-Wen Sung., Liang-Cheng Shiu., Fu-Tian Lin., and Chu-Sing Yang., 2015. A Speed Control Scheme of Eco-Driving at Road Intersections. Third International Conference on Robot, Vision and Signal Processing (RVSP), Kaohsiung.
  6. Hao Yang., Hesham Rakha., and Mani Venkat Ala.,2016. Eco-Cooperative Adaptive Cruise Control at Signalized Intersections Considering Queue Effects. IEEE Transactions on Intelligent Transportation Systems, China.
  7. Raj kishore Kamalanathsharma., and Hesham Rakha., 2014. Leveraging connected vehicle technology and telematics to enhance vehicle fuel efficiency in the vicinity of signalized intersections. Journal of Intelligent Transportation Systems, London.
  8. Md. Abdus Samad Kamal., Masakazu Mukai., Junichi Murata., and Taketoshi Kawabe., 2013. Model predictive control of vehicles on urban roads for improved fuel economy. IEEE Control Systems Society, India.
  9. M.A.S. Kamal., M. Mukai., J. Murata., and T. Kawabe., 2010. On board eco-driving system for varying road-traffic environments using model predictive control. IEEE International Conference on Control Applications , Yokohama, Japan.
  10. M.A.S. Kamal., M. Mukai., J. Murata., and T. Kawabe., 2011. Ecological driving based on preceding vehicle prediction using MPC. IFAC Proceedings Volumes 44.1 , Milano, Italy.
  11. Matěj Kubička, Jan Klusáček, Jan Klusáček, Arben Cela, Hugues Mounier, Laurent Thibault, S. I.
    Niculescu, 2016. Performance of current ecorouting methods. IEEE Intelligent Vehicles
    Symposium, France.
  12. Matěj Kubička, Jan Klusáček, Jan Klusáček, Arben Cela, Hugues Mounier, Laurent Thibault, S. I. Niculescu, 2016. Performance of current ecorouting methods. IEEE Intelligent Vehicles Symposium, France.
  13. JieSun, Henry X.Liu, 2015. Stochastic Eco-routing in a Signalized Traffic Network. Transportation research procedia, USA.
  14. JieSun, Henry X.Liu, 2015. Stochastic Eco-routing in a Signalized Traffic Network. Transportation research procedia, USA.
  15. Engin Ozatay., Umit Ozguner., Dimitar Filev., and John Michelini., 2013. Analytical and numerical solutions for energy minimization of road vehicles with the existence of multiple traffic lights. IEEE 52nd Annual Conference on Decision and Control (CDC), Florence , Italy.
  16. Hiraoka Toshihiro., Taketoshi Kunimatsu., Osamu Nishihara., and Hiromitsu Kumamoto., 2005. Modeling of driver following behavior based on minimum-jerk theory. 12th World Congress ITS, San Francisco.
  17. Hernsoo Hahn., Hanseok Ko., Osamu Nishihara., and Sukhan Lee., 2008. Multisensor Fusion and Integration for Intelligent Systems. the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.
  18. Luc Binette., Michael A. Dopita., and Ian R. Tuohy.,1985. Radiative shock-wave theory. II - Highvelocity shocks and thermal instabilities. Astrophysical Journal.USA.
  19. Tom V. Mathew., and K V Krishna Rao., 2007. Traffic stream models. National Programme on Technology Enhanced Learning (NPTEL). India.
  20. Junbo Jing., 2014. Vehicle Fuel Consumption Optimization using Model Predictive Control based on V2V communication, The Ohio State University, Ohio.