Path Planning on Uneven Terrain

Posted 25 Jun 2004 at 23:04 UTC by steve Share This

DARPA Grand Challenge robots are a good example of robots that need to plan a navigational path over uneven outdoor terrain. Most mobile robots face planning challenges when operating outdoors. A new research paper from the USC Center for Robotics and Embedded Systems lab titled, Time Optimal Path Planning on Outdoor Terrain for Mobile Robots under Dynamic Constraints (PDF format), present one solution to this problem. The authors, Marin Kobilarov and Gaurav S. Sukhatme, used the Segway Robotic Mobile Platform to develop and test a planner that uses "bidirectional rapidly exploring random trees (RRT) on the terrain surface with nodes connected by continous curvature trajectories". Basically, the algorithm allows the robot to plot the shortest path between two points over uneven terrain. More info and some nice graphics can be found on Marin's website.

See more of the latest robot news!

Recent blogs

25 Nov 2015 shimniok (Journeyer)
15 Nov 2015 mwaibel (Master)
6 Nov 2015 wedesoft (Master)
26 Oct 2015 steve (Master)
20 Oct 2015 Flanneltron (Journeyer)
10 Sep 2015 svo (Master)
9 Aug 2015 Petar.Kormushev (Master)
6 May 2015 spirit (Journeyer)
14 Nov 2014 Sergey Popov (Apprentice)
3 Jul 2014 jmhenry (Journeyer)
Share this page