Variable Step-Size Discrete Dynamic Programming for Vehicle Speed Trajectory Optimization

Predictive energy management has become a new focus of the automobile industry for its high potential of further reducing energy consumption. Based on previous works on predictive speed optimization using discrete dynamic programming (DDP), this paper introduces a novel approach of applying DDP with variable step size in stage variable discretization, which can realize a better tradeoff between precision and computational cost. In this approach, a “meshing” algorithm searches the points of interest (POI), such as speed limit change, traffic lights, and road curvatures, where changes in vehicle speed are expected. The algorithm increases the step-size resolution close to these points and reduces the resolutions in positions further away from POI, where the optimized vehicle speed is insensitive to the step size. With this approach, the position of POI can be precisely located to solve the DDP problem. In a test case with a relatively high density of POI, the computational cost is reduced by more than 53% by only sacrificing less than 1% of precision compared to a fixed step-size discretization with high resolutions. It can be expected that, with a lower density of POI, the computational cost will be reduced even further.

• Record URL:
  • https://doi.org/10.1109/TITS.2018.2812921
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2019, IEEE.
• Authors:
  • Ye, Ziqi
  • Li, Kailai
  • Stapelbroek, Michael
  • Savelsberg, Rene
  • Günther, Marco
  • Pischinger, Stefan
• Publication Date: 2019-2

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 476-484
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 20
  • Issue Number: 2
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Autonomous intelligent cruise control; Dynamic programming; Intelligent transportation systems; Intelligent vehicles; Routing; Traffic speed; Vehicle to infrastructure communications; Vehicle to vehicle communications; Vehicle trajectories
• Subject Areas: Data and Information Technology; Highways; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01696771
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: Mar 1 2019 9:24AM