Standard

Modification of JPS+ Algorithm for Optimal Pathfinding on Uniform-Cost Grids. / Iakushkin, Oleg; Tazieva, Lilia; Eremin, Alexey S.; Balabanov, Mikhail.

Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018. ed. / Klyuev Vitaly; Pyshkin Evgeny; Natalia Bogach. New York, NY, USA : Association for Computing Machinery, 2018. p. 131-134 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Harvard

Iakushkin, O, Tazieva, L, Eremin, AS & Balabanov, M 2018, Modification of JPS+ Algorithm for Optimal Pathfinding on Uniform-Cost Grids. in K Vitaly, P Evgeny & N Bogach (eds), Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018. ACM International Conference Proceeding Series, Association for Computing Machinery, New York, NY, USA, pp. 131-134, 3rd International Conference on Applications in Information Technology, ICAIT 2018, Aizu-Wakamatsu, Japan, 1/11/18. https://doi.org/10.1145/3274856.3274883

APA

Iakushkin, O., Tazieva, L., Eremin, A. S., & Balabanov, M. (2018). Modification of JPS+ Algorithm for Optimal Pathfinding on Uniform-Cost Grids. In K. Vitaly, P. Evgeny, & N. Bogach (Eds.), Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018 (pp. 131-134). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3274856.3274883

Vancouver

Iakushkin O, Tazieva L, Eremin AS, Balabanov M. Modification of JPS+ Algorithm for Optimal Pathfinding on Uniform-Cost Grids. In Vitaly K, Evgeny P, Bogach N, editors, Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018. New York, NY, USA: Association for Computing Machinery. 2018. p. 131-134. (ACM International Conference Proceeding Series). https://doi.org/10.1145/3274856.3274883

Author

Iakushkin, Oleg ; Tazieva, Lilia ; Eremin, Alexey S. ; Balabanov, Mikhail. / Modification of JPS+ Algorithm for Optimal Pathfinding on Uniform-Cost Grids. Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018. editor / Klyuev Vitaly ; Pyshkin Evgeny ; Natalia Bogach. New York, NY, USA : Association for Computing Machinery, 2018. pp. 131-134 (ACM International Conference Proceeding Series).

BibTeX

@inproceedings{7b73e2b281424f16b1e4d226b57fa7b2,
title = "Modification of JPS+ Algorithm for Optimal Pathfinding on Uniform-Cost Grids",
abstract = "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.",
keywords = "A, Grid, JPS, JPS+, Pathfinding",
author = "Oleg Iakushkin and Lilia Tazieva and Eremin, {Alexey S.} and Mikhail Balabanov",
note = "Publisher Copyright: {\textcopyright} 2018 Association for Computing Machinery.; 3rd International Conference on Applications in Information Technology, ICAIT 2018 ; Conference date: 01-11-2018 Through 03-11-2018",
year = "2018",
month = nov,
day = "1",
doi = "10.1145/3274856.3274883",
language = "English",
isbn = "978-1-4503-6516-1",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",
pages = "131--134",
editor = "Klyuev Vitaly and Pyshkin Evgeny and Natalia Bogach",
booktitle = "Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018",
address = "United States",

}

RIS

TY - GEN

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

AU - Iakushkin, Oleg

AU - Tazieva, Lilia

AU - Eremin, Alexey S.

AU - Balabanov, Mikhail

N1 - Publisher Copyright: © 2018 Association for Computing Machinery.

PY - 2018/11/1

Y1 - 2018/11/1

N2 - 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.

AB - 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.

KW - A

KW - Grid

KW - JPS

KW - JPS+

KW - Pathfinding

UR - http://www.scopus.com/inward/record.url?scp=85058651886&partnerID=8YFLogxK

U2 - 10.1145/3274856.3274883

DO - 10.1145/3274856.3274883

M3 - Conference contribution

SN - 978-1-4503-6516-1

T3 - ACM International Conference Proceeding Series

SP - 131

EP - 134

BT - Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018

A2 - Vitaly, Klyuev

A2 - Evgeny, Pyshkin

A2 - Bogach, Natalia

PB - Association for Computing Machinery

CY - New York, NY, USA

T2 - 3rd International Conference on Applications in Information Technology, ICAIT 2018

Y2 - 1 November 2018 through 3 November 2018

ER -

ID: 36504871