Explore cache-friendly design techniques for robot path planning algorithms in C++ through this conference talk from CppCon 2023. Gain an overview of common planning algorithms like Dijkstra's and A-star, then dive into optimizing their performance using cache-friendly design principles. Learn how to leverage C++ STL facilities and compile-time features to create efficient graph and memoization structures. Compare naive and cache-optimized implementations, and discover techniques for profiling and tuning these algorithms for specific systems. Benefit from insights shared by Brian Cairl, an experienced robotics software engineer, on improving the efficiency of point-to-point planning in mobile robotic systems.
Overview
Syllabus
Cache-friendly Design in Robot Path Planning with C++ - Brian Cairl - CppCon 2023
Taught by
CppCon