R. Alami, R. Chatila, S. Fleury, M. Ghallab, and F. Ingrand, An Architecture for Autonomy, The International Journal of Robotics Research, vol.17, issue.4, pp.315-337, 1998.
DOI : 10.1177/027836499801700402
URL : https://hal.archives-ouvertes.fr/hal-00123273

L. Adouane, Hybrid and Safe Control Architecture for Mobile Robot Navigation, 9th Conference on Autonomous Robot Systems and Competitions, 2009.

R. Alterovitz, T. Siméon, and K. Goldberg, The Stochastic Motion Road-Map: A sampling framework for planning with Markov motion uncertainty, Robotics: Science and Systems, 2007.

B. Bakker, Z. Zivkovic, and B. Kröse, Hierarchical dynamic programming for robot path planning, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.2756-2761, 2005.
DOI : 10.1109/IROS.2005.1545548

O. B. Bayazit, J. M. Lien, and N. M. Amato, Swarming behavior using probabilistic Road-Map techniques , Swarm robotics: SAB international workshop, 2004.

R. Bellman, A Markovian Decision Process, Indiana University Mathematics Journal, vol.6, issue.4, pp.679-684, 1957.
DOI : 10.1512/iumj.1957.6.56038

D. S. Bernstein, S. Zilberstein, and N. Immerman, The Complexity of Decentralized Control of Markov Decision Processes, 16th Conference on Uncertainty in Artificial Intelligence, 2000.
DOI : 10.1287/moor.27.4.819.297

C. Boutilier, T. Dean, and S. Hanks, Decision-theoretic planning: Structural assumptions and computational leverage, Journal of Artificial Intelligence Research, vol.11, pp.1-94, 1999.

W. Burgard, M. Moors, C. Stachniss, and F. Schneider, Coordinated multi-robot exploration, IEEE Transactions on Robotics, vol.21, issue.3, pp.376-386, 2005.
DOI : 10.1109/TRO.2004.839232

I. Chades, B. Scherrer, and F. Charpillet, A heuristic approach for solving decentralized-POMDP, Proceedings of the 2002 ACM symposium on Applied computing , SAC '02, pp.57-62, 2002.
DOI : 10.1145/508791.508804
URL : https://hal.archives-ouvertes.fr/inria-00100729

T. Dean and S. H. Lin, Decomposition Techniques for Planning in Stochastic Domains, 14th International Joint Conference on Artificial Intelligence, 1995.

M. B. Dias, R. Zlot, N. Kalra, and A. Stentz, Market-Based Multirobot Coordination: A Survey and Analysis, Proceedings of the IEEE, pp.1257-1270, 2006.
DOI : 10.1109/JPROC.2006.876939

A. Elfe, Sonar-based real-world mapping and navigation, Robotics and Automation, vol.3, pp.249-265, 1987.

A. F. Foka and P. E. , Real-time hierarchical POMDPs for autonomous robot navigation, Robotics and Autonomous Systems, vol.55, issue.7, pp.561-571, 2007.
DOI : 10.1016/j.robot.2007.01.004

M. R. Garey, D. S. Johnson, and L. Stockmeyer, Some simplified NP-complete problems, Proceedings of the sixth annual ACM symposium on Theory of computing , STOC '74, pp.47-63, 1974.
DOI : 10.1145/800119.803884

L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, Probabilistic Road-Maps for Path Planning in High-Dimensional Configuration Spaces, IEEE International Conference on Robotics and Automation, pp.566-580, 1996.

B. Kuipers and Y. , A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations, Robotics and Autonomous Systems, vol.8, issue.1-2, pp.47-63, 1991.
DOI : 10.1016/0921-8890(91)90014-C

L. Matignon, L. Jeanpierre, and A. I. , Mouaddib: Distributed Value Functions for Multi-Robot Exploration , 6th Workshop on Multiagent Sequential Decision-Making in Uncertain Domains, 2011.

R. Parr, Flexible Decomposition Algorithms for Weakly Coupled Markov Decision Problems, 14th Conference on Uncertainty in Artificial Intelligence, pp.422-430, 1998.

R. Sabbadin, Graph partitioning techniques for Markov Decision Processes decomposition, 15th Eureopean Conference on Artificial Intelligence, pp.670-674, 2002.

F. Teichteil-königsbuch and P. Fabiani, Autonomous Search and Rescue Rotorcraft Mission Stochastic Planning with Generic DBNs, IFIP International Conference on Artificial Intelligence, pp.483-492, 2006.
DOI : 10.1007/978-0-387-34747-9_50

S. Thrun, Robotic mapping: A survey, Exploring Artificial Intelligence in the New Millenium, Chapter, 2002.