Israel A. Wagner, Michael Lindenbaum, Alfred M. Bruckstein  Home/Search
Context Related
| cs.technion.ac.il/~wag...mac_main.ps.gz 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: cs.technion.ac.il/~wagner/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Three methods are described for exploring a continuous unknown planar region by a group of robots having limited sensors and no explicit communication. We formalize the problem, prove that its offline version is NP-hard, and show a lower bound on the length of any solution. Then a deterministic mark and cover (MAC) algorithm is described to for the online problem using short-lived navigational markers as means of navigation and indirect communication. The convergence of the algorithm is ... (Update)
Cited by: More
Multi-Robot Systems: A classification focused on coordination - Farinelli, Iocchi, Nardi (2004) (Correct)
Similar documents (at the sentence level):
44.0%: MAC vs. PC: Determinism and Randomness as Complementary Approaches.. - Ns (Correct)
19.1%: Robotic Exploration, Brownian Motion and Electrical.. - Wagner, Lindenbaum.. (1998) (Correct)
7.7%: Efficiently Exploring a Continuous Unknown Domain by.. - Wagner, Lindenbaum.. (1998) (Correct)
Active bibliography (related documents): More All
0.4: Cover Times - Aldous, Fill (1994) (Correct)
0.4: Cooperative Covering by Ant-Robots using Evaporating Traces - Wagner, Lindenbaum.. (1996) (Correct)
0.4: Efficient and Inefficient Ant Coverage Methods - Koenig, Szymanski, Liu (Correct)
Similar documents based on text: More All
0.2: Efficient Determination of Shape from Multiple Images.. - Basri, Grove, Jacobs (1996) (Correct)
0.1: Use of Color for Optical Flow Estimation - Golland (1995) (Correct)
0.1: Reconstructing Shape from Motion Using Tactile Sensors - Moll, Erdmann (2001) (Correct)
BibTeX entry: (Update)
I. A. Wagner, M. Lindenbaum, and A. M. Bruckstein, "Mac vs. pc - determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains," Int. Journal of Robotics Research, vol. 19, no. 1, pp. 12--31, 2000. http://citeseer.ist.psu.edu/wagner98mac.html More
@misc{ wagner00mac,
author = "I. Wagner and M. Lindenbaum and A. Bruckstein",
title = "Mac vs. pc - determinism and randomness as complementary approaches to
robotic exploration of continuous unknown domains",
text = "I. A. Wagner, M. Lindenbaum, and A. M. Bruckstein, Mac vs. pc - determinism
and randomness as complementary approaches to robotic exploration of continuous
unknown domains, Int. Journal of Robotics Research, vol. 19, no. 1, pp.
12--31, 2000.",
year = "2000",
url = "citeseer.ist.psu.edu/wagner98mac.html" }
Citations (may not include all citations):1749 An Introduction to Probability Theory and Its Applications (context) - Feller - 1968
837 Cambridge University Press (context) - Motwani, Raghavan et al. - 1995
442 Concrete Mathematics (context) - Graham, Knuth et al. - 1991
235 Differential Geometry of Curves and Surfaces (context) - Do-Carmo - 1976
211 A robot exploration and mapping strategy based on a semantic.. - Kuipers, Byun - 1981
209 Computer Science Press (context) - Even, Algorithms - 1979
134 Information-Based Complexity (context) - Traub, Wasilkowski et al. - 1988
128 Navigating Mobile Robots - Systems and Techniques (context) - Borenstein, Everett et al. - 1996
125 Art Gallery Theorems and Algorithms (context) - O'Rourke - 1987
119 Space-Filling Curves (context) - Sagan - 1994
118 Communication in reactive multiagent robotic systems - Balch, Arkin - 1994
113 Reversible Markov Chains and Random Walks on Graphs (context) - Aldous, Fill - 1996
79 Path Planning Strategies for a Point Mobile Automaton Moving.. (context) - Lumelsky, Stepanov - 1987
74 Robotic Exploration as Graph Construction (context) - Dudek, Jenkin et al. - 1991
68 The Electrical Resistance of a Graph Captures its Commute an.. - Chandra, Raghavan et al. - 1989
56 Introduction to the Theory of Coverage Processes (context) - Hall - 1988
55 Hamilton Paths in Grid Graphs (context) - Itai, Papadimitriou et al. - 1982
48 the Computational Geometry of Pocket Machining (context) - Held - 1991
38 the design of behavior-based multi-robot teams - Parker - 1996
33 Measurement and Correction of Systematic Odometry Errors in .. - Borenstein, Feng - 1996
26 Graph Theory - an Introductory Course (context) - Bollobas - 1990
25 Searching in the Plane (context) - Baeza-Yates, Culberson et al. - 1993
21 Randomization in robot tasks (context) - Erdmann - 1992
21 Short Random Walks on Graphs - Barnes, Feige - 1993
20 Random Walks, Universal Traversal Sequences, and the Complex.. (context) - Aleliunas, Karp et al. - 1979
20 Competitive Robot Mapping with Homogeneous Markers - Deng, Mirzaian - 1996
18 Optimum Watchman Routes (context) - Chin, Ntafos - 1986
18 Ariadne's Clew' Algorithm: Global Planning with Local Method.. - Bessiere, Ahuactzin et al. - 1995
16 Path planning and guidance techniques for an autonomous mobi.. (context) - Hofner, Schmidt - 1995
16 A terrain covering algorithm for an AUV - Hert, Tiwari et al. - 1996
14 Advanced Calculus (context) - Kaplan - 1984
13 Random Walks on Graphs - a Survey - Lovasz - 1996
11 Line Graph Searching by a Smell-Oriented Vertex Process (context) - Wagner, Lindenbaum et al. - 1997
11 The number of circles covering a set (context) - Kershner - 1939
9 Universal Traversal Sequences for Paths and Cycles (context) - Bridgland - 1987
8 Cooperative Cleaners - a Study in Ant-Robotics - Wagner, Bruckstein - 1997
8 Laying and Sensing Odor Markings as a Strategy for Assisting.. (context) - Russell - 1995
7 Bounds on Universal Sequences (context) - Bar-Noy, Borodin et al. - 1989
7 Parallel Searching in the Plane (context) - Baeza-Yates, Schott - 1995
6 Trading Space for Time in Undirected s \Gamma t Connectivity (context) - Broder, Karlin et al. - 1994
6 Wide area augmentation of the global positioning system (context) - Enge, Walter et al. - 1996
5 Visionguided exploration: a step toward general motion plann.. - Kutulakos, Lumelsky et al. - 1993
5 Fuzzy neural computing of coffee and tainted-water data from.. - Singh, Hines et al. - 1996
4 Threshold Limits for Cover Times (context) - Aldous - 1991
3 Heat Trails as Short-Lived Navigational Markers for Mobile R.. (context) - Russell - 1997
3 Special issue on autonomous robots for planetary exploration (context) - Giralt, Weisbin - 1995
3 Evaluating Motion Strategies under Nondeterministic or Proba.. (context) - LaValle, Hutchinson - 1996
3 Robot introduction to cleaning work in the East Japan Railwa.. (context) - Yaguchi - 1996
2 translated by Allen Mandelbaum; Bantam Books (context) - The, Virgil - 1971
1 MAC, PC and Other Gadgets - a JAVA Online Simulator (context) - Wagner
Documents on the same site (http://www.cs.technion.ac.il/~wagner/): More
Efficiently Searching a Graph by a Smell-Oriented Vertex .. - Wagner, Lindenbaum.. (Correct)
An Interactive VLSI CAD Tool for Yield Estimation - Wagner, Koren (1995) (Correct)
Cooperative Covering by Ant-Robots using Evaporating Traces - Wagner, Lindenbaum.. (1996) (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