Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
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 language | English |
---|---|
Title of host publication | Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018 |
Editors | Klyuev Vitaly, Pyshkin Evgeny, Natalia Bogach |
Place of Publication | New York, NY, USA |
Publisher | Association for Computing Machinery |
Pages | 131-134 |
Number of pages | 4 |
ISBN (Electronic) | 9781450365161 |
ISBN (Print) | 978-1-4503-6516-1 |
DOIs | |
State | Published - 1 Nov 2018 |
Event | 3rd International Conference on Applications in Information Technology, ICAIT 2018 - Aizu-Wakamatsu, Japan Duration: 1 Nov 2018 → 3 Nov 2018 |
Name | ACM International Conference Proceeding Series |
---|
Conference | 3rd International Conference on Applications in Information Technology, ICAIT 2018 |
---|---|
Country/Territory | Japan |
City | Aizu-Wakamatsu |
Period | 1/11/18 → 3/11/18 |
ID: 36504871