59219

Автор(ов): 

2

Параметры публикации
Тип публикации: 
Статья в журнале/сборнике
Название: 
Relaxation Methods for Navigation Satellites Set Optimization
ISBN/ISSN: 
0005-1179
DOI: 
10.1134/S0005117920090106
Наименование источника: 
AUTOMATION AND REMOTE CONTROL
Обозначение и номер тома: 
Т. 81, № 9
Город: 
Москва
Издательство: 
Pleiades Publishing, Ltd
Год издания: 
2020
Страницы: 
1711–1721
Аннотация
Convex relaxation methods are commonly used to solve nonconvex mathematical optimization problems. These methods transform the original nonconvex problem in such a way that effective methods of solving convex optimization problems become applicable. Thus, a convex problem giving the approximate solution of the original task can be solved instead of the original computationally complex problem. Presented is the application of semidefinite relaxation to the task of determining the optimal set of Global navigation satellite systems signals that are selected for processing while solving the positioning problem. The need for signals set optimization is due to large number of navigation satellites accessible for the customers on the ground level. This binary optimization problem is hard to solve in real time. Two approaches are proposed to reduce the initial problem to the convex problem allowing the effective solution.
Библиографическая ссылка: 
Рапопорт Л.Б., Тормагов Т.А. Relaxation Methods for Navigation Satellites Set Optimization // AUTOMATION AND REMOTE CONTROL. 2020. Т. 81, № 9. С. 1711–1721.