Biasing samplers to improve motion planning performance

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 1625-1630

  Thomas, Shawna ^a   Morales, Marco ^a   Tang, Xinyu ^a   Amato, Nancy M ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

MOTION PLANNING; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; ROBOT PROGRAMMING; SAMPLING;

BIASING SAMPLERS; MOTION PLANNING PERFORMANCE; SAMPLING DISTRIBUTION;

MOBILE ROBOTS;

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

References (23)

1. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo. Choosing good distance metrics and local planners for probabilistic roadmap methods. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 630-637, 1998.
2. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo. OBPRM: An obstacle-based PRM for 3D workspaces. In Robotics: The Algorithmic Perspective, pages 155-168. Natick, MA, 1998. A.K. Peters. Proc. Third Workshop on Algorithmic Foundations of Robotics (WAFR), Houston, TX, 1998.
3. N. M. Amato and G. Song. Using motion planning to study protein folding pathways. J. Comput. Biol., 9(2):149-168, 2002. Special issue of Int. Conf. Comput. Molecular Biology (RECOMB) 2001.
4. O. B. Bayazit, J.-M. Lien, and N. M. Amato. Better flocking behaviors using rule-based roadmaps. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages 95-111, Dec 2002.
5. P. Bessiere, J. M. Ahuactzin, E. G. Talbi, and E. Mazer. The Ariadne's clew algorimin: Global planning with local methods. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), volume 2, pages 1373-1380, 1993.
6. V. Boor, M. H. Overmars, and A. F. van der Stappen. The Gaussian sampling strategy for probabilistic roadmap planners. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA). volume 2, pages 1018-1023. May 1999.
7. B. Burns and O. Brock. Sampling-based motion planning using predictive models. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2005.
8. B. Bums and O. Brock. Toward optimal configuration space sampling. In Proc. Robotics: Sci. Sys. (RSS), 2005.
9. H. Chang and T. Y. Li. Assembly maintainability study with motion planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1012-1019, 1995.
10. M. Foskey, M. Garber, M. Lin, and D. Manocha. A voronoi-based hybrid motion planner. In Proc. IEEE/RSJ International Conf. on Intelligent Robots and Systems (IROS 2001), 2001.
11. R. Geraerts and M. H. Overmars. Reachablility analysis of sampling based planners. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 406-1-12, 2005.
12. S. Gottschalk, M. C. Lin, and D. Manocha. OBB-tree: A hierarchical structure for rapid interference detection. Comput. Graph., 30:171-180, 1996. Proc. SIGGRAPH '96.
13. D. Hsu, T. Jiang, J. Reif, and Z. Sun. Bridge test for sampling narrow passages with proabilistic roadmap planners. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 4420-4426, 2003.
14. D. Hsu, R. Kindel, J. C. Latombe, and S. Rock. Randomized kinodynamic motion planning with moving obstacles. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages SA1-SA18, 2000.
15. L. E. Kavraki, P. Svestka. J. C. Latombe, and M. H. Overmars. Proba-bilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat., 12(4):566-580, August 1996.
16. Y. Koga, K. Kondo, J. Kuffner, and J. Latombe. Planning motions with intentions. In Proc. ACM SIGGRAPH, pages 395-408, 1995.
17. S. M. LaValle and J. J. Kuffner. Rapidly-Exploring Random Trees: Progress and Prospects. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages SA45-SA59, 2000.
18. M. A. Morales A., R. Pearce, and N. M. Amato. Metrics for analyzing me evolution of C-Space models. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1268-1273, May 2006.
19. S. Redon and M. C. Lin. Practical local planning in the contact space. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), April 2005.
20. J. H. Reif. Complexity of the mover's problem and generalizations. In Proc. 20th Annu. IEEE Svmpos. Found. Comput. Sci., pages 421-427, 1979.
21. A. Singh, J. Latombe, and D. Brutlag. A motion planning approach to flexible ligand binding. In 7th Int. Conf. on Intelligent Systems for Molecular Biology (ISMB), pages 252-261, 1999.
22. S. Sundaram, I. Remmlei, and N. Amato. Disassembly sequencing using a motion planning approach. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1475-1480, 2001.
23. S. A. Wilmarth, N. M. Amato, and P. F. Stiller. MAPRM: A probabilistic roadmap planner with sampling on die medial axis of the free space. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), volume 2, pages 1024-1031, 1999.