This project aims at developing techniques for humanoid robots navigating in complex, multi-level and multi-room indoor environments that contain articulated and movable objects. To achieve this, we will develop probabilistic methods for object modeling as well as for manipulation and navigation that can deal with the large uncertainties in sensing and in motion execution of humanoid robots. We will furthermore use a high-level planning system to compute a sequence of actions for the robot so as to achieve navigation goals.