Accelerating Path Planning for Autonomous Driving with Hardware-Assisted Memorization

Mulong Luo, G. Edward Suh

Abstract

Path planning for autonomous driving with dynamic obstacles poses a challenge because it needs to perform a higher-dimensional search (including time) while still meeting real-time constraints. This paper proposes an algorithm-hardware co-optimization approach to accelerate path planning with high-dimensional search space. First, we reduce the time for a nearest neighbor search and collision detection by mapping nodes and obstacles to a lower-dimensional space and memorizing recent search results. Then, we propose a hardware extension for efficient memorization. The experimental results on a modern processor and a cycle-level simulator show that the execution time is reduced significantly.
BibTeX
@inproceedings{luo2022accelerating,
  author = {Mulong Luo and G. Edward Suh},
  title = {{Accelerating Path Planning for Autonomous Driving with Hardware-Assisted Memorization}},
  booktitle = {ASAP},
  year = {2022},
  url = {https://openreview.net/forum?id=dHD5Wrkxfe},
}

Loading related content...

Figure