John Reif Zheng Sun  Home/Search
Context Related
| duke.edu/~sunz/Research/Robot...flow.ps 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: duke.edu/~sunz/Researc...research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper investigates the problem of time-optimum movement planning in d = 2; 3 dimensions for a point robot which has bounded control velocity through a set of n polygonal regions of given translational ow velocities. This intriguing geometric problem has immediate applications to macro-scale motion planning for ships, submarines and airplanes in the presence of signi cant ows of water or air. Also, it is a central motion planning problem for many of the meso-scale and micro-scale... (Update)
Context of citations to this paper: More
...of a path p is defined to be the weighted sum of the lengths of the segments of p inside each region. Another example is the flow problem ([7]) Supported by NSF ITR EIA 0086015, NSF IRI 9619647, NSF CCR 9725021, SEGR Award NSF 11S 01 94604, Office of Naval Research Contract...
.... approach is also used for the weighted region optimal path problem [1, 6, 2] as well as the optimal path problem in the presence of flows[7]. Lanthier, Maheshwari, and Sack [3] used Dijkstra s algorithm to compute an optimal discrete path in G. If m Steiner points are placed...
Cited by: More
On Frictional Mechanical Systems And Their - Computational Power John (Correct)
On Energy-minimizing Paths on Terrains for a Mobile Robot - Sun, Reif (2003) (Correct)
BUSHWHACK: An Approximation Algorithm for Minimal Paths Through.. - Sun, Reif (2001) (Correct)
Similar documents (at the sentence level):
24.0%: Movement Planning in the Presence of Flows - Reif, Sun (2001) (Correct)
Active bibliography (related documents): More All
1.0: Adaptive and Compact Discretization for Weighted Region Optimal.. - Sun, Reif (Correct)
0.9: On Finding Approximate Optimal Paths in Weighted Regions - Sun, Reif (Correct)
0.4: Geometric Shortest Paths and Network Optimization - Mitchell (1998) (Correct)
Similar documents based on text: More All
0.3: Toward Autonomous Robots: Robust, Adaptive and Dynamic Motion - Reif (Correct)
0.3: Moisture and Heat Transport in Unsaturated Swelling Porous.. - Bennethum, Cushman (Correct)
0.2: The Computational Power of Frictional Mechanical Systems - Reif, Sun (1998) (Correct)
Related documents from co-citation: More All
2: Approximation algorithms for geometric shortest path problems (context) - Aleksandrov, Maheshwari et al. - 2000
2: An efficient approximation algorithm for weighted region shortest path problem - Reif, Sun - 2000
BibTeX entry: (Update)
J. Reif and Z. Sun. Movement planning in the presence of flows. Lecture Notes in Computer Science, 2125:450--461, 2001. http://citeseer.ist.psu.edu/reif01movement.html More
@article{ reif00movement,
author = "John Reif and Zheng Sun",
title = "Movement Planning in the Presence of Flows",
journal = "Lecture Notes in Computer Science",
volume = "2125",
pages = "450--??",
year = "2000",
url = "citeseer.ist.psu.edu/reif01movement.html" }
Citations (may not include all citations):113 New lower bound techniques for robot motion planning problem.. (context) - Canny, Reif - 1987
90 Complexity of the mover's problem and generalizations (context) - Reif - 1979
79 Motion planning in the presence of moving obstacles - Reif, Sharir - 1985
57 Some algebraic and geometric computations in PSPACE (context) - Canny - 1988
49 Geometric shortest paths and network optimization - Mitchell - 1998
43 general techniques for computing topological properties of r.. (context) - Schwartz, Sharir et al. - 1983
37 Motion planning in the presence of movable obstacles (context) - Wilfong - 1988
31 The weighted region problem: Finding shortest paths through .. (context) - Mitchell, Papadimitriou - 1991
28 Approximating weighted shortest paths on polyhedral surfaces - Lanthier, Maheshwari et al. - 1997
27 Quanti er elimination for real closed elds by cylindric alge.. (context) - Collins - 1975
18 A new algorithm for computing shortest paths in weighted pla.. - Mata, Mitchell - 1997
8 approximation algorithm for weighted shortest paths on polyh.. - Aleksandrov, Lanthier et al. - 1998
7 Approximation algorithms for geometric shortest path problem.. (context) - Aleksandrov, Maheshwari et al. - 2000
7 Deterministic minimal time vessel routing (context) - Papadakis, Perakis - 1990
6 Minimal time vessel routing in a time-dependent environment (context) - Papadakis, Perakis - 1989
5 BUSHWHACK: An approximation algorithm for minimal paths thro.. - Sun, Reif - 2001
2 An ecient approximation algorithm for weighted region shorte.. (context) - Reif, Sun - 2000
1 A single-exponential upper bound for nding shortest paths in.. (context) - Reif, Storer - 1994
1 Direction weighted shortest path planning - Sellen - 1995
Documents on the same site (http://www.cs.duke.edu/~sunz/Research/research.html): More
An Efficient Approximation Algorithm for Weighted Region.. - Reif, Sun (2000) (Correct)
Movement Planning in the Presence of Flows - Reif, Sun (2001) (Correct)
BUSHWHACK: An Approximation Algorithm for Minimal Paths Through.. - Sun, Reif (2001) (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