Path Planning with A* and RRT | Autonomous Navigation, Part 4

This video explores some of the ways that we can use a map like a binary occupancy grid for motion and path planning. We briefly cover what motion planning means and how we can use a graph to solve this planning problem. We then walk through two popular approaches for creating that graph: search-based algorithms like A* and sampling-based algorithms like RRT and RRT*.

Additional Resources:

--------------------------------------------------------------------------------------------------------

© 2020 The MathWorks, Inc. MATLAB and Simulink are registered trademarks of The MathWorks, Inc.

[josephma]

Your videos on Control system actually inspired to love control systems even after a terrible experience in College Course. Now you are again Doing wonders... How do you explain things like these so gracefully. Great work... Pretty sure youve got many total beginners like me hooked up to this series.

[luke]

I love how the recommended Sebastian lague his channel is amazing

[dbsh]

This video is soooo great for beginners like me interested in path planning. Thank you for making and sharing this video!

[Drone.Robotics]

I always feel amazed after watching your videos...keep it up.

[kalebakeitshokile]

You made my final year project a lot easier. I'm currently doing a comparison on implementations of D*, A* and maybe Dijkstra in python that I will hopefully (depending on COVID) run on a robot to.

[rkspprakhya]

Wow you made my engineering interesting...

[MrEdnz]

Yo brian, these videos really are wonderfully made. As a control systems undergraduate these help me refresh my memory. Keep up the good work!

[jainilsheth]

Thanking for this video, was a great introduction!!!

[thanishkumar]

Thank you, Brian, for this great video. It was really insightful in starting to learn about path planning : )

[kartikjain]

amazing explanation with animations really Helpful 🤩🤩🤩😀

[bheemavarapuvardhan]

Please make a video on path planning using MATLAB by A* algorithm

[mohdalkhasawneh]

in this case, we know the initial and final position right?

[KIXEMITNOG]

Can you implement a Linear-Quadratic-Regulator on a line follower?

[boylanpardosi]

I dont use matlab that often, but I've got a problem that require route planning in large scale grid. The build in path planner solve real fast where astar python implemented cant solve for hours

[gmlcks]

I'm using Arduino and reading values by setting codes in Arduino and simulate on Matlab. I need to find a way for a robot(from start) to find a goal and get back to its original position just exactly like what you have explained in this video. I understand the logic you are explaining but wonder how would I write codes and commit to the navigation simulator if you have any idea please let me know

[oldcowbb]

rrt* literally looks like trees triying to grow roots to the nearest water source

[bryanblaise]

Hi Brian, what software was used to create this presentation? For the portion where you were writing in various colors.

[lilburger]

How does the robot know where the start and end is?

[samuraismack]

Thanks for the great content.
I'm looking into an application wherein I need to determine whether there exists a path for an object of finite irregular shape to fit into a cavity with that same shape. Would you have any recommendations for algorithms which might be suited to this?

[error]

Input output of Robot path planning????