Surveillance strategies for a pursuer with finite sensor range

International Journal of Robotics Research

Volumn 26, Issue 3, 2007, Pages 233-253

  Murrieta Cid, Rafael ^a   Muppirala, Teja ^b   Sarmiento, Alejandro ^b   Bhattacharya, Sourabh ^b   Hutchinson, Seth ^b  

^a CENTRO DE INVESTIGACIÓN EN MATEMÁTICAS   (Mexico)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Motion planning; Pursuit evasion; Surveillance strategies

Indexed keywords

ALGORITHMS; GAME THEORY; MOTION PLANNING; ROBOTS; SENSOR NETWORKS; THREE DIMENSIONAL; TRAJECTORIES;

FINITE SENSOR RANGE; POLYGONAL OBSTACLES; PURSUIT-EVASION; SENSOR CAPABILITIES;

SPACE SURVEILLANCE;

EID: 33847680587     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364907077083     Document Type: Article

References (33)

1. Abramowitz, M. and Stegun, I. A. (1964). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. US National Bureau of Standards.
2. Bañon, J. (1990). Implementation and extension of the ladder algorithm. Proceedings of IEEE International Conference on Robotics and Automation, Cincinnati Ohio, pp. 1548 - 1553.
3. Başar, T. and Olsder, G. (1982). Dynamic Noncooperative Game Theory. Academic Press.
4. Becker, C., González-Baños, H., Latombe, J.-C., and Tomasi, C. (1997). An intelligent observer. In Lecture Notes in Control and Information Sciences 223 (eds O. Khatib and J.K. Salisbury). pp. 153 - 160, Springer, New York.
5. Efrat, A., González-Baños, H. H., Kobourov, S. G., and Palaniappan, L. (2003). Optimal motion strategies to track and capture a predictable target. Proceedings of IEEE International Conference on Robotics and Automation, Taipei, Taiwan, pp. 411 - 423.
6. Espiau, B., Chaumette, F., and Rives, P. (1992). A new approach to visual servoing in robotics. IEEE Transactions on Robotics and Automation, 8 (3). 313 - 326.
7. Fabiani, P. and Latombe, J.-C. (1999). Tracking a partially predictable object with uncertainty and visibility constraints: a game-theoretic approach. Proceedings of International Joint Conference on Artificial Intelligence, Stockholm, Sweden, pp. 942 - 947.
8. González, H. H., Lee, C.-Y., and Latombe, J.-C. (2002). Real-time combinatorial tracking of a target moving unpredictably among obstacles. Proceedings of IEEE International Conference on Robotics and Automation, Arlington, VA, USA, pp. 1683 - 1690.
9. Guibas, L., Latombe, J.-C., LaValle, S. M., Lin, D., and Motwani, R. (1997). Visibility-based pursuit-evasion in a polygonal environment. Proceedings of 5th International Workshop on Algorithms and Data Structures (WADS'97), Halifax, Nova Scotia, Canada. Published as Lecture Notes in Computer Science 1272 (eds F. Dehne, A. Rau-Chaplin, J.R. Sack and R. Tamassia). pp. 17 - 30.
10. Hájek, O. (1965). Pursuit Games. Academic Press, New York.
11. Hespanha, J., Prandini, M., and Sastry, S. (2000). Probabilistic pursuit-evasion games: a one-step Nash approach. Proceedings of IEEE Conference on Decision and Control, Sydney, Australia, pp. 2272 - 2277.
12. Hutchinson, S., Hager, G., and Corke, P. (1996). A tutorial on visual servo control. IEEE Transactions on Robotics and Automation, 12 (5). 651 - 670.
13. Isaacs, R. (1975). Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. Wiley, New York.
14. Isler, V., Kannan, S., and Khanna, S. (2004). Locating and capturing an evader in a polygonal environment. Sixth International Workshop on the Algorithmic Foundations of Robotics, Utrecht/Zeist, The Netherlands, pp. 351 - 367.
15. Isler, V., Kannan, S., and Khanna, S. (2005). Randomized pursuit-evasion in a polygonal environment. IEEE Transactions on Robotics, 5 (21). 875 - 884.
16. Jung, B. and Sukhatme, G. (2002). Tracking targets using multiple robots: the effect of environment occlusion Journal of Autonomous Robots, 13 (3). 191 - 205.
17. LaValle, S. M., González-Baños, H. H., Becker, C., and Latombe, J.-C. !1997). Motion strategies for maintaining visibility of a moving target. Proceedings of IEEE International Conference on Robotics and Automation, Albuquerque. New Mexico, USA, pp. 737 - 742.
18. LaValle, S. M. and Hinrichsen, J. (1999) Visibility-based pursuit-evasion: An extension to curved environments. Proceedings of IEEE International Conference on Robotics and Automation, Detroit, Michigan, USA, pp. 1677 - 1682.
19. Latombe. J.-C. (1991). Robot Motion Planning. Kluwer Academic Publishers.
20. Lawrence, J. D. (1971). A Catalog of Special Plane Curves. Dover, New York.
21. Mathworld. http://mathworld.woldfram.com/EllipticIntegraloftheSecondKind. htmnl
22. Murrieta-Cid, R., González-Baños, H. H., and Tovar, B. (2002). A reactive motion planner to maintain visibility of unpredictable targets. Proceedings of IEEE International Conference on Robotics and Automation, Arlington VA, USA, pp. 4242 - 4248.
23. Murrieta-Cid, R., Samiento, A., and Hutchinson, S. (2003a). A motion planning strategy to maintain visibility of a moving target at a fixed distance in a polygon. Proceedings of International Conference on Advanced Robotics, Coimbra, Portugal, pp. 228 - 233.
24. Murrieta-Cid, R., Sarmiento, A., and Hutchinson, S. (2003b). On the existence of a strategy to maintain a moving target within the sensing range of an observer reacting with delay. Proceedings of IEEE International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, USA, pp. 1184 - 1191.
25. Murrieta-Cid, R., Sarmiento, A., Bhattacharya, S., and Hutchinson, S. (2004) Maintaining visibility of a moving target at a fixed distance: the case of observer bounded speed. Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, Louisiana, USA, pp. 479 - 484.
26. Muppirala, T., Murrieta-Cid, R., and Hutchinson, S. (2005). Optimal motion strategies based on critical events to maintain visibility of a moving target. Proceedings of IEEE International Conference. on Robotics and Automation, Barcelona, Spain, pp. 3837 - 3842.
27. Parker, L. (2002). Algorithms for multi-robot observation of multiple targets. Journal Autonomous Robots, 12 (3). 231 - 255.
28. Parsons, T. D. (1976). Pursuit-evasion in a graph. In Theory and Application of Graphs (eds Y. Alani and D.R. Lick). pp. 426 - 441, Springer-Verlag, Berlin.
29. Petitjean, S., Kriegman, D., and Ponce, J. (1992). Computing exact aspect graphs of curved objects: algebraic surfaces. International Journal on Computer Vision, 9: 231 - 255.
30. Schwartz, J. T. and Sharir, M. (1987). On the piano movers' problem: I. The ase of a two-dimensional rigid polygon body moving amidst polygonal parriers. Communications on Pure and Applied Mathematics, 36: 345 - 398.
31. Shas, S., Rajko, S., and LaValle, S. M. (2004) Visibility-based pursuit-evasion in an unknown planar environment. International Journal on Robotics Research, 23 (1). 3 - 26.
32. Suzuki, I. and Yamashita, M. (1992). Searching for a mobile intruder in a polygonal region. SIAM Journal on Computing, 21 (5). 863 - 888.
33. Vidal, R., Shakernia, O., Jin, H., Hyunchul, D., and Sastry, S. (2002). Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation. IEEE Transactions on Robotics and Automation, 18 (5). 662 - 669.