Abstract
This work addresses a visibility-based target tracking problem that arises in autonomous surveillance for covert security applications. Consider a mobile observer, equipped with a camera, tracking a target in an environment containing obstacles. The interaction between the target and the observer is assumed to be adversarial in order to obtain control strategies for the observer that guarantee some tracking performance. Due to the presence of obstacles, this problem is formulated as a game with state constraints. Based on our previous work in [6] which shows the existence of a value function, we present an off-line solution to the problem of computing the value function using a Fast Marching Semi-Lagrangian numerical scheme, originally presented in [15]. Then we obtain the optimal trajectories for both players, and compare the performance of the current scheme with the Fully Discrete Semi-Lagrangian Scheme presented in [6] based on simulation results.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Başar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory, 2nd edn. SIAM Series in Classics in Applied Mathematics, Philadelphia (1999)
Bardi, M., Bottacin, S., Falcone, M.: Convergence of discrete schemes for discontinuous value functions of pursuit-evasion games. In: New Trends in Dynamic Games and Applications, pp. 273–304. Springer (1995)
Bardi, M., Capuzzo-Dolcetta, I.: Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations. Springer (2008)
Bardi, M., Falcone, M., Soravia, P.: Fully discrete schemes for the value function of pursuit-evasion games. Advances in Dynamic Games and Applications 1, 89–105 (1994)
Bardi, M., Koike, S., Soravia, P.: Pursuit-evasion games with state constraints: Dynamic programming and discrete-time approximations. Discrete and Continuous Dynamical Systems 6(2), 361–380 (2000)
Bhattacharya, S., Başar, T., Falcone, M.: IEEE Conference on Intelligent Robots and Systems (to appear, 2014)
Bhattacharya, S., Başar, T., Hovakimyan, N.: Singular surfaces in multi-agent connectivity maintenance games. In: 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), pp. 261–266 (2011)
Bhattacharya, S., Başar, T., Hovakimyan, N.: Game-theoretic analysis of a visibility based pursuit-evasion game in the presence of a circular obstacle. In: AIP Conference Proceedings, vol. 1479, p. 1222 (2012)
Bhattacharya, S., Basar, T., Hovakimyan, N.: On the construction of barrier in a visibility based pursuit evasion game. In: European Control Conference (ECC), pp. 1894–1901. IEEE (2014)
Bhattacharya, S., Candido, S., Hutchinson, S.: Motion strategies for surveillance. In: Robotics: Science and Systems (2007)
Bhattacharya, S., Hutchinson, S.: Approximation schemes for two-player pursuit evasion games with visibility constraints. In: Robotics: Science and Systems (2008)
Bhattacharya, S., Hutchinson, S.: On the existence of Nash equilibrium for a two player pursuit-evasion game with visibility constraints. International Journal of Robotics Research 29(7), 831–839 (2010)
Bhattacharya, S., Hutchinson, S.: A cell decomposition approach to visibility-based pursuit evasion among obstacles. International Journal of Robotics Research 30(14), 1709–1727 (2011)
Bhattacharya, S., Hutchinson, S., Başar, T.: Game-theoretic analysis of a visibility based pursuit-evasion game in the presence of obstacles. In: Proceedings of American Control Conference, St. Louis, MO, pp. 373–378 (June 2009)
Cristiani, E.: A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations. Journal of Scientific Computing 39(2), 189–205 (2009)
Cristiani, E., Falcone, M.: Numerical solution of the Isaacs equation for differential games with state constraints. In: 17th IFAC World Congress, vol. 17, pp. 11352–11356 (2008)
Elliott, R.J., Kalton, N.J.: The existence of value in differential games Number 1-126. AMS Bookstore (1972)
Falcone, M., Ferretti, R.: Semi-Lagrangian Approximation Schemes for Linear and Hamilton Jacobi Equations. SIAM (2014)
Sethian, J.A., Vladimirsky, A.: Ordered upwind methods for static Hamilton–Jacobi equations: Theory and algorithms. SIAM Journal on Numerical Analysis 41(1), 325–363 (2003)
Taras’yev, A.M.: Approximation schemes for constructing minimax solutions of Hamilton-Jacobi equations. Journal of Applied Mathematics and Mechanics 58(2), 207–221 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bhattacharya, S., Başar, T., Falcone, M. (2014). Surveillance for Security as a Pursuit-Evasion Game. In: Poovendran, R., Saad, W. (eds) Decision and Game Theory for Security. GameSec 2014. Lecture Notes in Computer Science, vol 8840. Springer, Cham. https://doi.org/10.1007/978-3-319-12601-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-12601-2_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12600-5
Online ISBN: 978-3-319-12601-2
eBook Packages: Computer ScienceComputer Science (R0)