Exhaustive geographic search with mobile robots along space-filling curves

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1456, Issue , 1998, Pages 1-12

  Spires, Shannon V ^a   Goldsmith, Steven Y ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOBILE ROBOTS; ROBOTICS;

FINITE TIME; HILBERT SPACE FILLING CURVES; PRIORI INFORMATION; ROBOT COMMUNICATION; SEARCH APPLICATION; SEARCH TASKS; SPACE-FILLING CURVE; TARGETS OF INTEREST;

LANDMINE DETECTION;

EID: 84957007704     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0033369     Document Type: Conference Paper

References (19)

1. [B69] Bially, T. Space-Filling Curves: Their Generation and Their Application to Bandwidth Reduction. IEEE Transactions on Information Theory, V 15 No. 6, November 1969, pp. 658-664.
2. [CFKM95] Cao, U., Fukunaga, A., Kahng, A., and Meng, F. 1995. Cooperative mobile robotics: Antecedents and directions. Proc. of IEEE/RSJIROS, pp. 226-234.
3. [CP97] Choset, H., and Pignon, P., Coverage Path Planning: The Boustrophedon Cellular Decomposition. International Conference on Field and Service Robotics, Canberra, Australia, 1997. Also available at http://voronoi.sbp.ri.cmu.edu/˜choset.
4. [G93] Gage, D., How to communicate to zillions of robots. Mobile Robots VIII, SP1E, 250-257, 1993.
5. [G97] Gilbert, W., A Cube-Filling Hilbert Curve, http://math.uwatcrloo.ca/˜wgilberi/Rcsearch/HilberiCurve/HilbcrtCurvc.html.
6. [GR98a] Goldsmith, S., and Robinett, R. Collaborative Search by Mobile Robots, Part I: Problem Definition. Sandia National Laboratories Technical Report. Preprint at http://www.sandia.gov/aisl/robotics/collaboration.
7. [GR98b] Goldsmith, S., and Robinett, R., Collective Search by Mobile Robots Using Alpha-Beta Coordination. Collective Robotics Workshop ‘98, Agent World, Paris, 1998.
8. [HTL96] Hert, S., Tiwari, S., and Lumelsky, V. A Terrain-Covering Algorithm for an AUV. Autonomous Robots, 3:91-119, 1996.
9. [K95] Kesteloot, L. Fault-Tolerant Distributed Consensus. http://lofu.alt.net/˜lk/290.papcr/290.papcr.htinl.
10. [KOAY95] Kurabayashi, D., Ola, J., Arai, T. and Yoshìda, E, Cooperative Sweeping by Multiple Mobile Robots, 1996 IEEE Intl. Confi on Robotics and Automation, pp. 1744-1749, 1996.
11. [LSP82] Lamport, L., Shostak, R., and Pease, M. The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems 4, 3 (July 1982), 382-401.
12. [MJFS96] Moon, B., Jagadish, H. V., Faloutsos, C, and Saltz, J. Analysis of the Clustering Properties of Hilbert Space-filling Curve, 1996 University of Maryland Technical Report CS-TR-3611, http://www.es,umd.edu/TR/UMCP-CSD:CS-TR-3611.
13. [McW97] McWhorter, W., Fractint L-SystemVariations, http://spanky.triumf.ca/www/fractint/lsys/variations.html.
14. [PLF91] Prusinkiewicz, P., Lindenmayer, A. and Fracchia, F. D., Synthesis of Space-filling Curves on the Square Grid. Fractals in the Fundamental and Applied Sciences, edited by Peitgen, H.-O. et al., Elsevier Science Publishers, 1991.
15. [R97] Russell, R. A., Heat Trails as Short-Lived Navigational Markers for Mobile Robots, 1997 IEEE Intl. Conf. on Robotics and Automation 1997, pp. 3534-3539, 1997.
16. [SLP83] Stevens, R. J., Lehar, A. F. and Perston, F. H. Manipulation and presentation of multidimensional image data using the Peano scan. IEEE Trans, on Pattern Analysis and Machine Intelligence, PAMI-5(5) (1983) pp. 520-526.
17. [S94] Sagan, H. Spacefilling Curves, Springer-Verlag, New York 1994.
18. [W97a] Weisstein, E., Random Walk: 2-D, http://www.astro.virginia.edU/˜eww6n/math/RandomWalk:2-D.html.
19. [W97b] Weisstein, E., Hilbert Curve, http://www.astro.virginia.edu/˜eww6n/math/HilbertCurve.html.