An indoor environment could be defined by a complex layout in a compact space. Since mobile robots can be used as substitute for human beings to access harmful and inaccessible locations, the research of autonomous indoor navigation has attracted much interest. In general, a mobile robot navigates in an indoor environment where acquired data are limited. Furthermore, sensor measurements may contain errors in a number of situations. Therefore, the complexity of indoor environment and ability of sensors have determined that it is an insufficient to merely compute with data. This thesis presents a new rough-fuzzy approach to perception-based computing for an indoor navigation algorithm. This approach to perceptual computing is being developed to store, analyze and summarize existing experience in given environment so that the machine is able to detect current situation and respond optimally. To improve uncertainty reasoning of fuzzy logic control, a rough set theory is integrated to regulate inputs before applying fuzzy inference rules. The behaviour extraction is evaluated and adjusted through entropy-based measures and multi-scale analysis. The rough-fuzzy based control algorithm aims to minimize overshoot and optimize transient-state period during navigation. The proposed algorithm is tested through simulations and experiments using practical common situations. The performance is evaluated with respect to desired path keeping and transient-state adaptability.