A moving object controller efficiently generates an environmental map and performs highly accurate state estimation in a short time to appropriately control a moving object. An observation obtaining unit obtains observation data from an observable event. A landmark prediction unit generates a landmark prediction signal including predictive information about a landmark at a current time. A landmark detection unit detects information about the landmark at the current time, and generates a landmark detection signal indicating the detection result. A state estimation unit estimates an internal state of the moving object to obtain data indicating an estimated internal state of the moving object at the current time, and estimates the environmental map based on the landmark detection signal to obtain data indicating an estimated environmental map at the current time.