A position, behavior state and movement state of a moving object are detected, together with plural categories of track segment region and stationary object regions, using an environment detection section. A presence probability is applied to the detected track segment regions and stationary object regions and a presence probability map is generated, using a map generation section. A moving object position distribution and movement state distribution are generated by a moving object generation section based on the detected moving object position, behavior state and movement state, and recorded on the presence probability map. The moving object position distribution is moved by a position update section based on the moving object movement state distribution. The moved position distribution is changed by a distribution change section based on the presence probabilities of the presence probability map, and a future position distribution of the moving object is predicted on the presence probability map. Consequently, the future position of the moving object can be predicted with good precision under various conditions.