Sampling-based Motion Planning: Analysis and Path Quality

Sampling-based Motion Planning: Analysis and Path Quality (2006)

Cached

Download Links

by Roland Jan Geraerts

Citations:

BibTeX

@MISC{Geraerts06sampling-basedmotion,
    author = {Roland Jan Geraerts},
    title = {Sampling-based Motion Planning: Analysis and Path Quality},
    year = {2006}
}

Bookmark

OpenURL

Abstract

Citations

7320	Introduction to Algorithms - CORMEN, LEISERSON, et al. - 1985
1789	Robot Motion Planning - Latombe - 1991
772	Real-time obstacle avoidance for manipulators and mobile robots - Khatib - 1986
736	Probabilistic roadmaps for path planning in high-dimensional configuration spaces - Kavraki, Svestka - 1996
449	Mersenne Twister: a 623-dimensionally equidistributed uniform pseudo-random number generator - Matsumoto, Nishimura - 1998
443	The Complexity of Robot Motion Planning - Canny - 1987
340	Gallery Theorems and Algorithms - O’Rourke - 1987
324	Randomized kinodynamic planning - LaValle, Kuffner - 2001
307	Robot motion planning: a distributed representation approach - Barraquand, Latombe - 1991
307	The Steiner Tree Problem - Hwang, Richards, et al. - 1992
259	RRT-connect: An efficient approach to single-query path planning - Kuffner, LaValle - 2000
238	Exact robot navigation using artificial potential functions - Rimon, Koditschek - 1992
220	Algorithm for computer control of a digital plotter - Bresenham
202	OBPRM: an obstacle-based PRM for 3D workspaces - Amato, Bayazit, et al. - 1998
195	Complexity of the mover’s problem and generalizations - Reif - 1979
175	Path planning using lazy PRM - Bohlin, Kavraki
170	On the piano movers’ problem ii. general techniques for computing topological properties of real algebraic manifolds - Schwartz, Sharir - 1983
160	Randomized kinodynamic motion planning with moving obstacles - Hsu, Kindel, et al. - 2002
159	Principles of Robot Motion: Theory, Algorithms, and Implementations - Choset, Lynch, et al. - 2005
144	On multiple moving objects - Erdmann, Lozano-Perez - 1986
140	Randomized preprocessing of configuration space for fast path planning - Kavraki, Latombe - 1994
133	van der Stappen, The Gaussian sampling strategy for probabilistic roadmap planners, in - Boor, Overmars, et al. - 1999
133	Maprm: A probabilistic roadmap planner with sampling on the medial axis of the free space - Wilmarth, Amato, et al. - 1999
131	Numerical potential field techniques for robot path planning - Barraquand, Langlois, et al. - 1992
131	Potential field methods and their inherent limitations for mobile robot navigation - Koren, Borenstein - 1991
117	Latombe, “Planning motions with intentions - Koga, Kondo, et al. - 1994
116	A randomized roadmap method for path and manipulation planning - Amato, Wu - 1996
110	The complexity of elementary algebra and geometry - Ben-Or, Kozen, et al. - 1986
100	Mechanics of Robotic Manipulation - Mason - 2001
90	A subdivision algorithm in configuration space for findpath with rotation - Brooks, Lozano-P&ez - 1985
81	Analysis of probabilistic roadmaps for path planning, in - Kavraki, Kolountzakis, et al. - 1996
80	The bridge test for sampling narrow passages with probabilistic roadmap planners - Hsu, Jiang, et al. - 2003
79	Assembly maintainability study with motion planning - Chang, Li - 1995
79	Exact robot navigation by means of potential functions: Some topological considerations - Koditschek - 1987
75	A random sampling scheme for path planning - Barraquand, Kavraki, et al. - 1997
74	Choosing good distance metrics and local planners for probabilistic roadmap methods - Amato, Bayazit, et al. - 1998
69	A single-query bidirectional probabilistic roadmap planner with lazy collision checking - Sánchez, Latombe - 2001
68	The Discrepancy Method - Chazelle - 2000
67	A Monte-Carlo algorithm for path planning with many degrees of freedom - Barraquand, Latombe - 1990
66	Random Networks in Configuration Space for Fast Path Planning - Kavraki - 1995
65	A two-level fuzzy PRM for manipulation planning - Nielsen, Kavraki - 2000
60	Quasi-randomized path planning - Branicky, LaValle, et al. - 2001
59	On delaying collision checking in PRM planning: Application to multi-robot coordination - Sánchez, Latombe
58	Optimal motion planning for multiple robots having independent goals - LaValle, Hutchinson - 1998
56	A motion planning approach to flexible ligand binding - Singh, Latombe, et al. - 1999
55	Elastic strips: A framework for motion generation in human environments - BROCK, KHATIB
55	A comparative study of probabilistic roadmap planners - Geraerts, Overmars - 2002
55	On the piano movers problem: I. The case of a two-dimensional rigid polygonal body moving amidst polygonal bariers - Schwartz, Sharir - 1983
55	On the piano movers’ problem: III. Coordinating the motion of several independent bodies. The special case of circular bodies moving amidst polygonal barriers - Schwartz, Sharir - 1983
54	The “Ariadne’s Clew” algorithm: global planning with local methods - Bessiere, Ahuactzin, et al. - 1993