Uploaded September 2022 | Updated September 2026, 7 hours ago

---

#VDEngineering #motionplanning

~~My Udemy Courses on Motion Planning / Navigation / Trajectory Planning:
udemy.com/course/autonomous-robots-nonholonomic-motion-planning-algorithms

Resources:
Mathworks RRT video: youtube.com/watch?v=QR3U1dgc5RE
RRT paper: https://www.cs.csustan.edu/~xliang/Courses/CS4710-21S/Papers/06%20RRT.pdf
A very good article on RRT by Tim Chinenov (SpaceX): theclassytim.medium.com/robotic-path-planning-rrt-and-rrt-212319121378

You will learn how to implement the well known Rapidly Exploring Random Trees (RRT) algorithm in Python from scratch. I will show you every step including creating the configuration space which will be a binary image along with setting up the grid and finding the generated path. You will also learn how to calculate the length of the trajectory generated by the RRT algorithm along with the number of waypoints and their locations.

There are more advanced versions of the RRT such as RRT*, CL-RRT and RRT# and these will be covered in future videos.

Timestamps:

RRT Intro: 00:45
RRT Explanation: 01:24
Setting up the code: 07:24
Completing the code: 12:50
Running the code: 25:10

Intro Music: Sappheiros - Dawn
Outro Music: Sappheiros - Promise
From: youtube.com/c/Sappheiros/videos

Thanks for watching!
~~My Udemy Courses on Motion Planning / Navigation / Trajectory Planning:
udemy.com/course/autonomous-robots-nonholonomic-motion-planning-algorithms
Buy Coffee: buymeacoffee.com/vdengineering
~~Website: vinayakd.com
~~Instagram: instagram.com/vinayak_desh