English

GAN Path Finder: Preliminary results

Machine Learning 2019-08-06 v1 Machine Learning

Abstract

2D path planning in static environment is a well-known problem and one of the common ways to solve it is to 1) represent the environment as a grid and 2) perform a heuristic search for a path on it. At the same time 2D grid resembles much a digital image, thus an appealing idea comes to being -- to treat the problem as an image generation task and to solve it utilizing the recent advances in deep learning. In this work we make an attempt to apply a generative neural network as a path finder and report preliminary results, convincing enough to claim that this direction of research is worth further exploration.

Keywords

Cite

@article{arxiv.1908.01499,
  title  = {GAN Path Finder: Preliminary results},
  author = {Natalia Soboleva and Konstantin Yakovlev},
  journal= {arXiv preprint arXiv:1908.01499},
  year   = {2019}
}

Comments

Camera-ready version of the paper as to appear in KI 2019 proceedings

R2 v1 2026-06-23T10:39:32.643Z