Robots are versatile mechanical devices equipped with actuators and sensors under the control of a computing system. They perform tasks by executing motions in the physical space. This space is populated by various objects and is subject to the laws of nature. A typical task consists of achieving a goal spatial arrangement of objects from a given initial arrangement, for
|
1560
|
Robot Motion Planning
– Latombe
- 1991
|
|
583
|
Real-time obstacle avoidance for manipulators and mobile robots
– Khatib
- 1986
|
|
566
|
O.: Computational Geometry. Algorithms and Applications
– Berg, Kreveld, et al.
- 2000
|
|
410
|
The Complexity of Robot Motion Planning
– Canny
- 1988
|
|
379
|
Introduction to Robotics: Mechanics and Control
– Craig
- 1989
|
|
262
|
Spatial planning: a configuration space approach. Trans
– Lozano-Perez
- 1983
|
|
226
|
A Fast Procedure for Computing the Distance Between Complex Objects in Three Space
– Gilbert, Keerthi
- 1987
|
|
220
|
An exploration of sensorless manipulation
– Erdmann, Mason
- 1988
|
|
210
|
Solving TimeDependent Planning Problems
– Boddy, Dean
- 1989
|
|
189
|
Orienting Polygonal Parts Without Sensors. Algorithmica
– Goldberg
- 1993
|
|
179
|
Efficient distance computation between non-convex objects
– QUINLAN
- 1994
|
|
153
|
Complexity of the mover’s problem and generalizations
– Reif
- 1979
|
|
149
|
Automatic synthesis of fine-motion strategies for robots. Int.J.Robot.Res
– Lozano-Pérez, Mason, et al.
- 1984
|
|
137
|
A fast algorithm for incremental distance calculation
– Lin, Canny
- 1991
|
|
127
|
On the existence and synthesis of multifinger positive grips
– Mishra, Schwartz, et al.
- 1987
|
|
126
|
A motion planner for nonholonomic mobile robots
– Laumond, Jacobs, et al.
- 1994
|
|
116
|
Planning motions with intentions
– Koga, Kondo, et al.
- 1995
|
|
114
|
Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles
– Barraquand, Latombe
- 1993
|
|
99
|
Toward efficient trajectory planning: The path-velocity decomposition
– Kant, Zucker
- 1986
|
|
94
|
The synthesis of force-closure grasps
– Nguyen
- 1986
|
|
91
|
Motion planning in the presence of moving obstacles
– Reif, Sharir
- 1985
|
|
50
|
Probabilistic roadmaps for fast path planning in high dimensional configuration spaces,” to be published
– Kavraki, ˇSvestka, et al.
|
|
49
|
Kinodynamic motion planning
– Donald, Xavier, et al.
- 1993
|
|
48
|
Using backprojections for fine motion planning with uncertainty
– Erdmann
- 1986
|
|
45
|
Planar manipulation on a conveyor with a one joint robot
– Akella, Huang, et al.
- 1996
|
|
45
|
Planning constrained motion
– Fortune, Wilfong
- 1988
|
|
43
|
On planning assemblies
– Natarajan
- 1988
|
|
38
|
Computing the extreme distances between two convex polygons
– Edelsbrunner
- 1985
|
|
33
|
On computability of fine motion plans
– Canny
- 1989
|
|
29
|
The robot localization problem in two dimensions
– Guibas, Motwani, et al.
- 1991
|
|
28
|
Mobile robot self-location using model-image feature correspondence
– Talluri, Aggarwal
- 1996
|
|
25
|
A 3d world model builder with a mobile robot
– Zhang, Faugeras
- 1992
|
|
23
|
Motion planning for a steering-constrained robot through moderate obstacles
– Agarwal, Raghavan, et al.
- 1995
|
|
23
|
Kinodynamic Motion Planning
– Donald, Xavier, et al.
- 1993
|
|
22
|
Objects that cannot be taken apart with two hands
– Snoeyink, Stolfi
- 1994
|
|
21
|
A complete algorithm for designing planar fixtures using modular components
– Brost, Goldberg
- 1996
|
|
21
|
On the Piano Movers
– Schwartz, Sharir
- 1987
|
|
18
|
Partitioning a planar assembly into two connected parts is NP-complete
– Kavraki, Kolountzakis
- 1995
|
|
16
|
Efficient geometric algorithms for robot sensing and control
– Briggs
- 1995
|
|
15
|
A comparative study on the path length performance of maze-searching and robot motion planning algorithms
– Lumelsky
- 1991
|
|
12
|
2D arrangements
– Wein, Fogel, et al.
- 2007
|
|
11
|
A Near-Quadratic Algorithm for Planning the Motion of a Polygon in a Polygonal Environment. Discrete Comput. Geom
– Halperin, Sharir
- 1996
|
|
6
|
Landmark-based robot navigation. Algorithmica
– Lazanas, Latombe
- 1995
|
|
6
|
Interleaving Planning and Execution
– Nourbakhsh
- 1996
|
|
4
|
Mechanics and Planning of Manipulator Pushing Operations, Int
– Mason
- 1986
|
|
4
|
Geometric reconstruction problems
– Skiena
- 1997
|
|
4
|
Motion Planning in the Presence of Movable Objects
– Wilfong
- 1991
|
|
3
|
A random sampling framework for path planning in large-dimensional configuration spaces
– Barraquand, Kavraki, et al.
- 1997
|
|
3
|
Algorithms for Robot Motion and Manipulation A K
– Laumond, Overmars
- 1997
|
|
1
|
Two Manipulation Algorithms
– Alami, Laumond, et al.
- 1995
|
|
