Toward a deeper understanding of motion alternatives via an equivalence relation on local paths

International Journal of Robotics Research

Volumn 31, Issue 2, 2012, Pages 167-186

  Knepper, Ross A ^a   Srinivasa, Siddhartha S ^b   Mason, Matthew T ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

AI reasoning methods; cognitive robotics; mobile and distributed robotics; nonholonomic motion planning; path planning for manipulators; SLAM

Indexed keywords

COGNITIVE ROBOTICS; DISTRIBUTED ROBOTICS; NONHOLONOMICS; REASONING METHODS; SLAM;

ALGORITHMS; PROBLEM SOLVING; ROBOTICS; SET THEORY;

MOTION PLANNING;

EID: 84856745419     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364911430418     Document Type: Article

References (44)

1. Allen T, Underwood J, Scheding S. A path planning system for autonomous ground vehicles operating in unstructured dynamic environments. Proceedings of the Australasian Conference on Robotics and Automation ; 2007 ; 2007..
2. Alterovitz R, Branicky M, Goldberg K. Motion planning under uncertainty for image-guided medical needle steering. International Journal of Robotics Research. 2008 ; 27: 1361-1374
3. Barraquand J, Latombe JC. Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles. Algorithmica. 1993 ; 10: 121-155
4. Bhattacharya S, Kumar V, Likhachev M. Search-based path planning with homotopy class constraints. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence ; 2010 ; 2010..
5. Blum H. A transformation for extracting new descriptors of shape. Proceedings of the Symposium on Models for the Perception of Speech and Visual Form ; 1967 Cambridge, MA: MIT Press ; 1967. 362.
6. Borenstein J, Koren Y. The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation. 1991 ; 7: 278-288 (Pubitemid 21660990)
7. Brock O, Khatib O. Elastic strips: A framework for motion generation in human environments. International Journal of Robotics Research. 2002 ; 21: 1031-1052
8. Buhmann J, Burgard W, Cremers AB, Fox D, Hofmann T, Schneider FE, et al. The mobile robot RHINO. AI Magazine. 1995 ; 16: 31-38
9. Choset H, Burdick J. Sensor based planning, part I: The generalized Voronoi graph. Proceedings of the International Conference on Robotics and Automation ; 1995 ; 1995. 1649.
10. Choset H, Rizzi AA. Topology in motion planning. Proceedings of the Eleventh International Symposium on Robotics Research ; 2005 ; 2005. 90.
11. Farber M. Topological complexity of motion planning. Discrete & Computational Geometry. 2003 ; 29: 211-221 (Pubitemid 36877909)
12. Gardiol NH, Kaelbling LP. Action-space partitioning for planning. Proceedings of the National Conference on Artificial Intelligence ; 2007 ; 2007..
13. Green C, Kelly A. Toward optimal sampling in the space of paths. Proceedings of the Thirteenth International Symposium of Robotics Research ; 2007 ; 2007..
14. Henrikson J. Completeness and total boundedness of the Hausdorff metric. MIT Undergraduate Journal of Mathematics. 1999 ; 1 :
15. Jaillet L, Simeon T. Path deformation roadmaps: Compact graphs with useful cycles for motion planning. International Journal of Robotics Research. 2008 ; 27: 1175-1188
16. Kavraki L, Svestka P, Latombe JC, Overmars M. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Proceedings of the International Conference on Robotics and Automation ; 1996 ; 1996. 566.
17. Kelly A, Stentz A, Amidi O, Bode MW, Bradley D, Diaz-Calderon A, et al. Toward reliable off road autonomous vehicles operating in challenging environments. International Journal of Robotics Research. 2006 ; 25: 449-483 (Pubitemid 43735584)
18. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. Proceedings of the IEEE International Conference on Robotics and Automation ; 1985 ; 1985. 500.
19. Knepper RA, Mason MT. Empirical sampling of path sets for local area motion planning. Proceedings of the International Symposium on Experimental Robotics ; 2008 ; 2008..
20. Knepper RA, Mason MT. Path diversity is only part of the problem. Proceedings on the International Conference on Robotics and Automation ; 2009 ; 2009..
21. Knepper RA, Srinivasa SS, Mason MT Carnegie Mellon University: Robotics Institute ; 2010a.
22. Knepper RA, Srinivasa SS, Mason MT. Hierarchical planning architectures for mobile manipulation tasks in indoor environments. Proceedings of the International Conference on Robotics and Automation ; 2010b ; 2010b. 1985.
23. Laumond JP. Feasible trajectories for mobile robots with kinematic and environment constraints. Proceedings of the International Conference on Intelligent Autonomous Systems ; 1986 ; 1986. 346.
24. LaValle SM, Branicky MS, Lindemann SR. On the relationship between classical grid search and probabilistic roadmaps. International Journal of Robotics Research. 2004 ; 23: 673-692
25. LaValle SM, Kuffner JJ. Randomized kinodynamic planning. International Journal of Robotics Research. 2001 ; 20: 378-400
26. Lumelsky V, Stepanov A. Automaton moving admist unknown obstacles of arbitrary shape. Algorithmica. 1987 ; 2: 403-430
27. Marder-Eppstein E, Berger E, Foote T, Gerkey B, Konolige K. The office marathon: Robust navigation in an indoor office environment. Proceedings of the International Conference on Robotics and Automation ; 2010 ; 2010. 300.
28. Minhas DS, Engh JA, Fenske MM, Riviere CN. Modeling of needle steering via duty-cycled spinning. Proceedings of the Conference of the IEEE Engineering in Medicine and Biology Society ; 2007 ; 2007. 2756.
29. Munkres JR Topology. Upper Saddle River, NJ: Prentice Hall ; 2000 :
30. Niederreiter H Random Number Generation and Quasi-Monte-Carlo Methods. Philadelphia: Society for Industrial Mathematics ; 1992 :
31. Reeds JA, Shepp LA. Optimal paths for a car that goes both forwards and backwards. Pacific Journal of Mathematics. 1990 ; 145: 367-393
32. Reif J, Wang H. The complexity of the two dimensional curvature-constrained shortest-path problem. Third International Workshop on Algorithmic Foundations of Robotics ; 1998 ; 1998. 49.
33. Sampl P. Medial axis construction in three dimensions and its application to mesh generation. Engineering with Computers. 2001 ; 17: 234-248 (Pubitemid 33074052)
34. Sánchez G, Latombe JC. On delaying collision checking in PRM planning: Application to multi-robot coordination. International Journal of Robotics Research. 2002 ; 21: 5-26
35. Schmitzberger E, Bouchet J, Dufaut M, Wolf D, Husson R. Capture of homotopy classes with probabilistic road map. Proceedings of the International Conference on Intelligent Robots and Systems ; 2002 ; 2002. 2317.
36. Schwarzer F, Saha M, Latombe J. Exact collision checking of robot paths. Proceedings of the Workshop on the Algorithmic Foundations of Robotics ; 2004 ; 2004. 25.
37. Simmons R. The curvature-velocity method for local obstacle avoidance. Proceedings of the IEEE International Conference on Robotics and Automation ; 1996 ; 1996. 3375.
38. Sun K, Lumelsky VJ. Motion planning for three-link robot arm manipulators operating in an unknown three-dimensional environment. Proceedings of the Thirtieth IEEE Conference on Decision and Control ; 1991 ; 1991. 1019.
39. Thorpe CE. Path relaxation: Path planning for a mobile robot. Proceedings of the National Conference on Artificial Intelligence ; 1984 ; 1984. 318.
40. van den Berg J, Patil S, Alterovitz R, Abbeel P, Goldberg K. LQG-based planning, sensing, and control of steerable needles. Proceedings of the Ninth International Workshop on the Algorithmic Foundations of Robotics ; 2010 ; 2010. 373.
41. Vendittelli M, Laumond JP, Nissoux C. Obstacle distance for car-like robots. IEEE Transactions on Robotics and Automation. 1999 ; 15: 678-691
42. Webster RJ, Kim JS, Cowan NJ, Chirikjian GS, Okamura AM. Nonholonomic modeling of needle steering. International Journal of Robotics Research. 2006 ; 25: 509-525 (Pubitemid 43735586)
43. Yap CK. An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments. Discrete & Computational Geometry. 1987 ; 2: 365-393
44. Yu Y, Gupta K. An information theoretic approach to view point planning for motion planning of eye-in-hand systems. Proceedings of the International Symposium on Robotics ; 2000 ; 2000. 306.