Steven M. LaValle Department of Computer Science Iowa State University Ames,...  Home/Search
Context Related
| uiuc.edu/~lavalle/papers/Lav00.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: Analysis techniques and algorithms for basic path planning have become quite valuable in a variety of applications such as robotics, virtual prototyping, computer graphics, and computational biology. Yet, basic path planning represents a very restricted version of general motion planning problems often encountered in robotics. Many problems can involve complications such as sensing and model uncertainties, nonholonomy, dynamics, multiple robots and goals, optimality criteria,... (Update)
Context of citations to this paper: More
...and predictability, multiple robots, and dynamics. Such generalization can be made using the unified mathematical framework presented in [19]. Relationship to Dijkstra s algorithm The computational approach offered in this paper is built from the principle of optimality as...
Cited by: More
Planning Algorithms - LaValle (2004) (Correct)
Numerical Computation of Optimal Navigation Functions on a.. - LaValle (1998) (Correct)
Similar documents (at the sentence level):
62.9%: Robot Motion Planning: A Game-Theoretic Foundation - LaValle (1996) (Correct)
14.6%: Unknown - (Correct)
5.2%: Dynamic Programming and Optimal Motion Planning - LaValle (1997) (Correct)
Active bibliography (related documents): More All
3.6: A Game-Theoretic Framework For Robot Motion Planning - LaValle (1995) (Correct)
2.2: Algorithms for Computing Numerical Optimal - Feedback Motion Strategies (Correct)
1.2: Efficient Computation of Optimal Navigation Functions for.. - Konkimalla, LaValle (Correct)
Similar documents based on text:
96.0: Unknown - (Correct)
Related documents from co-citation: More All
4: Stable pushing: Mechanics (context) - Lynch, Mason
3: Nonholonomic multibody mobile robots : Controllability and motion planning in th.. (context) - Barraquand, Latombe - 1991
2: Choosing good distance metrics and local planners for probabilistic roadmap meth.. - Amato, Bayazit et al. - 1998
BibTeX entry: (Update)
S. M. LaValle. Robot motion planning: A gametheoretic foundation. In Proc. 2nd Int'l Workshop on the Algorithmic Foundations of Robotics, July 1996. http://citeseer.ist.psu.edu/lavalle96robot.html More
@article{ lavalle00robot,
author = "Steven M. LaValle",
title = "Robot Motion Planning: A Game-Theoretic Foundation",
journal = "Algorithmica",
volume = "26",
number = "3-4",
pages = "430-465",
year = "2000",
url = "citeseer.ist.psu.edu/lavalle96robot.html" }
Citations (may not include all citations):625 Kluwer Academic Publishers (context) - Latombe, Planning - 1991
408 Princeton University Press (context) - Bellman - 1957
405 Real-time obstacle avoidance for manipulators and mobile rob.. (context) - Khatib - 1986
362 Nonlinear Control Systems (context) - Isidori - 1989
241 Probabilistic roadmaps for path planning in high-dimensional.. - Kavraki, Svestka et al. - 1996
239 Pattern Recognition: A Statistical Approach (context) - Devijver, Kittler - 1982
230 Dynamic Programming: Deterministic and Stochastic Models (context) - Bertsekas - 1987
181 Optimal Statistical Decisions (context) - DeGroot - 1970
113 Optimal Control: Linear-Quadratic Methods (context) - Anderson, Moore - 1990
113 Orienting polygonal parts without sensors - Goldberg - 1993
113 New lower bound techniques for robot motion planning problem.. (context) - Canny, Reif - 1987
107 Using occupancy grids for mobile robot perception and naviga.. (context) - Elfes - 1989
107 On multiple moving objects - Erdmann, Lozano-Perez - 1986
107 On multiple moving objects - Erdmann, Lozano-P - 1987
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
84 Game Theory (context) - Owen - 1982
80 Nonholonomic multibody mobile robots: Controllability and mo.. (context) - Barraquand, Latombe - 1993
79 Path planning strategies for a point mobile automaton moving.. (context) - Lumelsky, Stepanov - 1987
79 Motion planning in the presence of moving obstacles - Reif, Sharir - 1985
77 A randomized roadmap method for path and manipulation planni.. - Amato, Wu - 1996
67 Games with incomplete information played by Bayesian players (context) - Harsanyi - 1967
58 Games against nature (context) - Papadimitriou - 1985
56 Rapidly-exploring random trees: A new tool for path planning - LaValle - 1998
51 Motion strategies for maintaining visibility of a moving tar.. - LaValle, Gonz et al. - 1997
51 On information invariants in robotics - Donald - 1995
51 A decision-theoretic approach to coordinating multi-agent in.. (context) - Gmytrasiewicz, Durfee et al. - 1991
49 Coordinated motion planning for multiple car-like robots usi.. (context) - Svestka, Overmars - 1995
49 A Monte-Carlo algorithm for path planning with many degrees .. (context) - Barraquand, Latombe - 1990
48 Dynamic Noncooperative Game Theory (context) - Ba, Olsder - 1982
41 An exact algorithm for kinodynamic planning in the plane (context) - Canny, Rege et al. - 1991
41 Nonholonomic Motion Planning (context) - Li, Canny - 1993
39 Theory of Multiobjective Optimization (context) - Sawaragi, Nakayama et al. - 1985
39 Finding an unpredictable target in a workspace with obstacle.. - LaValle, Lin et al. - 1997
36 Fast motion planning for multiple moving robots (context) - Buckley - 1989
35 Theory of Games and Statistical Decisions (context) - Blackwell, Girshik - 1979
31 A minimum-time trajectory planning method for two robots (context) - Bien, Lee - 1992
31 Understanding action and sensing by designing action-based s.. (context) - Erdmann - 1995
31 Linear System Theory and Design (context) - Chen - 1984
30 Hidden Markov model for dynamic obstacle avoidance of mobile.. (context) - Zhu - 1991
30 Optimal motion planning for multiple robots having independe.. - LaValle, Hutchinson - 1996
29 Sensor-based manipulation planning as a game with nature (context) - Taylor, Mason et al. - 1987
29 A Game-Theoretic Framework for Robot Motion Planning - LaValle - 1995
27 Massachusetts Institute of Technology (context) - Erdmann, planning et al. - 1984
26 Deadlock-free and collision-free coordination of two robot m.. (context) - O'Donnell, Lozano-P - 1989
26 Planning multi-step error detection and recovery strategies (context) - Donald - 1990
24 Distance functions and their application to robot path plann.. (context) - Gilbert, Johnson - 1985
23 Robot motion planning with uncertainty in control and sensin.. (context) - Latombe, Lazanas et al. - 1991
23 A Bayesian approach to real-time obstacle avoidance for a mo.. (context) - Hu, Brady - 1994
22 Sensor interpretation and task-directed planning using perce.. (context) - Donald, Jennings - 1991
22 Principles of Dynamic Programming (context) - Larson, Casti - 1982
21 Guidelines in nonholonomic motion planning for mobile robots (context) - Laumond, Sekhavat et al. - 1998
21 Randomization in robot tasks (context) - Erdmann - 1992
20 Team decision theory and information structures in optimal c.. (context) - Ho, Chu - 1972
20 Randomization for robot tasks: Using dynamic programming in .. (context) - Erdmann - 1993
20 Hemisphere Publishing Corp (context) - Bryson, Ho et al. - 1975
20 Stochastic Systems (context) - Kumar, Varaiya - 1986
19 Coordinating the motion of several independent bodies (context) - Schwartz, Sharir et al. - 1983
18 Bayesian grasping - Goldberg, Mason - 1990
17 erential Games (context) - Isaacs - 1965
16 Singularities and topological aspects in nonholonomic motion.. (context) - Laumond - 1993
15 A penalty function method for constrained motion planning - Barraquand, Ferbach - 1994
14 Planning of vision and motion for a mobile robot using a pro.. (context) - Miura, Shirai - 1991
14 A survey of dynamic programming computational procedures (context) - Larson - 1967
13 Spatial planning: A con guration space approach (context) - Lozano-P - 1983
13 Error Detection and Recovery for Robot Motion Planning with .. (context) - Donald - 1987
13 A method of progressive constraints for nonholonomic motion .. (context) - Ferbach - 1996
13 Exact robot navigation using arti cial potential elds (context) - Rimon, Koditschek - 1992
13 Fundamentals of Vehicle Dynamics (context) - Gillespie - 1992
12 A variational dynamic programming approach to robot-path pla.. (context) - Suh, Shin - 1988
12 Convergence in discretization procedures in dynamic programm.. (context) - Bertsekas - 1975
12 Coping with uncertainty in control and planning for a mobile.. (context) - Hu, Brady et al. - 1991
11 Minimum-time collision-free trajectory planning for dual-rob.. (context) - Shin, Zheng - 1992
10 An objective-based stochastic framework for manipulation pla.. - LaValle, Hutchinson - 1994
9 Numerical computation of optimal navigation functions on a s.. - LaValle - 1998
9 Motion planning with uncertainty: The information space appr.. (context) - Barraquand, Ferbach - 1995
9 Dynamic game applied to coordination control of two arm robo.. (context) - Ardema, Skowronski - 1991
9 Pursuit Games (context) - ajek - 1975
8 A retraction method for planning the motion of a disc (context) - O'Dunlaing, Yap - 1982
8 Kinodynamic planning (context) - Donald, Xavier et al. - 1993
7 Range-sensor based navigation in three dimensions (context) - Kamon, Rivlin et al. - 1999
6 Steering three-input nonholonomic systems: the re truck exam.. - Bushnell, Tilbury et al. - 1995
6 An objective-based framework for motion planning under sensi.. - LaValle, Hutchinson - 1998
6 A cell mapping method for general optimum trajectory plannin.. (context) - Wang, Lever - 1994
6 partially-predictable environments (context) - LaValle, Sharma et al. - 1997
6 Numerical potential eld techniques for robot path planning (context) - Barraquand, Langlois et al. - 1992
6 Team decision theory and information structures in optimal c.. (context) - Chu - 1972
6 Probabilistic analysis of manipulation tasks: A computationa.. (context) - Brost, Christiansen - 1996
6 Multiple participant-multiple criteria decision making (context) - Hipel, Radford et al. - 1993
5 Optimizing robot motion strategies for assembly with stochas.. - Sharma, LaValle et al. - 1996
5 General techniqies for computing topological properties of a.. (context) - Schwartz, Sharir et al. - 1983
5 Avoidance of obstacles with unknown trajectories: locally op.. (context) - de Lamadrid, Zimmerman - 1993
5 Multiple criteria mathematical programming: An overview and .. (context) - Zionts - 1985
5 Motion planning for multiple robots with multi-mode operatio.. (context) - Lin, Tsai - 1990
4 Ellis Horwood Limited (context) - Kim, Roush - 1987
4 An algorithm for shortest-path planning in three dimensions (context) - Papadimitriou - 1985
4 person Stackelberg games (context) - Bialas - 1989
4 Continuous alternation: The complexity of pursuit in continu.. - Reif, Tate - 1993
4 On computability of ne motion plans (context) - Canny - 1989
3 Computation of con guration-space obstacles using the Fast F.. (context) - Kavraki - 1995
3 Optimum adaptive control in an unknown environment (context) - Larson, Keckler - 1968
3 On worst case design strategies - Ba, Kumar - 1987
3 Some multiple objective dynamic programs (context) - Corley - 1985
3 Pursuit-Evasion Di erential Games (context) - Yavin, Pachter - 1987
3 Randomized preprocessing of con guration space for path plan.. (context) - Kavraki, Latombe - 1994
2 Toward ecient trajectory planning: The path-velocity decompo.. (context) - Kant, Zucker - 1986
2 Automatic planning of ne motions: Correctness and completene.. (context) - Mason - 1984
2 erential pursuit games (context) - Yong - 1988
2 erential evasion games (context) - Yong - 1988
2 Automatic systhesis of ne-motion strategies for robots (context) - Lozano-P, Mason et al. - 1984
2 Optimal and ecient path planning for partially-known environ.. (context) - Stentz - 1994
1 and perfectly rough surfaces (context) - Lynch, Mason et al. - 1995
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