Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › 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