Sampling SE(3) with a deterministic sequence for 3D rigid-body path planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 2142-2147

  Rosell, Jan ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Deterministic sampling; Path planning; Sampling based methods

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); MOBILE ROBOTS; ROTATION; THREE DIMENSIONAL;

CONFIGURATION SPACE; DETERMINISTIC SAMPLING; RIGID BODIES; SAMPLING GENERATION;

MOTION PLANNING;

EID: 33846177581     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570430     Document Type: Conference Paper

References (15)

1. L. E. Kavraki and J.-C. Latombe, "Randomized preprocessing of configuration for fast path planning," in Proc. of the IEEE Int. Conf. on Robotics and Automation, vol. 3, pp. 2138-2145, 1994.
2. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 995-1001, 2000.
3. V. Boor, M. H. Overmars, and A. F. van der Stappen, "The gaussian sampling strategy for probabilistic roadmap planners," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 1018-1023, 1999.
4. S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 1024-1031, 1999.
5. G. Sánchez and J.-C. Latombe, "On delaying collision checking in PRM planning: application to multi-robot coordination," The Int. J. Robotics Research, vol. 21, pp. 5-26, Jan. 2002.
6. D. Aarno, D. Kragic, and H. I. Christiansen, "Artificial potential biased probabilistic roadmap method," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 461-466, 2004.
7. M. Kazemi and M. Mehrandezh, "Robotic navigation using harmonic function-based probabilistic roadmaps," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 4763-4770, 2004.
8. S. M. LaValle, M. S. Branicky, and S. R. Lindemann, "On the relationship between classical grid search and probabilistic roadmaps," Int. J. of Robotics Research, vol. 23, no. 7-8, pp. 673-692, 2004.
9. S. R. Lindemann and S. LaValle, Proc. Int. Symp. on Robotics Research, ch. Current issues in sampling-based motion planning. Springer-Verlag, 2004.
10. J.-C. Latombe, Robot Motion Planning, ch. Configuration Space of a Rigid Object, pp. 58-104. Kluwer Academic Publishers, 1991.
11. J. Kuffner, "Effective sampling and distance metrics for 3D rigid body path planning," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 3993-3998, 2004.
12. A. Yershova and S. LaValle, "Deterministic sampling methods for spheres and SO(3)," in Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 3974-3980, 2004.
13. I. Gargantini, "An effective way to represent quadtrees," Communications of the ACM, vol. 25, no. 12, pp. 905-910, 1982.
14. K. Shoemake, "Animating rotation with quaternion curves," Proc. of the 12th ACM Conf. on Computer Graphics and Interactive Techniques, vol. 19, no. 3, pp. 245-254, 1985.
15. J. Rosell and M. Heisse, "An efficient deterministic sequence for sampling-based motion planners." unpublished. Submitted to the IEEE Int. Symp. on Assembly and Task Planning - July 2005.