See this document in CiteSeerX!

Multivalued Distance Maps for Motion Planning on Surfaces with Moving Obstacles (1998)  (Make Corrections)  (9 citations)
Ron Kimmel, Nahum Kiryati, Alfred M. Bruckstein



  Home/Search   Context   Related

 
View or download:
cs.technion.ac.il/~fredd...00678452.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  eng.tau.ac.il/~nk/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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