Modification of JPS+ Algorithm for Optimal Pathfinding on Uniform-Cost Grids

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

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

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

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

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

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

Fingerprint Подробные сведения о темах исследования «Modification of JPS+ Algorithm for Optimal Pathfinding on Uniform-Cost Grids». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать