Дата публикации: 2022

Дата публикации в реестре: 2024-03-01T13:33:11Z

Аннотация:

В статье предложен новый алгоритм отождествления по координатам сопровождаемых траекторий и вновь поступивших отметок при вторичной обработке радиолокационной информации. Наибольшие трудности возникают при отождествлении в плотных группах, то есть когда расстояние между траекториями соизмеримо с ошибками измерения их координат. Обычно применяются известные методы решения задачи о назначениях, например, венгерский алгоритм и ему подобные. Общим недостатком данных методов является быстрое увеличение (пропорционально третьей или четвертой степени количества траекторий) времени решения задачи. Предлагается использовать метод «притяжения» для повышения скорости вычислений. В рассматриваемом алгоритме имитируются «притяжение» всех траекторий ко всем отметкам и взаимное «отталкивание» всех траекторий друг от друга. (Положение траекторий экстраполировано на время локации отметок.) Пошагово имитируется условное «движение» траекторий до заданного сближения с какими-либо отметками. Сравнительное моделирование алгоритма притяжения и венгерского алгоритма для случая равного количества траекторий и отметок показало, что качественные характеристики алгоритмов примерно одинаковы, но время выполнения для алгоритма притяжения растет медленнее, чем для венгерского (пропорционально квадрату количества траекторий). Поэтому при большом их количестве (более 100–300) алгоритм притяжения выполняется значительно быстрее. Очевидно, что при соответствующей корректировке величины и размерностей параметров новый алгоритм может быть использован для решения других задач о назначениях.

Тип: Article