Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конференции с международным участием. Москва, РУДН, 20–24 апреля 2015 г..
РУДН.
2015.
P. 149-151
МЕТОДЫ И АЛГОРИТМЫ ЭВРИСТИЧЕСКОГО ПОИСКА НА ГРАФАХ ОСОБОЙ СТРУКТУРЫ. АЛГОРИТМ BASIC THETA*
В работе рассматривается эвристический алгоритм поиска пути на графе особого вида Basic Theta*.
METHODS AND ALGORITHMS OF HEURISTIC SEARCH ON GRAPHS. BASIC THETA
Theta*is a variant of A*, that propagates information along grid edges without constraining the paths to grid edges. Theta* is simple, fast and finds short and realistic looking paths.
Authors
Conference proceedings
Publisher
РУДН
Language
Russian
Pages
152-154
Status
Published
Year
2015
Organizations
- 1 Peoples' Friendship University of Russia
Keywords
heuristic search; path planning; path finding; Basic Theta*; Basic Theta *; эвристический поиск; планирование траектории; построение траектории
Share
Other records
FOUNDATIONAL ONTOLOGIES REVIEW
Article
Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конференции с международным участием. Москва, РУДН, 20–24 апреля 2015 г..
РУДН.
2015.
P. 155-157