J. Urrutia, Art gallery and illumination problems Handbook of computational geometry, 2000.

B. Alspach, Searching and sweeping graphs: a brief survey, Le matematiche, vol.LIX, pp.5-37, 2006.

T. H. Chung, G. Hollinger, and V. Isler, Search and pursuit-evasion in mobile robotics, Autonomous Robots, vol.21, issue.1, pp.299-316, 2011.
DOI : 10.1007/s10514-011-9241-4

D. Portugal and R. Rocha, A Survey on Multi-robot Patrolling Algorithms, pp.139-146, 2011.
DOI : 10.1007/978-3-642-19170-1_15

P. J. Nahin, Chases and Escapes: The Mathematics of Pursuit and Evasion (New in Paper), 2012.

L. D. Stone, Theory of Optimal Search, 2007.

C. Robin and S. Lacroix, Multi-robot target detection and tracking: taxonomy and survey, Autonomous Robots, vol.27, issue.4, 2014.
DOI : 10.1007/s10514-015-9491-7
URL : https://hal.archives-ouvertes.fr/hal-01183372

L. E. Parker and B. A. Emmons, Cooperative Multi-Robot Observation, ICRA'97, pp.2082-2089, 1997.
DOI : 10.1109/robot.1997.619270
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1222

H. Yu and R. Beard, Probabilistic path planning for cooperative target tracking using aerial and ground vehicles, Proceedings of the 2011 American Control Conference, pp.4673-4678, 2011.
DOI : 10.1109/ACC.2011.5990839

E. F. Flushing, L. Gambardella, and G. A. Caro, GIS-based Mission Support System for Wilderness Search and Rescue with Heterogeneous Agents, IROS'12 Workshop on Robots and Sensors integration in future rescue INformation system (ROSIN'12), 2012.

C. Robin and S. Lacroix, Failure anticipation in pursuit-evasion, Robotics: Science and Systems VIII, 2012.
DOI : 10.15607/RSS.2012.VIII.046
URL : https://hal.archives-ouvertes.fr/hal-00988333

P. Fazli, A. Davoodi, P. Pasquier, and A. K. Mackworth, Fault-Tolerant Multi-Robot Area Coverage with Limited Visibility, ICRA'10 Workshop: Search and Pursuit/Evasion in the Physical World, 2010.

D. E. Soltero, M. Schwager, and D. Rus, Decentralized path planning for coverage tasks using gradient descent adaptive control, The International Journal of Robotics Research, vol.4, issue.1, 2013.
DOI : 10.1177/0278364913497241

S. Bhattacharya, S. Candido, and S. Hutchinson, Motion Strategies for Surveillance, Robotics: Science and Systems III, 2007.
DOI : 10.15607/RSS.2007.III.032

R. Murrieta-cid, T. Muppirala, A. Sarmiento, S. Bhattacharya, and S. Hutchinson, Surveillance Strategies for a Pursuer with Finite Sensor Range, The International Journal of Robotics Research, vol.18, issue.5, pp.233-253, 2007.
DOI : 10.1177/0278364907077083

R. Murrieta-cid, H. H. Gonzales-banos, and B. Tovar, A reactive motion planner to maintain visibility of unpredictable targets, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), 2002.
DOI : 10.1109/ROBOT.2002.1014421

T. Bandyopadhyay, Y. Li, and D. Hsu, Stealth Tracking of an Unpredictable Target among Obstacles, Algorithmic Foundations of Robotics VI, pp.43-58, 2005.
DOI : 10.1007/10991541_5

A. Kolling, A. Kleiner, M. Lewis, and K. Sycara, Pursuit-evasion in 2.5d based on team-visibility, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010.
DOI : 10.1109/IROS.2010.5649270

T. Bandyopadhyay, M. A. Jr, and D. Hsu, Motion Planning for 3-D Target Tracking among Obstacles, Robotics Research, 2011.
DOI : 10.1007/978-3-642-14743-2_23

S. Alexander, R. Bishop, and R. Ghrist, Pursuit and evasion in nonconvex domains of arbitrary dimensions, RSS'06, 2006.

