B. Benda-m and J. V. Dodhiawala-r, « On optimal cooperation of knowledge sources -an empirical investigation », rapport nÞ BCS-G2010-28, 1986.

S. D. Bienstock, Monotonicity in graph searching, Journal of Algorithms, vol.12, issue.2, pp.239-245, 1991.
DOI : 10.1016/0196-6774(91)90003-H

C. D. Suzuki-i and . Yamashita-m, Searching for a mobile intruder in a corridor -the open edge variant of the polygon search problem, International Journal of Computational Geometry and Applications, vol.5, issue.4, pp.397-412, 1995.

D. A. , P. S. , and «. Microbes, Vers des collectivités de robots socialement situés, Actes des JFIADSMA'99, pp.265-278, 1999.

L. L. Guibas, L. S. , and L. D. Motwani-r, A VISIBILITY-BASED PURSUIT-EVASION PROBLEM, International Journal of Computational Geometry & Applications, vol.09, issue.04n05, pp.471-493, 1999.
DOI : 10.1142/S0218195999000273

L. S. , L. D. Guibas-l, and L. J. Motwani-r, « Finding an unpredictable target in workspace with obstacles, Proc. IEEE International Conference on Robotics and Automation, pp.737-742, 1997.

L. S. Hinrichnsen, « Visibility-Based Pursuit-Evasion: The Case of Curved Environments, Proc. IEEE International Conference on Robotics and Automation, 1999.

L. J. Lee, P. S. , and C. K. , SEARCHING A POLYGONAL ROOM WITH ONE DOOR BY A 1-SEARCHER, International Journal of Computational Geometry & Applications, vol.10, issue.02, pp.201-220, 2000.
DOI : 10.1142/S0218195900000127

M. F. Sudborough-i, « Minimizing width in linear layout, Proc. 10th ICALP, pp.478-490, 1983.

H. N. Megiddo, G. M. , and J. D. Papadimitriou-c, The complexity of searching a graph, Journal of the ACM, vol.35, issue.1, pp.18-44, 1988.
DOI : 10.1145/42267.42268

. B. Monien and . H. Sudborough-i, Min cut is NP-complete for edge weighted trees, Theoretical Computer Science, vol.58, issue.1-3, pp.209-229, 1988.
DOI : 10.1016/0304-3975(88)90028-X

L. P. Sellem, « Répartition de la perception dans un système distribué de robots autonomes, Actes des JFIADSMA'99, pp.181-190, 2000.

. Sim and . O. Simonin, « Le modèle satisfaction-altruisme : coopération et résolution de conflits entre agents situés réactifs, application à la robotique, II -Sciences et Techniques du Languedoc, 2001.

. Suzuki-i and . Yamashita-m, Searching for a Mobile Intruder in a Polygonal Region, SIAM Journal on computing 21, pp.863-888, 1992.
DOI : 10.1137/0221051