5

Potential field method is a very popular simulation for Robot Navigation. However, has anyone implemented Potential field method on real robots ? Any reference or any claim of using the method in real robots ?.

1
  • Guys, I am overjoyed at the response, thanks to everyone who replied.
    – Arkapravo
    Commented May 12, 2010 at 8:20

5 Answers 5

5
+100

I have done potential field based path planning before, but abandoned it in favour of more appropriate approaches to my problem. It works adequately for environments where you have accurate localization, and accurate sensor readings, but much less so in real world environments (its not a particulary great solution even in terms of speed and path quality, even in simulation). Considering that there are now a lot of good SLAM implementations available either free or low cost, I wouldnt bother reimplementing unless you have very specific problems with reuse. For MRDS (what i work in) there is Karto Robotics, ROS has a SLAM implementation, and there are several open-source implementations only a google search away.

If you want a good overview of different approaches to path planning, then you might want to grab a copy of "introduction to Autonomous Mobile Robots" by Segwart et al. Its a pretty good book, and the path planning section gives a nice overview of the different strategies around.

3
  • Many thanks ..... and I used to think that my question will go unanswered. I guess you should get the 100 points, can you please send me details of your potential field work (which is in public domain or formally published) to my email [email protected] . Much appreciated
    – Arkapravo
    Commented May 10, 2010 at 4:29
  • Can you please send your publications etc
    – Arkapravo
    Commented May 13, 2010 at 4:28
  • Segwart's book is very nice. I have an e-copy and most of the topics are nicely dealt.
    – Arkapravo
    Commented Jun 15, 2010 at 7:05
5

I would suggest reading the book Planning Algorithms by Steven M. LaValle if you are generally interested in path or motion planning. Methods described in this book are actively used in the robotics community.

A search on google scholar or the IEEE website on the other hand will get you a lot of references to papers describing usage and research of the potential field method.

6
  • @MKroehnert : I have read lots of material :) .... I wanted a first person opinion on the potential field based navigation ...in real robots ...not a computer screen ! :)
    – Arkapravo
    Commented May 10, 2010 at 11:44
  • 1
    @Arkapravo: in our lab the RRT based approach is used for motion and path planning and it works well. The planning in OpenRAVE (openrave.programmingvision.com) is also done with RRTs and is used together with several "real" robotic projects. Unforunately I do not have any meaningful experience with the potential field method.
    – MKroehnert
    Commented May 10, 2010 at 11:57
  • @MKroehnert : I did get oodles of research papers on the topic from IEEE and Science Direct websites. :)
    – Arkapravo
    Commented Aug 22, 2010 at 6:06
  • @MKroehnert : What sort of research did you do on Potential Field Navigation ?
    – Arkapravo
    Commented Feb 12, 2011 at 5:35
  • @Arkapravo: as I mentioned in the comment above we are using mostly RRT related approaches for motion planning. Personally, I haven't used potential fields up to now.
    – MKroehnert
    Commented Feb 16, 2011 at 12:32
4

A quick Google for potential field methods brought up this paper: Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation and reminded me about problems from the last time I worked with a potential field method.

In our projects (CWRU Mobile Robotics), we have seen these exact problems with potential field based algorithms. The last attempt, a mobile robot to compete at IGVC in 2009, had the same issues described in that paper, specifically with local minima and not being able to pass through closely spaced obstacles. I distinctly remember having to work around issues with the closely spaced obstacles while attempting to plan through a narrow opening in a fence as part of the GPS waypoint navigation challenge of IGVC.

We were able to get pretty decent planning speed out of the algorithm by using custom OpenGL shaders to do all of the computation while representing the potential field as an image/framebuffer. As Tom points out, it is not so good in unknown or dynamic environments, as in those situations the potential field will never stabilize and will constantly require updating.

3
  • I have read through that paper, nice to know about your experience.
    – Arkapravo
    Commented May 11, 2010 at 3:31
  • Do you have any published article on your implementation ? .... OpenGL shaders looks nice ... never knew I could marry OpenGL with navigation interface .... never thought in those terms ..
    – Arkapravo
    Commented May 11, 2010 at 8:25
  • @Arkapravo: We don't have anything published regarding that implementation, at least that I am aware of. I will see if I can make the source code available and then put a link to it in my post. As for using OpenGL (and image processing stuff in general such as OpenCV), we have seen uses for them in navigation anywhere we need to mass update any structure that can be represented by a grayscale image or framebuffer, such as a potential field or occupancy grid.
    – Eric Perko
    Commented May 11, 2010 at 12:22
2

As @Tom pointed out above, you can't usually rely on perfect sensor readings or the motors moving you exactly as far as you thought you told them to.

The relatively novel approach to SLAM I had a chance to use years ago was the Generalized Voronoi Graph (GVG); basically, stay equidistant from the nearest two walls, keep moving, and at points where you're equidistant to three or more walls, come back and try each two-wall branch at some point. You'll build a graph that gets you all the way around the room, and guarantees you've had line-of-sight on everything in the room.

0
2

We tried and abandoned a potential field algorithm (OpenSteer) for our DARPA Grand Challenge vehicle (Team Overbot) in 2003. It's not a good idea for a non-holonomic robot, since it doesn't consider steering or dynamics constraints. It doesn't work at all well in tight spaces. It's better suited to flying machines, where you have plenty of open space and don't want to get close to obstacles.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.