Measure theoretic analysis of probabilistic path planning

IEEE Transactions on Robotics and Automation

Volumn 20, Issue 2, 2004, Pages 229-242

  Ladd, Andrew M ^a   Kavraki, Lydia E ^a  

^a Rice University   (United States)

Author keywords

Algorithms; Analysis; Contact planning; Deformable robots; Kinodynamic planning; Measure theory; Path planning; Probabilistic computation; Roadmaps; Robotics

Indexed keywords

ALGORITHMS; DEGREES OF FREEDOM (MECHANICS); FORCE CONTROL; MECHANISMS; MOBILE ROBOTS; PROBABILITY; ROBOTICS;

CONTACT PLANNING; DEFORMABLE ROBOTS; KINODYNAMIC PLANNING; MEASURE THEORETIC ANALYSIS; PROBABILISTIC PATH PLANNING; PROBABILISTIC ROADMAP METHOD; ROADMAPS;

MOTION PLANNING;

EID: 1942436679     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2004.824649     Document Type: Article

References (39)

1. P. K. Agarwal, L. E. Kavraki, and M. Mason, Robotics: The Algorithmic Perspective. Natick, MA: A. K. Peters, 1998.
2. N. Amato, B. Bayazit, L. Dale, C. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3d workspaces," in Robotics: The Algorithmic Perspective, P. Agarwal, L. Kavraki, and M. Mason, Eds. Natick, MA: A. K. Peters, 1998, pp. 156-168.
3. E. Anshelevich, S. Owens, F. Lamiraux, and L. Kavraki, "Deformable volumes in path planning applications," in Proc. IEEE Int. Conf. Robotics and Automation, 2000, pp. 2290-2295.
4. P. Billingsley, Probability and Measure. New York: Wiley-Interscience, 1995.
5. R. Bohlin, "Robot path planning," Ph.D. dissertation, Chalmers Univ. of Technology, Goteborg, Sweden, 2002.
6. R. Bohlin and L. Kavraki, "Path planning using lazy PRM," in Proc. IEEE Int. Conf. Robotics and Automation, 2000, pp. 521-528.
7. ____, A Randomized Algorithm for Robot Path Planning Based on Lazy Evaluation. Norwell, MA: Kluwer, 2001, pp. 221-249.
8. H. Chang and T. Y. Li, "Assembly maintainability study with motion planning," in Proc. IEEE Int. Conf. Robotics and Automation, 1995, pp. 1012-1019.
9. B. Donald, K. Lynch, and D. Rus, New Directions in Algorithmic and Computational Robotics. Natick, MA: A. K. Peters, 2000.
10. P. W. Finn and L. E. Kavrati, "Computational approaches to drug design," Algorithmica, vol. 25, pp. 347-371, 1999.
11. K. Gupta and A. P. del Pobil, Practical Motion Planning in Robotics. West Sussex, U. K.: Wiley, 1998.
12. D. Hsu, "Randomized single-query motion planning in expansive spaces," Ph.D. dissertation, Dept. Comput. Sci., Stanford Univ., Stanford, CA, 2000.
13. D. Hsu, L. Kavraki, J. Latombe, R. Motwani, and S. Sorkin, "On finding narrow passages with probabilistic roadmap planners," in Robotics: The Algorithmic Perspective, P. Agarwal, L. Kavraki, and M. Mason, Eds. Natick, MA: A. K. Peters, 1998, pp. 141-154.
14. D. Hsu, L. E. Kavraki, J.-C. Latombe, R. Motwani, and S. Sorkin, "On finding narrow passages with probabilistic roadmap planners," in Robotics: The Algorithmic Perspective, P. Agarwal, Ed. Natick, MA: A. K. Peters, 1998, pp. 141-154.
15. D. Hsu, R. Kindel, J. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," Int. J. Robot. Res., vol. 21, no. 3, pp. 233-255, 2001.
16. X. Ji and J. Xiao, "On random sampling in contact configuration space," in Proc. Int. Workshop Algorithmic Foundations of Robotics, 2000.
17. ____, "On automatic generation of high-level contact state space," Int. J. Robot. Res., vol. 20, no. 7, pp. 584-606, 2001.
18. ____, "Planning motion compliant to complex contact states," Int. J. Robot. Res., vol. 20, no. 6, pp. 446-465, 2001.
19. L. Kavraki, "Random networks in configuration space for fast path planning," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1995.
20. L. Kavraki, M. N. Kolountzakis, and J.-C. Latombe, "Analysis of probabilistic roadmaps for path planning," IEEE Trans. Robot. Automat., vol. 14, pp. 166-171, Feb. 1998.
21. L. Kavraki, J. Latombe, R. Motwani, and P. Raghavan, "Randomized query processing in robot motion planning," in Proc. ACM Symp. Theory of Computing, 1995, pp. 353-362.
22. 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. Automat., vol. 12, pp. 566-580, June 1996.
23. Y. Koga, K. Kondo, J. Kuffner, and J. Latombe, "Planning motions with intensions," in Proc. SIGGRAPH - Computer Graphics, 1994, pp. 395-408.
24. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. IEEE Int. Conf. Robotics and Automation, 2000, pp. 995-1001.
25. F. Lamiraux and L. Kavraki, "Planning paths for elastic objects under manipulation constraints," Int. J. Robot. Res., vol. 20, no. 3, pp. 188-208, 2001.
26. ____, "Positioning and orienting a class of symmetric parts using a combination of a unit-radial and constant force fields: Computation of all equilibrium positions," Int. J. Robot. Res., vol. 20, no. 8, pp. 635-659, 2001.
27. J. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
28. S. LaValle and J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 5, pp. 348-400, May 2001.
29. B. Mirtich and J. Canny, "Impulse-based simulation of rigid bodies," in Proc. ACM Interactive 3D Graphics Conf., 1995, pp. 181-188.
30. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 1996.
31. J. R. Munkres, Elements of Algebraic Topology. Cambridge, MA: Perseus, 1984.
32. C. Nielsen and L. I. Kavraki, "A two-level fuzzy PRM for manipulation planning," in Proc. IEEE/RSJ Int. Workshop Intelligent Robots and Systems, Tokyo, Japan, 2000, pp. 1716-1722.
33. W. Rudin, Principles of Mathematical Analysis. New York: McGraw-Hill, 1976.
34. S. Sekhavat, P. Svestka, J.-P. Laumond, and M. H. Overmars, "Multi-level path planning for nonholonomic robots using semiholonomic subsystems," Int. J. Robot. Res., vol. 17, pp. 840-857, 1998.
35. P. Švestka, "Robot motion planning using probabilistic road maps," Ph.D. dissertation, Utrecht Univ., Utrecht, The Netherlands, 1997.
36. P. Švestka and M. Overmars, "Motion planning for car-like robots using a probabilistic learning approach," Int. J. Robot. Res., vol. 16, no. 2, pp. 119-143, 1997.
37. P. Švestka and M. H. Overmars, "Coordinated motion planning for multiple car-like robots using probabilistic roadmaps," in Proc. IEEE Int. Conf. Robotics and Automation, 1995, pp. 1631-1636.
38. R. Tombropoulos, J. Adler, and J. Latombe, "Carabeamer: A treatment planner for a robotic radiosurgical system with general kinematics," Med. Image Anal., vol. 3, no. 3, pp. 237-264, 1999.
39. P. Valtr, "On galleries with no bad points," DIMACS Center, Rutgers Univ., Piscataway, NJ, DIMACS Tech. Rep. 96-55, 1996.