Аннотация:
Работа посвящена решению ряда задач, возникающих в спутниковой навигации и в ее применении к планированию путей колесных роботов. Рассмотрены задачи выбора навигационных спутников для позиционирования и базовых линий для определения относительной ориентации, а также задача построения покрытия заданного ландшафта с препятствиями путями ограниченной кривизны. Получены формализации данных задач в виде полуопределенного программирования и его частного случая — конического программирования второго порядка, методы и алгоритмы их решения с оценками точности.
|
