Graph models for solving 2D path finding problems

Different graph models to be used in solving 2D path finding problem are analyzed in the paper as well as methods and algorithms of their construction from given data. The question of applicability of different models is studied with the respect to tasks emerging when developing path planning algorithms for the unmanned vehicles control systems. A graph model is presented which is most suitable for the automation of control of ground vehicle task.