Abstract
In this paper, we introduce a decision-theoretic strategy for surveillance as a first step towards automating the planning of the movement of an autonomous surveillance robot. In our opinion, this particular application is interesting in its own right, but it also provides a test-case for formalisms aimed at dealing both with (low-level) sensor, localisation, and navigation uncertainty and with uncertainty at a more abstract planning level. After a brief discussion of our view on surveillance, we describe a very simple formal model of an environment in which the surveillance task has to be performed. We use this model to illustrate our decision-theoretic strategy and to compare this strategy with other proposed strategies. We treat several simple examples and obtain some general results.
Similar content being viewed by others
References
Cybermotion. Cyberguard (Description of a commercial robotic surveillance system available since 1990.) www.cybermotion.com/html/products.html.
J.M. Holland, A. Martin, R.P. Smurlo, and H.R. Everett, “MDARS Interior Platform,” Delivered at Association of Unmanned Vehicle Systems, 22nd Annual Technical Symposium and Exhibition, 1995. Available at SPAWAR WWW pages (Homepage: www.spawar.navy.mil/robots).
D.W. Murphy and J.P. Bott, “On the lookout: The air mobile ground security and surveillance system (AMGSSS) has arrived,” Unmanned Systems, vol. 13, no. 4, 1995.
J.S. Willcox, Y. Zhang, J.G. Bellingham, and J. Marsall, “AUV survey design applied to oceanic deep convection,” in Oceans'96 MTS/IEEE, Ft. Lauderdale, Florida, 1996.
N. Massios and F. Voorbraak, “Issues in surveillance,” Working paper, 1998. Postscript can be found at www.wins.uva.nl/ ~massios/surveillance.
P. Fabiani, “A new approach in temporal representation of belief for autonomous observation and surveillance systems,” in ECAI'94-11th European Conference on Artificial Intelligence, edited by A. Cohn, Amsterdam, 1994, pp. 391-395.
P. Fabiani, Représentation Dynamique de l'Incertain et Stratègie de Perception pour un Système Autonome en Environnement Évolutif. Dissertation, L' École Nationale Supérieure de l'Aéronautique et de l'Espace, Toulouse (1996).
N. Massios and F. Voorbraak, “Hierarchical decision-theoretic planning for autonomous robotic surveillance,” ILLC Research Report PP-1999-21, University of Amsterdam, 1999. Presented at the IJCAI-99 Workshop on Reasoning with Uncertainty in Robot Navigation. Also available at www.wins.uva.nl/~massios/surveillance.
H. Buxton and S. Gong, “Visual surveillance in a dynamic and uncertain world,” Artificial Intelligence, vol. 78, pp. 432-459, 1995.
L.P. Kaelbling, M.L. Littman, and A.R. Cassandra, “Partially observable Markov decision processes for artificial intelligence,” in Reasoning with Uncertainty (LNAI 1093), edited by L. Dorst, M. van Lambalgen, and F. Voorbraak, Springer: Berlin, 1996, pp. 146-163.
N. Massios and F. Voorbraak, “Planning strategies for decision-theoretic robotic surveillance,” in Proceedings NAIC'98, edited by H. La Poutré and J. van den Herik, Amsterdam, 1998, pp. 117-126.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Voorbrk, F., Massios, N. Decision-Theoretic Planning for Autonomous Robotic Surveillance. Applied Intelligence 14, 253–262 (2001). https://doi.org/10.1023/A:1011238618944
Issue Date:
DOI: https://doi.org/10.1023/A:1011238618944