iii Sensor based motion planning incorporates sensor information reflecting the state of a robot's environment into its planning process, whereas traditional approaches assume complete prior knowledge of the robot's environment. Recent research has focused on the development and incremental construction of the hierarchical generalized Voronoi graph (HGVG), which is a concise representation of a robot's environment. The HGVG is advantageous in that it lends itself to sensor based construction in a rigorous and provably correct manner. With this approach, a robot can enter an unknown environment, incrementally construct the HGVG, and then use the HGVG for future excursions in the environment. Simulations and experiments validate this approach. iv
|
2141
|
A robust layered control system for a mobile robot
– Brooks
- 1986
|
|
1560
|
Robot Motion Planning
– Latombe
- 1991
|
|
583
|
Real-time obstacle avoidance for manipulators and mobile robots
– Khatib
- 1986
|
|
482
|
F.H.: Optimization and Nonsmooth Analysis
– Clarke
- 1983
|
|
410
|
The Complexity of Robot Motion Planning
– Canny
- 1988
|
|
347
|
Voronoi diagrams: A survey of a fundamental geometric data structure
– Aurenhammer
- 1991
|
|
200
|
An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles
– Lozano-Perez, Wesley
- 1979
|
|
168
|
Exact robot navigation using artificial potential fields
– Rimon, Koditschek
- 1992
|
|
133
|
Topological mapping for mobile robots using a combination of sonar and vision sensing
– Kortenkamp, Weymouth
- 1994
|
|
124
|
Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
– Lumelsky, Stepanov
- 1987
|
|
94
|
The synthesis of force-closure grasps
– Nguyen
- 1986
|
|
76
|
Efficient algorithms for incremental distance computation
– LIN, CANNY
- 1991
|
|
75
|
A retraction method for planning the motion of a disc
– O’Dunlaing, Yap
- 1985
|
|
66
|
Robot navigation in unknown terrains: Introductory survey of non-heuristic algorithms
– Rao, Hareti, et al.
- 1993
|
|
55
|
An opportunistic global path planner
– Canny, Lin
- 1993
|
|
54
|
Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm
– Chazelle
- 1984
|
|
47
|
Tensor Analysis, and Applications
– Manifolds
- 1988
|
|
44
|
Sensor based planning, part I: The generalized Voronoi graph
– Choset, Burdick
- 1995
|
|
41
|
Kinematics of a hyper-redundant robot locomotion with applications to grasping
– Chirikjian, Burdick
- 1995
|
|
38
|
Sensor based planning, part ii: Incremental contruction of the generalized voronoi graph
– Choset, Burdick
- 1995
|
|
31
|
Elementary Classical Analysis
– Marsden, Hoffman
- 1993
|
|
30
|
A modal approach to hyperredundant manipulator kinematics
– Chirikjian, Burdick
- 1994
|
|
30
|
ALFA: A language for programming reactive robotics control systems
– Gat
|
|
29
|
On the complexity of d-dimensional Voronoi diagrams
– Klee
- 1980
|
|
28
|
Sensor based planning and nonsmooth analysis
– Choset, Burdick
|
|
27
|
Simplified voronoi diagrams
– Canny, Donald
- 1988
|
|
25
|
Robot Navigation by Conditional Sequencing
– Gat, Dorais
- 1994
|
|
23
|
A retraction method for learned navigation in unknown terrains for a circular robot
– Rao, Stolzfus, et al.
- 1991
|
|
22
|
Sensor based planning for a planar rod robot, in
– Choset, Konuksven, et al.
- 1996
|
|
21
|
Kinematically optimal hyperredundant manipulator configurations
– Chirikjian, Burdick
- 1995
|
|
14
|
Integrating reaction and planning in a heterogenous asynchronous architecture for mobile robot navigation
– Gat
- 1991
|
|
14
|
Construction of C-space Roadmaps Using Local Sensory Data --- What Should the Sensors Look For
– Rimon, Canny
- 1994
|
|
13
|
Algorithms for computing D-dimensional Voronoi diagrams and their duals
– Avis, Bhattacharya
- 1983
|
|
12
|
Representing the Spatial Experience and Solving Spatial Problems in a Simulated Robot Environment
– Rowat
- 1979
|
|
9
|
Theory and Applications of Hyper-Redundant Robotic Manipulators
– Chirikjian
- 1992
|
|
8
|
Real-time Onstacle Avoidance for Fast Mobile Robots in Cluttered Environments
– Borenstein, Koren
- 1990
|
|
8
|
Motion Planning with Uncertainty for Highly Redundant Kinematic Structures I. `Free Snake' Motion
– Reznik, Lumelsky
- 1992
|
|
7
|
Vision-Basied Motion Planning and Exploration Algorithms for Mobile Robots
– Taylor, Kriegman
- 1994
|
|
6
|
Simpli ed Voronoi diagrams
– Canny, Donald
- 1988
|
|
5
|
Descent Algorithm for a Class of Convex Nondifferentiable Functions
– Scheimberg, Oliveira
- 1992
|
|
1
|
Linear Inequalities and Related Systems, chapter Polyhedral Convex Cones
– Golman, Tucker
- 1956
|
|
