An Efficient Random Walk Strategy for Sampling Based Robot Motion Planners
- Cite this paper as:
- Bera T., Seetharama Bhat M., Ghose D. (2010) An Efficient Random Walk Strategy for Sampling Based Robot Motion Planners. In: Vadakkepat P. et al. (eds) Trends in Intelligent Robotics. FIRA 2010. Communications in Computer and Information Science, vol 103. Springer, Berlin, Heidelberg
Sampling based planners have been successful in path planning of robots with many degrees of freedom, but still remains ineffective when the configuration space has a narrow passage. We present a new technique based on a random walk strategy to generate samples in narrow regions quickly, thus improving efficiency of Probabilistic Roadmap Planners. The algorithm substantially reduces instances of collision checking and thereby decreases computational time. The method is powerful even for cases where the structure of the narrow passage is not known, thus giving significant improvement over other known methods.
KeywordsRandomized Algorithm Robot Motion Planning PRM Random Walk
Unable to display preview. Download preview PDF.