This paper presents the velocity estimation of a mobile robot using a regular polygonal array of optical mice that are installed at the bottom of a mobile robot. First, the basic principle of the proposed velocity estimation method is explained. Second, the velocity kinematics from a mobile robot to an array of optical mice is derived as an overdetermined linear system. Third, for a given set of optical mouse readings, the mobile robot velocity is estimated based on the least squares solution to the obtained system. Finally, simulation results are given to demonstrate the validity of the proposed velocity estimation method.