The traffic accidents, traffic jams and parking problems come to appear, and have caused more and more concerns of people. The automatic parking system can help us a lot to solve these problems. The automatic parking system in this paper includes two sections, environment perception and automatic controller. The median filter and least square method are used to process the laser sensor data. Then, feasible parking space can be displayed by using K-means clustering method. The Matlab fuzzy GUI is used to establish the fuzzy controller. The kinematics equation of car is utilized to simulate the automatic vertical parking in the Matlab/simulation with the different initial path angles. Experiment results show that the environmental perception method has perfect performance and the controlling algorithm of the automatic parking system has good feasibility.