TAILIEUCHUNG - Một cách đánh giá hiệu suất cho thuật toán đa giả thuyết theo dõi đa mục tiêu

Bài viết đề xuất một phương pháp đánh giá hiệu suất của thuật toán đa giả thuyết theo dõi đa mục tiêu dựa vào xác suất phát hiện các mục tiêu, thể hiện qua các thông số quan trọng như: tỷ lệ tín hiệu trên nhiễu SNR, xác suất phát hiện quỹ đạo, ngưỡng phát hiện mục tiêu. | Một cách đánh giá hiệu suất cho thuật toán đa giả thuyết theo dõi đa mục tiêu Nghiên cứu khoa học công nghệ MỘT CÁCH ĐÁNH GIÁ HIỆU SUẤT CHO THUẬT TOÁN ĐA GIẢ THUYẾT THEO DÕI ĐA MỤC TIÊU Nguyễn Thị Hằng1,*, Nguyễn Văn Hùng2, Nguyễn Thị Hiền1, Lê Thị Hương Giang1 Tóm tắt: Theo dõi mục tiêu là một yêu cầu thiết yếu cho hệ thống giám sát sử dụng một hoặc nhiều cảm biến cùng với các hệ thống máy tính thứ cấp. Theo dõi đa giả thuyết (MHT-Multiple Hypothesis Tracking) là phương pháp thường được sử dụng để giải quyết vấn đề liên kết dữ liệu trong bài toán theo dõi nhiều mục tiêu (MTT- Multiple Target Tracking) hiện đại. Trong bài báo này, chúng tôi đề xuất một phương pháp đánh giá hiệu suất của thuật toán đa giả thuyết theo dõi đa mục tiêu dựa vào xác suất phát hiện các mục tiêu, thể hiện qua các thông số quan trọng như: tỷ lệ tín hiệu trên nhiễu SNR, xác suất phát hiện quỹ đạo, ngưỡng phát hiện mục tiêu. Từ khóa: Thuật toán đa giả thuyết; Theo dõi đa mục tiêu; Quỹ đạo; Ngưỡng phát hiện; Hiệu suất thuật toán. 1. ĐẶT VẤN ĐỀ Thuật toán theo dõi đa giả thuyết (MHT-Multiple Hypothesis Tracking) được giới thiệu lần đầu tiên vào cuối những năm 1970 [7]. Đã có không ít cải tiến nhằm cải thiện thuật toán, nhưng cho đến nay MHT vẫn là một trong những thuật toán quan trọng trong lĩnh vực theo dõi, bám mục tiêu. Việc đánh giá hiệu suất phát hiện quỹ đạo và mật độ báo động giả được thực hiện bằng cách sử dụng các mô hình chuỗi Markov [2]. Trong một hệ thống theo dõi thực tế, đường đi của một quỹ đạo phụ thuộc vào một cơ chế rất phức tạp. Các phân tích tiên nghiệm về hiệu suất theo dõi trong các quỹ đạo chuẩn đã được trình bày trong các tài liệu [4-6]. Tuy nhiên, các kết quả phân tích đạt được chủ yếu dựa trên sự đơn giản hoá các mô hình mục tiêu - cảm biến và các thuật toán. Thuật toán MHT đã được phổ biến kể từ công trình tiên phong của Reid [7] và được ứng dụng trong nhiều mô hình mục tiêu - cảm biến phức tạp [8] đã chỉ ra rằng

• Toán học
• Thuật toán đa giả thuyết
• Theo dõi đa mục tiêu
• Ngưỡng phát hiện
• Hiệu suất thuật toán
• Xác suất phát hiện quỹ đạo