A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking
Citations
6,340 citations
Cites methods from "A Single-Query Bi-Directional Proba..."
...This method [470, 847] generates samples in a way that attempts to explore new parts of the space....
[...]
1,472 citations
802 citations
Additional excerpts
...The primary difference from previous work [29], [30] is that the lazy check in this paper is about rechecking of the constraints for previously feasible edges, whereas the pre-...
[...]
439 citations
Cites background or methods from "A Single-Query Bi-Directional Proba..."
...…search, such as randomized potential fields (Barraquand and Latombe 1990), multiple heuristics (Kondo 1991),Ariadne’s clew (Mazer et al. 1992; Mazer, Ahuactzin, and Bessière 1998), RRTs (LaValle and Kuffner 2001), or the planner in Hsu, Latombe, and Motwani (1999) and Sánchez and Latombe (2001)....
[...]
...Incremental searching methods, such as Ariadne’s clew (Mazer et al. 1992), bidirectional RRTs (LaValle and Kuffner 2001), or the planners in Hsu, Latombe, and Motwani (1999) and Sánchez and Latombe (2001), can be considered as alternatives toA∗ search in any roadmap approach....
[...]
374 citations
Cites background from "A Single-Query Bi-Directional Proba..."
...Recent works have also discussed “lazy” variants of the roadmap planning methods that avoid collision checking during the roadmap construction phase (e.g., Bohlin, 2001; Bohlin & Kavraki, 2000; Branicky et al., 2001; Sanchez & Latombe, 2001, 2002 )....
[...]
References
4,977 citations
3,102 citations
"A Single-Query Bi-Directional Proba..." refers methods in this paper
..., nonholonomic, stability, dynamic, and visibility constraints) [4, 5]....
[...]
...This planner is similar to those presented in [4, 7]....
[...]
2,278 citations
"A Single-Query Bi-Directional Proba..." refers background or methods in this paper
..., some checkers pre-compute a hierarchy of bounding volumes for every object in an environment [8, 9, 10]....
[...]
...The pre-computation time of PQP is not included in the running times given below....
[...]
...PQP pre-computes a bounding hierarchy of oriented-bounding boxes for each object....
[...]
...PQP was made available to us by S. Gottschalk, M. Lin, and D. Manocha from the Computer Science Dept. at the University of NorthCarolina in Chapel Hill....
[...]
...For example, we could use PQP for computing distances rather than as a pure collision checker....
[...]
874 citations
"A Single-Query Bi-Directional Proba..." refers background in this paper
...The planner in [13] distributes points uniformly at random in configuration space....
[...]
...We think that lazy collision checking is a promising approach, but that its potential has only been partially exploited in [13]....
[...]
...As noticed in [13], these collision tests cannot be avoided....
[...]
815 citations