GPS is widely used in various applications since GPS receivers are capable of measuring precise position and velocity in any weather condition for a relatively low cost. However, GPS requires more than four simultaneously visible GPS satellites for optimal performance. In high-motion, high-attitude-changing applications, there exist some situations where less than four satellites are visible or where the dilution of precision (DOP) is high. In this paper, we propose a simulation algorithm that predicts the performance of GPS navigation according to changes in vehicle attitude. We have compared simulation results with experimental results, where simulation results of the proposed algorithm are shown to closely match actual experimental data. This algorithm could be used to predict GPS navigational performance and to determine optimal GPS antenna position.