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.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018
EditorsKlyuev Vitaly, Pyshkin Evgeny, Natalia Bogach
Place of PublicationNew York, NY, USA
PublisherAssociation for Computing Machinery
Pages131-134
Number of pages4
ISBN (Electronic)9781450365161
ISBN (Print)978-1-4503-6516-1
DOIs
StatePublished - 1 Nov 2018
Event3rd International Conference on Applications in Information Technology, ICAIT 2018 - Aizu-Wakamatsu, Japan
Duration: 1 Nov 20183 Nov 2018

Publication series

NameACM International Conference Proceeding Series

Conference

Conference3rd International Conference on Applications in Information Technology, ICAIT 2018
Country/TerritoryJapan
CityAizu-Wakamatsu
Period1/11/183/11/18

    Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

    Research areas

  • A, Grid, JPS, JPS+, Pathfinding

ID: 36504871