Sampling-based robot motion planning: A review

IEEE Access

Volumn 2, Issue , 2014, Pages 56-77

  Elbanhawi, Mohamed ^a   Simic, Milan ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Autonomous robots; Motion; Path; Planning; PRM; Randomization; RRT; Sampling

Indexed keywords

PLANNING; ROBOTICS; ROBOTS; SAMPLING; SURVEYS;

MOTION; PATH; PRM; RANDOMIZATION; RRT;

MOTION PLANNING;

EID: 84902355839     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2014.2302442     Document Type: Review

References (224)

1. A. Kelly and A. Stentz, "Rough terrain autonomous mobility-Part 2: An active vision, predictive control approach," Autonom. Robot., vol. 5, no. 2, pp. 163-198, May 1998. (Pubitemid 128514283)
2. P. Corke, J. Lobo, and J. Dias, "An introduction to inertial and visual sensing," Int. J. Robot. Res., vol. 26, no. 6, pp. 519-535, Jun. 2007. (Pubitemid 47011236)
3. G. Atanacio-Jiménez, J. J. González-Barbosa, J. B. Hurtado-Ramos, F. J. Ornelas-Rodríguez, H. Jiménez- Hernández, T. García-Ramirez, et al., "LIDAR velodyne HDL-64E calibration using pattern planes," Int. J. Adv. Robot. Syst., vol. 8, no. 5, pp. 70-82, Oct. 2011.
4. G. Pandey, J. R. McBride, and R. M. Eustice, "Ford campus vision and lidar data set," Int. J. Robot. Res., vol. 30, no. 13, pp. 1543-1552, Nov. 2011.
5. A. Geiger, P. Lenz, C. Stiller, and R. Urtasun, "Vision meets robotics: The KITTI dataset," Int. J. Robot. Res., vol. 32, no. 11, pp. 1231-1237, Sep. 2013.
6. J. Borenstein and F. Liqiang, "Measurement and correction of systematic odometry errors in mobile robots," IEEE Trans. Robot. Autom., vol. 12, no. 6, pp. 869-880, Dec. 1996. (Pubitemid 126784478)
7. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Autom. Mag., vol. 13, no. 2, pp. 99-110, Jun. 2006.
8. D. Ferguson, C. Baker, M. Likhachev, and J. Dolan, "A reasoning framework for autonomous urban driving," in Proc. IEEE Intell. Veh. Symp., Jun. 2008, pp. 775-780.
9. J. G. Hurdus and D. W. Hong, "Behavioral programming with hierarchy and parallelism in the DARPA urban challenge and robocup," in Proc. IEEE Int. Conf. MFI Intell. Syst., Aug. 2008, pp. 503-509.
10. R. Wallace, A. Stentz, C. Thorpe, H. Moravec, W. Whittaker, and T. Kanade, "First results in robot road following," in Proc. IJCAI, 1985, pp. 381-387. (Pubitemid 15576109)
11. G. Antonelli, S. Chiaverini, and G. Fusco, "A fuzzy-logic-based approach for mobile robot path tracking," IEEE Trans. Fuzzy Syst., vol. 15, no. 2, pp. 211-221, Apr. 2007. (Pubitemid 46563422)
12. R. N. Jazar, "Mathematical theory of autodriver for autonomous vehicles," J. Vibrat. Control, vol. 16, no. 2, pp. 253-279, Feb. 2010.
13. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, May 2006.
14. J.-C. Latombe, Robot Motion Planning. New York, NY, USA: Springer-Verlag, 1990.
15. H. M. Choset, Principles of Robot Motion: Theory, Algorithms, and Imple-mentation. Englewood Cliffs, NJ, USA: Prentice-Hall, 2005.
16. J.-C. Latombe, "Motion planning: A journey of robots, molecules, digital actors, and other artifacts," Int. J. Robot. Res., vol. 18, no. 11, pp. 1119-1128, Nov. 1999. (Pubitemid 129584991)
17. J. H. Reif, "Complexity of the mover's problem and generalizations," in Proc. 20th Annu. Symp. Found. Comput. Sci., Oct. 1979, pp. 421-427.
18. T. Asano, T. Asano, L. Guibas, J. Hershberger, and H. Imai, "Visibilitypolygon search and euclidean shortest paths," in Proc. 26th Annu. Symp. Found. Comput. Sci., Oct. 1985, pp. 155-164. (Pubitemid 16541412)
19. C. Alexopoulos and P. M. Griffin, "Path planning for a mobile robot," IEEE Trans. Syst., Man Cybern., vol. 22, no. 2, pp. 318-322, Mar./Apr. 1992.
20. T. Maekawa, T. Noda, S. Tamura, T. Ozaki, and K.-I. Machida, "Curvature continuous path generation for autonomous vehicle using B-spline curves," Comput.-Aided Des., vol. 42, no. 4, pp. 350-359, Apr. 2010.
21. J. Canny, "A Voronoi method for the piano-movers problem," in Proc. IEEE Int. Conf. Robot. Autom., Mar. 1985, pp. 530-535.
22. O. Takahashi and R. J. Schilling, "Motion planning in a plane using generalized Voronoi diagrams," IEEE Trans. Robot. Autom., vol. 5, no. 2, pp. 143-150, Apr. 1989.
23. G. E. Jan, C. C. Sun,W. C. Tsai, and T. H. Lin, "An O(nlogn) shortest path algorithm based on delaunay triangulation," IEEE/ASME Trans. Mechatron., Feb. 2013.
24. M. Elbanhawi, M. Simic, and R. Jazar, "Autonomous mobile robot path planning: A novel roadmap approach," Appl. Mech. Mater., vols. 373-375, pp. 246-254, Jan. 2013.
25. R. A. Brooks and T. Lozano-Perez, "A subdivision algorithm in configuration space for find-path with rotation," IEEE Trans. Syst., Man Cybern., vol. 15, no. 2, pp. 224-233, Mar./Apr. 1985.
26. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numer. Math., vol. 1, no. 1, pp. 269-271, Dec. 1959.
27. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol. 4, no. 2, pp. 100-107, Jul. 1968.
28. A. Stentz, "Optimal and efficient path planning for unknown and dynamic environments," Int. J. Robot. Autom., vol. 10, no. 3, pp. 89-100, 1995.
29. M. Likhachev, D. Ferguson, G. Gordon, A. Stentz, and S. Thrun, "Anytime search in dynamic graphs," Artif. Intell., vol. 172, no. 14, pp. 1613-1643, Sep. 2008.
30. T. Howard, C. Green, and A. Kelly, "State space sampling of feasible motions for high performance mobile robot navigation in highly constrained environments," in Field and Service Robotics, vol. 42, C. Laugier and R. Siegwart, Eds. Berlin, Germany: Springer-Verlag, 2008, pp. 585-593.
31. M. Pivtoraiko, R. A. Knepper, and A. Kelly, "Differentially constrained mobile robot motion planning in state lattices," J. Field Robot., vol. 26, no. 3, pp. 308-333, Mar. 2009.
32. M. Pivtoraiko and A. Kelly, "Kinodynamic motion planning with state lattice motion primitives," in Proc. IEEE/RSJ Int. Conf. IROS, Sep. 2011, pp. 2172-2179.
33. H. R. Beom and H. S. Cho, "A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning," IEEE Trans. Syst., Man Cybern., vol. 25, no. 3, pp. 464-477, Mar. 1995.
34. H. Martínez-Alfaro and S. Gómez-García, "Mobile robot path planning and tracking using simulated annealing and fuzzy logic control," Expert Syst. Appl., vol. 15, nos. 3-4, pp. 421-429, Oct./Nov. 1998. (Pubitemid 128422963)
35. H. Seraji and A. Howard, "Behavior-based robot navigation on challenging terrain: A fuzzy logic approach," IEEE Trans. Robot. Autom., vol. 18, no. 3, pp. 308-321, Jun. 2002.
36. D. Janglová, "Neural networks in mobile robot motion," Int. J. Adv. Robot. Syst., vol. 1, no. 1, pp. 15-22, 2004.
37. M. Gerke, "Genetic path planning for mobile robots," in Proc. Amer. Control Conf., vol. 4. Jun. 1999, pp. 2424-2429. (Pubitemid 32079499)
38. H. Yanrong, S. X. Yang, X. Li-zhong, and M. Q. H. Meng, "A knowledge based genetic algorithm for path planning in unstructured mobile robot environments," in Proc. IEEE Int. Conf. Robot. Biomimet., Aug. 2004, pp. 767-772. (Pubitemid 41718710)
39. M. A. P. Garcia, O. Montiel, O. Castillo, R. Sepú lveda, and P. Melin, "Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation," Appl. Soft Comput., vol. 9, no. 3, pp. 1102-1110, Jun. 2009.
40. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, pp. 90-98, Mar. 1986. (Pubitemid 16546612)
41. R. C. Arkin, "Motor schema-Based mobile robot navigation," Int. J. Robot. Res., vol. 8, no. 4, pp. 92-112, Aug. 1989.
42. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," in Proc. IEEE Int. Conf. Robot. Autom., vol. 2. Apr. 1991, pp. 1398-1404. (Pubitemid 21717107)
43. J. Borenstein and Y. Koren, "The vector field histogram-fast obstacle avoidance for mobile robots," IEEE Trans. Robot. Autom., vol. 7, no. 3, pp. 278-288, Jun. 1991. (Pubitemid 21660990)
44. R. Simmons, "The curvature-velocity method for local obstacle avoidance," in Proc. IEEE Int. Conf. Robot. Autom., vol. 4. Apr. 1996, pp. 3375-3382.
45. F. Belkhouche and B. Bendjilali, "Reactive path planning for 3-D autonomous vehicles," IEEE Trans. Control Syst. Technol., vol. 20, no. 1, pp. 249-256, Jan. 2012.
46. T. M. Howard and A. Kelly, "Optimal rough terrain trajectory generation for wheeled mobile robots," Int. J. Robot. Res., vol. 26, no. 2, pp. 141-166, Feb. 2007. (Pubitemid 46167166)
47. M. Werling, S. Kammel, J. Ziegler, and L. Gröll, "Optimal trajectories for time-critical street scenarios using discretized terminal manifolds," Int. J. Robot. Res., vol. 31, no. 3, pp. 346-359, Mar. 2012.
48. B. R. Donald, "A search algorithm for motion planning with six degrees of freedom," Artif. Intell., vol. 31, no. 3, pp. 295-353, Mar. 1987.
49. N. Metropolis and S. Ulam, "The Monte Carlo method," J. Amer. Statist. Assoc., vol. 44, no. 247, pp. 335-341, Sep. 1949.
50. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equation of state calculations by fast computing machines," J. Chem. Phys., vol. 21, no. 6, pp. 1087-1092, Jun. 1953.
51. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, no. 6, pp. 628-649, Dec. 1991.
52. S. Carpin and G. Pillonetto, "Motion planning using adaptive random walks," IEEE Trans. Robot., vol. 21, no. 1, pp. 129-136, Feb. 2005. (Pubitemid 40274462)
53. L. Kavraki and J. C. Latombe, "Randomized preprocessing of configuration space for path planning: Articulated robots," in Proc. IEEE/RSJ/GI Int. Conf. IROS, vol. 3. Sep. 1994, pp. 1764-1771.
54. N. M. Amato and Y. Wu, "A randomized roadmap method for path and manipulation planning," in Proc. IEEE Int. Conf. Robot. Autom., vol. 1. Apr. 1996, pp. 113-120.
55. 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. Autom., vol. 12, no. 4, pp. 566-580, Aug. 1996. (Pubitemid 126774162)
56. S. M. LaValle, "Rapidly-exploring random trees: A new tool for path planning," Dept. Comput. Sci., Iowa State Univ., Ames, IA, USA, Tech. Rep. TR 98-11, 1998.
57. P. .vestka and M. H. Overmars, "Motion planning for carlike robots using a probabilistic learning approach," Int. J. Robot. Res., vol. 16, no. 2, pp. 119-143, Apr. 1997.
58. J. Barraquand, L. Kavraki, J.-C. Latombe, R. Motwani, T.-Y. Li, and P. Raghavan, "A random sampling scheme for path planning," Int. J. Robot. Res., vol. 16, no. 6, pp. 759-774, Dec. 1997. (Pubitemid 127555191)
59. D. Hsu, J.-C. Latombe, and H. Kurniawati, "On the probabilistic foundations of probabilistic roadmap planning," Int. J. Robot. Res., vol. 25, no. 7, pp. 627-643, Jul. 2006. (Pubitemid 43936805)
60. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378-400, May 2001.
61. D. Hsu, J. C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces," in Proc. IEEE Int. Conf. Robot. Autom., vol. 3. Apr. 1997, pp. 2719-2726.
62. J. M. Ahuactzin, K. Gupta, and E. Mazer, "Manipulation planning for redundant robots: A practical approach," Int. J. Robot. Res., vol. 17, no. 7, pp. 731-747, Jul. 1998. (Pubitemid 128556994)
63. J. Kuffner, "Autonomous agents for real-time animation," Ph.D. dissertation, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, 1999.
64. I. Karamouzas and M. Overmars, "Simulating and evaluating the local behavior of small pedestrian groups," IEEE Trans. Visualizat. Comput. Graph., vol. 18, no. 3, pp. 394-406, Mar. 2012.
65. Y.Kwangjin, S. K. Gan, and S. Sukkarieh, "AGaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAV," Adv. Robot., vol. 27, no. 6, pp. 431-443, Apr. 2013.
66. I. Al-Bluwi, T. Siméon, and J. Cortés, "Motion planning algorithms for molecular simulations: A survey," Comput. Sci. Rev., vol. 6, no. 4, pp. 125-143, Jul. 2012.
67. B. Gipson, D. Hsu, L. E. Kavraki, and J.-C. Latombe, "Computational models of protein kinematics and dynamics: Beyond simulation," Annu. Rev. Anal. Chem., vol. 5, pp. 273-291, Jul. 2012.
68. C. S. Han, K. H. Law, J.-C. Latombe, and J. C. Kunz, "A performancebased approach to wheelchair accessible route analysis," Adv. Eng. Infor-mat., vol. 16, no. 1, pp. 53-71, 2002.
69. R. Alterovitz, M. Branicky, and K. Goldberg, "Motion planning under uncertainty for image-guided medical needle steering," Int. J. Robot. Res., vol. 27, nos. 11-12, pp. 1361-1374, Nov. 2008.
70. M. Moll and L. E. Kavraki, "Path planning for deformable linear objects," IEEE Trans. Robot., vol. 22, no. 4, pp. 625-636, Aug. 2006. (Pubitemid 44263853)
71. M. S. Branicky, M. M. Curtiss, J. A. Levine, and S. B. Morgan, "RRTs for nonlinear, discrete, and hybrid planning and control," in Proc. 42nd IEEE Conf. Decision Control, vol. 1. Dec. 2003, pp. 657-663.
72. J. Bruce and M. Veloso, "Real-time randomized path planning for robot navigation," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., vol. 3. Oct. 2002, pp. 2383-2388. (Pubitemid 35438165)
73. A. L. Olsen and H. G. Petersen, "Motion planning for gantry mounted manipulators: A ship-welding application example," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 4782-4786. (Pubitemid 350140928)
74. L.-P. Ellekilde and H. G. Petersen, "Motion planning efficient trajectories for industrial bin-picking," Int. J. Robot. Res., vol. 32, pp. 991-1004, Aug. 2013.
75. S. Srinivasa, D. Ferguson, C. Helfrich, D. Berenson, A. Collet, R. Diankov, et al., "HERB: A home exploring robotic butler," Auto. Robots, vol. 28, no. 1, pp. 5-20, Jan. 2010.
76. S. S. Srinivasa, D. Berenson, M. Cakmak, A. Collet, M. R. Dogar, A. D. Dragan, et al., "HERB 2.0: Lessons learned from developing a mobile manipulator for the home," Proc. IEEE, vol. 100, no. 8, pp. 2410-2428, Jul. 2012.
77. Y. Kuwata, S. Karaman, J. Teo, E. Frazzoli, J. P. How, and G. Fiore, "Real-time motion planning with applications to autonomous urban driving," IEEE Trans. Control Syst. Technol., vol. 17, no. 5, pp. 1105-1118, Sep. 2009.
78. Y. Jihyun and C. D. Crane, "Path planning for Unmanned Ground Vehicle in urban parking area," in Proc. 11th ICCAS, Oct. 2011, pp. 887-892.
79. S. Lindemann and S. LaValle, "Current issues in sampling-based motion planning," in Robotics Research, vol. 15, P. Dario and R. Chatila, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 36-54.
80. K. I. Tsianos, I. A. Sucan, and L. E. Kavraki, "Sampling-based robot motion planning: Towards realistic applications," Comput. Sci. Rev., vol. 1, no. 1, pp. 2-11, Aug. 2007.
81. I. A. Sucan and L. E. Kavraki, "On the implementation of singlequery sampling-based motion planners," in Proc. IEEE ICRA, Jan. 2010, pp. 2005-2011.
82. I. A. Sucan, M. Moll, and E. E. Kavraki, "The open motion planning library," IEEE Robot. Autom. Mag., vol. 19, no. 4, pp. 72-82, Dec. 2012.
83. S. M. LaValle, "Motion planning part II: Wild frontiers," IEEE Robot. Autom. Mag., vol. 18, no. 2, pp. 108-118, Feb. 2011.
84. S. M. LaValle, "Motion planning part I: The essentials," IEEE Robot. Autom. Mag., vol. 18, no. 1, pp. 79-89, Jan. 2011.
85. T. Lozano-Perez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. 32, no. 2, pp. 108-120, Feb. 1983.
86. R. Geraerts and M. H. Overmars, "Sampling and node adding in probabilistic roadmap planners," Robot. Auto. Syst., vol. 54, no. 2, pp. 165-173, Feb. 2006. (Pubitemid 43113314)
87. R. Diankov and J. Kuffner, "Randomized statistical path planning," in Proc. IEEE/RSJ Int. Conf. IROS, Nov. 2007, pp. 1-6.
88. L. J. Guibas, C. Holleman, and L. E. Kavraki, "A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach," in Proc. IEEE/RSJ Int. Conf. IROS, vol. 1. Oct. 1999, pp. 254-259. (Pubitemid 30578069)
89. S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the space," in Proc. IEEE Int. Conf. Robot. Autom., vol. 2. May 1999, pp. 1024-1031.
90. C. Holleman and E. E. Kavraki, "A framework for using the workspace medial axis in PRM planners," in Proc. IEEE Int. Conf. ICRA, vol. 2. Apr. 2000, pp. 1408-1413.
91. 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., vol. 2. May 1999, pp. 1018-1023.
92. S. Zheng, D. Hsu, J. Tingting, H. Kurniawati, and J. H. Reif, "Narrow passage sampling for probabilistic roadmap planning," IEEE Trans. Robot., vol. 21, no. 6, pp. 1105-1115, Dec. 2005. (Pubitemid 43033748)
93. D. Hsu and S. Zheng, "Adaptively combining multiple sampling strategies for probabilistic roadmap planning," in Proc. IEEE Conf. Robot., Autom. Mechatron., vol. 2. Dec. 2004, pp. 774-779.
94. S. Thomas, M. Morales, T. Xinyu, and N. M. Amato, "Biasing samplers to improve motion planning performance," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 1625-1630. (Pubitemid 350140414)
95. T. Siméon, J. P. Laumond, and C. Nissoux, "Visibility-based probabilistic roadmaps for motion planning," Adv. Robot., vol. 14, no. 6, pp. 477-493, Jan. 2000. (Pubitemid 32432058)
96. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. IEEE ICRA, vol. 2. Apr. 2000, pp. 995-1001.
97. R. Geraerts and M. H. Overmars, "Reachability-based analysis for probabilistic roadmap planners," Robot. Auto. Syst., vol. 55, no. 11, pp. 824-836, Nov. 2007. (Pubitemid 47576575)
98. A. Yershova, L. Jaillet, T. Simeon, and S. M. LaValle, "Dynamic-domain RRTs: Efficient exploration by controlling the sampling domain," in Proc. IEEE ICRA, Apr. 2005, pp. 3856-3861. (Pubitemid 46084384)
99. L. Jaillet, A. Yershova, S. M. La Valle, and T. Simeon, "Adaptive tuning of the sampling domain for dynamic-domain RRTs," in Proc. EEE/RSJ Int. Conf. IROS, Aug. 2005, pp. 2851-2856.
100. B. Burns and O. Brock, "Single-query motion planning with utilityguided random trees," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 3307-3312. (Pubitemid 350140695)
101. S. Rodriguez, T. Xinyu, L. Jyh-Ming, and N. M. Amato, "An obstaclebased rapidly-exploring random tree," in Proc. IEEE ICRA, May 2006, pp. 895-900.
102. M. Rickert, O. Brock, and A. Knoll, "Balancing exploration and exploitation in motion planning," in Proc. IEEE ICRA, May 2008, pp. 2812-2817.
103. O. Brock and E. E. Kavraki, "Decomposition-based motion planning: A framework for real-time motion planning in high-dimensional configuration spaces," in Proc. IEEE ICRA, vol. 2. May 2001, pp. 1469-1474. (Pubitemid 32815065)
104. Y. Kwangjin, "An efficient Spline-based RRT path planner for nonholonomic robots in cluttered environments," in Proc. ICUAS, May 2013, pp. 288-297.
105. M. Kobilarov, "Cross-entropy motion planning," Int. J. Robot. Res., vol. 31, no. 7, pp. 855-871, Jun. 2012.
106. R. A. Knepper and M. T. Mason, "Real-time informed path sampling for motion planning search," Int. J. Robot. Res., vol. 31, no. 11, pp. 1231-1250, Sep. 2012.
107. R. Wein, J. van den Berg, and D. Halperin, "Planning high-quality paths and corridors amidst obstacles," Int. J. Robot. Res., vol. 27, nos. 11-12, pp. 1213-1231, Nov./Dec. 2008.
108. J. M. Phillips, N. Bedrossian, and E. E. Kavraki, "Guided expansive spaces trees: A search strategy for motion-and cost-constrained state spaces," in Proc. IEEE ICRA, vol. 4. Apr./May 2004, pp. 3968-3973.
109. A. Ladd and L. Kavraki, "Fast tree-based exploration of state space for robots with dynamics," in Algorithmic Foundations of Robotics VI, vol. 17, M. Erdmann, M. Overmars, D. Hsu, and F. der Stappen, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 297-312.
110. I. Sucan and L. E. Kavraki, "A sampling-based tree planner for systems with complex dynamics," IEEE Trans. Robot., vol. 28, no. 1, pp. 116-131, Feb. 2012.
111. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, "Choosing good distance metrics and local planners for probabilistic roadmap methods," IEEE Trans. Robot. Autom., vol. 16, no. 4, pp. 442-447, Aug. 2000.
112. J. J. Kuffner, "Effective sampling and distance metrics for 3D rigid body path planning," in Proc. IEEE ICRA, vol. 4. Apr./May 2004, pp. 3993-3998.
113. H. Long, D. Q. Huy, and S. Mita, "Unified path planner for parking an autonomous vehicle based on RRT," in Proc. IEEE ICRA, May 2011, pp. 5622-5627.
114. P. Leven and S. Hutchinson, "Using manipulability to bias sampling during the construction of probabilistic roadmaps," IEEE Trans. Robot. Autom., vol. 19, no. 6, pp. 1020-1026, Dec. 2003.
115. C. Peng and S. M. LaValle, "Reducing metric sensitivity in randomized trajectory design," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 1. Nov. 2001, pp. 43-48.
116. C. Peng and S. M. LaValle, "Resolution complete rapidly-exploring random trees," in Proc. IEEE ICRA, vol. 1. Jan. 2002, pp. 267-272.
117. J. Kim, J. M. Esposito, and V. Kumar, "Sampling-based algorithm for testing and validating robot controllers," Int. J. Robot. Res., vol. 25, no. 12, pp. 1257-1272, Dec. 2006. (Pubitemid 44745895)
118. M. Kalisiak and M. van de Panne, "RRT-blossom: RRT with a local flood-fill behavior," in Proc. IEEE ICRA, May 2006, pp. 1237-1242. (Pubitemid 44940241)
119. S. Morgan and M. S. Branicky, "Sampling-based planning for discrete spaces," in Proc. IEEE/RSJ Int. Conf. IROS, vol. 2. Sep./Oct. 2004, pp. 1938-1945. (Pubitemid 40275884)
120. M. S. Branicky, M. M. Curtiss, J. Levine, and S. Morgan, "Samplingbased planning, control and verification of hybrid systems," IEE Proc. Control Theory Appl., vol. 153, no. 5, pp. 575-590, Sep. 2006. (Pubitemid 44561814)
121. C. Urmson and R. Simmons, "Approaches for heuristically biasing RRT growth," in Proc. IEEE/RSJ Int. Conf. IROS, vol. 2. Oct. 2003, pp. 1178-1183.
122. M. B. Kobilarov and G. Sukhatme, "Near time-optimal constrained trajectory planning on outdoor terrain," in Proc. IEEE ICRA, Apr. 2005, pp. 1821-1828. (Pubitemid 46084053)
123. L. Jaillet, J. Hoffman, J. van den Berg, P. Abbeel, J. M. Porta, and K. Goldberg, "EG-RRT: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles," in Proc. IEEE/RSJ Int. Conf. IROS, Sep. 2011, pp. 2646-2652.
124. K. Belghith, F. Kabanza, and L. Hartman, "Randomized path planning with preferences in highly complex dynamic environments," Robotica, vol. 31, no. 8, pp. 1195-1208, Dec. 2013.
125. L. Jaillet, J. Cortes, and T. Simeon, "Sampling-based path planning on configuration-space costmaps," IEEE Trans. Robot., vol. 26, no. 4, pp. 635-646, Aug. 2010.
126. J. Denny and N. M. Amato, "The toggle local planner for sampling-based motion planning," in Proc. IEEE ICRA, May 2012, pp. 1779-1786.
127. S. Gottschalk, M. C. Lin, and D. Manocha, "OBBTree: A hierarchical structure for rapid interference detection," in Proc. 23rd Annu. Conf. Comput. Graph. Interact. Tech., 1996, pp. 171-180.
128. M. Reggiani, M. Mazzoli, and S. Caselli, "An experimental evaluation of collision detection packages for robot motion planning," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 3. 2002, pp. 2329-2334. (Pubitemid 35438156)
129. C. L. Nielsen and E. E. Kavraki, "Atwo level fuzzyPRMfor manipulation planning," in Proc. IEEE/RSJ Int. Conf. IROS, vol. 3. Nov. 2000, pp. 1716-1721. (Pubitemid 32379961)
130. R. Bohlin and E. E. Kavraki, "Path planning using lazy PRM," in Proc. IEEE ICRA, vol. 1. Apr. 2000, pp. 521-528.
131. J. Denny, K. Shi, and N. M. Amato, "Lazy toggle PRM: A single-query approach to motion planning," in Proc. IEEE ICRA, Apr. 2013, pp. 2407-2414.
132. J. Bialkowski, S. Karaman, M. Otte, and E. Frazzoli, "Efficient collision checking in sampling-based motion planning," in Algorithmic Foundations of Robotics X, vol. 86, E. Frazzoli, T. Lozano-Perez, N. Roy, and D. Rus, Eds. Berlin, Germany: Springer-Verlag, 2013, pp. 365-380.
133. G. Sánchez and J.-C. Latombe, "On delaying collision checking in PRM planning: Application to multi-robot coordination," Int. J. Robot. Res., vol. 21, no. 1, pp. 5-26, Jan. 2002.
134. W. Wang, X. Xu, Y. Li, J. Song, and H. He, "Triple RRTs: An effective method for path planning in narrow passages," Adv. Robot., vol. 24, no. 7, pp. 943-962, Jan. 2010.
135. W. Wang, Y. Li, X. Xu, and S. X. Yang, "An adaptive roadmap guided Multi-RRTs strategy for single query path planning," in Proc. IEEE ICRA, May 2010, pp. 2871-2876.
136. C. Peng, E. Frazzoli, and S. Lavalle, "Improving the performance of sampling-based motion planning with symmetry-based gap reduction," IEEE Trans. Robot., vol. 24, no. 2, pp. 488-494, Apr. 2008. (Pubitemid 351586026)
137. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," J. Guid., Control, Dyn., vol. 25, no. 1, pp. 116-129, Jan. 2002. (Pubitemid 34109520)
138. D. Ferguson and A. Stentz, "Anytime RRTs," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Oct. 2006, pp. 5369-5375. (Pubitemid 46928788)
139. Z. Qi dan, W. Ye bin, W. Guo qiang, and W. Xin, "An improved anytime RRTs algorithm," in Proc. Int. Conf. AICI, Nov. 2009, pp. 268-272.
140. R. Geraerts and M. H. Overmars, "Creating high-quality paths for motion planning," Int. J. Robot. Res., vol. 26, no. 8, pp. 845-863, Aug. 2007. (Pubitemid 47117239)
141. S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, et al., "Stanley: The robot that won the DARPA grand challenge," in DARPA Grand Challenge, vol. 36, M. Buehler, K. Iagnemma, and S. Singh, Eds. Berlin, Germany: Springer-Verlag, 2007, pp. 1-43.
142. C. Urmson, J. Anhalt, D. Bagnell, C. Baker, R. Bittner, M. N. Clark, et al., "Autonomous driving in urban environments: Boss and the urban challenge," in DARPA Urban Challenge, vol. 56, M. Buehler, K. Iagnemma, and S. Singh, Eds. Berlin, Germany: Springer-Verlag, 2009, pp. 1-59.
143. E. Papadopoulos, I. Poulakakis, and I. Papadimitriou, "On path planning and obstacle avoidance for nonholonomic platforms with manipulators: A polynomial approach," Int. J. Robot. Res., vol. 21, no. 4, pp. 367-383, Apr. 2002.
144. Y. Kwangjin and S. Sukkarieh, "An analytical continuous-curvature path-smoothing algorithm," IEEE Trans. Robot., vol. 26, no. 3, pp. 561-568, Jun. 2010.
145. Y. Kwangjin and S. Sukkarieh, "3D smooth path planning for a UAV in cluttered natural environments," in Proc. IEEE/RSJ Int. Conf. IROS, Sep. 2008, pp. 794-800.
146. K. G. Jolly, R. S. Kumar, and R. Vijayakumar, "A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits," Robot. Auto. Syst., vol. 57, no. 1, pp. 23-33, Jan. 2009.
147. Y. Kwangjin, D. Jung, and S. Sukkarieh, "Continuous curvature pathsmoothing algorithm using cubic Bezier spiral curves for non-holonomic robots," Adv. Robot., vol. 27, no. 4, pp. 247-258, Mar. 2013.
148. Y. J. Kanayama and B. I. Hartman, "Smooth local-path planning for autonomous vehicles," Int. J. Robot. Res., vol. 16, no. 3, pp. 263-284, Jun. 1997.
149. M. Elbanhawi and M. Simic, "Spline framework for autonomous vehicles navigation," Robotica, Under Rev., 2013, to be published.
150. B. Raveh, A. Enosh, and D. Halperin, "A little more, a lot better: Improving path quality by a path-merging algorithm," IEEE Trans. Robot., vol. 27, no. 2, pp. 365-371, Apr. 2011.
151. R. Luna, I. A. Sucan, M. Moll, and L. E. Kavraki, "Anytime solution optimization for sampling-based motion planning," in Proc. IEEE ICRA, Oct. 2013, pp. 5068-5074.
152. L. Jaillet and T. Simeon, "Path deformation roadmaps: Compact graphs with useful cycles for motion planning," Int. J. Robot. Res., vol. 27, nos. 11-12, pp. 1175-1188, 2008.
153. J. P. Laumond, S. Sekhavat, and F. Lamiraux, "Guidelines in nonholonomic motion planning for mobile robots," in Robot Motion Planning and Control, vol. 229, J. P. Laumond, Ed. Berlin, Germany: Springer-Verlag, 1998, pp. 1-53.
154. B. Xuan-Nam, J.-D. Boissonnat, P. Soueres, and J. P. Laumond, "Shortest path synthesis for Dubins non-holonomic robot," in Proc. IEEE Int. Conf. Robot. Autom., vol. 1. May 1994, pp. 2-7.
155. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forward and backward," Pacific J. Math., vol. 145, no. 2, pp. 367-393, Oct. 1990.
156. T. Fraichard and A. Scheuer, "From Reeds and Shepp's to continuouscurvature paths," IEEE Trans. Robot., vol. 20, no. 6, pp. 1025-1035, Dec. 2004.
157. L. Z. Wang, K. T. Miura, E. Nakamae, T. Yamamoto, and T. J. Wang, "An approximation approach of the clothoid curve defined in the interval [0, 5/2] and its offset by free-form curves," Comput.-Aided Des., vol. 33, no. 14, pp. 1049-1058, Dec. 2001. (Pubitemid 32951353)
158. D. J. Walton, D. S. Meek, and J. M. Ali, "Planar G2 transition curves composed of cubic Bézier spiral segments," J. Comput. Appl. Math., vol. 157, no. 2, pp. 453-476, Aug. 2003. (Pubitemid 37002459)
159. D. S. Meek and D. J.Walton, "An arc spline approximation to a clothoid," J. Comput. Appl. Math., vol. 170, no. 1, pp. 59-77, Sep. 2004. (Pubitemid 38804594)
160. D. J. Walton and D. S. Meek, "A controlled clothoid spline," Comput. Graph., vol. 29, no. 3, pp. 353-363, Jun. 2005. (Pubitemid 40691050)
161. J. McCrae and K. Singh, "Sketching piecewise clothoid curves," Comput. Graph., vol. 33, no. 4, pp. 452-461, Aug. 2009.
162. H. Yifeng and K. Gupta, "A Delaunay triangulation based node connection strategy for probabilistic roadmap planners," in Proc. IEEE ICRA, vol. 1. Apr./May 2004, pp. 908-913.
163. A. M. Ladd and L. E. Kavraki, "Using motion planning for knot untangling," Int. J. Robot. Res., vol. 23, nos. 7-8, pp. 797-808, Aug. 2004.
164. E. Plaku, K. E. Bekris, B. Y. Chen, A. M. Ladd, and E. E. Kavraki, "Sampling-based roadmap of trees for parallel motion planning," IEEE Trans. Robot., vol. 21, no. 4, pp. 597-608, Aug. 2005. (Pubitemid 41226890)
165. K. Hauser, T. Bretl, J. C. Latombe, K. Harada, and B. Wilcox, "Motion planning for legged robots on varied terrain," Int. J. Robot. Res., vol. 27, nos. 11-12, pp. 1325-1349, Nov./Dec. 2008.
166. V. Vonasek, M. Saska, K. Kosnar, and L. Preucil, "Global motion planning for modular robots with local motion primitives," in Proc. IEEE ICRA, May 2013, pp. 2465-2470.
167. D. Berenson, S. Srinivasa, and J. Kuffner, "Task space regions: A framework for pose-constrained manipulation planning," Int. J. Robot. Res., vol. 30, no. 12, pp. 1435-1460, Oct. 2011.
168. X. Tang, S. Thomas, P. Coleman, and N. M. Amato, "Reachable distance space: Efficient sampling-based planning for spatially constrained systems," Int. J. Robot. Res., vol. 29, no. 7, pp. 916-934, Jun. 2010.
169. S. Dalibard, A. El Khoury, F. Lamiraux, A. Nakhaei, M. Taïx, and J.-P. Laumond, "Dynamic walking and whole-body motion planning for humanoid robots: An integrated approach," Int. J. Robot. Res., vol. 32, pp. 1089-1103, Aug. 2013.
170. E. Frazzoli, M. A. Dahleh, and E. Feron, "Maneuver-based motion planning for nonlinear systems with symmetries," IEEE Trans. Robot., vol. 21, no. 6, pp. 1077-1091, Dec. 2005. (Pubitemid 43033746)
171. L. Jaillet and J. M. Porta, "Path planning under kinematic constraints by rapidly exploring manifolds," IEEE Trans. Robot., vol. 29, no. 1, pp. 105-117, Feb. 2013.
172. A. Yershova and S. M. LaValle, "Improving motion-planning algorithms by efficient nearest-neighbor searching," IEEE Trans. Robot., vol. 23, no. 1, pp. 151-157, Feb. 2007. (Pubitemid 46443349)
173. N. M. Amato and L. K. Dale, "Probabilistic roadmap methods are embarrassingly parallel," in Proc. IEEE Int. Conf. Robot. Autom., vol. 1. May 1999, pp. 688-694.
174. J. Bialkowski, S. Karaman, and E. Frazzoli, "Massively parallelizing the RRT and the RRT*," in Proc. IEEE/RSJ Int. Conf. IROS, Jul. 2011, pp. 3513-3518.
175. J. Canny, J. Reif, B. Donald, and P. Xavier, "On the complexity of kinodynamic planning," in Proc. 29th Annu. Symp. Found. Comput. Sci., Oct. 1988, pp. 306-316.
176. B. Donald, P. Xavier, J. Canny, and J. Reif, "Kinodynamic motion planning," J. ACM, vol. 40, no. 5, pp. 1048-1066, Nov. 1993.
177. S. Sekhavat, P. Svestka, J.-P. Laumond, and M. H. Overmars, "Multilevel path planning for nonholonomic robots using semiholonomic subsystems," Int. J. Robot. Res., vol. 17, no. 8, pp. 840-857, Aug. 1998. (Pubitemid 128557001)
178. F. Lamiraux, D. Bonnafous, and O. Lefebvre, "Reactive path deformation for nonholonomic mobile robots," IEEE Trans. Robot., vol. 20, no. 6, pp. 967-977, Dec. 2004. (Pubitemid 40009476)
179. F. Lamiraux, E. Ferre, and E. Vallee, "Kinodynamic motion planning: Connecting exploration trees using trajectory optimization Methods," in Proc. IEEE ICRA, vol. 4. Apr./May 2004, pp. 3987-3992.
180. F. Boyer and F. Lamiraux, "Trajectory deformation applied to kinodynamic motion planning for a realistic car model," in Proc. IEEE ICRA, May 2006, pp. 487-492. (Pubitemid 44940121)
181. F. Lamiraux, J. P. Laumond, C. Van Geem, D. Boutonnet, and G. Raust, "Trailer truck trajectory optimization: The transportation of components for the Airbus A380," IEEE Robot. Autom. Mag., vol. 12, no. 1, pp. 14-21, Mar. 2005. (Pubitemid 40583687)
182. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," Int. J. Robot. Res., vol. 21, no. 3, pp. 233-255, Mar. 2002.
183. T. Fraichard and H. Asama, "Inevitable collision states-A step towards safer robots?" Adv. Robot., vol. 18, no. 10, pp. 1001-1024, Jan. 2004. (Pubitemid 40020878)
184. E. Plaku, L. E. Kavraki, and M. Y. Vardi, "Motion planning with dynamics by a synergistic combination of layers of planning," IEEE Trans. Robot., vol. 26, no. 3, pp. 469-482, Jun. 2010.
185. E. Glassman and R. Tedrake, "A quadratic regulator-based heuristic for rapidly exploring state space," in Proc. IEEE ICRA, Feb. 2010, pp. 5021-5028.
186. A. Shkolnik, M. Walter, and R. Tedrake, "Reachability-guided sampling for planning under differential constraints," in Proc. IEEE ICRA, May 2009, pp. 2859-2865.
187. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," in Proc. Amer. Control Conf., vol. 1. Jun. 2001, pp. 43-49. (Pubitemid 32837760)
188. J. R. Bruce and M. M. Veloso, "Safe multirobot navigation within dynamics constraints," Proc. IEEE, vol. 94, no. 7, pp. 1398-1411, Jul. 2006.
189. A. Shkolnik and R. Tedrake, "Path planning in 1000+ dimensions using a task-space Voronoi bias," in Proc. IEEE ICRA, May 2009, pp. 2061-2067.
190. M. Kazemi, K. K. Gupta, and M. Mehrandezh, "Randomized kinodynamic planning for robust visual servoing," IEEE Trans. Robot., vol. 29, no. 5, pp. 1197-1211, Oct. 2013.
191. A. Shkolnik, M. Levashov, I. R. Manchester, and R. Tedrake, "Bounding on rough terrain with the LittleDog robot," Int. J. Robot. Res., vol. 30, no. 2, pp. 192-215, Feb. 2011.
192. B. Lau, C. Sprunk, and W. Burgard, "Kinodynamic motion planning for mobile robots using splines," in Proc. IEEE/RSJ Int. Conf. IROS, Oct. 2009, pp. 2427-2433.
193. E. Koyuncu and G. Inalhan, "A probabilistic B-spline motion planning algorithm for unmanned helicopters flying in dense 3D environments," in Proc. IEEE/RSJ Int. Conf. IROS, Sep. 2008, pp. 815-821.
194. K. Macek, M. Becked, and R. Siegwart, "Motion planning for car-like vehicles in dynamic urban scenarios," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Oct. 2006, pp. 4375-4380. (Pubitemid 46928613)
195. S. Karaman and E. Frazzoli, "Optimal kinodynamic motion planning using incremental sampling-based methods," in Proc. 49th IEEE CDC, Dec. 2010, pp. 7681-7687.
196. S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," Int. J. Robot. Res., vol. 30, no. 7, pp. 846-894, Jun. 2011.
197. C. Guarino Lo Bianco, "Minimum-jerk velocity planning for mobile robot applications," IEEE Trans. Robot., vol. 29, no. 5, pp. 1317-1326, Oct. 2013.
198. B. Akgun and M. Stilman, "Sampling heuristics for optimal motion planning in high dimensions," in Proc. IEEE/RSJ Int. Conf. IROS, Sep. 2011, pp. 2640-2645.
199. J. Nasir, F. Islam, U. Malik, Y. Ayaz, O. Hasan, M. Khan, et al., "RRT*-SMART: A rapid convergence implementation of RRT*," Int. J. Adv. Robot. Syst., vol. 10, pp. 1651-1656, Jun. 2013
200. A. H. Qureshi, K. F. Iqbal, S. M. Qamar, F. Islam,Y.Ayaz, and N. Muhammad, "Potential guided directional-RRT* for accelerated motion planning in cluttered environments," in Proc. IEEE ICMA, Aug. 2013, pp. 519-524.
201. S. Choudhury, S. Scherer, and S. Singh, "RRT*-AR: Samplingbased alternate routes planning with applications to autonomous emergency landing of a helicopter," in Proc. IEEE ICRA, May 2013, pp. 3947-3952.
202. S. Karaman, M. R.Walter, A. Perez, E. Frazzoli, and S. Teller, "Anytime motion planning using the RRT*," in Proc. IEEE ICRA, May 2011, pp. 1478-1483.
203. M. Elbanhawi and M. Simic, "On the performance of sampling-based optimal motion planners," in Proc. 7th UKSim/AMSS Eur. Symp. Comput. Model. Simul., 2013, pp. 1-6.
204. O. Arslan and P. Tsiotras, "Use of relaxation methods in sampling-based algorithms for optimal motion planning," in Proc. IEEE ICRA, May 2013, pp. 2421-2428.
205. I. Ko, B. Kim, and F. C. Park, "VF-RRT: Introducing optimization into randomized motion planning," in Proc. 9th ASCC, Jun. 2013, pp. 1-5.
206. G. Goretkin, A. Perez, R. Platt, and G. Konidaris, "Optimal samplingbased planning for linear-quadratic kinodynamic systems," in Proc. IEEE ICRA, Oct. 2013, pp. 2429-2436.
207. D. J. Webb and J. van den Berg, "Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics," in Proc. IEEE ICRA, May 2013, pp. 5054-5061.
208. J. Jeong hwan, S. Karaman, and E. Frazzoli, "Anytime computation of time-optimal off-road vehicle maneuvers using the RRT*," in Proc. 50th IEEE CDC-ECC, Jun. 2011, pp. 3276-3282.
209. S. Karaman and E. Frazzoli, "Sampling-based optimal motion planning for non-holonomic dynamical systems," in Proc. IEEE ICRA, Jan. 2013, pp. 5041-5047.
210. P. Leven and S. Hutchinson, "A framework for real-time path planning in changing environments," Int. J. Robot. Res., vol. 21, pp. 999-1030, Dec. 2002.
211. L. Jaillet and T. Simeon, "A PRM-based motion planner for dynamically changing environments," in Proc. IEEE/RSJ Int. Conf. IROS, vol. 2. Sep./Oct. 2004, pp. 1606-1611. (Pubitemid 40275828)
212. J. P. van den Berg, D. Nieuwenhuisen, L. Jaillet, and M. H. Overmars, "Creating robust roadmaps for motion planning in changing environments," in Proc. IEEE/RSJ Int. Conf. IROS, Aug. 2005, pp. 1053-1059.
213. L. Tsai-Yen and S. Yang-Chuan, "An incremental learning approach to motion planning with roadmap management," in Proc. IEEE ICRA, vol. 4. Apr. 2002, pp. 3411-3416.
214. R. Gayle, K. R. Klingler, and P. G. Xavier, "Lazy reconfiguration forest (LRF)-An approach for motion planning with multiple tasks in dynamic environments," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 1316-1323. (Pubitemid 350140365)
215. D. Ferguson, N. Kalra, and A. Stentz, "Replanning with RRTs," in Proc. IEEE ICRA, May 2006, pp. 1243-1248. (Pubitemid 44940242)
216. J. van den Berg, D. Ferguson, and J. Kuffner, "Anytime path planning and replanning in dynamic environments," in Proc. IEEE ICRA, May 2006, pp. 2366-2371. (Pubitemid 44940419)
217. M. Zucker, J. Kuffner, and M. Branicky, "Multipartite RRTs for rapid replanning in dynamic environments," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 1603-1609. (Pubitemid 350140411)
218. N. A. Melchior and R. Simmons, "Particle RRT for path planning with uncertainty," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 1617-1624. (Pubitemid 350140413)
219. H. Yifeng and K. Gupta, "RRT-SLAM for motion planning with motion and map uncertainty for robot exploration," in Proc. IEEE/RSJ Int. Conf. IROS, Sep. 2008, pp. 1077-1082.
220. A. Bry and N. Roy, "Rapidly-exploring Random Belief Trees for motion planning under uncertainty," in Proc. IEEE ICRA, Sep. 2011, pp. 723-730.
221. M. W. Achtelik, S. Weiss, M. Chli, and R. Siegwart, "Path planning for motion dependent state estimation on micro aerial vehicles," in Proc. IEEE ICRA, May 2013, pp. 3926-3932.
222. C. Fulgenzi, C. Tay, A. Spalanzani, and C. Laugier, "Probabilistic navigation in dynamic environment using rapidly-exploring random trees and Gaussian processes," in Proc. IEEE/RSJ Int. Conf. IROS, Sep. 2008, pp. 1056-1062.
223. S. Chakravorty and S. Kumar, "Generalized sampling-based motion planners," IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 41, no. 3, pp. 855-866, Jun. 2011.
224. A.-A. Agha-mohammadi, S. Chakravorty, and N. M. Amato, "FIRM: Sampling-based feedback motion planning under motion uncertainty and imperfect measurements," Int. J. Robot. Res., Nov. 2013.