Sensing limitations in the Lion and Man problem

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 5958-5963

  Bopardikar, Shaunak D ^a   Bullo, Francesco ^a   Hespanha, João P ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE TIME (DT); FINITE TIME; GREEDY STRATEGIES; SEARCH OPERATIONS; SENSING RADIUS; SENSING RANGES; SUFFICIENT CONDITIONS; SWEEP PHASE; UPPER BOUNDS;

EID: 46449113223     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282476     Document Type: Conference Paper

References (15)

1. V. Isler, S. Kannan, and S. Khanna, "Randomized pursuit-evasion with local visibility," SIAM Journal on Discrete Mathematics, vol. 1, no. 20, pp. 26-41, 2006.
2. Y. Ho, A. E. Bryson, and S. Baron, "Differential games and optimal pursuit-evasion strategies," IEEE Transactions on Automatic Control, vol. 10, no. 4, pp. 385-389, 1965.
3. S. Lim, T. Furukawa, G. Dissanayake, and H. F. Durrant-Whyte, "A time-optimal control strategy for pursuit-evasion games problems," in IEEE Int. Conf. on Robotics and Automation, New Orleans, LA, Apr. 2004, pp. 3962-3967.
4. M. Pachter, "Simple motion pursuit-evasion differential games," in Mediterranean Conference on Control and Automation, Lisbon, Portugal, July 2002, Electronic Proceedings.
5. J. Sgall, "A solution of David Gale's lion and man problem," Theoretical Computational Science, vol. 259, no. (1-2), pp. 663-670, 2001.
6. n," Information Processing Letters, vol. 96, no. 3, pp. 114-122, 2005.
7. S. Alexander, R. Bishop, and R. Ghrist, "Pursuit and evasion in non-convex domains of arbitrary dimension," in Robotics: Science and Systems, Philadelphia, PA, Aug. 2006, to appear.
8. L. Alonso, A. S. Goldstein, and E. M. Reingold, "Lion and Man: Upper and lower bounds," ORSA Journal of Computing, vol. 4, no. 4, pp. 441-452, 1992.
9. S. M. LaValle and J. Hinrichsen, "Visibility-based pursuit-evasion: The case of curved environments," IEEE Transactions on Robotics and Automation, vol. 17, no. 2, pp. 196-201, 2001.
10. L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani, "Visibility-based pursuit-evasion in a polygonal environment," in International Workshop on Algorithms and Data Structures, London, UK, 1997, pp. 17-30.
11. S. Sachs, S. M. LaValle, and S. Rajko, "Visibility-based pursuit-evasion in an unknown planar environment," International Journal of Robotics Research, vol. 23, no. 1, pp. 3-26, 2004.
12. V Isler, S. Kannan, and S. Khanna, "Randomized pursuit-evasion in a polygonal environment," IEEE Transactions on Robotics, vol. 5, no. 21, pp. 864-875, 2005.
13. B. P. Gerkey, S. Thrun, and G. Gordon, "Visibility-based pursuit-evasion with limited field of view," in National Conference on Artificial Intelligence, San Jose, CA, July 2004, pp. 20-27.
14. J. P. Hespanha, H. J. Kim, and S. Sastry, "Multiple-agent probabilistic pursuit-evasion games," Electrical Engineering and Computer Science, University of California at Berkeley, Tech. Rep., Mar. 1999.
15. R. Vidal, O. Shakernia, H. Kim, D. H. Shim, and S. Sastry, "Probabilistic pursuit-evasion games: Theory, implementation and experimental evaluation," IEEE Transactions on Robotics and Automation, vol. 18, no. 2, pp. 662-669, 2002.