(Enter summary)
Abstract: This paper presents a new algorithm for planning
the time-optimal motion of a robot traveling with limited velocity
from a given location to a given destination on a surface in
the presence of moving obstacles. Additional constraints such
as space variant terrain traversability and fuel economy can be
accommodated. A multivalued distance map is defined and applied
in computing optimal trajectories. The multivalued distance
map incorporates constraints imposed by the moving obstacles,
surface... (Update)
Context of citations to this paper: More
...distance related queries. Algorithms also exist for motion planning using graphics hardware acceleration and distance fields [Kimme198, Lengye190, Pisula00]. More recently, an algorithm has been proposed to compute generalized Voronoi diagrams and distance fields using graphics...
.... theories that encompass perceptually relevant aspects, can be formalized in terms of the properties of the evolution of PDEs (e.g. [21]) The work of Kimia et al. 18] describes a scale space that corresponds to various stages of evolution of a di#using PDE, and a...
Cited by: More
Algorithms for Computing Numerical Optimal - Feedback Motion Strategies
(Correct)
Planning Algorithms - LaValle (2004)
(Correct)
Estimating Joint Contact Areas and Ligament.. - Marai, Laidlaw.. (2003)
(Correct)
Similar documents (at the sentence level):
55.2%: Multi-Valued Distance Maps for Motion Planning on.. - Kimmel, Kiryati.. (1998)
(Correct)
Active bibliography (related documents): More All
0.5: Finding Shortest Paths on Surfaces by Fast Global Approximation.. - Kiryati (1994)
(Correct)
0.5: Solar Based Navigation For Robotic Explorers - Shillcutt (2000)
(Correct)
0.3: Analyzing and Synthesizing Images by Evolving Curves.. - Kimmel, Kiryati.. (1995)
(Correct)
Similar documents based on text: More All
0.6: Curve Evolution On Surfaces - Kimmel (1995)
(Correct)
0.6: Sub-pixel Distance Maps and Weighted Distance Transforms - Kimmel, Kiryati, Bruckstein (1994)
(Correct)
0.5: Skeletonization via Distance Maps and Level Sets - Kimmel, Shaked, Kiryati.. (1995)
(Correct)
Related documents from co-citation: More All
5: Real Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware
- Lengyel, Reichert et al. - 1990
4: Level Set Methods: Evolving Interfaces in Geometry (context) - Sethian - 1996
4: Optimal obstacle avoidance based on the Hamilton-Jacobi-Bellman equation (context) - Sundar, Shiller - 1997
BibTeX entry: (Update)
R. Kimmel, N. Kiryati, and A. M. Bruckstein. Multivalued distance maps for motion planning on surfaces with moving obstacles. IEEE Trans. Robot. & Autom., 14(3):427-435, June 1998. http://citeseer.ist.psu.edu/kimmel98multivalued.html More
@misc{ kimmel98multivalued,
author = "R. Kimmel and N. Kiryati and A. Bruckstein",
title = "Multivalued distance maps for motion planning on surfaces with moving obstacles",
text = "R. Kimmel, N. Kiryati, and A. M. Bruckstein. Multivalued distance maps
for motion planning on surfaces with moving obstacles. IEEE Trans. Robot.
& Autom., 14(3):427-435, June 1998.",
year = "1998",
url = "citeseer.ist.psu.edu/kimmel98multivalued.html" }
Citations (may not include all citations):
567
Fronts propagating with curvature dependent speed: Algorithm..
- Osher, Sethian - 1988
329
Robot Motion Planning (context) - Latombe - 1991
310
A note on two problems in connection with graphs (context) - Dijkstra - 1959
136
A fast level set method for propagating interfaces
- Adalsteinsson, Sethian - 1995
126
The Feynman Lectures on Physics (context) - Feynman, Leighton et al. - 1964
103
High-order essentially nonoscillatory schemes for Hamilton-J.. (context) - Osher, Shu - 1991
89
Biological shape and visual science (context) - Blum - 1973
76
Computing minimal surfaces via level set curvature flow (context) - Chopp - 1993
71
Toward efficient trajectory planning: The pathvelocity decom.. (context) - Kant, Zucker - 1986
70
Affine invariant scale-space (context) - Sapiro, Tannenbaum - 1993
61
The discrete geodesic problem (context) - Mitchell, Mount et al. - 1987
50
On shortest paths in polyhedral spaces (context) - Sharir, Schorr - 1986
44
A review of recent numerical algorithms for hypersurfaces mo.. (context) - Sethian - 1990
38
Efficient algorithms for globally optimal trajectories (context) - Tsitsiklis - 1995
25
The curve shortening flow (context) - Epstein, Gage - 1987
16
and Complexity of Robot Motion (context) - Schwartz, Sharir et al. - 1987
16
Estimating shortest paths and minimal distances on digitized.. (context) - Kiryati, Szekely - 1993
11
Planning and reasoning for autonomous vehicle control (context) - Mitchell, Payton et al. - 1987
7
Computing minimal distances on polyhedral surfaces (context) - Wolfson, Schwartz - 1989
6
An integrated collision prediction and avoidance scheme for .. (context) - Kyriakopoulos, Saridis - 1993
5
Shortening three dimensional curves via two dimensional flow.. (context) - Kimmel, Sapiro - 1995
4
Theory Appl (context) - suboptimal, for et al. - 1995
3
Applications of fast marching methods to robotic navigation .. (context) - Kimmel, Sethian
2
Using path transforms to guide the search for findpath in 2-.. (context) - Zelinsky - 1994
2
Finding shortest paths on surfaces (context) - Kimmel, Amir et al. - 1994
1
Navigation in a dynamic environment (context) - Adin, Bruckstein - 1991
1
Behavior of a mobile robot navigated by (context) - Tsubouchi, Arimoto - 1994
1
Machine Intell (context) - paths, using et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eng.tau.ac.il/~nk/): More
The Optimal Axial Interval in Estimating Depth from Defocus - Schechner, Kiryati (1993)
(Correct)
Depth from Defocus vs. Stereo: How Different Really are They? - Schechner, Kiryati (1998)
(Correct)
Vision through semi-reflecting media: Polarization analysis - Yoav Schechner Joseph (1999)
(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