Steven M. LaValle James J. Ku ner, Jr. Dept. of Computer Science Dept. of...  Home/Search
Context Related
| uiuc.edu/~lavalle/pap...LavKuf01b.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uiuc.edu/~lavalle/alltopics (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents the rst randomized approach to kinodynamic planning (also known as trajectory planning, or trajectory design). The task is to determine control inputs to drive a robot from an initial con- guration and velocity to a goal con guration and velocity while obeying physically-based dynamical models and avoiding obstacles in the robot's environment. We consider generic systems that express the nonlinear dynamics of a robot in terms of the robot's high-dimensional con guration... (Update)
Cited by: More
Randomised Rough-Terrain Robot Motion Planning - Ettlin, Bleuler (2006) (Correct)
Real-Time Multi-Robot Motion - Planning With Safe (Correct)
A Simulation Environment for Robot Motion Planning - Ettlin, Büchler, Bleuler (2005) (Correct)
Similar documents (at the sentence level):
21.1%: Rapidly-Exploring Random Trees: Progress and Prospects - LaValle, Kuffner, Jr. (2000) (Correct)
20.0%: Randomized Kinodynamic Planning - LaValle, Kuffner, Jr. (1999) (Correct)
6.5%: RRT-Based Trajectory Design for Autonomous Automobiles and.. - Cheng, Shen, Lavalle (2001) (Correct)
Active bibliography (related documents): More All
4.1: Algorithms for Computing Numerical Optimal - Feedback Motion Strategies (Correct)
3.4: Planning Algorithms - LaValle (2004) (Correct)
1.7: Reducing Metric Sensitivity in Randomized Trajectory Design - Peng Cheng Steven (2001) (Correct)
Similar documents based on text:
99.0: Unknown - (Correct)
Related documents from co-citation: More All
70: Probabilistic roadmaps for path planning in high-dimensional configuration space - Kavraki, Svestka et al. - 1996
41: Path planning in expansive configuration spaces - Hsu, Latombe et al. - 1997
34: Rapidly-exploring random trees: A new tool for path planning - LaValle - 1998
BibTeX entry: (Update)
S. M. LaValle and J. J. Ku ner. Randomized kinodynamic planning. In Proc. IEEE Int'l Conf. on Robotics and Automation, 1999. To appear. http://citeseer.ist.psu.edu/lavalle99randomized.html More
@misc{ lavalle99randomized,
author = "S. LaValle and J. Ku",
title = "Randomized kinodynamic planning",
text = "S. M. LaValle and J. J. Ku ner. Randomized kinodynamic planning. In Proc.
IEEE Int'l Conf. on Robotics and Automation, 1999. To appear.",
year = "1999",
url = "citeseer.ist.psu.edu/lavalle99randomized.html" }
Citations (may not include all citations):837 Cambridge University Press (context) - Motwani, Raghavan - 1995
625 Kluwer Academic Publishers (context) - Latombe, Planning - 1991
408 Princeton University Press (context) - Bellman - 1957
266 An optimal algorithm for approximate nearest neighbor search.. - Arya, Mount et al. - 1998
241 Probabilistic roadmaps for path planning in high-dimensional.. - Kavraki, Svestka et al. - 1996
211 Robot motion planning: A distributed representation approach (context) - Barraquand, Latombe - 1991
165 Approximate nearest neighbors: Towards removing the curse of.. - Indyk, Motwani - 1998
141 Nonholonomic motion planning: Steering using sinusoids - Murray, Sastry - 1993
128 Animating rotation with quaternion curves (context) - Shoemake - 1985
111 Optimal paths for a car that goes both forwards and backward.. (context) - Reeds, Shepp - 1990
106 On curves of minimal length with a constraint on average cur.. (context) - Dubins - 1957
95 Randomized kinodynamic planning - LaValle, Ku - 1999
90 Complexity of the mover's problem and generalizations (context) - Reif - 1979
86 Provably good approximation algorithms for optimal kinodynam.. - Donald, Xavier - 1995
86 Provably good approximation algorithms for optimal kinodynam.. - Donald, Xavier - 1995
85 Clip: Fast and robust polyhedral collision detection (context) - Mirtich - 1997
80 Nonholonomic multibody mobile robots: Controllability and mo.. (context) - Barraquand, Latombe - 1991
77 A randomized roadmap method for path and manipulation planni.. - Amato, Wu - 1996
64 Stable pushing: Mechanics (context) - Lynch, Mason - 1996
56 Rapidly-exploring random trees: A new tool for path planning - LaValle - 1998
49 Coordinated motion planning for multiple car-like robots usi.. (context) - Svestka, Overmars - 1995
48 Dynamic Noncooperative Game Theory (context) - Ba, Olsder - 1982
45 The Ariadne's clew algorithm - Mazer, Ahuactzin et al. - 1998
41 An exact algorithm for kinodynamic planning in the plane (context) - Canny, Rege et al. - 1991
34 Kinodynamic motion planning - Donald, Xavier et al. - 1993
33 Shortest paths of bounded curvature in the plane (context) - Boissonnat, er et al. - 1994
33 Planning minimum-time trajectories for robot arms - Sahar, Hollerbach - 1986
33 Finding collision-free smooth trajectories for a non-holonom.. (context) - Laumond - 1987
29 A Game-Theoretic Framework for Robot Motion Planning - LaValle - 1995
29 On nding narrow passages with probabilistic roadmap planners (context) - Hsu, Kavraki et al. - 1998
24 Multilevel path planning for nonholonomic robots using semih.. - Sekhavat, Svestka et al. - 1998
23 Walk: Hierarchical distance computation for moving convex bo.. (context) - Guibas, Hsu et al. - 1999
23 A parallel formulation of informed randomized search for rob.. - Challou, Boley et al. - 1995
22 Robust hybrid control for autonomous vehicles motion plannin.. - Frazzoli, Dahleh et al. - 1999
22 Principles of Dynamic Programming (context) - Larson, Casti - 1982
22 the expected complexity of random path planning - Lamiraux, Laumond - 1996
21 Kinodynamic motion planning amidst moving obstacles - Kindel, Hsu et al. - 2000
21 Guidelines in nonholonomic motion planning for mobile robots (context) - Laumond, Sekhavat et al. - 1998
20 Hemisphere Publishing Corp (context) - Bryson, Ho et al. - 1975
19 Continuous motion plans for robotic systems with changing dy.. - Zefran, Desai et al. - 1996
18 Path planning in expansive con guration spaces (context) - Hsu, Latombe et al. - 1999
14 A survey of dynamic programming computational procedures (context) - Larson - 1967
13 RRT-connect: An ecient approach to single-query path plannin.. - Ku, LaValle - 2000
13 Motion planning and control for hilare pulling a trailer: ex.. - Sekhavat, Lamiraux et al. - 1997
13 A method of progressive constraints for nonholonomic motion .. (context) - Ferbach - 1996
12 Non-uniform discretization approximations for kinodynamic mo.. - Reif, Wang - 1997
12 Convergence in discretization procedures in dynamic programm.. (context) - Bertsekas - 1975
11 Bi-directional and heuristic search in path problems (context) - Pohl - 1969
11 Ecient algorithms for incremental distance computation (context) - Lin, Canny - 1991
10 Ecient distance computation between nonconvex objects (context) - Quinlan - 1994
9 Numerical computation of optimal navigation functions on a s.. - LaValle - 1998
9 Motion planning for nonlinear underactuated vehicles using h.. (context) - Toussaint, Ba et al. - 2000
9 A Hamiltonian framework for kinodynamic planning (context) - Connolly, Grupen et al. - 1995
8 Optimal obstacle avoidance based on the Hamilton-Jacobi-Bell.. (context) - Sundar, Shiller - 1997
8 On sensor-based roadmap: A framework for motion planning for.. (context) - Yu, Gupta - 1919
7 Time-optimal control of robotic manipulators (context) - Bobrow, Dubowsky et al. - 1985
7 Time-optimal trajectories for a robotic manipulator: A prova.. (context) - Heinzinger, Jacobs et al. - 1990
7 On computing time-optimal motions of robotic manipulators in.. (context) - Shiller, Dubowsky - 1991
7 Kinodynamic motion planning for all-terrain wheeled vehicles (context) - Cherif - 1999
6 Steering three-input nonholonomic systems: The re-truck exam.. - Bushnell, Tilbury et al. - 1995
6 Numerical potential eld techniques for robot path planning (context) - Barraquand, Langlois et al. - 1992
5 The jogger's problem : Control of dynamics in real-time moti.. (context) - Shkel, Lumelsky - 1997
4 Shortest paths for the Reeds-Shepp car: A worked out example.. (context) - Sussman, Tang - 1991
4 Motion planning with inertial constraints (context) - O'Dunlaing - 1987
3 Motion Control for Nonholonomic Systems on Matrix Lie Groups - Struemper - 1997
3 Spatial planning: A con guration space approach (context) - Lozano-Perez - 1983
2 Flatness and defect of nonlinear systems (context) - Fliess, Levine et al. - 1993
2 erential atness of mechanical control systems (context) - Murray, Rathinam et al. - 1995
2 Algorithms of Motion Planning for Nonholonomic Robots (context) - Duleba - 1998
2 Motion planning for controllable systems without drift (context) - Laerriere, Sussman - 1991
2 Trajectory planning of robots with dynamics and inequalities (context) - Faiz, Agrawal - 2000
1 Rigid body simulation I - unconstrained rigid body dynamics (context) - Bara - 1997
1 Relative quaternion state transition relation (context) - Mayo - 1979
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://msl.cs.uiuc.edu/~lavalle/alltopics.html): More
Path Selection and Coordination for Multiple Robots via.. - Steven Lavalle Seth (1994) (Correct)
Visibility-Based Pursuit-Evasion: The Case of Curved.. - LaValle, Hinrichsen (1999) (Correct)
From Dynamic Programming to RRTs: Algorithmic Design of Feasible.. - LaValle (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC