Deterministic sampling methods for spheres and SO(3)

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 4, 2004, Pages 3974-3980

  Yershova, Anna ^a   LaValle, Steven M ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTROL THEORY; INTERPOLATION; MOTION PLANNING; OPTIMIZATION; PROBLEM SOLVING; ROBOTICS; SAMPLING; TOPOLOGY;

DETERMINISTIC SAMPLING METHODS; EULER ANGLES; MOTION PLANNING ALGORITHMS; SPHERICAL DISTORTION;

BODIES OF REVOLUTION;

EID: 3042672034     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1308891     Document Type: Conference Paper

References (23)

1. N. M. Amato and Y. Wu. A randomized roadmap method for path and manipulation planning. In IEEE Int. Conf. Robot. & Autom., pages 113-120, 1996.
2. J. Arvo. Stratified sampling of spherical triangles. In Computer Graphics (SIGGRAPH '95 Proceedings), pages 437-438, 1995.
3. J. Barraquand and J.-C. Latombe. A Monte-Carlo algorithm for path planning with many degrees of freedom. In IEEE Int. Conf. Robot. & Autom., pages 1712-1717, 1990.
4. M. Blümlinger. Slice discrepancy and irregularities of distribution on spheres. Mathematika, 38:105-116, 1991.
5. R. Bohlin and L. Kavraki. Path planning using lazy prm. In IEEE Int. Conf. Robot. & Autom., 2000.
6. M. Branicky, S. M. LaValle, K. Olsen, and L. Yang. Quasi-randomized path planning. In Proc. IEEE Int'l Conf. on Robotics and Automation, pages 1481-1487, 2001.
7. Gerald B. Folland. Real analysis: modern techniques and their applications. Wiley, New York, 1984.
8. J. H. Halton. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math., 2:84-90, 1960.
9. 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.
10. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res., 5(1):90-98, 1986.
11. S. M. LaValle. Planning Algorithms. [Online], 1999-2003. Available at http://msl.cs.uiuc.edu/planning/.
12. 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).
13. S. R. Lindemann and S. M. LaValle. Incremental low-discrepancy lattice methods for motion planning. In IEEE Int'l Conf. on Robotics and Automation, 2003.
14. J. Matousek. Geometric Discrepancy. Springer-Verlag, Berlin, 1999.
15. H. Niederreiter. Random Number Generation and Quasi-Monte-Carlo Methods. Society for Industrial and Applied Mathematics, Philadelphia, USA, 1992.
16. 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.
17. 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.
18. Ken Shoemake. Uniform random rotations. In D. Kirk, editor, Graphics Gems III, pages 124-132. Academic Press, 1992.
19. T Simeon, J.-P. Laumond., and C. Nissoux. Visibility based probabilistic roadmaps for motion planning. Advanced Robotics Journal, 14(6), 2000.
20. 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.
21. 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.
22. J. G. van der Corput. Verteilungsfunktionen I. Akad. Wetensch., 38:813-821, 1935.
23. Y. Yu and K. Gupta. On sensor-based roadmap: A framework for motion planning for a manipulator arm in unknown environments. In IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, pages 1919-1924, 1998.