In order to increase the autonomous navigation capability of a mobile robot, it is very crucial to develop a method for the robot to be able to recognize a priori hon structured environmental characteristics. This paper proposes an ultrasonic sensor based real-time method for recognizing a priori known structured indoor environmental characteristics like a wall and comer Unlike the methods reported in the literature the information obtained from the sensor can be processed in real-time by extended Kalman filter to update estimations of the position and orientation of robot with respect to known environmental characteristics.