The RRT path planning algorithm simulated with python | part 1

this is the newest version of my python path planning tutorial using the pygame module. in this first part, we are making the structure of the project and begin by taking care of generating and drawing the obstacles.

support us by sharing the video and subscribing to our channel 🙂
the content :
---------------------------
0:00 introduction
0:18 background
2:16 the RRT algorithm explained
3:13 introduction to the implementation
3:28 code structure
5:00 declaring essential variables
6:46 storing the tree ?
8:38 generating obstacles
11:01 drawing the obstacles and the map
12:08 testing what was done
13:19 outro

hashtags:
#python #pythonprojects #selfdriving #artificialintelligence

[isurucumaranathunga]

This is the best tutorial I found in the internet for RRT algorithm. Thanks a lot

[tommytran]

Thank you for making these videos free and available to anyone and everyone.

[yossepbinyoum]

Your videos deserve more views and like. Thank you anyway. But i have a question. How do yoy do if you to implement The RRT algo in real world robot bc obstacles positions are totally unknown at the beginning ? Are you going to use a radar to detect objects and then feed algorith entry with thoses obstacles positions ?!

[CUSenthilKumar]

Hey, I tried this part of coding and it was impressive..Nice presentation. You are doing a great job.

[dooyounghong]

I always thanks you for your easy description.

[raybairamz]

Thanks for the great video, any update on RRT* ?cheers

[juxyper]

great work, I'm surely not thinking of using pygame for my own implementations, but this has been really nice to look at while (trying to) making sense out of some RRT papers. It is quite funny how some set-related formulas and theorems and whatnot just boil down to just drawing straight lines and weighting, or similar things in application (and it does make sense mathematically either!)

[Mohammad-vrdj]

Hi, Thank you very much indeed for your useful videos. Sorry, could you please update your tutorial based on RRT* ?

[billycop]

Hi Algobotics
Nice video!

At line 88 you have an indent to much. The output will only show a single gray box instead of them all.

[Rohan-ephu]

Great Work!!
Can you make tutorials on simulation in MATLAB and Simulink??

[kashifkhalid]

Have you used used online motion planning Algorithm ompl ?

[robinc]

Hey! I love the video but upon running the code I got an error. RRTbasePy imports something called UnixDefaultEventLoopPolicy and says, ‘signals are not really supported in Windows’. Is this a problem you are familiar with?

[yatishv]

RRT* algorithm is faster and even optimized thn RRT algorithm....
Can u make a video of RRT* algorithm sir and if any codes are available can u share please.

[bionic]

Whats the difference in code for a A* algorithm

[karasaid]

Thanks for everything. But, It would be great if you could put English subtitles. It can be translated into other languages ​​more easily.

[kamyarothman]

hello,
I have question. since I am a beginner I fee that is complicated and may be doesn't need to be so long, what is the logic behind that ? thank you