The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty

Robotics: Science and Systems

Volumn 3, Issue , 2008, Pages 233-240

  Alterovitz, Ron ^a   Siméon, Thierry ^b   Goldberg, Ken ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; COLLISION AVOIDANCE; DYNAMIC PROGRAMMING; MANEUVERABILITY; MARKOV PROCESSES; MEDICAL ROBOTICS; MOTION PLANNING; NEEDLES; POLYNOMIAL APPROXIMATION; ROBOTICS; ROBOTS; SAMPLING; STOCHASTIC SYSTEMS; TISSUE;

CONFIGURATION SPACE; GOAL CONFIGURATION; MANEUVERING VEHICLES; MARKOV DECISION PROCESSES; MOTION UNCERTAINTY; STATE TRANSITION PROBABILITIES; STATES AND TRANSITIONS; STOCHASTIC MOTION;

ROBOT PROGRAMMING;

EID: 84959308948     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2007.iii.030     Document Type: Conference Paper

References (37)

1. R. Alterovitz, M. Branicky, and K. Goldberg, "Constant-curvature motion planning under uncertainty with applications in image-guided medical needle steering, " in Proc. Int. Workshop on the Algorithmic Foundations of Robotics, July 2006.
2. R. Alterovitz, A. Lim, K. Goldberg, G. S. Chirikjian, and A. M. Okamura, "Steering flexible needles under Markov motion uncertainty, " in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Aug. 2005, pp. 120-125.
3. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces, " in Robotics: The Algorithmic Perspective, P. Agarwal, L. E. Kavraki, and M. Mason, Eds. Natick, MA: AK Peters, Ltd., 1998, pp. 156-168.
4. M. S. Apaydin, D. L. Brutlag, C. Guestrin, D. Hsu, and J.-C. Latombe, "Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion, " in Proc. RECOMB, 2002, pp. 12-21.
5. M. Apaydin, D. Brutlag, C. Guestrin, D. Hsu, and J.-C. Latombe, "Stochastic conformational roadmaps for computing ensemble properties of molecular motion, " in Algorithmic Foundations of Robotics V. Berlin, Germany: Springer-Verlag, 2003, pp. 131-148.
6. A. Atramentov and S. M. LaValle, "Efficient nearest neighbor searching for motion planning, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), 2002.
7. D. P. Bertsekas, Dynamic Programming and Optimal Control, 2nd ed. Belmont, MA: Athena Scientific, 2000.
8. A. Bicchi, G. Casalino, and C. Santilli, "Planning shortest boundedcurvature paths for a class of nonholonomic vehicles among obstacles, " Journal of Intelligent and Robotic Systems, vol. 16, pp. 387-405, 1996.
9. V. Boor, N. H. Overmars, and A. F. van der Stappen, "The Gaussian sampling strategy for probabilisitic roadmap planners, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), 1999, pp. 1018-1023.
10. B. Bouilly, T. Siméon, and R. Alami, "A numerical technique for planning motion strategies of a mobile robot in presence of uncertainty, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), Nagoya, Japan, May 1995.
11. B. Burns and O. Brock, "Toward optimal configuration space sampling, " in Proc. Robotics: Science and Systems, Cambridge, MA, June 2005.
12. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, 2005.
13. K. Cleary, L. Ibanez, N. Navab, D. Stoianovici, A. Patriciu, and G. Corral, "Segmentation of surgical needles for fluoroscopy servoing using the Insight Software Toolkit (ITK), " in Proc. Int. Conf. of the IEEE Engineering In Medicine and Biology Society, Sept. 2003, pp. 698-701.
14. T. Dean, L. P. Kaelbling, J. Kirman, and A. Nicholson, "Planning under time constraints in stochastic domains, " Artificial Intelligence, vol. 76, no. 1-2, pp. 35-74, July 1995.
15. S. P. DiMaio, D. F. Kacher, R. E. Ellis, G. Fichtinger, N. Hata, G. P. Zientara, L. P. Panych, R. Kikinis, and F. A. Jolesz, "Needle artifact localization in 3T MR images, " in Medicine Meets Virtual Reality 14, J. D. Westwood et al., Eds. IOS Press, Jan. 2006, pp. 120-125.
16. D. Ferguson and A. Stentz, "Focussed dynamic programming: Extensive comparative results, " Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI-TR-04-13, Mar. 2004.
17. D. Hearn and M. P. Baker, Computer Graphics with OpenGL, 3rd ed. Prentice Hall, 2003.
18. K. Hsiao, L. P. Kaelbling, and T. Lozano-Perez, "Grasping POMDPs, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), Rome, Italy, Apr. 2007, pp. 4685-4692.
19. P. Jacobs and J. Canny, "Planning smooth paths for mobile robots, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), May 1989, pp. 2-7.
20. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high dimensional configuration spaces, " IEEE Trans. on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
21. J.-P. Laumond, P. E. Jacobs, M. Taïx, and R. M. Murray, "A motion planner for nonholonomic mobile robots, " IEEE Trans. on Robotics and Automation, vol. 10, no. 5, pp. 577-593, Oct. 1994.
22. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge University Press, 2006.
23. 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, July 2004.
24. S. M. LaValle, D. Lin, L. J. Guibas, J.-C. Latombe, and R. Motwani, "Finding an unpredictable target in a workspace with obstacles, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), 1997, pp. 737-742.
25. S. M. LaValle and S. A. Hutchinson, "An objective-based framework for motion planning under sensing and control uncertainties, " Int. J. of Robotics Research, vol. 17, no. 1, pp. 19-42, Jan. 1998.
26. A. Lazanas and J. Latombe, "Motion planning with uncertainty: A landmark approach, " Artificial Intelligence, vol. 76, no. 1-2, pp. 285-317, 1995.
27. S. R. Lindemann, I. I. Hussein, and S. M. LaValle, "Real time feedback control for nonholonomic mobile robots with obstacles, " in Proc. IEEE Conf. Decision and Control, 2006.
28. R. Mason and J. Burdick, "Trajectory planning using reachable-state density functions, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), vol. 1, May 2002, pp. 273-280.
29. A. W. Moore and C. G. Atkeson, "The parti-game algorithm for variable resolution reinforcement learning in multidimensional state spaces, " Machine Learning, vol. 21, no. 3, pp. 199-233, 1995.
30. W. Park, J. S. Kim, Y. Zhou, N. J. Cowan, A. M. Okamura, and G. S. Chirikjian, "Diffusion-based motion planning for a nonholonomic flexible needle model, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), Apr. 2005, pp. 4611-4616.
31. J. Sellen, "Approximation and decision algorithms for curvatureconstrained path planning: A state-space approach, " in Robotics: The Algorithmic Perspective, P. K. Agarwal, L. E. Kavraki, and M. T. Mason, Eds. Natick, MA: AK Peters, Ltd., 1998, pp. 59-67.
32. H. Tangelder and A. Fabri, "dD spatial searching, " in CGAL-3.2 User and Reference Manual, CGAL Editorial Board, Ed., 2006. [Online]. Available: http://www.cgal.org/Manual/
33. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. MIT Press, 2005.
34. J. van den Berg and M. Overmars, "Planning the shortest safe path amidst unpredictably moving obstacles, " in Proc. Int. Workshop on the Algorithmic Foundations of Robotics, July 2006.
35. D. Vasquez, F. Large, T. Fraichard, and C. Laugier, "High-speed autonomous navigation with motion prediction for unknown moving obstacles, " in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2004, pp. 82-87.
36. R. J. Webster III, J. S. Kim, N. J. Cowan, G. S. Chirikjian, and A. M. Okamura, "Nonholonomic modeling of needle steering, " Int. J. of Robotics Research, vol. 25, pp. 509-525, May 2006.
37. R. J. Webster III, J. Memisevic, and A. M. Okamura, "Design considerations for robotic needle steering, " in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), Apr. 2005, pp. 3599-3605.