Как я могу иметь дело с диапазоном углов в алгоритме Phi *? - PullRequest
0 голосов
/ 03 октября 2019

Я читаю и пытаюсь понять работу алгоритма Phi *, алгоритм которого находится здесь . Алгоритм

Phi* является расширением алгоритма Basic Theta*. Расширение находится в записи локального предшественника каждой оцененной ячейки. Логично, что этот предшественник является одной из соседних (по определению Basic Theta *) клеток. Этот алгоритм также записывает two angles for each cell. Эти углы определяют диапазон, в котором предшественник можно найти на рисунке ниже. Это свойство алгоритма Phi * позволяет некоторым ограничением вводить динамику робота в расчет алгоритма.

Теперь, как я могу определить эти углы для каждой ячейки? Как я могу иметь дело с диапазоном углов?.

Example Trace of Phi*

...