Provided is a travel command generation device that generates, on the basis of an existence probability distribution for a plurality of obstacles, travel commands to avoid collision between the plurality of obstacles and a host vehicle, wherein the speed of collision probability computation is enhanced. On the basis of the existence probability distribution for the plurality of obstacles, a collision probability table is generated, for which a movement distance L on a fixed trajectory and a time T are input and the probabilities of collision between the plurality of obstacles and the host vehicle are output; and on the basis of the collision probability table, travel commands are generated for avoiding collision between the plurality of obstacles and the host vehicle.