S. LaValle

Publications
Influence

S. LaValle
Computer Science
1 May 2006

Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. Expand

5,547
446
PDF

Rapidly-exploring random trees : a new tool for path planning

S. LaValle
Mathematics
1998

2,711
353
PDF

RRT-connect: An efficient approach to single-query path planning

J. Kuffner, S. LaValle
Computer Science
Proceedings ICRA. Millennium Conference. IEEE…
24 April 2000

A simple and efficient randomized algorithm is presented for solving single-query path planning problems in high-dimensional configuration spaces. Expand

2,441
250
PDF

Randomized Kinodynamic Planning

S. LaValle, J. Kuffner
Mathematics
1 May 2001

This paper presents the first 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… Expand

1,656
210

Randomized kinodynamic planning

S. LaValle, J. Kuffner
Mathematics, Computer Science
Proceedings IEEE International Conference on…
10 May 1999

The paper presents a state-space perspective on the kinodynamic planning problem, and introduces a randomized path planning technique that computes collision-free kinodynamic trajectories for high degree-of-freedom problems. Expand

1,330
157
PDF

Rapidly-Exploring Random Trees: Progress and Prospects

S. LaValle, J. Kuffner
Computer Science
2000

1,239
138

Visibility-Based Pursuit-Evasion in a Polygonal Environment

L. Guibas, J. Latombe, S. LaValle, D. Lin, R. Motwani
Computer Science, Mathematics
WADS
6 August 1997

This paper addresses the problem of planning the motion of one or more pursuers in a polygonal environment to eventually “see” an evader that is unpredictable, has unknown initial position, and is capable of moving arbitrarily fast. Expand

Time-optimal paths for a Dubins airplane

H. Chitsaz, S. LaValle
Mathematics, Computer Science
46th IEEE Conference on Decision and Control
1 December 2007

We consider finding a time-optimal trajectory for an airplane from some starting point and orientation to some finalpoint and orientation. Expand

A Visibility-Based Pursuit-Evasion Problem

L. Guibas, J. Latombe, S. LaValle, D. Lin, R. Motwani
Mathematics, Computer Science
Int. J. Comput. Geom. Appl.
1999

This paper addresses the problem of planning the motion of one or more pursuers in a polygonal environment to eventually "see" an evader that is unpredictable, has unknown initial position, and is capable of moving arbitrarily fast. Expand

Dynamic-Domain RRTs: Efficient Exploration by Controlling the Sampling Domain

A. Yershova, L. Jaillet, T. Siméon, S. LaValle
Computer Science
Proceedings of the IEEE International Conference…
18 April 2005

We develop and implement a simple new planner which shows significant improvement over existing RRT-based planners, and propose a general framework for minimizing their effect. Expand

Recommended Authors