This paper presents a global methodology devel- oped to increase the reliability of mobile robots. An initial analysis of robot functions and their corresponding significant failures enabled us to introduce dedicated observation modules in the embedded architecture to monitor fault events. Once detected, the functioning mode of the robot can be adapted according to the failure severity level to ensure the success of its mission. The methodology was applied in a case study and the experimental implementation and results are detailed.