Abstract
This thesis presents a navigation system to completely explore a total or partially unknown environment by an autonomous robot. It is based on three behaviours: Wall Following, Corridor Following and Door Crossing. The system works in indoor and dynamic environments. Its performance is efficient when using available resources, allowing its adaptation to changes. The complete exploration is achieved in an autonomous way.