Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
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 |
Событие | 3rd International Conference on Applications in Information Technology, ICAIT 2018 - Aizu-Wakamatsu, Япония Продолжительность: 1 ноя 2018 → 3 ноя 2018 |
Название | ACM International Conference Proceeding Series |
---|
конференция | 3rd International Conference on Applications in Information Technology, ICAIT 2018 |
---|---|
Страна/Tерритория | Япония |
Город | Aizu-Wakamatsu |
Период | 1/11/18 → 3/11/18 |
ID: 36504871