T. Parsons, Pursuit-evasion in a graph Theory and applications of graphs, 1978.

M. Moors, T. Rohling, and D. Schulz, A probabilistic approach to coordinated multi-robot indoor surveillance, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005.
DOI : 10.1109/IROS.2005.1545038

G. Hollinger, A. Kehagias, and S. Singh, GSST: anytime guaranteed search, Autonomous Robots, vol.17, issue.3, pp.99-118, 2010.
DOI : 10.1007/s10514-010-9189-9

G. Hollinger, S. Singh, J. Djugash, and . Kehagias, Efficient Multi-robot Search for a Moving Target, The International Journal of Robotics Research, vol.28, issue.2, pp.201-219, 2009.
DOI : 10.1177/0278364908099853

S. Bhattacharya, R. Ghrist, and V. Kumar, Multi-robot coverage and exploration on Riemannian manifolds with boundaries, The International Journal of Robotics Research, vol.8, issue.1, pp.113-137, 2013.
DOI : 10.1017/CBO9780511546877

M. Israel, E. Khmelnitsky, and E. Kagan, Search for a mobile target by ground vehicle on a topographic terrain, 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, pp.1-5, 2012.
DOI : 10.1109/EEEI.2012.6377123

S. M. Lavalle, H. H. Gonzales-banos, C. Becker, and J. Latombe, Motion strategies for maintaining visibility of a moving target, Proceedings of International Conference on Robotics and Automation, pp.731-736, 1997.
DOI : 10.1109/ROBOT.1997.620122

J. Strom, R. Morton, K. Reilly, and E. Olson, Online probabilistic pursuit of adversarial evaders, ICRA'10 Workshop: Search and Pursuit/Evasion in the Physical World, 2010.

H. Chu, A. Glad, O. Simonin, F. Sempe, A. Drogoul et al., Swarm Approaches for the Patrolling Problem, Information Propagation vs. Pheromone Evaporation, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007), pp.442-449, 2007.
DOI : 10.1109/ICTAI.2007.80
URL : https://hal.archives-ouvertes.fr/inria-00172335

A. Glad, O. Simonin, O. Buffet, and F. Charpillet, Influence of Different Execution Models on Patrolling Ant Behaviors: from Agents to Robots, AAMAS'10, 2010.

M. Mamei and F. Zambonelli, Spreading pheromones in everyday environments through RFID technology, Proc. of the 2nd IEEE Symposium on Swarm Intelligence, pp.281-288, 2005.

J. Pugh and A. Martinoli, Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization, 2007 IEEE Swarm Intelligence Symposium, pp.332-339, 2007.
DOI : 10.1109/SIS.2007.367956

F. Ehlers, Multi-Robot Teamwork in Multistatic Sonar, ICRA'10 Workshop: Search and Pursuit/Evasion in the Physical World, 2010.

S. Markov and S. Carpin, A cooperative distributed approach to target motion control in multirobot observation of multiple targets, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007.
DOI : 10.1109/IROS.2007.4399159

C. Vo and J. Lien, Visibility-Based Strategies for Tracking and Searching Unpredictable Coherent Targets Among Known Obstacles, ICRA'10 Workshop: Search and Pursuit/Evasion in the Physical World, 2010.

A. R. Mosteo, Multi-Robot Task Allocation for Service Robotics : from Unlimited to Limited Communication Range Multirobot Coordination With Periodic Connectivity: Theory and Experiments, Transactions on Robotics, vol.28, issue.4, pp.967-973, 2010.

L. E. Parker, Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets, Autonomous Robots, pp.231-255, 2002.

T. Bandyopadhyay, N. Rong, M. Ang, D. Hsu, and W. S. Lee, Motion Planning for People Tracking in Uncertain and Dynamic Environments, ICRA'09, 2009.

R. Murrieta-cid, R. Monroy, S. Hutchinson, and J. , A Complexity result for the pursuit-evasion game of maintaining visibility of a moving evader, 2008 IEEE International Conference on Robotics and Automation, 2008.
DOI : 10.1109/ROBOT.2008.4543613

