Nageswara S.V. Rao, Srikumar Kareti, Weimin Shi, S. Sitharama Iyengar  Home/Search
Context Related
| ornl.gov/~nrao/./tm12410.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: ornl.gov/~nrao/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: vii 1 (Update)
Cited by: More
On the Complexity of Randolph's Robot Game - Engels, Kamphans (2005) (Correct)
On Optimizing Multi-Sequence Functionals for Competitive.. - Tom Kamphans Elmar (Correct)
Competitive Online Searching for a Ray in the Plane - Andrea Eubeler Rudolf (Correct)
Active bibliography (related documents): More All
1.6: In Support of Teaching: An Empirical Study (Extended Abstract) - Mathias (Correct)
0.7: Using Framed-Octrees to Find Conditional Shortest Paths .. - Chen, Szczerba, Uhran, .. (1995) (Correct)
0.6: Geometric Shortest Paths and Network Optimization - Mitchell (1998) (Correct)
Similar documents based on text: More All
0.2: Global Optimization to Maximize Stack Energy - Reister, Barhen, DuBose, Oblow (2001) (Correct)
0.2: Adaptation of Rescue Robot Behaviour in Unknown Terrains Based.. - Aboshosha (2003) (Correct)
0.2: D* Lite - Koenig, Likhachev (2002) (Correct)
Related documents from co-citation: More All
21: Navigating in unfamiliar geometric terrain - Blum, Raghavan et al. - 1991
20: Path planning strategies for a point mobile automaton moving amidst unknown obst.. (context) - Lumelsky, Stepanov - 1987
15: Exploring an unknown graph (context) - Deng, Papadimitriou - 1990
BibTeX entry: (Update)
Rao, N.S.V. Kareti, S. Shi, W. and Iyenagar, S.S. Robot Navigation in Unknown Terrains: Introductory Survey of Non-Heuristic Algorithms. Oak Ridge National Laboratory Technical Report, ORNL/TM-12410:1--58, July 1993. http://citeseer.ist.psu.edu/rao93robot.html More
@misc{ rao93robot,
author = "N. Rao and S. Kareti and W. Shi and S. Iyenagar",
title = "Robot Navigation in Unknown Terrains: Introductory Survey of Non-Heuristic
Algorithms",
text = "Rao, N.S.V. Kareti, S. Shi, W. and Iyenagar, S.S. Robot Navigation in Unknown
Terrains: Introductory Survey of Non-Heuristic Algorithms. Oak Ridge National
Laboratory Technical Report, ORNL/TM-12410:1--58, July 1993.",
year = "1993",
url = "citeseer.ist.psu.edu/rao93robot.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
1911 Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
488 Amortized efficiency of list update and paging rules (context) - Sleator, Tarjan - 1985
474 Graph Theory (context) - Harary - 1969
405 Real-time obstacle avoidance for manipulators and mobile rob.. (context) - Khatib - 1986
329 Robot Motion Planning (context) - Latombe - 1991
290 Complexity of Robot Motion Planning (context) - Canny - 1987
266 Heuristics: Intelligent Search Strategies For Computer Probl.. (context) - Pearl - 1984
165 Sonar-based real-world mapping and navigation (context) - Elfes - 1987
117 Gross motion planning - a survey (context) - Hwang, Ahuja - 1992
105 Exact robot navigation using artificial potential functions (context) - Rimon, Koditschek - 1992
100 Robot Manipulators: Mathematics (context) - Paul - 1981
65 Exploring an unknown graph (context) - Deng, Papadimitriou - 1990
55 Walking an unknown street with bounded detour (context) - Klein - 1991
53 Theoretical Computer Science (context) - Papadimitriou, Yanakakis et al. - 1991
48 Turtle Geometry (context) - Abelson, diSessa - 1980
46 Optimal shortest path queries in a simple polygon (context) - Guibas, Hershberger - 1987
45 How to learn an unknown environment (context) - Deng, Kameda et al. - 1991
43 Shape from probing (context) - Cole, Yap - 1987
35 Searching in an unknown environment: An optimal randomized a.. - Kao, Reif et al. - 1993
34 Information and Computation (context) - Baeza-Yates, Culberson et al. - 1991
32 Dynamic path planning for a mobile automaton with limited in.. (context) - Lumelsky, Stepanov - 1986
30 Dynamic path planning in sensorbased terrain acquisition (context) - Lumelsky, Mukhopadhyay et al. - 1990
28 line navigation in a room (context) - Bar-Eli, Berman et al. - 1992
24 Shortest watchman routes in simple polygons (context) - Chin, Ntafos - 1991
23 Incorporating range sensing in the robot navigation function (context) - Lumelsky, Skewis - 1990
22 Competitive algorithms for layered graph traversals - Fiat, amd et al. - 1991
21 Connectivity in digital pictures (context) - Rosenfeld - 1970
20 Algorithmic motion planning in robotics (context) - Sharir - 1989
17 Constructing competitive tours from local information - Kalyanasundaram, Pruhs - 1992
14 the capability of finite automata in 2 and 3 dimensional spa.. (context) - Blum, Sakoda - 1977
14 Algorithmic and complexity issues of robot motion in uncerta.. (context) - Lumelsky - 1987
14 Algorithmic framework for learned robot navigation in unknow.. (context) - Rao - 1989
14 American Mathematical Society (context) - Ore, Graphs - 1962
13 A comparative study on the path length performance of mazese.. (context) - Lumelsky - 1991
13 A competitive analysis of algorithms for searching unknown s.. (context) - Kalyanasundaram, Pruhs - 1993
12 Robot navigation in unknown generalized polygonal terrains u.. (context) - Rao - 1993
12 Robot navigation in unknown generalized polygonal terrains u.. (context) - Rao - 1991
11 Performance guarantees for motion planning with temporal unc.. (context) - Eades, Lin et al. - 1989
8 Algorithmic issues of sensor-based robot motion planning (context) - Lumelsky - 1987
8 Two-dimensional robot navigation among unknown stationary po.. (context) - Foux, Heymann et al. - 1993
7 Robot navigation in unknown terrains using learned visibilit.. (context) - Oomen, Iyengar et al. - 1987
5 A unified methodology for motion planning with uncertainty f.. (context) - Lumelsky, Sun - 1990
5 Automata on a two dimensional tape (context) - Blum, Hewitt - 1967
5 retraction (context) - Rao, Stoltzfus et al. - 1991
5 Computer Graphics and Image Processing (context) - Shah, on - 1974
5 Navigation in unfamiliar terrain (context) - Blum, Raghavan et al. - 1991
4 A method for solving arbitrary wall mazes by computer (context) - Sutherland - 1969
3 Path planning for moving a point object amidst unknown obsta.. (context) - Sankaranarayanan, Vidyasagar - 1990
3 Path planning for moving a point object amidst unknown obsta.. (context) - Sankaranarayanan, Vidyasagar - 1991
3 Path planning among unknown obstacles: the case of a three-d.. (context) - Sun, Lumelsky - 1992
3 Automata and labyrinths (context) - Budach - 1974
3 the solution of the labyrinth problem for finite automata (context) - Budach - 1975
3 or why the mazes are easier to search than graphs (context) - Blum, Kozen et al. - 1978
3 Department of Computer Science (context) - Kleinberg, on-line et al. - 1992
2 On terrain model acquisition by a point robot and polyhedral.. (context) - Rao, Iyengar et al. - 1988
2 Autonomous robot navigation in unknown terrains: Visibility .. (context) - Rao, Iyengar - 1990
2 Ecomic traversal of labyrinths (context) - Fraenkel - 1971
2 A new algorithm for robot curvefollowing amidst unknown obst.. (context) - Sankaranarayanan, Masuda - 1992
2 Continuous robot motion planning in unknown environment (context) - Lumelsky - 1986
2 Gross motion planning for a simple 3d articulated robot arms.. (context) - Lumelsky - 1987
2 A competitive analysis of nearest neighbor based algorithms .. (context) - Kalyanasundaram, Pruhs - 1992
2 Ecomic traversal of labyrinths (context) - Fraenkel - 1970
2 line motion planning: Moving a planar arm by probing an unkn.. (context) - Cox, Yap - 1988
1 Performance trade-offs in robot navigation algorithms in unk.. (context) - Rao - 1992
1 Automaten in labyrinthen (context) - Dopp - 1971
1 Maze recognition automata and nondeterministic tape complexi.. (context) - Savitch - 1973
1 Low level learning for a mobile robot: Environmental model a.. (context) - Turchen, Wong
1 Continuous motion planning in unknown environment for a 3d c.. (context) - Lumelsky - 1986
1 Addison- Wesley Pub (context) - Aho, Hopcroft et al. - 1974
1 Dynamic path planning for a planar articulated robot arm mov.. (context) - Lumelsky - 1987
1 Fundamentals of Computation Thoery (context) - Coy - 1977
1 chapter Movement problems for 2-dimensional linkage (context) - Hopcroft, Joseph et al. - 1987
1 Forward to the special issue on sensor data fusion (context) - Brady - 1988
1 Endliche automaten und labyrinthen (context) - Muller - 1971
1 Robot navigation using learned spatial graphs (context) - Iyengar, Jorgensen et al. - 1986
1 the recognition of topological invariants by 4-way finite au.. (context) - Mylopoulos - 1972
1 An efficient terrain model acquisition algorithm for a mobil.. (context) - Choo, Smith et al. - 1991
1 Environmental model acquisition and robot navigation in unkn.. (context) - Chan, Tam - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://avalon.epm.ornl.gov/~nrao/publications.html): More
On Routing Algorithms With End-To-End Delay Guarantees - Rao, Batsell (1998) (Correct)
QOS Routing Via Multiple Paths Using Bandwidth Reservation - Rao, Batsell (1998) (Correct)
Nadaraya-Watson Estimator for Sensor Fusion - Rao (1997) (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