ISSN 2071-8594

Russian academy of sciences

Editor-in-Chief

Gennady Osipov

K.S. Yakovlev, E.S. Baskin. Graph models for solving 2D path finding problems

Abstract.

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.

Keywords:

path planning, path finding, graph models, graphs.

PP. 5-12.

Full version of the article in pdf.