Sample-Based Planning under Discrete Space

Introduced dRRT, a discrete sampling-based planner that uses Bresenham’s line algorithm and techniques from search-based planning to achieve anytime qualities and reuse computation. Results on planning for a 5-DOF robotic arm demonstrate faster performance than traditional RRT.

[PDF] [Slides] [Code]