A new LP-based obstacle-avoided model in path planning problem

A new linear programming obstacle-avoided model is presented in target pursuit and obstacle-avoided problem. The obstacle-avoided model only has the linear program once for obstacle avoidance at one time step. The collision forecasting domain of vehicle and obstacle is obtained, which can prevent the happening of collision between vehicle and obstacle. In the target pursuit problem, the dynamic equation of mass point with linear damping is taken as the state equation of vehicle's motion. “Expansible Target Size” is proposed to describe the pursuit process for target. The Linear programming method is used to model and solve the obstacle-avoided pursuit problem. Finally, simulation is given to show the efficiency of the method.