Constructing probabilistic roadmaps with powerful local planning and path optimization

IEEE International Conference on Intelligent Robots and Systems

Volumn 3, Issue , 2002, Pages 2323-2328

  Isto, Pekka ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; QUERY LANGUAGES; SAMPLING; STATISTICAL METHODS;

PROBABILISTIC ROADMAP CONSTRUCTION; ROADMAP CONSTRUCTION ALGORITHM;

MOTION PLANNING;

EID: 0036449374     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. J.-C. Latombe, Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts, International Journal of Robotics Research, Vol. 18, No. 11, November 1999, 1119-1128.
2. Y. K. Hwang, N. Ahuja, Gross Motion Planning - A Survey, ACM Computing Surveys, Vol. 24, No. 3, Sep. 1992, 219-291.
3. K. Gupta, A. P. del Pobil (eds.), Practical Motion Planning in Robotics: Current Approaches and Future Directions, John Wiley & Sons, West Sussex, 1998.
4. P. R. Cohen, Empirical Methods for Artificial Intelligence, The MIT Press, Cambridge, 1995.
5. D. C. Montgomery, Design and Analysis of Experiments, John Wiley & Sons, New York, 1997.
6. L. Kavraki, J.-C. Latombe, Randomized Preprocessing of Configuration Space for Fast Path Planning, IEEE International Conference on Robotics and Automation, IEEE, 1994, p 2138-2145.
7. M. H. Overmars, P. Svestka, A Probabilistic Learning Approach to Motion Planning, Technical Report UU-CS-1994-03, Department of Computer Science, Utrecht University, The Netherlands, January 1994.
8. Th. Horsch, F. Schwarz, H. Tolle, Motion Planning with Many Degrees of Freedom - Random Reflections at C-Space Obstacles, IEEE International Conference on Robotics and Automation, IEEE, 1994, 3318-3323.
9. N. M. Amato and Y. Wu, A Randomized Roadmap Method for Path and Manipulation Planning, IEEE International Conference on Robotics and Automation, IEEE, 1996, 113-120.
10. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, D. Vallejo, OBPRM: An Obstacle-Based PRM for 3D Workspaces, Workshop on Algorithmic Foundations of Robotics, 1998, 155-168.
11. V. Boor, M. H. Overmars and F. van der Stappen, The Gaussian Sampling Strategy for for Probabilistic Roadmap Planners, IEEE International Conference on Robotics and Automation, IEEE, 1999, 1018-1023.
12. D. Hsu, L. E. Kavraki, J.-C. Latombe, R. Motwani, S. Sorkin, On Finding Narrow Passages with Probabilistic Roadmap Planners, Workshop on Algorithmic Foundations of Robotics, 1998, 141-154.
13. 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, International Conference on Robotics and Automation, IEEE, 1999, 1024-1031.
14. C. Holleman, L. Kavraki, A Framework for Using the Workspace Medial Axis in PRM Planners, IEEE International Conference on Robotics and Automation, IEEE, 2000.
15. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, D. Vallejo, Choosing Good Distance Metrics and Local Planners for Probabilistic Roadmap Methods, IEEE Transactions on Robotics and Automation, Vol. 16, No. 4, August 2000, 442-447.
16. C. Nissoux, T. Simeon, J.P. Laumond, Visibility Based Probabilistic Roadmaps, IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, 1999, 1316-1321.
17. P. C. Chen, Improving Path Planning with Learning, Machine Learning 9, Morgan Kaufmann Publishers, 1992, 55-61.
18. K. Kondo, Motion Planning with Six Degrees of Freedom by Multistrategic Bidirectional Heuristic Free-Space Enumeration. IEEE Transactions on Robotics and Automation, Vol. 7, No. 3, June 1991, 267-277.
19. P. Isto, A Parallel Motion Planner for Systems with Many Degrees of Freedom, International Conference on Advanced Robotics, 2001, 339-344.
20. P. Isto, Path Planning by Multiheuristic Search via Subgoals, Proceedings of the 27th International Symposium on Industrial Robots, CEU, Milan 1996, 721-726.
21. S. Berchtold, B. Glavina, Scalable Optimizer for Automatically Generated Manipulator Motions, IEEE/RSJ/GI International Conference on Intelligent Robots and Systems, IEEE, 1994, 1796-1802.
22. D. Hsu, L. E. Kavraki, J.-C. Latombe, R. Motwani, Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques. In P. M. Pardalos and S. Rajasekaran (eds.), Advances in Randomized Parallel Computing, Kluwer Academic Publishers, Boston, 159-182, 1999.
23. I. Einot, K. R. Gabriel, A Study of the Powers of Several Methods of Multiple Comparisons, Journal of the American Statistical Association, Vol. 70, No. 351, September 1975, 574-583.
24. W. Pirie, Jonckheere Tests for Ordered Alternatives, In Kotz & Johnson (eds.), Encyclopedia of Statistical Sciences, Vol 4, John Wiley & Sons, 1983, 315-318.
25. S. Siegel, Nonparametric Statistics, McGraw-Hill, Tokyo, 1956.