M. Vieira, R. Govindan, and G. Sukhatme, Scalable and practical pursuit-evasion with networked robots, Intelligent Service Robotics, vol.18, issue.5, 2009.
DOI : 10.1007/s11370-009-0050-y

T. Sak, J. Wainer, and S. K. Goldenstein, Probabilistic multiagent patrolling Advances in Artificial Intelligence, pp.124-133, 2008.

B. Grocholsky, R. Swaminathan, J. Keller, V. Kumar, and G. Pappas, Information Driven Coordinated Air-Ground Proactive Sensing, Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp.2223-2228, 2005.
DOI : 10.1109/ROBOT.2005.1570441

Z. Xu, R. Fitch, and S. Sukkarieh, Decentralised coordination of mobile robots for target tracking with learnt utility models, 2013 IEEE International Conference on Robotics and Automation, pp.2006-2012, 2013.
DOI : 10.1109/ICRA.2013.6630846

N. Kalra, D. Ferguson, and A. Stentz, Hoplites: A Market-Based Framework for Planned Tight Coordination in Multirobot Teams, Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005.
DOI : 10.1109/ROBOT.2005.1570274

A. Lapaugh, Recontamination does not help, 1982.

J. H. Eaton and L. Zadeh, Optimal Pursuit Strategies in Discrete-State Probabilistic Systems, Journal of Basic Engineering, vol.84, issue.1, 1962.
DOI : 10.1115/1.3657260

A. Kolling and S. Carpin, Pursuit-Evasion on Trees by Robot Teams, IEEE Transactions on Robotics, vol.26, issue.1, pp.32-47, 2010.
DOI : 10.1109/TRO.2009.2035737

V. Isler, S. Khanna, J. Spletzer, and C. J. Taylor, Target Tracking with Distributed Sensors: The Focus of Attention Problem, Computer Vision and Image Understanding, pp.1-37, 2005.

B. Jung and G. S. Sukhatme, Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion, Autonomous Robots, pp.191-205, 2002.

F. Amigoni, N. Basilico, and A. Li, How Much Worth Is Coordination of Mobile Robots for Exploration in Search and Rescue?, RoboCup, vol.94, issue.7, 2013.
DOI : 10.1109/JPROC.2006.876927

Z. Cai, L. Sun, H. Gao, and P. Zhou, Multi-robot Cooperative Pursuit Based on Task Bundle Auctions, Intelligent Robotics and Applications, pp.235-244, 2008.
DOI : 10.1007/978-3-540-88513-9_26

D. Portugal and R. P. Rocha, Distributed multi-robot patrol: A scalable and fault-tolerant framework, Robotics and Autonomous Systems, vol.61, issue.12, 2013.
DOI : 10.1016/j.robot.2013.06.011

J. S. Dibangoye, C. Amato, O. Buffet, and F. Charpillet, Exploiting separability in multiagent planning with continuous-state MDPs, AAMAS'14, pp.1281-1288, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01092066

S. Balakirsky, USARSim: a RoboCup virtual urban search and rescue competition, Unmanned Systems Technology IX, 2007.
DOI : 10.1117/12.720735

A. Jacoff, E. Messina, B. A. Weiss, S. Tadokoro, and Y. Nakagawa, Test arenas and performance metrics for urban search and rescue robots, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), pp.3396-3403, 2003.
DOI : 10.1109/IROS.2003.1249681

G. Echeverria, S. Lemaignan, A. Degroote, S. Lacroix, M. Karg et al., Simulating Complex Robotic Scenarios with MORSE, SIMPAR, 2012, pp.197-208
DOI : 10.1007/978-3-642-34327-8_20
URL : https://hal.archives-ouvertes.fr/hal-00988475

N. Koenig and A. Howard, Design and use paradigms for gazebo, an open-source multi-robot simulator, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), pp.2149-2154, 2004.
DOI : 10.1109/IROS.2004.1389727

M. Quigley, K. Conle, B. Gerkey, J. Faust, T. Foote et al., ROS: an open-source Robot Operating System, ICRA workshop on open source software, p.5, 2009.