Excellent Tutorial on A* Robot Path Planning

Let's Make Robots Tutorials
, , , ,
1

motion_planning_udacity.jpg

I found this amazing tutorial that breaks down Path Planning so even *I* can understand it.

I thought many of you might appreociate it and the other links I have added here.

I started this research with the goal of stealing ( err... borrowing) some existing Python path planning routines. My python expertise is a LOOOOOONG way from solid.

If like me, you are trying to wrap your head around Python as a language , I strongly encourage you to look up Trevor Payne -  on youtube. He has a weekly series on Python, that starts basic, but has got into some very advanced topics as of late...

Which brings me to.... A* Robot Path Planning

 

From: http://correll.cs.colorado.edu/?p=965

 

Path-planning is an important primitive for autonomous mobile robots that lets robots find the shortest – or otherwise optimal – path between two points.

Otherwise optimal paths could be paths that minimize the amount of turning, the amount of braking or whatever a specific application requires. Algorithms to find a shortest path are important not only in robotics, but also in network routing, video games and gene sequencing. Path-planning requires a map of the environment and the robot to be aware of its location with respect to the map. We will assume for now that the robot is able to localize itself, is equipped with a map, and capable of avoiding temporary obstacles on its way.

 

https://www.youtube.com/watch?v=ob4faIum4kQ
2

Thanks for the post. Good

Thanks for the post. Good stuff.

3

Thanks for the post

Thanks for posting.

I “borrowed” some java code awhile back and converted it to C# for a windows app on A* I was building.  I never took the time to understand how it worked.  I hope to digest the video you posted and revisit path planning soon.

4

**Yep, we all do it… **

But it’s much nicer when thinks all the sudden click… “Hey! That’s how that works!” 

Cheers.

 

5

For the record: I have been
For the record: I have been using A* in development for virtual robots, via Unity/Playmaker - in case any one would like to make virtual stuff, I’m full of info, let me know if I can help / inspire :slight_smile:

6

You’ve inspired us all!

When do you possibly get time to play with Unity/Playmaker ?  LOL

 

and… Thank you! 


7

Ha - thanks. I live seperate

Ha - thanks. I live seperate lives and don’t watch TV! And I don’t sleep :slight_smile:

8

Hi. I cant open udacitt course web webpages. can you sent it again. or hve you any extra tutorial- web pages about path planning algorithms.