تتبع الأجسام المتعددة باستخدام برمجة الخطوط الانسيابية

يمكن تحقيق تتبع الأجسام المتعددة من خلال الكشف عن الأجسام في إطارات فردية ثم ربط الاكتشافات عبر الإطارات. يمكن جعل هذا النهج قويًا جدًا تجاه الفشل العرضي في الكشف: إذا لم يتم الكشف عن جسم في إطار ولكنه موجود في الإطارات السابقة واللاحقة، فسيتم إنتاج مسار صحيح على أي حال. على العكس من ذلك، سيتم تجاهل الكشف الكاذب في بعض الإطارات. ومع ذلك، عند التعامل مع مشكلة متعددة الأهداف، تؤدي خطوة الربط إلى مشكلة تحسين صعبة في فضاء جميع أسر العوائق الممكنة. عادةً ما يتم التعامل مع ذلك من خلال أخذ عينات أو بحث جشع بناءً على متغيرات البرمجة الديناميكية، والتي يمكن أن تفوت بسهولة الأمثل العالمي. في هذه الورقة، نظهر أن إعادة صياغة تلك الخطوة كمشكلة تحسين من نوع التدفق المقيد تؤدي إلى مشكلة محدبة يمكن حلها باستخدام تقنيات البرمجة الخطية القياسية. بالإضافة إلى ذلك، فإن هذا النهج الجديد أبسط بكثير من الناحية الرسمية والخوارزمية من التقنيات الموجودة ويعطي نتائج ممتازة على مجموعة بيانات PETS 2009.