Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình markov ẩn trong bài to
Luận án tiến sĩ áp dụng lọc Bayes và mô hình MA nâng cao phân tích dữ liệu. Giải pháp tối ưu hiệu suất mô hình học máy.
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
106
Thời gian đọc
16 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- 1. Cơ sở toán học bộ lọc Bayes và ước lượng Bayes chuẩn
- Số trang:
- 106 trang
- Trường:
- Viện Khoa học và Công nghệ Quân sự
- Chuyên ngành:
- Lý thuyết Xác suất và Thống kê Toán học
- Tác giả:
- Nguyễn Thị Hằng
- Năm:
- 2021
Tóm tắt nội dung luận án
I. Cơ sở toán học bộ lọc Bayes và ước lượng Bayes chuẩn
Nghiên cứu tập trung vào bài toán ước lượng trạng thái của hệ thống động học. Nền tảng cốt lõi bắt đầu từ nguyên lý xác suất cổ điển. Phương pháp ước lượng Bayes cung cấp khung toán học vững chắc cho việc cập nhật thông tin liên tục. Dữ liệu quan sát thực tế luôn chứa sai số và nhiễu ngẫu nhiên. Công thức Bayes cho phép dung hòa tri thức ban đầu với dữ liệu đo đạc mới. Quá trình này hình thành nên bộ lọc Bayes tổng quát. Bộ lọc Bayes hoạt động theo chu trình hai bước gồm dự báo và cập nhật. Bước dự báo sử dụng mô hình động học để suy diễn trạng thái tiếp theo. Bước cập nhật hiệu chỉnh phân phối trạng thái dựa trên quan sát đo được. Cấu trúc đệ quy giúp hệ thống tiết kiệm tài nguyên tính toán. Phương pháp này trở thành công cụ đắc lực cho bài toán theo dõi mục tiêu. Toàn bộ quá trình tính toán duy trì tính tối ưu về mặt thống kê. Luận án xây dựng các định lý nền tảng nhằm bảo đảm tính hội tụ của thuật toán.
1.1. Công thức xác suất hậu nghiệm và phân phối tiên nghiệm
Mọi suy luận thống kê trong luận án đều dựa trên phân phối tiên nghiệm. Phân phối này phản ánh tri thức ban đầu về vị trí và vận tốc mục tiêu trước khi có phép đo. Khi cảm biến thu nhận tín hiệu mới, hàm hợp lý được thiết lập. Công thức Bayes kết hợp hai nguồn thông tin để tính xác suất hậu nghiệm. Xác suất hậu nghiệm thể hiện mức độ tin cậy chính xác nhất về trạng thái hiện tại. Việc tính toán chính xác hàm mật độ hậu nghiệm đóng vai trò then chốt trong định vị. Trong nhiều bài toán phi tuyến, phân phối hậu nghiệm không có dạng giải tích đóng. Luận án phân tích sâu các tính chất tiệm cận của phân phối xác suất. Các ước lượng kỳ vọng toán và phương sai sai số được tối thiểu hóa. Sự kết hợp chặt chẽ giữa thông tin quá khứ và hiện tại nâng cao độ tin cậy của quỹ đạo ước lượng.
1.2. Mô hình không gian trạng thái trong xử lý tín hiệu ngẫu nhiên
Không gian trạng thái là công cụ chuẩn mực trong xử lý tín hiệu ngẫu nhiên hiện đại. Mô hình bao gồm phương trình trạng thái và phương trình quan sát. Phương trình trạng thái mô tả quy luật dịch chuyển của đối tượng trong không gian Euclid đa chiều. Nhiễu hệ thống được giả định là quá trình ngẫu nhiên với ma trận hiệp phương sai xác định. Phương trình quan sát mô tả mối liên hệ giữa tín hiệu đo thực tế và trạng thái thực. Tín hiệu đo thường bị biến dạng bởi nhiễu trắng quan sát và các tín hiệu giả mạo. Luận án thiết lập mô hình không gian trạng thái xác suất tổng quát. Cấu trúc mô hình hỗ trợ xử lý linh hoạt trường hợp số lượng mục tiêu thay đổi theo thời gian. Đây là tiền đề toán học để giải quyết bài toán lọc và làm mịn quỹ đạo phức tạp.
II. Ứng dụng bộ lọc Kalman mở rộng xử lý phi tuyến tính
Bộ lọc Kalman truyền thống chỉ áp dụng tối ưu cho các hệ thống tuyến tính với nhiễu Gauss. Trong thực tế hàng hải và phòng không, chuyển động của mục tiêu thường mang tính phi tuyến cao. Bộ lọc Kalman mở rộng được nghiên cứu như một giải pháp dung hòa hiệu quả giữa độ chính xác và chi phí tính toán. Thuật toán tiến hành tuyến tính hóa cục bộ các hàm trạng thái và hàm đo lường phi tuyến bằng khai triển Taylor bậc một. Ma trận Jacobi đóng vai trò trọng tâm trong việc cập nhật ma trận hiệp phương sai sai số. Dù không bảo đảm tính tối ưu tuyệt đối, giải pháp này vận hành rất nhanh trên các hệ thống thời gian thực. Luận án phân tích chi tiết điều kiện ổn định của thuật toán lọc Kalman mở rộng. Các kết quả toán học chứng minh khả năng bám bắt mục tiêu tốt ngay cả khi tín hiệu quan sát bị gián đoạn.
2.1. Cấu trúc tuyến tính hóa của bộ lọc Kalman mở rộng
Thuật toán bắt đầu bằng việc tính toán ma trận Jacobi tại điểm ước lượng hiện tại. Ma trận đạo hàm riêng phản ánh độ dốc của trường véc tơ chuyển động. Quá trình tuyến tính hóa giúp chuyển đổi hệ phương trình phi tuyến về dạng tuyến tính cục bộ. Bước hiệu chỉnh sử dụng độ lệch giữa vector quan sát thực tế và vector dự báo. Ma trận khuếch đại Kalman được tối ưu hóa để giảm thiểu phương sai sai số ước lượng. Hệ thống cập nhật véc tơ trạng thái và ma trận hiệp phương sai sau mỗi chu kỳ đo. Phương pháp này hoạt động ổn định khi độ phi tuyến của hệ thống ở mức vừa phải. Luận án đã chỉ ra giới hạn của phương pháp khi gặp bài toán có độ phi tuyến cực lớn hoặc nhiễu không Gauss. Các giải pháp bổ trợ được đề xuất nhằm ngăn ngừa hiện tượng phân kỳ sai số.
2.2. So sánh với thuật toán lọc hạt particle filter hiện đại
Thuật toán lọc hạt particle filter là phương pháp Monte Carlo tuần tự mạnh mẽ. Phương pháp này xấp xỉ phân phối xác suất hậu nghiệm bằng tập hợp các hạt mẫu có trọng số. Khác với bộ lọc Kalman mở rộng, lọc hạt không yêu cầu giả định tuyến tính hóa hay phân phối chuẩn của nhiễu. Phương pháp xử lý xuất sắc các bài toán có bề mặt xác suất đa đỉnh hoặc bị che khuất nghiêm trọng. Tuy nhiên, lọc hạt đòi hỏi năng lực tính toán rất lớn khi số chiều trạng thái tăng cao. Luận án thực hiện so sánh đối chứng chuyên sâu giữa hai phương pháp trên mô hình theo dõi chuyển động. Kết quả chỉ ra rằng bộ lọc Kalman mở rộng vượt trội về tốc độ tính toán thời gian thực. Trong khi đó, thuật toán lọc hạt mang lại độ chính xác cao hơn ở môi trường có độ nhiễu phức tạp.
III. Mô hình Markov ẩn trong quan sát đa mục tiêu phức tạp
Bài toán quan sát quỹ đạo đa mục tiêu (MTT) đối mặt với thách thức lớn từ hiện tượng che khuất và mục tiêu giả. Mô hình Markov ẩn cung cấp cơ chế biểu diễn xác suất xuất sắc cho cấu trúc dữ liệu không hoàn chỉnh. Trạng thái chuyển động thực sự của mục tiêu đóng vai trò là chuỗi biến ẩn. Các tín hiệu đo từ radar hoặc cảm biến quang điện chính là các biến quan sát phát xạ. Luận án thiết lập không gian trạng thái rời rạc hóa kết hợp với mô hình Markov ẩn. Cấu trúc này mô hình hóa chính xác xác suất xuất hiện, chuyển dịch và biến mất của từng mục tiêu. Ma trận chuyển trạng thái phản ánh quy luật cơ động trong không gian. Ma trận quan sát mô tả xác suất phát hiện cũng như tỷ lệ cảnh báo giả. Mô hình giúp hệ thống duy trì theo dõi quỹ đạo liền mạch trong điều kiện mất dấu tạm thời.
3.1. Thiết lập bài toán MTT cùng mô hình tự hồi quy ma
Mô hình toán học của bài toán MTT đòi hỏi sự kết hợp chặt chẽ giữa động lực học và thống kê. Nhiễu môi trường và sai số cảm biến thường mang tính tương quan theo chuỗi thời gian. Luận án ứng dụng mô hình tự hồi quy ma để biểu diễn quy luật ngẫu nhiên của sai số hệ thống. Cấu trúc mô hình tự hồi quy ma giúp lọc sạch nhiễu màu trước khi đưa vào bước ước lượng trạng thái. Quá trình Poisson được sử dụng để mô phỏng sự xuất hiện ngẫu nhiên của các mục tiêu mới và xung giả. Sự kết hợp này tạo nên một hệ thống mô tả toán học toàn diện và thực tế. Các phương trình vi phân ngẫu nhiên được giải quyết thông qua kỹ thuật xấp xỉ rời rạc. Mô hình bảo đảm tính nhất quán toán học và khả năng áp dụng cao trong thực tiễn tác chiến.
3.2. Tối ưu hóa thuật toán Viterbi và thuật toán tiến
Thuật toán tiến đóng vai trò then chốt trong việc tính toán xác suất quan sát tích lũy của toàn bộ chuỗi dữ liệu. Thuật toán Viterbi được ứng dụng để tìm kiếm chuỗi trạng thái ẩn có độ tin cậy cao nhất. Luận án cải tiến thuật toán Viterbi truyền thống nhằm giảm độ phức tạp thuật toán từ hàm mũ xuống hàm đa thức. Thuật toán cải tiến phân tách bài toán tối ưu toàn cục thành các bài toán con tối ưu từng bước. Cấu trúc quy hoạch động cho phép loại bỏ sớm các nhánh quỹ đạo có xác suất cực thấp. Nhờ đó, thời gian xử lý dữ liệu giảm đáng kể mà vẫn bảo toàn độ chính xác của đường bay ước lượng. Thuật toán đáp ứng tốt yêu cầu xử lý dữ liệu luồng tốc độ cao từ các đài quan sát hiện đại.
IV. Phương pháp chuỗi Markov Monte Carlo liên kết dữ liệu
Liên kết dữ liệu là bài toán khó nhất trong theo dõi đa mục tiêu khi xuất hiện nhiều tín hiệu gây nhiễu đồng thời. Mục tiêu chính là ghép nối chính xác từng tín hiệu đo với đúng quỹ đạo tương ứng. Phương pháp chuỗi Markov Monte Carlo mở ra hướng tiếp cận xác suất tối ưu để giải quyết không gian tìm kiếm bùng nổ tổ hợp. Thuật toán tạo ra chuỗi mẫu trạng thái liên kết hội tụ về phân phối hậu nghiệm mục tiêu. Nhờ kỹ thuật lấy mẫu thích nghi, hệ thống tránh được việc duyệt vét cạn toàn bộ các trường hợp ghép nối. Luận án phát triển khái niệm chiến lược tối ưu từng bước và chiến lược K-tối ưu. Các chiến lược này bảo đảm tìm ra cấu hình liên kết mục tiêu gần với tối ưu toàn cục nhất. Phương pháp duy trì tính ổn định cao ngay cả trong môi trường có mật độ mục tiêu dày đặc.
4.1. Thuật toán phân tích chuỗi Markov Monte Carlo tối ưu
Thuật toán phân tích sử dụng cơ chế lấy mẫu Metropolis-Hastings trên không gian hoán vị liên kết. Mỗi bước lặp đề xuất một cấu hình ghép nối mới giữa phép đo và vệt quỹ đạo. Tỷ lệ chấp nhận mẫu được tính toán dựa trên tỷ số hợp lý thống kê Bayes. Quá trình dịch chuyển chuỗi Markov được thiết kế bảo đảm tính công thái học và tính bất khả quy. Kỹ thuật này giúp thuật toán vượt qua các cực trị địa phương để tìm đến vùng xác suất cao nhất. Luận án chứng minh sự tồn tại và tính duy nhất của phân phối dừng cho chuỗi trạng thái liên kết. Giải thuật cho phép xử lý hiệu quả các tình huống mục tiêu cơ động đột ngột hoặc giao cắt nhau trên màn hình radar. Tỷ lệ ghép nối sai giảm rõ rệt so với các giải thuật gán lân cận gần nhất cổ điển.
4.2. Đánh giá hiệu năng và độ chính xác quỹ đạo mục tiêu
Hiệu năng của toàn bộ hệ thống được kiểm chứng qua hàng loạt kịch bản mô phỏng số chi tiết. Các chỉ số đánh giá bao gồm sai số bình phương trung bình vị trí, tỷ lệ duy trì quỹ đạo đúng và thời gian tính toán. Kết quả thực nghiệm khẳng định sự kết hợp giữa mô hình Markov ẩn và kỹ thuật Bayes mang lại độ chính xác vượt trội. Ngay cả khi tỷ lệ che khuất mục tiêu lên tới ba mươi phần trăm, hệ thống vẫn duy trì bám bắt liên tục. Các mục tiêu giả bị loại bỏ hiệu quả nhờ thuật toán lọc thống kê nhiều lớp. Thời gian thực thi đáp ứng chuẩn thời gian thực trên các nền tảng máy tính thông dụng. Luận án cung cấp cơ sở khoa học tin cậy cho việc phát triển các phần mềm chỉ huy và điều khiển giám sát bầu trời thế hệ mới.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (106 trang)Nội dung chính
Tổng quan về luận án
Luận án tiến sĩ toán học với đề tài "Ứng dụng phương pháp lọc Bayes và mô hình Markov ẩn trong bài toán quan sát quỹ đạo đa mục tiêu" (Chuyên ngành: Lý thuyết xác suất và thống kê toán học, Mã số: 9 46 01 06) do nghiên cứu sinh Nguyễn Thị Hằng thực hiện dưới sự hướng dẫn khoa học của TS. Trịnh Quốc Anh và TS. Nguyễn Văn Hùng tại Viện Khoa học và Công nghệ quân sự - Bộ Quốc phòng (2021). Công trình giải quyết bài toán quan sát quỹ đạo đa mục tiêu (Multiple Target Tracking - MTT), một cấu phần then chốt trong các hệ thống giám sát không lưu, phòng thủ tên lửa, điều khiển bay tự hành và an ninh quốc phòng hiện đại.
Khoảng trống nghiên cứu (research gap) cốt lõi xuất phát từ hạn chế của các phương pháp ước lượng tuần tự Bayes (Bayesian Sequential Estimation - BSE) kinh điển: khi các mục tiêu di chuyển quá gần nhau trong không gian trạng thái $R^{n_x}$, vượt quá giới hạn phân giải của cảm biến (sensor), hiện tượng che khuất (target occlusion) xảy ra khiến hai hay nhiều mục tiêu có cùng một dữ liệu quan sát $Y_t^k \equiv Y_t^l \equiv Y_t^X$. Hiện tượng này làm các thuật toán liên kết dữ liệu truyền thống bị phá vỡ, dẫn đến mất dấu quỹ đạo (track loss). Đồng thời, việc nhận dạng và ước lượng số lượng của một lớp con mục tiêu đặc thù ẩn tàng trong tổng số mục tiêu quan sát chưa có lời giải toán học tối ưu.
Luận án đặt ra hai câu hỏi nghiên cứu và giả thuyết tương ứng:
- RQ1: Làm thế nào để thiết lập cơ chế liên kết dữ liệu đệ quy giải quyết triệt để hiện tượng che khuất mà vẫn đảm bảo tính tối ưu Bayes?
- H1: Tồn tại một hệ thống ánh xạ đệ quy tích hợp lịch sử vết cho phép xây dựng chiến lược $K(\varepsilon)$-tối ưu, khống chế ma trận hiệp phương sai sai số ước lượng $P(t|t) \le \varepsilon$ với mọi $\varepsilon > 0$.
- RQ2: Làm thế nào để ước lượng chính xác số lượng mục tiêu thuộc lớp quan tâm khi chúng biến thiên ngẫu nhiên theo thời gian?
- H2: Mô hình Markov ẩn (HMM) không thuần nhất với thuật toán Viterbi cải tiến có thể giải mã chính xác chuỗi trạng thái ẩn của lớp mục tiêu chuyên biệt trong môi trường nhiễu ngẫu nhiên.
Phạm vi nghiên cứu được xác lập trên không gian trạng thái $R^{n_x}$ đóng và giới nội, không gian quan sát $R^{n_y}$, khoảng thời gian rời rạc $t \in [0, T]$, với số lượng mục tiêu thực $M_t(\omega)$ và báo động giả $G_t(\omega)$ biến thiên theo các quá trình ngẫu nhiên Poisson và Markov.
Literature Review và Positioning
Nghiên cứu MTT bắt nguồn từ lý thuyết lọc tối ưu tuyến tính của Norbert Wiener (1950) và bước ngoặt lọc đệ quy của Rudolf E. Kalman (1960), Kalman-Bucy (1961). Trong lĩnh vực liên kết dữ liệu (Data Association - DA), ba trường phái kinh điển định hình lý thuyết hiện đại:
- Trường phái lân cận gần nhất toàn cục (GNN): Đại diện bởi Blackman (1986), tối ưu hóa bài toán gán 1-1 tại từng bước nhưng kém bền vững khi mật độ nhiễu cao.
- Trường phái liên kết đa giả thiết (MHT): Do Donald B. Reid (1979) khởi xướng, duy trì cây giả thiết qua thời gian, giải quyết tốt nhập nhằng nhưng bùng nổ tổ hợp tính toán ($NP$-hard).
- Trường phái liên kết dữ liệu xác suất đồng thời (JPDA): Do Yaakov Bar-Shalom (1975, 1980) phát triển, tính toán xác suất kết hợp cận biên cho tất cả quan sát và mục tiêu, được mở rộng thành NNJPDA và ứng dụng rộng rãi.
┌──────────────────────────────────────────────┐
│ Lý thuyết Lọc Tối ưu & Thống kê Bayes │
│ Wiener (1950) ──► Kalman (1960) / EKF │
└──────────────────────┬───────────────────────┘
│
┌─────────────────────────────────┼─────────────────────────────────┐
▼ ▼ ▼
┌──────────────────┐ ┌──────────────────┐ ┌──────────────────┐
│ Trường phái │ │ Trường phái │ │ Trường phái │
│ GNN (1986) │ │ MHT (1979) │ │ JPDA / Bar-Shalom│
│ Gán 1-1 cục bộ │ │ Cây đa giả thiết │ │ Xác suất đồng │
│ Kém bền khi │ │ Bùng nổ tổ hợp │ │ thời cận biên │
│ nhiễu cao │ │ tính toán │ │ │
└────────┬─────────┘ └────────┬─────────┘ └────────┬─────────┘
│ │ │
└────────────────────────────────┼────────────────────────────────┘
│
▼
┌────────────────────────────────────────┐
│ HẠN CHẾ CHUNG: MẤT DẤU KHI BỊ CHE KHUẤT│
│ (Khi Y_t^k = Y_t^l do cảm biến tới hạn)│
└───────────────────┬────────────────────┘
│
▼
┌────────────────────────────────────────┐
│ ĐÓNG GÓP ĐỘT PHÁ CỦA LUẬN ÁN │
│ 1. Ánh xạ đệ quy L[ti, tf] + K(ε)-tối ưu│
│ 2. HMM Không thuần nhất + Viterbi mở │
│ rộng cho lớp mục tiêu ẩn chuyên biệt│
└────────────────────────────────────────┘
Trong thực tế quốc tế, hệ thống radar cảnh báo sớm Cobra Dane và hệ thống radar mảng pha cảnh báo sớm (UEWR) thuộc mạng lưới phòng thủ tên lửa Hoa Kỳ sử dụng MHT kết hợp lọc Kalman mở rộng (EKF); trong khi hệ thống radar trên biển Sea Based X-band Radar (SBX) của Hải quân Mỹ và radar phòng thủ THAAD áp dụng NNJPDA/JPDA kết hợp EKF. Hệ thống giám sát không lưu ASDE-X sử dụng JPDA để điều hành bề mặt sân bay.
Mặc dù vậy, các hệ thống trên đều bộc lộ điểm yếu khi gặp hiện tượng che khuất quang học/radar hoặc khi mục tiêu di chuyển thành cụm dày đặc. Luận án định vị chính xác khoảng trống này: thiết lập khung toán học cho phép ánh xạ 1-nhiều và nhiều-1 thông qua cấu trúc dây chuyền liên kết dữ liệu đệ quy, đồng thời tích hợp HMM không thuần nhất để lọc phân lớp mục tiêu.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mở rộng nền tảng thống kê Bayes và lý thuyết quá trình ngẫu nhiên qua các đóng góp đột phá:
- Mở rộng lý thuyết ước lượng đệ quy Bayes: Thiết lập mô hình không gian trạng thái tổng quát $X_{t+1}^k = F_k(X_t^k) + V_t^k$ và mô hình quan sát $Y_t = G(X_t) + W_t$. Luận án chứng minh định lý về sự tồn tại của chiến lược tối ưu từng bước theo nghĩa cực đại hóa xác suất hậu nghiệm $P(X_t | Y_{1:t})$ trong điều kiện dữ liệu quan sát bị suy biến do che khuất.
- Hình thành khái niệm $T$-chiến lược và $K(\varepsilon)$-tối ưu: Đưa ra mệnh đề toán học xác lập rằng với mọi ngưỡng sai số $\varepsilon > 0$, luôn tồn tại thuật toán xây dựng hệ thống ánh xạ liên kết dữ liệu đệ quy sao cho ma trận hiệp phương sai ước lượng trạng thái của lọc Kalman thỏa mãn: $$P(t|t) = \mathbb{E}\left{(X_t - \hat{X}_t)(X_t - \hat{X}_t)^T \big| Z_t\right} \le \varepsilon$$
- Mở rộng lý thuyết Mô hình Markov ẩn (HMM): Mở rộng cấu trúc HMM truyền thống từ dạng thuần nhất sang dạng không thuần nhất với ma trận xác suất chuyển trạng thái phụ thuộc thời gian $A(k) = [a_{ij}(k)]_{1 \le i,j \le M}$, chứng minh tính hội tụ của thuật toán tối ưu chuỗi trạng thái ẩn.
Khung phân tích độc đáo
Khung phân tích của luận án tích hợp chặt chẽ ba trụ cột toán học:
- Lý thuyết lọc đệ quy Bayes & Lọc Kalman/EKF: Đảm bảo tính toán đệ quy hai bước: Dự báo qua phương trình Chapman-Kolmogorov và Hiệu chỉnh qua cập nhật hàm hợp lý.
- Lý thuyết quá trình ngẫu nhiên Poisson & Markov: Mô hình hóa sự xuất hiện ngẫu nhiên của mục tiêu mới theo quá trình điểm Poisson không gian với tham số $\lambda \cdot \mu(A)$, xác suất sống sót $p_k \in (0, 1)$ và xác suất báo động giả $q \in (0, 1)$.
- Cấu trúc tô-pô dây chuyền dữ liệu ảnh (Image Data Chains): Ký hiệu $L[t_i, t_f]$ với tập đỉnh $DL_l[t^-, Y_{t_i}]$, phản ánh toàn bộ quỹ đạo quá khứ và đóng vai trò tập nguồn cho hệ thống ánh xạ $f_{t+1}: \mathcal{M}[Y(t)] \to Y(t+1)$.
HỆ THỐNG ĐIỀU KIỆN BIÊN & KHÔNG GIAN
Miền quan sát R ⊂ R^nx (đóng, giới nội)
Khoảng thời gian rời rạc t ∈ [0, T]
│
┌──────────────────────────┴──────────────────────────┐
▼ ▼
┌───────────────────────────────┐ ┌───────────────────────────────┐
│ CHƯƠNG 2: MÔ HÌNH MTT │ │ CHƯƠNG 3: MÔ HÌNH HMM │
│ CÓ HIỆN TƯỢNG CHE KHUẤT │ │ CHO LỚP MỤC TIÊU ẨN M │
├───────────────────────────────┤ ├───────────────────────────────┤
│ • Mô hình: │ │ • Không gian trạng thái S, │
│ X_{t+1}^k = F_k(X_t^k)+V_t^k│ │ quan sát V │
│ Y_t = G(X_t) + W_t │ │ • Ma trận chuyển biến thiên: │
│ • Quá trình xuất hiện Poisson │ │ A(k) = [a_{ij}(k)] │
│ • Cấu trúc dây chuyền dữ liệu │ │ • Xác suất phát xạ b_j(O_k) │
│ ảnh L[t_i, t_f] │ │ • Thuật toán Tiến không │
│ • Hệ thống ánh xạ f_{t+1} │ │ thuần nhất │
│ • Chứng minh T-chiến lược │ │ • Thuật toán Viterbi cải tiến │
│ • Chiến lược K(ε)-tối ưu: │ │ giải mã chuỗi trạng thái ẩn │
│ P(t|t) ≤ ε │ │ q_1, q_2, ..., q_T │
└───────────────┬───────────────┘ └───────────────┬───────────────┘
│ │
└──────────────────────┬──────────────────────┘
│
▼
ƯỚC LƯỢNG QUỸ ĐẠO & SỐ LƯỢNG CHÍNH XÁC
(Triệt tiêu mất vết - Tối ưu hóa tính toán)
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu đứng trên lập trường nhận thức luận của chủ nghĩa thực chứng diễn dịch (positivism/deductivism), phát triển từ các tiên đề xác suất hiện đại (Kolmogorov) đến việc xây dựng mô hình toán học giải tích và thuật toán số học có khả năng kiểm chứng. Thiết kế nghiên cứu đa tầng bao gồm:
- Tầng 1 (Vật lý - Động lực học): Mô hình hóa trạng thái $X_t \in \mathbb{R}^{n_x}$ bao gồm vector vị trí, vận tốc, gia tốc và vector đo lường $Y_t \in \mathbb{R}^{n_y}$ (khoảng cách, góc tà, góc phương vị, vận tốc Doppler).
- Tầng 2 (Xác suất - Thống kê): Xây dựng không gian xác suất $(\Omega, \mathcal{F}, P)$, mô hình hóa nhiễu hệ thống $V_t^k \sim \mathcal{N}(0, Q_k)$ và nhiễu đo lường $W_t \sim \mathcal{N}(0, R)$ độc lập.
- Tầng 3 (Thuật toán - Tối ưu): Thiết kế cấu trúc ánh xạ đệ quy và sơ đồ tính toán song song trên lưới thời gian rời rạc.
Quy trình nghiên cứu rigorous
Quy trình nghiên cứu tuân thủ chặt chẽ các bước suy diễn toán học:
- Thiết lập tiên đề và mô hình toán học tổng quát: Ràng buộc miền quan sát $R$ đóng, giới nội theo metric Euclid $d(x, y) = \sqrt{\sum_{i=1}^{n_x} (x_i - y_i)^2}$, các mục tiêu có thể tích dương và vận tốc bị chặn.
- Xây dựng lý thuyết ánh xạ liên kết dữ liệu đệ quy: Tại thời điểm $t+1$, tập hợp các dây chuyền ảnh $\mathcal{M}[Y(t)]$ được ánh xạ sang $Y(t+1)$ thông qua ánh xạ $f_{t+1}$. Khi xảy ra che khuất, nghịch ảnh $(f_t)^{-1}(Y_t^X)$ bảo toàn toàn bộ các nhánh quỹ đạo thành phần mà không làm suy biến cây dữ liệu.
- Triangulation phương pháp luận: Kết hợp giải tích ngẫu nhiên, phương pháp quy hoạch động (Dynamic Programming), và kỹ thuật tuyến tính hóa chuỗi Taylor bậc một (Jacobian $\nabla F_k, \nabla G$).
- Chứng minh tính đúng đắn và độ tin cậy: Tính toán xác suất tin cậy của thuật toán qua các bổ đề giải tích ma trận và tiêu chuẩn ổn định Lyapunov cho phương trình sai số Riccati.
Data và phân tích
Phân tích số liệu và mô phỏng được thực hiện trên môi trường tính toán khoa học MATLAB với các tham số mô phỏng:
- Kích thước không gian trạng thái $n_x = 4$ (tọa độ $x, y$ và vận tốc $v_x, v_y$), không gian quan sát $n_y = 2$ (tọa độ vị trí quan sát).
- Cường độ xuất hiện mục tiêu ngẫu nhiên $\lambda = 0.2 - 0.5$ mục tiêu/chu kỳ quét; xác suất báo động giả $q = 0.05 - 0.15$; xác suất phát hiện mục tiêu $p_k = 0.95$.
- Kỹ thuật phân tích nâng cao: Lọc Kalman mở rộng (EKF) giải hệ phương trình vi phân trạng thái; Lưới tính biến tiến (Forward trellis lattice) cho HMM không thuần nhất với số trạng thái $|S| = M$.
- Kiểm tra tính vững (Robustness checks): Đánh giá độ nhạy của thuật toán dưới các điều kiện ma trận nhiễu $Q_k, R$ thay đổi từ $10^{-3}$ đến $10^2$, đảm bảo sai số $P(t|t)$ luôn hội tụ dưới ngưỡng $\varepsilon$.
Phát hiện đột phá và implications
Những phát hiện then chốt
Luận án công bố bốn phát hiện cốt lõi:
- Khắc phục triệt để hiện tượng mất dấu khi mục tiêu bị che khuất:
"Trong thực tế, khi các mục tiêu di chuyển rất gần nhau do khả năng phân giải của các Sensor (cảm biến) bị giới hạn dẫn đến các mục tiêu đó không thể phân biệt được... Hiện tượng đó chúng tôi gọi là hiện tượng mục tiêu bị che khuất." Bằng việc sử dụng hệ thống ánh xạ đệ quy và dây chuyền dữ liệu ảnh $L[t_i, t_f]$, thuật toán duy trì tính liên tục của quỹ đạo với độ chính xác liên kết đạt xấp xỉ 100% tại điểm kỳ dị phân giải, vượt trội so với sự đứt gãy của JPDA cổ điển.
- Chứng minh sự tồn tại của chiến lược tối ưu từng bước theo nghĩa Bayes:
"Phương pháp toán học phổ biến để giải bài toán MTT là phương pháp ước lượng tuần tự Bayes (BSE – Bayesian Sequential Estimation). Phương pháp này về bản chất là cập nhật một cách đệ quy hàm phân phối hậu nghiệm các trạng thái của mục tiêu..." Luận án chứng minh toán học chặt chẽ rằng không gian các chiến lược liên kết dữ liệu đệ quy luôn chứa ít nhất một chiến lược cực đại hóa hàm hợp lý hậu nghiệm tại mỗi bước thời gian $t$.
- Xây dựng thành công thuật toán tìm chiến lược $K(\varepsilon)$-tối ưu:
"Khi dùng dữ liệu quan sát của dây chuyền dữ liệu ảnh, theo phương pháp ước lượng của lọc Kalman để ước lượng quỹ đạo của mục tiêu thì phương sai $P(t|t)$ không vượt quá $\varepsilon$ (bé tùy ý cho trước) với mọi $t$ và đối với mọi quỹ đạo của mọi mục tiêu được quan tâm trong bài toán MTT." Đây là đóng góp định lượng quan trọng nhất, cho phép cài đặt ngưỡng sai số tiền định cho các hệ thống phần cứng điều khiển.
- Mở rộng thuật toán Viterbi cho HMM không thuần nhất: Xây dựng ma trận chuyển phụ thuộc bước $A(k)$ và thuật toán quy hoạch động cải tiến, giải quyết chính xác bài toán xác định số lượng mục tiêu trong lớp con quan tâm $\mathcal{M} \subset \mathcal{Z}^+$.
| Tiêu chí so sánh | Thuật toán JPDA cổ điển (Bar-Shalom) | Thuật toán MHT kinh điển (Reid) | Giải pháp của Luận án (Nguyễn Thị Hằng) |
|---|---|---|---|
| Xử lý che khuất ($Y_t^k \equiv Y_t^l$) | Mất dấu hoặc gộp nhầm vết | Tăng vọt số nhánh giả thiết, nghẽn tính toán | Ánh xạ đệ quy bảo toàn vết qua dây chuyền ảnh |
| Khống chế sai số ước lượng | Không cam kết chặn trên ma trận $P(t|t)$ | Tiệm cận tối ưu nhưng phức tạp | Đảm bảo chiến lược $K(\varepsilon)$-tối ưu ($P(t|t) \le \varepsilon$) |
| Phân lớp mục tiêu ẩn chuyên biệt | Không hỗ trợ | Phải mô hình hóa toàn bộ mục tiêu | Mô hình HMM không thuần nhất + Viterbi cải tiến |
| Độ phức tạp tính toán | Trung bình ($\mathcal{O}(M^3)$) | Cực lớn (Số mũ $\mathcal{O}(e^M)$) | Tuyến tính theo thời gian nhờ đệ quy từng bước |
Implications đa chiều
- Về mặt lý thuyết: Bổ sung vào kho tàng Lý thuyết xác suất và Thống kê toán học cấu trúc ánh xạ ngẫu nhiên đệ quy trên không gian chuỗi thời gian, hoàn thiện lý thuyết HMM không thuần nhất.
- Về mặt phương pháp luận: Cung cấp khung thuật toán mẫu có thể áp dụng cho các bài toán lọc ngược (inverse problems), thị giác máy tính (computer vision), và xử lý tín hiệu y sinh (EEG, fMRI).
- Về mặt thực tiễn và quốc phòng: Làm chủ hoàn toàn thuật toán lõi, phá vỡ thế phụ thuộc vào các hệ thống "hộp đen" nhập khẩu (như phiên bản thương mại của S-400 hay radar cảnh giới), cho phép nâng cấp trực tiếp phần mềm điều khiển cho các đài radar giám sát bờ biển, radar phòng không quốc gia.
Limitations và Future Research
Luận án thẳng thắn chỉ ra các giới hạn nghiên cứu:
- Giả định phân phối nhiễu Gauss: Mô hình lọc Kalman và EKF vẫn phụ thuộc vào giả định nhiễu trắng cộng tính có phân phối chuẩn. Khi môi trường tác chiến điện tử có nhiễu phi Gauss nặng (non-Gaussian heavy-tailed noise), hiệu năng ước lượng có thể bị suy giảm.
- Chi phí tính toán khi số lượng mục tiêu bùng nổ: Dù đã giảm tải so với MHT, cấu trúc ánh xạ dây chuyền ảnh vẫn đòi hỏi dung lượng bộ nhớ động lớn khi số lượng mục tiêu $M_t$ vượt quá hàng trăm đối tượng trong không gian hẹp.
- Rời rạc hóa thời gian cố định: Khoảng thời gian $\Delta T_k = t_k - t_{k-1}$ được giả định là hằng số đều, chưa xét đến trường hợp cảm biến quét bất đồng bộ (asynchronous multi-sensor sampling).
Chương trình nghiên cứu tương lai (Future Agenda):
- Phát triển thuật toán lọc hạt (Particle Filter / Sequential Monte Carlo) phi tuyến phi Gauss trên nền tảng ánh xạ đệ quy che khuất.
- Mở rộng mô hình sang bài toán hợp nhất dữ liệu đa cảm biến không đồng bộ (Distributed Asynchronous Multi-Sensor Fusion).
- Nhúng thuật toán lên chip xử lý chuyên dụng FPGA/DSP để tối ưu hóa tốc độ xử lý thời gian thực microsecond.
Tác động và ảnh hưởng
Công trình tạo ra tác động sâu rộng trên nhiều bình diện:
- Học thuật: Đặt nền móng cho các nghiên cứu tiếp theo về quá trình ngẫu nhiên ứng dụng trong kỹ thuật quân sự tại Việt Nam, mở ra tiềm năng trích dẫn cao trong các tạp chí toán học ứng dụng và điều khiển học.
- Công nghiệp Quốc phòng: Cung cấp tài liệu thiết kế giải thuật chi tiết cho các viện nghiên cứu thuộc Bộ Quốc phòng, phục vụ trực tiếp chương trình hiện đại hóa vũ khí công nghệ cao, tự chủ thiết kế hệ thống điều khiển hỏa lực.
- Dân sự & Kinh tế: Ứng dụng nâng cấp hệ thống quản lý không lưu dân dụng tại các sân bay quốc tế lớn, tối ưu hóa hệ thống camera giao thông thông minh (ITS) nhận diện phương tiện trong điều kiện ùn tắc mật độ cao.
Đối tượng hưởng lợi
- Nghiên cứu sinh và Giảng viên Toán ứng dụng: Tiếp cận phương pháp chứng minh sự tồn tại của chiến lược tối ưu đệ quy và cấu trúc giải tích của HMM không thuần nhất.
- Kỹ sư R&D Hệ thống Radar & Tác chiến điện tử: Sở hữu bộ thuật toán chi tiết, có mã giả và sơ đồ khối logic để cài đặt trực tiếp vào hệ thống xử lý tín hiệu số.
- Nhà hoạch định chính sách an ninh - quốc phòng: Có luận cứ khoa học vững chắc về khả năng tự chủ công nghệ thuật toán trong nước, giảm thiểu chi phí nhập khẩu giải pháp nước ngoài.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và nó mở rộng lý thuyết nào?
Đóng góp độc đáo nhất là việc xây dựng hệ thống ánh xạ đệ quy trên dây chuyền dữ liệu ảnh $L[t_i, t_f]$ và chứng minh sự tồn tại của chiến lược $K(\varepsilon)$-tối ưu. Kết quả này mở rộng trực tiếp Lý thuyết ước lượng tuần tự Bayes (BSE) và Lý thuyết lọc tối ưu Kalman, giải quyết được bài toán kỳ dị khi xảy ra hiện tượng mục tiêu bị che khuất ($Y_t^k \equiv Y_t^l$) mà các lý thuyết của Bar-Shalom (JPDA) và Reid (MHT) chưa xử lý trọn vẹn.
2. Điểm cải tiến phương pháp luận so với các nghiên cứu quốc tế tiền nhiệm?
So với thuật toán JPDA (dễ mất dấu khi che khuất) và thuật toán MHT (bùng nổ tổ hợp), phương pháp của luận án:
- Sử dụng nghịch ảnh $(f_t)^{-1}$ lưu giữ toàn bộ lịch sử vết, giúp phân tách chính xác quỹ đạo ngay sau khi các mục tiêu tách rời nhau.
- Thay thế xích Markov thuần nhất bằng HMM không thuần nhất $A(k) = [a_{ij}(k)]$, giúp phản ánh chính xác động học thực tế của các mục tiêu cơ động cao.
3. Phát hiện bất ngờ nhất từ mô hình toán học là gì?
Phát hiện bất ngờ nhất là việc chứng minh được rằng ma trận hiệp phương sai sai số ước lượng $P(t|t)$ của lọc Kalman vẫn có thể bị chặn trên bởi một số $\varepsilon > 0$ bé tùy ý, ngay cả khi dữ liệu quan sát tại một số bước thời gian bị suy biến hoàn toàn do hiện tượng che khuất, miễn là chuỗi ánh xạ thỏa mãn điều kiện $T$-chiến lược đệ quy.
4. Luận án có cung cấp giao thức tái lập (Replication Protocol) không?
Có. Luận án cung cấp đầy đủ các sơ đồ khối logic toán học:
- Sơ đồ cài đặt thuật toán tìm $T$-chiến lược (Hình 2.3).
- Sơ đồ cài đặt thuật toán tìm chiến lược "$K(\varepsilon)$-tối ưu" (Hình 2.4).
- Lưới tính biến tiến (Forward trellis lattice) và thuật toán Viterbi cải tiến (Hình 3.1, Mục 3.4), cho phép lập trình tái lập hoàn toàn trên các ngôn ngữ C++/MATLAB/Python.
5. Lộ trình phát triển nghiên cứu 10 năm tiếp theo được định hình ra sao?
Lộ trình 10 năm tập trung vào 3 giai đoạn:
- Năm 1-3: Tích hợp thuật toán lọc hạt thích nghi (Adaptive Particle Filter) xử lý nhiễu phi Gauss.
- Năm 4-6: Mở rộng mô hình cho mạng lưới cảm biến không đồng nhất phân tán (Heterogeneous Distributed Sensor Networks).
- Năm 7-10: Tích hợp trí tuệ nhân tạo (Deep Reinforcement Learning) để tự động hóa việc nhận dạng và phân lớp mục tiêu ẩn trong môi trường tác chiến điện tử phức tạp.
Kết luận
- Luận án đã giải quyết thành công bài toán quan sát quỹ đạo đa mục tiêu (MTT) tổng quát trong điều kiện có hiện tượng mục tiêu bị che khuất, khắc phục triệt để tình trạng mất dấu vết của các thuật toán truyền thống.
- Đề xuất phương pháp liên kết dữ liệu mới dựa trên hệ thống ánh xạ xác định đệ quy và chứng minh toán học chặt chẽ sự tồn tại của chiến lược tối ưu từng bước theo nghĩa Bayes.
- Thiết lập định lý và thuật toán xây dựng chiến lược $K(\varepsilon)$-tối ưu, đảm bảo ma trận hiệp phương sai sai số ước lượng luôn nằm dưới ngưỡng $\varepsilon$ tiền định.
- Mở rộng thành công lý thuyết Mô hình Markov ẩn cho trường hợp không thuần nhất, phát triển thuật toán Tiến và thuật toán Viterbi cải tiến để ước lượng chính xác số lượng mục tiêu của lớp con quan tâm.
- Tạo bước đột phá phương pháp luận kết hợp giữa Giải tích ngẫu nhiên, Thống kê Bayes và Quy hoạch động, cung cấp giải pháp thuật toán tự chủ có giá trị ứng dụng đặc biệt cao trong an ninh quốc phòng và giám sát không lưu quốc gia.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộBỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC VÀ CÔNG NGHỆ QUÂN SỰ NGUYỄN THỊ HẰNG ỨNG DỤNG PHƯƠNG PHÁP LỌC BAYES VÀ MÔ HÌNH MARKOV ẨN TRONG BÀI TOÁN QUAN SÁT QUỸ ĐẠO ĐA MỤC TIÊU LUẬN ÁN TIẾN SĨ TOÁN HỌC Hà Nội – 2021 luan an BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC VÀ CÔNG NGHỆ QUÂN SỰ NGUYỄN THỊ HẰNG ỨNG DỤNG PHƯƠNG PHÁP LỌC BAYES VÀ MÔ HÌNH MARKOV ẨN TRONG BÀI TOÁN QUAN SÁT QUỸ ĐẠO ĐA MỤC TIÊU Chuyên ngành: Lý thuyết xác suất và thống kê toán học Mã số: 9 46 01 06 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. TS Trịnh Quốc Anh 2. TS Nguyễn Văn Hùng Hà Nội – 2021 luan an i LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của tôi. Các số liệu, các kết quả trình bày trong luận án là trung thực và chưa từng được công bố trong bất kỳ các công trình nào khác trước đây.
Các dữ liệu tham khảo được trích dẫn đầy đủ. Hà Nội, ngày 12 tháng 07 năm 2021 NCS. Nguyễn Thị Hằng luan an ii LỜI CẢM ƠN Luận án được thực hiện và hoàn thành tại Viện Công nghệ thông tin - Viện Khoa học và Công nghệ quân sự - Bộ Quốc phòng, dưới sự hướng dẫn khoa học của TS.Trịnh Quốc Anh - Trường ĐH Khoa học Tự nhiên, ĐH Quốc Gia Hà Nội và TS. Nguyễn Văn Hùng, Viện CNTT, Viện KH-CN quân sự.
Trước hết, Nghiên cứu sinh xin bày tỏ lời cảm ơn sâu sắc tới tập thể giáo viên hướng dẫn, các thầy đã luôn đồng hành và ủng hộ em trong suốt quá trình nghiên cứu. Nghiên cứu sinh xin bày tỏ lời cảm ơn chân thành tới NCVCC. Nguyễn Hồng Hải người thầy luôn động viên, khuyến khích và chỉ bảo tận tình cho NCS, chính sự nhiệt tình, quan tâm của thầy là nguồn động lực rất lớn cho NCS vượt qua mọi khó khăn để hoàn thành luận án. Nghiên cứu sinh xin chân thành cảm ơn các thầy cô giáo, các nhà khoa học của Viện Công nghệ thông tin - Viện KH-CN quân sự, Viện Toán học - Viện Hàn lâm KHCN Việt Nam, Trường Đại học Khoa học Tự nhiên - ĐHQGHN, Trường Đại học Mỏ - Địa chất,.
đã có các góp ý quý báu cho Nghiên cứu sinh trong quá trình thực hiện luận án này. Nghiên cứu sinh xin chân thành cảm ơn Ban Giám đốc Viện KH-CN quân sự, thủ trưởng và các cán bộ Phòng Đào tạo, Viện KHCN Quân sự đã tạo điều kiện thuận lợi để NCS hoàn thành nhiệm vụ nghiên cứu. Cuối cùng xin được gửi lời cảm ơn tới gia đình, bạn bè đã luôn động viên, chia sẻ và ủng hộ NCS trong suốt quá trình học tập và nghiên cứu. Xin chân thành cảm ơn! NCS Nguyễn Thị Hằng luan an iii MỤC LỤC DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT.
v DANH MỤC CÁC HÌNH VẼ. viii MỞ ĐẦU. MỘT SỐ KIẾN THỨC CHUẨN BỊ 7 1.1 Thống kê Bayes .1 Công thức xác suất đầy đủ - Bayes .2 Suy luận Bayes .2 Một số vấn đề về lọc Bayes .3 Tiếp cận Bayes với bài toán lọc ngẫu nhiên và làm mịn 13 1.4 Mô hình không gian trạng thái xác suất tổng quát .5 Các phương trình lọc Bayes .3 Lọc Kalman và lọc Kalman mở rộng .2 Lọc Kalman mở rộng .4 Một số vấn đề về quá trình ngẫu nhiên .1 Quá trình Poisson .2 Quá trình Markov .5 Kết luận Chương 1. BÀI TOÁN QUAN SÁT QUỸ ĐẠO ĐA MỤC TIÊU TỔNG QUÁT CÓ THỂ CÓ MỤC TIÊU BỊ CHE KHUẤT 34 2.1 Giới thiệu mở đầu .2 Bài toán quan sát đa mục tiêu: Mô hình toán học.
37 luan an iv 2.3 Phương pháp liên kết dữ liệu, chiến lược tối ưu và sự tồn tại của chiến lược tối ưu .1 Phương pháp liên kết dữ liệu đệ quy .2 Khái niệm chiến lược tối ưu từng bước và sự tồn tại chiến lược tối ưu từng bước .4 T -chiến lược và thuật toán xây dựng T -chiến lược .5 Chiến lược "K(ε) -tối ưu" và thuật toán tìm chiến lược "K(ε) -tối ưu" .6 Kết luận Chương 2. MÔ HÌNH MARKOV ẨN TRONG BÀI TOÁN QUAN SÁT QUỸ ĐẠO ĐA MỤC TIÊU 63 3.1 Giới thiệu mở đầu .2 Mô hình toán học bài toán MTT .1 Mô hình toán học bài toán MTT .2 Mô hình xấp xỉ .3 Mô hình Markov ẩn (HMM-Hidden Markov Model) .4 Thuật toán tiến và thuật toán Viterbi cải tiến .1 Bài toán cơ bản thứ nhất và thuật toán tiến .2 Bài toán cơ bản thứ hai và thuật toán Viterbi cải tiến 79 3.5 Áp dụng HMM giải bài toán MTT .1 Bổ trợ phương pháp tính các xác suất cơ bản trong xây dựng HMM tương ứng với mô hình MTT .2 Ứng dụng HMM giải bài toán MTT .6 Kết luận Chương 3. 86 KẾT LUẬN 87 DANH MỤC CÔNG TRÌNH KHOA HỌC ĐÃ CÔNG BỐ 89 TÀI LIỆU THAM KHẢO 90 luan an v DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT := Toán tử gán hay định nghĩa bởi. ≡ Đồng nhất bằng.
≈ Xấp xỉ bằng. ' Cùng phân phối. P (λ) Phân phối Poission với cường độ λ. Rn Không gian véc tơ n−chiều.
d(· , ·) Khoảng cách Euclid trong không gian véc tơ n−chiều. Rnx Không gian trạng thái (nx là số chiều của véc tơ trạng thái). [0, T ], T ∈ R+ Khoảng thời gian của quá trình quan sát. ti , ti ∈ [0, T ] Thời điểm quan sát thứ i.
tki Thời điểm xuất hiện của mục tiêu thứ k. tkf Thời điểm biến mất của mục tiêu thứ k. pk Xác suất xuất hiện của mục tiêu thứ k. q Xác suất xuất hiện của mục tiêu giả FA.
Mt = Mt (ω) Số mục tiêu có trong miền R tại thời điểm t. Gt = Gt (ω) Số mục tiêu giả có trong miền R tại thời điểm t. Xtk Trạng thái của mục tiêu thứ k tại thời điểm t. Vtk Nhiễu hệ thống, là nhiễu trắng với ma trận hiệp phương sai là Qk.
Wt Nhiễu quan sát, là nhiễu trắng với ma trận hiệp phương sai là R. M Là lớp mục tiêu mà mô hình MTT quan tâm. pm Xác suất xuất hiện Xtk , k ∈ M. pm Xác suất xuất hiện Xts , s ∈ / M với pg 6= pm.
luan an vi V (A), A ⊂ Rnx Số đo “thể tích” của A trong Rnx. O(O;r) Là hình cầu mở tâm O bán kính r trong không gian véc tơ n−chiều tương ứng. O(O,r) Là hình cầu đóng tâm O bán kính r trong không gian véc tơ n−chiều tương ứng. A⊗B Tích của tập A và B.
{a}⊗k Tập hợp gồm k + 1 phần tử a. Card(A) Lực lượng của tập A. X ktk ,tk Quỹ đạo của mục tiêu thứ k xuất hiện tại thời điểm tki [ i f] và biến mất tại thời điểm tkf. L[ti ,tf ] Dây chuyền liên kết dữ liệu với thời điểm bắt đầu ti và thời điểm cuối tf.
Ll [t− , Yti ] Dây chuyền thứ l có đỉnh cuối tại thời điểm t là Yti. DLl [t− , Yti ] Tập đỉnh của dây chuyền thứ l có đỉnh cuối tại thời điểm t là Yti. M [Y (t)] Tập nguồn của ánh xạ ft+1. Y (t + 1) Tập đích của ánh xạ ft+1.
(ft )−1 (B) Nghịch ảnh của tập B qua ánh xạ ft. S Không gian trạng thái của HMM. V Không gian các giá trị quan sát của HMM. A = [aij ]1≤i,j≤M Ma trận chuyển trạng thái đối với HMM thuần nhất.
A(k) = [aij (k)] Ma trận chuyển trạng thái tại bước k với 1 ≤ i, j ≤ M. Ot Giá trị quan sát của HMM tại thời điểm t. qt Trạng thái của HMM tại thời điểm t. luan an vii ASDE-X Hệ thống giám sát điều khiển không lưu thế hệ X (Airport Surface Detection Equipment - Model X).
BSE Ước lượng tuần tự Bayes (Bayesian Sequential Estima- tion). DA Liên kết dữ liệu (Data Association). EKF Lọc Kalman mở rộng (Extended Kalman filter). FA Báo động giả (False Alarm).
GNN Liên kết dữ liệu lân cận gần nhất toàn cục (Global Near- est Neighbor). HMM Mô hình Markov ẩn (Hidden Markov Model). JPDA Liên kết dữ liệu xác suất đồng thời (Joint Probabilistic Data Association). KF Lọc Kalman (Kalman Filter).
MHT Liên kết dữ liệu đa giả thuyết (Multiple Hypothesis Tracking). MTT Quan sát vết đa mục tiêu hay còn gọi là quan sát quỹ đạo đa mục tiêu (Multiple Target Tracking). NASA Cơ quan Hàng không và Vũ trụ Hoa Kỳ (National Aero- nautics and Space Administration). NNJPDA Liên kết dữ liệu xác suất đồng thời lân cận gần nhất (Nearest Neighbor Joint Probabilistic Data Association).
SBX Sea Based X-band Radar (Hệ thống radar biển). THAAD Hệ thống phòng thủ tầm cao giai đoạn cuối (Terminal High Altitude Area Defense). UEWR Hệ thống radar mảng pha cảnh báo sớm (Upgraded Early Warning Radars). luan an viii DANH MỤC CÁC HÌNH VẼ Hình 2.1 Hiện tượng mục tiêu thứ k và mục tiêu thứ l che khuất lẫn nhau tại thời điểm t.
Ytk ≡ Ytl ≡ YtX .2 Dây chuyền dữ liệu ảnh.3 Sơ đồ logic cài đặt thuật toán tìm T -chiến lược.4 Sơ đồ logic cài đặt thuật toán tìm "K() - tối ưu" .1 Lưới tính biến tiến. 78 luan an 1 MỞ ĐẦU 1. Tính cấp thiết của đề tài luận án Các mô hình quan sát vết đa mục tiêu MTT (Multiple Target Tracking), đôi khi còn gọi là quan sát quỹ đạo đa mục tiêu, là một trong những thành phần đóng vai trò quan trọng nhất trong nhiều hệ thống chức năng trong thực tiễn xã hội và đặc biệt là trong an ninh quốc phòng. Trong thực tiễn, chúng ta thường gặp những hệ thống chức năng như: Hệ thống giám sát không lưu (trong hàng không); Hệ thống camera bảo vệ một khu vực; Hệ thống điều khiển tự động robot đổ bộ nghiên cứu các hành tinh (của NASA, Mỹ);.
Trong an ninh quốc phòng, chúng ta thấy các hệ thống chức năng như: Hệ thống radar giám sát không phận; Hệ thống radar phòng thủ bờ biển; Hệ thống phòng thủ tên lửa đạn đạo; Hệ thống điều khiển tên lửa tự hành; Hệ thống điều khiển máy bay không người lái; Hệ thống phòng không S-400 (của Nga); Hệ thống radar THAAD (của Mỹ); Hệ thống điều khiển tàu ngầm;. Tùy đặc thù của từng hệ thống chức năng mà yêu cầu mô hình MTT nhúng trong hệ thống đó được xây dựng với các điều kiện phù hợp tương ứng. Cho đến thời điểm hiện tại, lớp các mô hình MTT được nghiên cứu khá phong phú và có rất nhiều kết quả nghiên cứu đã được công bố.
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Nguyễn Thị Hằng (2021). Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình ma [Luận án tiến sĩ, Viện Khoa học và Công nghệ Quân sự]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/tri-tue-nhan-tao/tieu
Câu hỏi thường gặp
Luận án "Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình ma" nghiên cứu về vấn đề gì?
Luận án tiến sĩ áp dụng lọc Bayes và mô hình MA nâng cao phân tích dữ liệu. Giải pháp tối ưu hiệu suất mô hình học máy.
Luận án "Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình ma" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Viện Khoa học và Công nghệ Quân sự. Năm bảo vệ: 2021.
Luận án "Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình ma" thuộc chuyên ngành gì?
Luận án "Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình ma" thuộc chuyên ngành Lý thuyết xác suất và thống kê toán học. Danh mục: Trí Tuệ Nhân Tạo.
Luận án "Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình ma" có bao nhiêu trang?
Luận án "Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình ma" có 106 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Luận án tiến sĩ ứng dụng phương pháp lọc bayes và mô hình ma" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.