Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani  Home/Search
Context Related
| iastate.edu/~lavalle/pa...ijcga96.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: iastate.edu/~lavalle/ (more) Homepages: L.Guibas J.Latombe S.Lavalle [2] D.Lin [2] [3] [4] R.Motwani HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: This paper addresses the problem of planning the motion of one or more pursuers in a polygonal environment to eventually "see" an evader that is unpredictable, has unknown initial position, and is capable of moving arbitrarily fast. This problem was first introduced by Suzuki and Yamashita. Our study of this problem is motivated in part by robotics applications, such as surveillance with a mobile robot equipped with a camera that must find a moving target in a cluttered workspace. A few... (Update)
Context of citations to this paper: More
...of a 1 searcher for an n sided polygon. For a searcher with 360 vision, however, no polynomial time algorithm is known (refer to [2]) In this paper, we are interested in the characterization of the class of 1 searchable polygons. While an O(n 2 ) time complete algorithm...
...to the same problem [11, 12, 13] have studied the target tracking problem in the context of distributed immobile sensor networks. [14, 15] introduced the Pursuit Evasion problem, and analyzed the bounds on the number of necessary pursuers algorithmically. Several prior...
Cited by: More
Real-time Combinatorial Tracking of a Target - Moving Unpredictably Among (Correct)
Local Navigation Strategies for a Team of Robots Antonio .. - Laboratorium Dist.. (Correct)
Randomized Pursuit-Evasion in Graphs - Adler, Räcke, Sivadasan, Sohler.. (Correct)
Similar documents (at the sentence level):
53.5%: A Visibility-Based Pursuit-Evasion Problem - Guibas, Latombe, LaValle, Lin.. (1996) (Correct)
40.1%: Visibility-Based Pursuit-Evasion in a Polygonal.. - Guibas, Latombe.. (1997) (Correct)
12.0%: Finding an Unpredictable Target in a Workspace with.. - LaValle, Lin, Guibas, .. (1997) (Correct)
Active bibliography (related documents): More All
0.4: Robot Motion Planning: A Game-Theoretic Foundation - LaValle (1996) (Correct)
0.3: A Game-Theoretic Framework For Robot Motion Planning - LaValle (1995) (Correct)
0.3: Visibility-Based Pursuit-Evasion in a Polygonal Region by a.. - Park, Lee, Chwa (2001) (Correct)
Similar documents based on text: More All
0.4: Pursuit-Evasion Using Beam Detection - Simov, Slutzki, LaValle (2000) (Correct)
0.3: A Pursuit-Evasion BUG Algorithm - Rajko, LaValle (2001) (Correct)
0.3: A Methodology for Strategy Optimization Under Uncertainty in.. - Moore, Garcia (1997) (Correct)
Related documents from co-citation: More All
7: Searching for a mobile intruder in a polygonal region (context) - Suzuki, Yamashita - 1992
5: The Two Guards Problem - Icking, Klein
5: Searching for a mobile intruder in a corridor -- The open edge variant of the po.. (context) - Crass, Suzuki et al. - 1995
BibTeX entry: (Update)
L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani. A visibility-based pursuit-evasion problem. 1996. Submitted to International Journal of Computational Geometry and Applications. http://citeseer.nj.nec.com/guibas96visibilitybased.html More
@article{ guibas99visibilitybased,
author = "Leonidas J. Guibas and Jean-Claude Latombe and Steven M. LaValle and David Lin and Rajeev Motwani",
title = "A Visibility-Based Pursuit-Evasion Problem",
journal = "International Journal of Computational Geometry and Applications",
volume = "9",
number = "4/5",
pages = "471-",
year = "1999",
url = "citeseer.nj.nec.com/guibas96visibilitybased.html" }
Citations (may not include all citations):237 The Complexity of Robot Motion Planning (context) - Canny - 1988
223 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
176 A separator theorem for planar graphs (context) - Lipton, Tarjan - 1979
124 Art Gallery Theorems and Algorithms (context) - O'Rourke - 1987
90 Dynamic Noncooperative Game Theory (context) - Basar, Olsder - 1982
45 Recent results in art galleries (context) - Shermer - 1992
44 The complexity of searching a graph (context) - Megiddo, Hakimi et al. - 1988
43 Differential Games (context) - Isaacs - 1965
43 A theorem on polygon cutting with applications (context) - Chazelle - 1982
36 Pursuit-evasion in a graph (context) - Parsons - 1976
34 Monotonicity in graph searching (context) - Bienstock, Seymour - 1991
31 Recontamination does not help to search a graph (context) - Lapaugh - 1993
30 Searching for a mobile intruder in a polygonal region (context) - Suzuki, Yamashita - 1992
29 Minimizing width in linear layouts (context) - Makedon, Sudborough - 1983
26 Finding an unpredictable target in a workspace with obstacle.. - LaValle, Lin et al. - 1997
21 A Game-Theoretic Framework for Robot Motion Planning - LaValle - 1995
21 Mobile robot self-location using model-image feature corresp.. (context) - Talluri, Aggarwal - 1996
18 The robot localization problem - Guibas, Motwani et al. - 1995
17 Information Processing Letters (context) - Chin, Ntafos et al. - 1988
15 Randomization for robot tasks: Using dynamic programming in .. (context) - Erdmann - 1993
15 Searching for a mobile intruder in a corridor -- the open ed.. (context) - Crass, Suzuki et al. - 1995
11 Coordinating the motion of several independent bodies (context) - Schwartz, Sharir et al. - 1983
9 Searching for mobile intruders in a polygonal region by a gr.. - Yamashita, Unemoto et al. - 1996
6 Pursuit Games (context) - H'ajek - 1975
3 Min cut is NP-complete for edge weighted graphs (context) - Monien, Sudborough - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://janowiec.cs.iastate.edu/~lavalle/): More
Robot Motion Planning: A Game-Theoretic Foundation - LaValle (1996) (Correct)
Motion Strategies for Maintaining Visibility of a.. - LaValle.. (1997) (Correct)
Optimal Motion Planning for Multiple Robots Having.. - LaValle, Hutchinson (1996) (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute