A walking robot consisting of double Stewarts parallel legs was designed by our research team in the past time, which was mainly used for the transportation of the wounded after the disaster. In order to promote stability of control locomotion and ensure invariably horizontal state of the robot platform in the process of motion, the central pattern generator (CPG) based on particle swarm optimization (PSO) is presented to optimize the kinematic model. The purpose of optimization is to solve the hysteresis problem of displacement variation among the electric cylinders. Moreover, the dynamic model of the robot is established, which can provide mechanical basis for the feedback of control signal and make the robot move stably. The simulation results show that the displacement hysteresis problem of the electric cylinders is solved well. Meanwhile, compared with simulation results based on GA-CPG method, it is demonstrated that the robot motion planned using PSO-CPG method has better motion stability and can avoid the impact of legs landing during the transition phase of the motion cycle. The experimental results show that the platform on the robot can maintain an invariably horizontal state, and the locomotion is more stable. It verifies the feasibility of PSO-CPG model and the correctness of the dynamic model of the parallel mobile rescue robot.