Ссылки

DOI

Pathfinding is a widespread task in many domains, including computer games, robotics and road maps. This paper describes the work of JPS+ algorithm and puts forward its modifications allowing to reduce pathfinding time. We propose to use a visibility graph to modify the map pre-processing logic at the stage of Primary Jump Points calculation. The paper also puts forward modifications in the shortest path algorithm solved for two points: the logic of Target Jump Points work and Primary Jump Points filtering has been altered to deal with obstacles. We propose an open-source software solution that accommodates the modifications.

Язык оригиналаанглийский
Название основной публикацииProceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018
РедакторыKlyuev Vitaly, Pyshkin Evgeny, Natalia Bogach
Место публикацииNew York, NY, USA
ИздательAssociation for Computing Machinery
Страницы131-134
Число страниц4
ISBN (электронное издание)9781450365161
ISBN (печатное издание)978-1-4503-6516-1
DOI
СостояниеОпубликовано - 1 ноя 2018
Событие3rd International Conference on Applications in Information Technology, ICAIT 2018 - Aizu-Wakamatsu, Япония
Продолжительность: 1 ноя 20183 ноя 2018

Серия публикаций

НазваниеACM International Conference Proceeding Series

конференция

конференция3rd International Conference on Applications in Information Technology, ICAIT 2018
Страна/TерриторияЯпония
ГородAizu-Wakamatsu
Период1/11/183/11/18

    Предметные области Scopus

  • Программный продукт
  • Человеко-машинное взаимодействие
  • Компьютерное зрение и распознавание образов
  • Компьютерные сети и коммуникации

ID: 36504871