In this paper the robust stability of an autonomous mobile robot based on a parametric approach is presented. The closed-loop consists of Multi-Input Multi Output (MIMO) uncertain plant (mobile robot) and a MIMO Proportional Integral (PI) controller. Using Kharitonov’s Theorem and Zero Exclusion Condition the closed-loop system is proved to be robustly stable in the presence of parameter variations or the system dynamics which are sensitive with respect to these parameters (Uncertainty). Simulation results are presented to demonstrate the robust analysis and to prove the robust stability of the closed-loop system.