Energy Optimal Real-Time Navigation System

The rapid development of Mobile Internet and Smart Devices and advent of a new generation of Intelligent Transportation Systems (ITS) increase information about present driving conditions and make its prediction possible. Real time traffic information systems (TIS) like SYTADIN help in route to destination planning and traffic state prediction. Energy-optimal routing for electric vehicles creates novel algorithmic challenges where the computation complexity and the quality of information on traffic state are the main issues. This complexity is induced by the possible negative values of edge energy as well as the variability of route and vehicle variables which render the standard algorithms unsuitable. In this paper we present an Energy Optimal Real Time Navigation System (EORTNS), implemented on Samsung Galaxy Tab, capable of calculating the route to destination based on information flow obtained from SYTADIN. As an application example we propose a real time energy management for a Hybrid Electrical Vehicle (HEV) composed of batteries and Super-Capacitors (SC). The EORTNS is not only capable of energy optimal route to destination calculation with respect to traffic state but also operates the On-Board power splitting between batteries and Super-Capacitors.

[1]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[2]  Yoichi Hori,et al.  A Novel Traction Control for Electric Vehicle without Chassis Velocity , 2010 .

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

[4]  Sabine Storandt,et al.  Algorithms for vehicle navigation , 2012 .

[5]  Eduardo F. Camacho,et al.  Model Predictive Controllers , 2007 .

[6]  Eric V. Denardo,et al.  Dynamic Programming: Models and Applications , 2003 .

[7]  Donald B. Johnson,et al.  Efficient Algorithms for Shortest Paths in Sparse Networks , 1977, J. ACM.

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

[9]  Martin Leucker,et al.  Efficient Energy-Optimal Routing for Electric Vehicles , 2011, AAAI.

[10]  Peter Sanders,et al.  Highway Hierarchies Hasten Exact Shortest Path Queries , 2005, ESA.

[11]  Silviu-Iulian Niculescu,et al.  Optimal Real-Time Navigation System: Application to a Hybrid Electrical Vehicle , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[12]  Peter Sanders,et al.  Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks , 2008, WEA.

[13]  T. M. Sweda,et al.  Finding minimum-cost paths for electric vehicles , 2012, 2012 IEEE International Electric Vehicle Conference.

[14]  Piet Van Mieghem,et al.  Concepts of exact QoS routing algorithms , 2004, IEEE/ACM Transactions on Networking.

[15]  Lino Guzzella,et al.  Vehicle Propulsion Systems: Introduction to Modeling and Optimization , 2005 .

[16]  Gang Liu,et al.  A*Prune: an algorithm for finding K shortest paths subject to multiple constraints , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[18]  Stefan Funke,et al.  Optimal Route Planning for Electric Vehicles in Large Networks , 2011, AAAI.