Об исследовании эффективности алгоритмов выбора пути в условиях неопределенности. 2. Атлас особых ситуаций и атлас 'неустойчивого доминирования'.
Аннотация:
Приведены результаты исследований алгоритмов выбора пути в условиях неопределенности. Даются классификации алгоритмов выбора пути и структур препятствий. Представлены атласы особых ситуаций и 'неустойчивого доминирования' для алгоритмов выбора пути в условиях неопределенности (постановка 2D). Особая ситуация служит иллюстрацией некоторого типа качественного поведения движущейся точки в случае малой вариации некоторых параметров задачи (например, исходной и целевой точек). 'Неустойчивое доминирование' характеризуется тем, что функция доминирования одного алгоритма над другим меняет знак при малых вариациях параметров задачи.
