Artificial Potential Biased Probabilistic Roadmap Method

Daniel Aarno, Danica Kragic, Henrik I. Christensen

Abstract

Probabilistic roadmap methods (PRM) have been successfully used to solve difficult path planning problems but their efficiency is limited when the free space contains narrow passages through which the robot must pass. This paper presents a new sampling scheme that aims to increase the probability of finding paths through narrow passages. Here, a biased sampling scheme is used to increase the distribution of nodes in narrow regions of the free space. A partial computation of the artificial potential field is used to bias the distribution of nodes.
BibTeX
@inproceedings{aarno2004artificial,
  author = {Daniel Aarno and Danica Kragic and Henrik I. Christensen},
  title = {{Artificial Potential Biased Probabilistic Roadmap Method}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {2004},
  doi = {10.1109/robot.2004.1307192},
}

Loading related content...

Figure