N. Agmon, On events in multi-robot patrol in adversarial environments, AAMAS, pp.591-598, 2010.

N. Agmon, C. Fok, Y. Emaliah, P. Stone, C. Julien et al., On coordination in practical multi-robot patrol, 2012 IEEE International Conference on Robotics and Automation, pp.650-656, 2012.
DOI : 10.1109/ICRA.2012.6224708

A. Almeida, G. Ramalho, H. Santana, P. A. Tedesco, T. Menezes et al., Recent Advances on Multi-agent Patrolling, SBIA, pp.474-483, 2004.
DOI : 10.1007/978-3-540-28645-5_48
URL : https://hal.archives-ouvertes.fr/hal-01499300

F. Amigoni, N. Basilico, and N. Gatti, Finding the optimal strategies for robotic patrolling with adversaries in topologically-represented environments, 2009 IEEE International Conference on Robotics and Automation, pp.819-824, 2009.
DOI : 10.1109/ROBOT.2009.5152497

K. Chen, A. Dumitrescu, and A. Ghosh, On fence patrolling by mobile agents, CCCG, 2013.

Y. Chevaleyre, Theoretical analysis of the multi-agent patrolling problem, In IAT, pp.302-308, 2004.

A. Collins, J. Czyzowicz, L. Gasieniec, A. Kosowski, E. Kranakis et al., Optimal patrolling of fragmented boundaries, Proceedings of the 25th ACM symposium on Parallelism in algorithms and architectures, SPAA '13, pp.241-250, 2013.
DOI : 10.1145/2486159.2486176
URL : https://hal.archives-ouvertes.fr/hal-00686270

J. Czyzowicz, L. Gasieniec, A. Kosowski, and E. Kranakis, Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds, ESA, pp.701-712, 2011.
DOI : 10.1007/978-3-642-23719-5_59
URL : https://hal.archives-ouvertes.fr/hal-00646910

J. Czyzowicz, L. Gasieniec, A. Kosowski, E. Kranakis, and D. Pajak, Optimal patrolling by mobile agents in arbitrary continuous graphs, 2014.

Y. Elor and A. M. Bruckstein, Autonomous Multi-agent Cycle Based Patrolling, ANTS Conference, pp.119-130, 2010.
DOI : 10.1007/978-3-642-15461-4_11

M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, 1990.

N. Hazon and G. A. Kaminka, On redundancy, efficiency, and robustness in coverage for multiple robots, Robotics and Autonomous Systems, vol.56, issue.12, pp.1102-1114, 2008.
DOI : 10.1016/j.robot.2008.01.006

A. Kawamura and Y. Kobayashi, Fence patrolling by mobile agents with distinct speeds, ISAAC, pp.598-608, 2012.

A. Machado, G. Ramalho, J. Zucker, and A. Drogoul, Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures, MABS, pp.155-170, 2002.
DOI : 10.1007/3-540-36483-8_11

F. Pasqualetti, J. W. Durham, and F. Bullo, Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms, IEEE Transactions on Robotics, vol.28, issue.5, pp.1181-1188, 2012.
DOI : 10.1109/TRO.2012.2201293
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.3921

F. Pasqualetti, A. Franchi, and F. Bullo, On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms, IEEE Transactions on Robotics, vol.28, issue.3, pp.592-606, 2012.
DOI : 10.1109/TRO.2011.2179580
URL : http://arxiv.org/abs/1101.3973

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

D. Portugal and R. P. Rocha, Multi-robot patrolling algorithms: examining performance and scalability, Advanced Robotics, vol.1, issue.1, pp.325-336, 2013.
DOI : 10.1080/01691864.2013.763722

S. L. Smith, D. Schwager, and . Rus, Persistent Robotic Tasks: Monitoring and Sweeping in Changing Environments, IEEE Transactions on Robotics, vol.28, issue.2, pp.410-426, 2012.
DOI : 10.1109/TRO.2011.2174493

V. Yanovski, I. A. Wagner, and A. M. Bruckstein, A Distributed Ant Algorithm for\protect Efficiently Patrolling a Network, Algorithmica, vol.15, issue.1/4, pp.165-186, 2003.
DOI : 10.1007/s00453-003-1030-9