Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners

@article{Berg2004UsingWI,
  title={Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners},
  author={Jur P. van den Berg and Mark H. Overmars},
  journal={IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004},
  year={2004},
  volume={1},
  pages={453-460 Vol.1}
}
The probabilistic roadmap (PRM) planner is a popular method for robot motion planning problems with many degrees of freedom. However, it has been shown that the method performs less well in situations where the robot has to pass through a narrow passage in the scene. This is mainly due to the uniformity of the sampling used in the planner; it places many samples in large open regions and too few in tight passages. A technique based on a robot independent cell decomposition of the free workspace… CONTINUE READING
8 Citations
31 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 31 references

Kaurald , Rondom network in configuration rppace for fasr path plonnlng , PhD thesis , Stanford Universiry

  • R. Motwani. S. Sorkin C. Latombe, M. T. Mason L. E. Kavrald
  • 2003

A framework for real - time path planning in changing environments

  • S. Hutchinson
  • Interna - tional Journal of Robotics Research
  • 2002

Similar Papers

Loading similar papers…