Summary
The world we live in is becoming increasingly more complex, requiring non-trivial, creative solutions. One important problem is the one of continuous monitoring, reconnaissance, or terrain coverage. Here the terrain may be constantly changing and agents are required to frequently return to previously visited locations. We call this temporal terrain coverage. This paper describes several models of terrain coverage and compare them wrt. their ability to deal with temporal and spatial coverage.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Koenig and Y. Liu. Terrain coverage with ant robots: A simulation study. In AGENTS ’01: Proceedings of the fifth international conference on Autonomous agents, pages 600– 607, New York, NY, USA, 2001. ACM Press.
R. Korf. Real-time heuristic search. Artificial Intelligence, 42(2–3):189–211, 1990.
C. Lloyd. The alarm pheromones of social insects: A review. Technical report, Colorado State University, 2003.
4. R. Menezes, F. Martins, F. E. Vieira, R. Silva, and M. Braga. A model for terrain coverage inspired by ant’s alarm pheronome. In SAC ’07: Proceedings of the 2007 ACM Symposium on Applied Computing, pages 728–732, New York, NY, USA, 2007. ACM Press.
S. Thrun. A probabilistic on-line mapping algorithm for teams of mobile robots. International Journal of Robotics Research, 20(5):335–363, 2001.
J. R. VanderHeide and N. S. V. Rao. Terrain coverage of an unknown room by an autonomous mobile robot. Technical report, Oak Ridge National Laboratory, Tennessee, United States, 1995.
U. Wilensky. Netlogo. Technical report, Center for Connected Learning and Computer-Based Modeling, Northwestern University, 1999. http://ccl.northwestern.edu/netlogo.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bullen, H., Menezes, R. (2008). Models for Temporal and Spatial Terrain Coverage. In: Badica, C., Paprzycki, M. (eds) Advances in Intelligent and Distributed Computing. Studies in Computational Intelligence, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74930-1_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-74930-1_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74929-5
Online ISBN: 978-3-540-74930-1
eBook Packages: EngineeringEngineering (R0)