Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
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