Space mining robots can develop and utilize abundant mineral resources in the outer space to solve the problem of the depletion of earth mineral resources. However, the motion errors of space mining robots in complex environments on the outer space surface of asteroids greatly hinder its applications. To bridge this research gap, a precise motion controller of the space mining robot is proposed in this study. Firstly, the kinematics model of robot’s wheels and the whole vehicle dynamics model in soft soil are established. Then, the optimal PID motion controller is developed based on the improved African vultures optimization algorithm (IAVOA). The Henon chaotic mapping, nonlinear adaptive incremental inertial weight factor and reverse learning competition strategy are introduced to optimize the initial population position, position update method and optimal solution output, respectively. Meanwhile, the excellent optimization performance of IAVOA is also validated by test results of nine benchmark functions. Lastly, the performance of controller is verified by simulations and experiments. The simulation results show that the proposed IAVOA-PID controller is superior to the original PID and AVOA-PID controller with faster response time and smaller overshoot. The experiment results show the space mining robot with the assistance of proposed motion controller can move with a trajectory error of less than 0.2 m and a motion error of less than 0.01 m.