Incremental Grid Sampling Strategies in Robotics

Springer Tracts in Advanced Robotics

Volumn 17, Issue , 2005, Pages 313-328

  Lindemann, Stephen R ^a   Yershova, Anna ^a   LaValle, Steven M ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRID-BASED; LATTICE STRUCTURES; SAMPLING STRATEGIES; SAMPLING TECHNIQUE;

ROBOTICS;

EID: 84864444695     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/10991541_22     Document Type: Article

References (23)

1. J. Arvo. Stratified sampling of spherical triangles. In Computer Graphics (SIGGRAPH '95 Proceedings), pages 437-438, 1995
2. M. Blümlinger. Slice discrepancy and irregularities of distribution on spheres. Mathematika, 38:105-116, 1991
3. J. H. Halton. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math., 2:84-90, 1960
4. J. M. Hammersley. Monte-Carlo methods for solving multivariable problems. Ann. New York Acad. Sci., 86:844-874, 1960
5. F. J. Hickernell, H. S. Hong, P. L'Ecuyer, and C. Lemieux. Extensible lattice sequences for quasi-Monte Carlo quadrature. SIAM Journal on Scientific Computing, 22:1117-1138, 2000
6. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. & Autom., 12(4):566-580, June 1996
7. N.M. Korobov. The approximate computation of multiple integrals. Dold. Akad. Nauk SSR, 124:1207-1210, 1959
8. S. M. LaValle. Planning Algorithms. [Online], 1999-2003. Available at http://msl.cs.uiuc.edu/planning/.
9. S. M. LaValle and M. S. Branicky. On the relationship between classical grid search and probabilistic roadmaps. In Proc. Workshop on the Algorithmic Foundations of Robotics, December 2002
10. S. M. LaValle, M. S. Branicky, and S. R. Lindemann. On the relationship between classical grid search and probabilistic roadmaps. International Journal of Robotics Research (to appear), 24, 2004
11. S. R. Lindemann and S. M. LaValle. Incremental low-discrepancy lattice methods for motion planning. In Proc. IEEE International Conference on Robotics and Automation, pages 2920-2927, 2003
12. J. Matousek. Geometric Discrepancy. Springer-Verlag, Berlin, 1999
13. H. Niederreiter. Random Number Generation and Quasi-Monte-Carlo Methods. Society for Industrial and Applied Mathematics, Philadelphia, USA, 1992
14. H. Niederreiter and C. P. Xing. Nets, (t,s)-sequences, and algebraic geometry. In P. Hellekalek and G. Larcher, editors, Random and Quasi-Random Point Sets, Lecture Notes in Statistics, Vol. 138, pages 267-302. Springer-Verlag, Berlin, 1998
15. G. Rote and R. F. Tichy. Spherical dispersion with applications to polygonal approximation of the curves. Anz. Österreich. Akad. Wiss. Math.-Natur, Kl. Abt. II, 132:3-10, 1995
16. Ken Shoemake. Animating rotation with quaternion curves. In Proceedings of the 12th annual conference on Computer graphics and interactive techniques, pages 245-254. ACM Press, 1985
17. Ken Shoemake. Uniform random rotations. In D. Kirk, editor, Graphics Gems III, pages 124-132. Academic Press, 1992
18. I. H. Sloan and S. Joe. Lattice Methods for Multiple Integration. Oxford Science Publications, Englewood Cliffs, NJ, 1990
19. A. G. Sukharev. Optimal strategies of the search for an extremum. U.S.S.R. Computational Mathematics and Mathematical Physics, 11(4), 1971. Translated from Russian, Zh. Vychisl. Mat. i Mat. Fiz., 11, 4, 910-924, 1971
20. J. G. van der Corput. Verteilungsfunktionen I. Akad. Wetensch., 38:813-821, 1935
21. X. Wang and F. J. Hickernell. An historical overview of lattice point sets. In K.-T. Fang, F. J. Hickernell, and H. Niederreiter, editors, Monte Carlo and Quasi-Monte Carlo Methods 2000, pages 158-167. Springer-Verlag, Berlin, 2002
22. H. Weyl. Über die Gleichverteilung von Zahlen mod Eins. Math. Ann., 77:313-352, 1916
23. A. Yershova and S. M. LaValle. Deterministic sampling methods for spheres and SO(3). In Proc. IEEE International Conference on Robotics and Automation, 2004.