This is a bibliography I compiled to accompany my <A HREF="MyDSTalk.pdf">Robotic Pursuit Evasion and Graph Search</A>, my talk in GRASTA 2011.
It touches many topics but there is some graph search in it, too. Best understood if you also look at the talk.
<P><FONT SIZE=3><B>Operations Research</B></FONT>
<LI>Koopman, B.O., The theory of search. III. The optimum distribution of searching effort, Operations Research, vol. 5, pp.613--626, 1957.
<LI>Koopman, B.O., Search and screening: general principles with historical applications, 1980.
<LI>Dobbie, J.M., A survey of search theory, Operations Research, vol. 16, pp. 525--537, 1968.
<LI>Benkoski, S.J. and Monticino, M.G. and Weisinger, J.R., A survey of the search theory literature, Naval Research Logistics, vol. 38, pp. 469--494, 1991
<LI>Washburn, A.R., Branch and bound methods for a search problem, Naval Research Logistics, vol. 45, pp. 243--257, 1998.
<LI>Champagne, L. and Carl, EG and Hill, R., Search theory, agent-based simulation, and u-boats in the bay of Biscay, Simulation Conference, 2003, vol.1, pp. 991--998, 2004.
<P><FONT SIZE=3><B>Differential Games</B></FONT>
<LI>R. Isaacs, Differential Games, Wiley, 1965
<LI>T. Basar and G. J. Olsder. Dynamic Noncooperative Game Theory. SIAM Series in Classics in Applied Mathematics, January 1999.
<LI>Vidal, R. and Shakernia, O. and Kim, H.J. and Shim, D.H. and Sastry, S. Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation, IEEE Trans. on Robotics and Automation, vol.18, pp. 662--669, 2002.
<LI>Cao, H. and Ertin, E. and Kulathumani, V. and Sridharan, M. and Arora, A., Differential games in large-scale sensor-actuator networks, IPSN 2006, pp. 77--84, 2006.
<LI>Li, D. and Cruz, JB and Chen, G. and Kwan, C. and Chang, M.H., A hierarchical approach to multi-player pursuit-evasion differential games, CDC-ECC'05. 44th IEEE Conference on, pp. 5674--5679, 2006.
<LI>Schenato, L. and Oh, S. and Sastry, S. and Bose, P., Swarm coordination for pursuit evasion games using sensor networks, ICRA 2005, pp. 2493--2498, 2006.
<LI>Bopardikar, S.D. and Bullo, F. and Hespanha, J.P., On discrete-time pursuit-evasion games with sensing limitations, IEEE Trans. on Robotics, vol. 24, pp.1429--1439, 2008.
<P><FONT SIZE=3><B>Markov Decision Processes</B></FONT>
<LI>Eaton, JH and Zadeh, LA , Optimal Pursuit Strategies in Discrete-State Probabilistic Systems, ASME Transactions, Series D, Journal of Basic Engineering, vol. 84, 1962.
<LI>Hsu, D. and Lee, W.S. and Rong, N., A point-based POMDP planner for target tracking, ICRA 2008, pp. 1050-4729, 2008.
<LI>Bhattacharya, S. and Hutchinson, S. and Basar, T, Game-Theoretic Analysis of a Visibility Based Pursuit-Evasion Game in the Presence of Obstacles, ACC'09, pp. 373--378, 2009.
<LI>Miller, S.A. and Harris, Z.A. and Chong, E.K.P., A POMDP framework for coordinated guidance of autonomous UAVs for multitarget tracking, EURASIP Journal on Advances in Signal Processing, 2009.
<LI>Basar, T., Pursuit-evasion games in mobile networks, Ph.D. Thesis, 2010.
<P><FONT SIZE=3><B>Search in Polygonal Regions</B></FONT>
<LI>Sugihara, K. and Suzuki, I. and Yamashita, M., The searchlight scheduling problem, SIAM Journal on Computing, vol.19, pp. 1024, 1990.
<LI>Suzuki, I. and Yamashita, M., Searching for a mobile intruder in a polygonal region, SIAM Journal on computing, vol. 21, pp.863, 1992.
<LI>S. M. LaValle, D. Lin, L. J. Guibas, J.-C. Latombe, and R. Motwani. Finding an unpredictable target in a workspace with obstacles. ICRA 1997, pp. 737--742, 1997.
<LI>L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani. Visibility-based pursuit-evasion in a polygonal environment. LNCS vol. 1272, pp.17--30, 1997.
<LI>L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani. Visibility-based pursuit-evasion in a polygonal environment. International Journal of Computational Geometry and Applications, vol. 9, pp. 471--494, 1999.
<LI>LaValle, S.M. and Hinrichsen, J.E., Visibility-based pursuit-evasion: The case of curved environments, IEEE Trans. On Robotics and Automation, vol. 17, pp.196--202, 2002.
<P><FONT SIZE=3><B>More</B></FONT>
<LI>Hespanha, J.P. and Kim, H.J. and Sastry, S., Multiple-agent probabilistic pursuit-evasion games, 38th  Decision and Control Conference, vol.3, pp. 2432--2437,1999.
<LI>Hespanha, J.P. and Prandini, M. and Sastry, S., Probabilistic pursuit-evasion games: A one-step Nash approach, 39th Decision and Control Conference, vol.3, pp.2272-2277, 2000.
<LI>V. Isler, S. Kannan, and S. Khanna. Randomized Pursuit-Evasion with Limited Visibility. In ACM-SIAM Symposium on Discrete Algorithms, 2004.
<LI>V. Isler, S. Kannan, and S. Khanna. Randomized Pursuit-Evasion in a Polygonal Environment. IEEE Transactions on Robotics, vol. 5, pp.864--875, 2005.
<LI>V. Isler, S. Kannan, and S. Khanna. Randomized Pursuit-Evasion with Local Visibility. SIAM Journal on Discrete Mathematics, vol. 1, pp.26--41, 2006.
<LI>Adler, M. and Racke, H. and Sivadasan, N. and Sohler, C. and Vocking, B., Randomized pursuit-evasion in graphs, Combinatorics, Probability and Computing, vol. 12, pp.225--244, 2003.
<LI>Alpern, S. and Gal, S., The theory of search games and rendezvous, 2003.
<LI>Brian P. Gerkey and Sebastian Thrun, and Geoff Gordon. "Visibility-based pursuit-evasion with limited field of view". Intl. Journal of Robotics Research, vol. 25, pp.299-316, 2006.
<LI>Brian P. Gerkey, Sebastian Thrun, and Geoff Gordon.  "Parallel stochastic hill-climbing with small teams". In Multi-Robot Systems: From Swarms to Intelligent Automata, Volume III, pp. 65-77, Springer, 2005
<P><FONT SIZE=3><B>Hollinger and Kehagias</B></FONT>
<LI>G. Hollinger, S. Singh, J. Djugash, and A. Kehagias, "Efficient multi-robot search for a moving target" International Journal of Robotics Research, vol. 28, pp. 201-219, 2009.
<LI>A. Kehagias, G. Hollinger, and S. Singh, "A graph search algorithm for indoor pursuit/evasion", Mathematical and Computer Modeling, vol. 50, pp. 1305-1317, 2009.
<LI>A. Kehagias, G. Hollinger, and A. Gelastopoulos, "Searching the nodes of a graph: Theory and algorithms", ArXiv Repository, Tech. Rep. 0905.3359
<LI>G. Hollinger, A. Kehagias, and S. Singh, "GSST: Anytime guaranteed search", Autonomous Robots, vol. 29, pp. 99-118, 2010.
<LI>G. Hollinger, A. Kehagias, and S. Singh, "Improving the efficiency of clearing with multi-agent teams", International Journal of Robotics Research, vol. 29, pp. 1088-1105, 2010.
<P><FONT SIZE=3><B>Kolling and Carpin</B></FONT>
<LI>A. Kolling, S. Carpin. "Pursuit-Evasion on Trees by Robot Teams". IEEE Transactions on Robotics, vol. 26, pp.32-47, 2010
<LI>A. Kolling, S. Carpin. "Multi-Robot Pursuit-Evasion without Maps", ICRA 2010, pp.3045-3051, 2010.
<LI>A. Kolling, S. Carpin. "An improved algorithm for the GRAPH-CLEAR problem". Technical Report 2007-03. School of Engineering, University of California, Merced. 2007.
<LI>A. Kolling, S. Carpin. "On Weighted Edge-Searching". Technical Report 2009-01. School of Engineering, University of California, Merced, 2009.
<LI>A. Kolling, S. Carpin. "Multi-robot surveillance: an improved algorithm for the GRAPH-CLEAR problem". ICRA 2008, pp.2360-2365, 2008.
<LI>A. Kolling, S. Carpin. "Solving Pursuit-evasion Problems with Graph-Clear: an Overview". Workshop on "Search and Pursuit/Evasion in the Physical World". ICRA 2010
<LI>A. Kolling, S. Carpin. "Probabilistic Graph Clear". ICRA 2009, pp.3508-3514, 2009.
<P><FONT SIZE=3><B>Daniel, Borie, Koenig and Tovey</B></FONT>
<LI>R. Borie, C. Tovey and S. Koenig. Algorithms and Complexity Results for Pursuit-Evasion Problems. International Joint Conference on Artificial Intelligence (IJCAI), pp.59-66, 2009.
<LI>K. Daniel, R. Borie, S. Koenig and C. Tovey. ESP: Pursuit Evasion on Series-Parallel Graphs, International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2010.
<LI>R. Borie, C. Tovey, K. Daniel and S. Koenig. ESP: Pursuit Evasion on Series-Parallel Graphs. Technical Report, Department of Computer Science, University of Southern California, Los Angeles, 2009.
<LI>R. Borie, C. Tovey, K. Daniel and S. Koenig. ESP: Pursuit Evasion on Treewidth-2 Graphs, unpublished manuscript.
<P><FONT SIZE=3><B>UAV Pursuit-Evasion</B></FONT>
<LI>Bourgault, F. and Furukawa, T. and Durrant-Whyte, H.F., Coordinated decentralized search for a lost target in a Bayesian world, IROS 2003, vol. 1, pp. 48--53, 2003.
<LI>Frew, E. et al., Vision-based road-following using a small autonomous aircraft, Aerospace Conference  2004, vol. 5, pp.3006--3015, 2004.
<LI>Hegazy, T. and Ludington, B. and Vachtsevanos, G., Reconnaissance and surveillance in urban terrain with unmanned aerial vehicles, IFAC World Congress, pp. 872--879, 2005.
<LI>Hegazy, T. and Vachtsevanos, G., Dynamic autonomous agent placement for target tracking based on target motion models, Networking, Sensing and Control  2005, pp.383--388, 2005.
<LI>Stephen T. Nuske, Michael Dille, Benjamin P. Grocholsky, and Sanjiv Singh, Representing Substantial Heading Uncertainty for Accurate Geolocation by Small UAVs, AIAA Guidance, Navigation, and Control Conference, 2010.