Демо / track-lab

Шари 2, 4, 5, 6 працюють разом

Живий трекер

Сенсор десять разів на секунду сканує поле 1000 на 700 метрів. Цілі перетинають його, шумові комірки спрацьовують, а трекер має скан за сканом вирішувати, що справжнє. Почніть із рецепта, потім налаштуйте самі: кожне налаштування — це вибір між точністю і повнотою, а лічильники показують ціну кожного.

РецептиОдин натиск виставляє налаштування. Рядок під кнопками каже, на що дивитися.Повороти й перетини, виміряні на іншій сторінці
поспішне чи суворе підтвердження

справжня ціль (точка з курсом) детекція на цілі хибна тривога (шумова комірка) попередній трек підтверджений трек на цілі підтверджений хибний трек
минуло
0s
точність детекції
–
повнота детекції
–
підтверджено на цілях
0
хибні треки
0
хибні треки / год
–
медіанний час до підтвердження
–s
активні треки
0+0 попередніх

Що означають лічильники

Точність і повнота детекції — числа за один скан: скільки з точок, що з'явилися, припали на ціль, і скільки з присутніх цілей дали точку. Їх майже повністю задають два повзунки, відношення сигнал/шум і поріг, через замкнену форму праворуч.

Хибні треки на годину — те, що оператор відчуває насправді. Хибна тривога, яка так і не стала треком, нічого не коштує; хибний трек коштує довіри. Це число контролює політика підтвердження, а не детектор.

Час до підтвердження — інший бік того самого компромісу. Суворіша політика підтверджує менше треків на клатері, але й справжні цілі підтверджує пізніше. У продукті це запас часу: секунди, які оператор отримує, поки ціль ще далеко.

Трек вважається хибним, коли менше ніж 80 відсотків поглинутих ним детекцій походять від однієї цілі. За час життя трек може змінити вердикт: той, що почався на клатері, а потім захопив ціль, стає справжнім; той, що перескакує між двома цілями, які перетинаються, стає хибним.

Записані прогони

Натисніть Записати цей прогін, коли прогін устоявся, змініть щось і запишіть знову. Таблиця і є експериментом: те саме зерно, інша політика, порівнюйте останні три стовпці.

#SNRtauклатер/сканполітикаточністьповнотахибні треки/годчас до підтвердженнясекунд

Як це працює за один скан

Кожні 0.1 секунди виконуються ті самі шість кроків. Кожна активна ціль і кожна комірка розрізнення сенсора дає амплітуду: значення комірки з ціллю береться з гауссового розподілу з центром на її амплітуді A = 10^(SNR/20), порожньої комірки — з гауссового розподілу з центром у нулі. Усе, що вище за поріг, стає детекцією з шумом положення 8 метрів. Це весь детектор; саме тому замкнена форма праворуч точно передбачає лічильники.

Кожен трек прогнозує, де він буде (стала швидкість, із шумом процесу q на те, чого модель не знає), і приймає детекції всередині свого стробу — еліпса на рівні 99 відсотків коваріації інновації. Призначення між треками й детекціями розв'язується глобально угорським алгоритмом на від'ємній лог-правдоподібності, тож детекцію ніколи не враховано двічі, а невпевнений трек не може поглинути все довкола.

Призначені детекції оновлюють фільтр Kalman. Непризначені детекції започатковують попередні треки. Кожен попередній трек проходить тест підтвердження: M of N рахує влучання в ковзному вікні; SPRT накопичує логарифм відношення правдоподібності, плюс a·A − A²/2 за кожне влучання, коли враховується амплітуда, і підтверджує трек, коли відношення перетинає ln((1−β)/α), або скидає його, коли воно падає нижче ln(β/(1−α)). Будь-який трек, що пропускає шість сканів поспіль, скидається.

Дві речі, які варто спробувати. Опустіть поріг за низького SNR і подивіться, як розростаються клатер і попередні треки, поки хибні треки на годину повзуть угору; потім зробіть політику суворішою і подивіться, як натомість росте час до підтвердження. Далі вимкніть амплітуду в SPRT: без неї тесту потрібно кілька влучань і він підтверджує повільніше, зате його менше обманює одна сильна шумова комірка.

track-lab · еталонна реалізація цього симулятора на Python лежить у src/tracklab; числа тут дає та сама модель, запущена у вашому браузері.