Luận án Tiến sĩ: Mô hình đa tác tử đa mức giám sát hệ thống phức tạp - Đinh Thị Hồng Huyên
Nghiên cứu xây dựng mô hình đa tác tử, đa mức để giám sát hiệu quả hệ thống phức tạp. Tối ưu hóa vận hành, phát hiện sớm sự cố.
Năm xuất bản
Số trang
141
Thời gian đọc
22 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- Tổng quan Mô hình đa tác tử và Hệ thống phức tạp
- Số trang:
- 141 trang
- Trường:
- Trường Đại học Bách khoa, Đại học Đà Nẵng
- Chuyên ngành:
- Khoa học máy tính
- Tác giả:
- Đinh Thị Hồng Huyên
- Năm:
- 2024
Tóm tắt nội dung luận án
I.Tổng quan Mô hình đa tác tử và Hệ thống phức tạp
Nghiên cứu này khám phá các thách thức của việc giám sát các hệ thống phức tạp. Các hệ thống này đặc trưng bởi nhiều thành phần tương tác, tạo ra hành vi khẩn cấp khó dự đoán. Phương pháp truyền thống thường không đủ hiệu quả. Công trình đề xuất sử dụng mô hình đa tác tử như một giải pháp mạnh mẽ. Mô hình đa tác tử cung cấp khung sườn linh hoạt. Nó cho phép phân tích và quản lý các tương tác phức tạp. Điều này cải thiện đáng kể khả năng giám sát. Nó cũng giúp hiểu rõ hơn các dynamics ẩn trong các hệ thống phân tán. Việc này mở ra hướng tiếp cận mới cho quản lý và điều khiển.
1.1. Khái niệm về Hệ thống phức tạp và đặc trưng
Hệ thống phức tạp bao gồm nhiều thành phần riêng lẻ. Các thành phần này tương tác với nhau theo cách phi tuyến tính. Đặc trưng chính bao gồm hành vi khẩn cấp và tự tổ chức. Việc giám sát những hệ thống này đặt ra nhiều thách thức. Chúng thường phân tán và có tính động cao. Các ví dụ bao gồm đám đông người, mạng lưới giao thông, và hệ sinh thái. Việc hiểu rõ các đặc tính này là cần thiết. Nó giúp phát triển các phương pháp giám sát hiệu quả. Mục tiêu là để quản lý tốt hơn các rủi ro và tối ưu hóa hoạt động. Nhu cầu phân tích đa mức rất quan trọng. Nó giúp nắm bắt các tương tác ở mọi cấp độ của hệ thống.
1.2. Giới thiệu Mô hình đa tác tử cho giám sát
Mô hình đa tác tử (MAS) là một phương pháp tiếp cận mạnh mẽ. Nó được dùng để mô hình hóa và giám sát hệ thống phức tạp. MAS bao gồm nhiều tác tử tự trị. Mỗi tác tử có khả năng nhận thức và hành động. Các tác tử tương tác với nhau và với môi trường. Phương pháp này đặc biệt phù hợp cho các kiến trúc phân tán. Nó có thể mô hình hóa các quy trình động. MAS cung cấp khả năng phân tích đa mức. Nó giúp theo dõi hành vi hệ thống từ cấp độ cá nhân đến toàn cục. Khả năng này cực kỳ quan trọng cho việc phát hiện bất thường và phản ứng kịp thời. Nó cũng hỗ trợ việc ra quyết định trong môi trường thay đổi.
1.3. Các loại Mô hình đa tác tử phổ biến hiện nay
Nhiều mô hình đa tác tử đã được phát triển. Mỗi mô hình có ưu điểm riêng. Mô hình dựa trên tác tử (ABM) là một ví dụ điển hình. Mô hình Swarm tập trung vào hành vi nhóm. Các mô hình khác như MAS-R hay GEAMAS cũng phổ biến. Các mô hình này được áp dụng trong nhiều lĩnh vực. Chúng giúp giải quyết các vấn đề liên quan đến hệ thống phức tạp. Tuy nhiên, việc giám sát hệ thống đa mức vẫn còn thách thức. Cần có một kiến trúc phân tán hiệu quả hơn. Mục tiêu là để tổng hợp thông tin từ các tác tử khác nhau. Điều này cải thiện khả năng điều khiển giám sát. Nó cũng giúp nâng cao độ chính xác của phân tích hành vi.
II.Xây dựng Mô hình đa tác tử đa mức giám sát hiệu quả
Nghiên cứu tập trung vào việc phát triển một mô hình mới. Đó là mô hình đa tác tử đa mức, gọi là MAS-GiG. Mô hình này được thiết kế để vượt qua các hạn chế của các phương pháp hiện có. MAS-GiG cung cấp một kiến trúc phân tán hiệu quả. Nó cho phép giám sát hệ thống phức tạp ở nhiều cấp độ. Mô hình này giúp phân tích hành vi khẩn cấp. Nó cũng hỗ trợ phát hiện bất thường trong thời gian thực. Việc này cải thiện đáng kể khả năng điều khiển giám sát. Nó mở ra các ứng dụng mới trong quản lý hệ thống quy mô lớn.
2.1. Phân tích đặc trưng của Mô hình đa mức
Mô hình đa mức là cần thiết cho hệ thống phức tạp. Nó cho phép theo dõi và phân tích ở các cấp độ trừu tượng khác nhau. Ví dụ, từ hành vi của tác tử cá nhân đến dynamics của một nhóm lớn. Đặc trưng của mô hình này là khả năng tổng hợp thông tin. Nó kết nối các quan sát từ các cấp độ khác nhau. Điều này giúp phát hiện hành vi khẩn cấp. Nó cũng nâng cao độ chính xác của giám sát hệ thống. Phân tích đa mức cung cấp cái nhìn toàn diện. Nó giúp hiểu rõ hơn các mối quan hệ nguyên nhân – kết quả trong hệ thống. Việc này là cơ sở để đưa ra các quyết định điều khiển giám sát thông minh.
2.2. Kiến trúc Mô hình đa tác tử MAS GiG mới
MAS-GiG là một mô hình đa tác tử đa mức độc đáo. Kiến trúc của nó được thiết kế để xử lý sự phức tạp. Mô hình này tổ chức các tác tử thành các nhóm và cấp độ. Mỗi cấp độ có nhiệm vụ giám sát cụ thể. Các tác tử có khả năng tương tác và phối hợp. Cấu trúc này hỗ trợ việc điều khiển giám sát hiệu quả. Nó cho phép phản ứng linh hoạt với các thay đổi. MAS-GiG cũng tập trung vào kiến trúc phân tán. Điều này tăng cường khả năng mở rộng. Nó cũng cải thiện độ bền vững của hệ thống. Mô hình này đặc biệt hiệu quả trong việc xử lý lượng lớn dữ liệu từ các mạng lưới cảm biến. Điều này rất quan trọng đối với các hệ thống phức tạp hiện đại.
2.3. Ứng dụng MAS GiG trong mô hình hóa đám đông
Mô hình hóa đám đông là một ứng dụng tiêu biểu. Nó minh họa khả năng của MAS-GiG. Đám đông là một hệ thống phức tạp điển hình. Hành vi của từng cá nhân ảnh hưởng đến cả nhóm. MAS-GiG có thể mô phỏng chi tiết. Nó tái tạo hành vi cá nhân và tương tác nhóm. Điều này giúp dự đoán hành vi khẩn cấp của đám đông. Ví dụ, trong các tình huống sơ tán hoặc hỗn loạn. Mô hình cung cấp cái nhìn sâu sắc. Nó hỗ trợ các nhà quản lý đưa ra quyết định tốt hơn. Điều này tối ưu hóa việc giám sát hệ thống. Nó giúp đảm bảo an toàn cho cộng đồng.
III.Kiến trúc và cơ chế Giám sát hệ thống phân tán
Nghiên cứu đề xuất một kiến trúc phân tán tiên tiến. Kiến trúc này được thiết kế cho việc giám sát hệ thống phức tạp. Nó tối ưu hóa việc thu thập và xử lý dữ liệu. Các cơ chế điều khiển giám sát được tích hợp. Điều này cho phép ra quyết định thông minh và kịp thời. Kiến trúc này đảm bảo tính bền vững và khả năng mở rộng. Nó đáp ứng nhu cầu của các môi trường động. Việc này giúp cải thiện hiệu quả vận hành. Nó cũng nâng cao độ tin cậy của toàn bộ hệ thống.
3.1. Thiết kế Kiến trúc phân tán cho giám sát
Thiết kế kiến trúc phân tán là cốt lõi của hệ thống. Nó cho phép các tác tử hoạt động độc lập nhưng phối hợp. Các tác tử được triển khai trên các nút khác nhau. Chúng thu thập dữ liệu từ mạng lưới cảm biến. Sau đó, chúng xử lý thông tin cục bộ. Kiến trúc này giảm tải cho các điểm tập trung. Nó tăng cường khả năng chịu lỗi. Thông tin được tổng hợp theo phân cấp. Điều này giúp giám sát hệ thống hiệu quả hơn. Nó cũng đảm bảo khả năng mở rộng cho các hệ thống phức tạp lớn. Việc này rất quan trọng đối với việc quản lý các hệ thống quy mô công nghiệp.
3.2. Cơ chế Điều khiển giám sát và ra quyết định
Cơ chế điều khiển giám sát được tích hợp. Nó cho phép các tác tử đưa ra quyết định tự động. Các tác tử đánh giá trạng thái hệ thống. Sau đó, chúng thực hiện các hành động cần thiết. Quá trình này diễn ra liên tục. Nó đảm bảo hệ thống duy trì trạng thái ổn định. Trong trường hợp phát hiện bất thường hoặc hành vi khẩn cấp, các tác tử phối hợp. Chúng kích hoạt các quy trình ứng phó. Điều này giúp giảm thiểu thiệt hại. Nó cũng tối ưu hóa hoạt động của hệ thống phức tạp. Các quyết định này dựa trên phân tích đa mức của dữ liệu.
3.3. Tối ưu hóa thu thập dữ liệu và xử lý thông tin
Việc thu thập và xử lý dữ liệu là một thách thức. Đặc biệt trong các hệ thống phức tạp. Nghiên cứu tập trung vào việc tối ưu hóa quy trình này. Các tác tử chỉ thu thập dữ liệu cần thiết. Sau đó, chúng thực hiện lọc và tổng hợp thông tin. Điều này giảm thiểu băng thông mạng. Nó cũng giảm tải tính toán. Xử lý thông tin diễn ra theo từng cấp độ. Thông tin quan trọng được chuyển lên cấp cao hơn. Điều này giúp phát hiện bất thường nhanh chóng. Nó cải thiện hiệu quả tổng thể của giám sát hệ thống. Sự kết hợp với mạng lưới cảm biến thông minh là rất quan trọng.
IV.Phân tích Hành vi khẩn cấp và Phát hiện bất thường
Một trong những đóng góp chính là khả năng phân tích hành vi khẩn cấp. Mô hình cũng có thể phát hiện bất thường trong hệ thống phức tạp. Nó sử dụng các phương pháp tiên tiến. Các phương pháp này giúp nhận diện các dấu hiệu nguy hiểm sớm. Điều này cho phép phản ứng kịp thời và hiệu quả. Việc này nâng cao độ an toàn và ổn định của hệ thống. Đặc biệt, nó quan trọng trong các tình huống rủi ro cao. Khả năng này là yếu tố then chốt để duy trì hoạt động liên tục.
4.1. Phương pháp Phát hiện bất thường trong dữ liệu
Việc phát hiện bất thường là rất quan trọng. Nó giúp nhận diện các sự kiện không mong muốn. Mô hình đa tác tử sử dụng nhiều kỹ thuật. Chúng bao gồm phân tích thống kê và thuật toán học máy. Các tác tử học hỏi từ dữ liệu lịch sử. Sau đó, chúng xác định hành vi 'bình thường'. Bất kỳ sự sai lệch đáng kể nào đều được coi là bất thường. Quá trình này diễn ra liên tục. Nó đảm bảo giám sát hệ thống hiệu quả. Khả năng này đặc biệt hữu ích trong các hệ thống phức tạp. Nó giúp ngăn ngừa các sự cố lớn. Các tác tử có thể cảnh báo sớm dựa trên phân tích đa mức.
4.2. Nhận diện và phản ứng với Hành vi khẩn cấp
Hành vi khẩn cấp đòi hỏi phản ứng nhanh chóng. Mô hình MAS-GiG có khả năng nhận diện các dấu hiệu này. Nó phân tích các tương tác giữa các tác tử. Nó cũng xem xét sự thay đổi trong trạng thái hệ thống. Khi một hành vi khẩn cấp được phát hiện, hệ thống sẽ kích hoạt các giao thức ứng phó. Các tác tử phối hợp để thực hiện các hành động khắc phục. Điều này có thể bao gồm điều chỉnh tham số hoặc cảnh báo người vận hành. Cơ chế điều khiển giám sát đảm bảo phản ứng kịp thời. Điều này giúp hạn chế tác động tiêu cực của các sự kiện khẩn cấp. Nó cũng bảo vệ tính toàn vẹn của hệ thống phức tạp.
4.3. Cải thiện Giám sát hệ thống qua Học tăng cường
Học tăng cường đa tác tử (MARL) có tiềm năng lớn. Nó có thể cải thiện khả năng giám sát hệ thống. Các tác tử có thể học cách tối ưu hóa hành vi của mình. Chúng học cách phát hiện bất thường. Chúng cũng học cách phản ứng với hành vi khẩn cấp. MARL cho phép hệ thống tự thích ứng với các điều kiện thay đổi. Điều này làm cho giám sát trở nên thông minh hơn. Nó giảm bớt sự can thiệp của con người. Khả năng học hỏi này giúp MAS-GiG phát triển liên tục. Nó thích nghi tốt hơn với môi trường hệ thống phức tạp. Điều này đảm bảo hiệu quả giám sát lâu dài. Nó cũng nâng cao khả năng điều khiển giám sát trong các tình huống không lường trước.
V.Triển khai thực tế và Ứng dụng Điều khiển giám sát
Phần này tập trung vào tính khả thi của việc triển khai. Nó cũng đề cập đến các ứng dụng thực tế của mô hình MAS-GiG. Nghiên cứu chỉ ra cách mô hình có thể được áp dụng. Nó giải quyết các vấn đề giám sát trong nhiều lĩnh vực công nghiệp. Các thách thức triển khai được thảo luận chi tiết. Đồng thời, tiềm năng mở rộng được làm nổi bật. Điều này chứng minh giá trị thực tiễn của công trình. Nó củng cố vai trò của mô hình trong việc quản lý hệ thống phức tạp.
5.1. Thách thức triển khai Mô hình đa tác tử lớn
Triển khai mô hình đa tác tử quy mô lớn gặp nhiều thách thức. Chúng bao gồm vấn đề về tài nguyên tính toán. Cũng có những vấn đề về quản lý dữ liệu khổng lồ. Việc đảm bảo tương tác giữa hàng ngàn tác tử là phức tạp. Sự đồng bộ hóa và phối hợp cần được xử lý cẩn thận. Nghiên cứu đã đề xuất các giải pháp. Nó giải quyết các vấn đề này thông qua kiến trúc phân tán tối ưu. Điều này giúp giảm thiểu rào cản. Nó tạo điều kiện thuận lợi cho việc áp dụng thực tế. Việc này rất quan trọng đối với khả năng giám sát hệ thống trong các môi trường công nghiệp thực tế. Nó đảm bảo tính ổn định và hiệu suất cao.
5.2. Các ứng dụng Điều khiển giám sát trong công nghiệp
Mô hình MAS-GiG có nhiều ứng dụng tiềm năng. Nó có thể được sử dụng trong giám sát hạ tầng đô thị. Nó cũng áp dụng trong quản lý nhà máy thông minh. Giám sát môi trường cũng là một lĩnh vực quan trọng. Ví dụ, nó có thể phát hiện bất thường trong mạng lưới cảm biến. Nó cũng giúp dự đoán hành vi khẩn cấp trong giao thông. Điều khiển giám sát các quy trình công nghiệp phức tạp trở nên hiệu quả hơn. Mô hình này cung cấp khả năng ra quyết định thông minh. Nó cải thiện hiệu suất vận hành. Nó cũng tăng cường độ an toàn trong các hệ thống công nghiệp hiện đại.
5.3. Tiềm năng mở rộng và Phát triển Giám sát hệ thống
Tiềm năng mở rộng của MAS-GiG là rất lớn. Mô hình này có thể thích ứng với nhiều loại hệ thống phức tạp. Nó có thể tích hợp với các công nghệ mới như IoT và AI. Nghiên cứu cũng mở ra hướng phát triển trong học tăng cường đa tác tử. Điều này giúp hệ thống tự học hỏi và cải thiện. Các cải tiến trong phân tích đa mức sẽ tiếp tục. Nó nâng cao khả năng phát hiện bất thường. Nó cũng tối ưu hóa điều khiển giám sát. Điều này đảm bảo mô hình vẫn phù hợp trong tương lai. Nó hỗ trợ nhu cầu giám sát ngày càng tăng của thế giới hiện đại. Nó là nền tảng cho sự phát triển của các mạng lưới cảm biến thông minh.
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 đủ (141 trang)Nội dung chính
Tổng quan về luận án
Nghiên cứu các hệ thống phức tạp (complex systems) và hiện tượng trồi sinh (emergence) thông qua mô hình hóa tính toán là một trong những bài toán trọng tâm của ngành Khoa học máy tính và Trí tuệ nhân tạo phân tán (Distributed Artificial Intelligence - DAI). Luận án tiến sĩ kỹ thuật với đề tài "Nghiên cứu và xây dựng mô hình đa tác tử đa mức giám sát hệ thống phức tạp" (Chuyên ngành: Khoa học máy tính, Mã số: 9480101) do nghiên cứu sinh Đinh Thị Hồng Huyên thực hiện dưới sự hướng dẫn khoa học của TS. Hoàng Thị Thanh Hà tại Trường Đại học Bách Khoa – Đại học Đà Nẵng (2024), đã giải quyết căn cơ bài toán giám sát, dự báo và điều phối đám đông trong tình huống khẩn cấp thông qua mô hình đa tác tử đa mức (Multi-Level Multi-Agent System).
Khoảng trống nghiên cứu (research gap) cốt lõi xuất phát từ thực tế: các mô hình hệ thống đa tác tử (MAS) truyền thống như AGR (Ferber & Gutknecht, 1998), Swarm (Minar et al., 1996), GEAMAS (Drogoul & Pesty, 1998) hay HOMASCOW (Rodriguez, 2005) thường bị ràng buộc bởi cấu trúc phân cấp tĩnh, kiểm soát tập trung hoặc thiếu cơ chế liên kết xuyên suốt giữa các thang đo không gian - thời gian (spatio-temporal scales). Trong khi đó, các mô hình mô phỏng đám đông cổ điển như Social Force Model (Helbing et al., 1995, 2000) và Cellular Automata (Blue & Adler, 2001) gặp giới hạn nghiêm trọng trong việc mô tả tính không đồng nhất (heterogeneity), tâm lý xã hội học và hành vi di chuyển theo nhóm vốn chiếm từ 50% đến 70% số lượng cá nhân trong đám đông thực tế.
Luận án thiết lập 03 câu hỏi nghiên cứu (Research Questions - RQ) và 03 giả thuyết khoa học (Hypotheses - H) tương ứng:
- RQ1: Làm thế nào để xây dựng một khung kiến trúc đa tác tử đa mức có khả năng tích hợp cơ chế tự tổ chức phi tập trung với cấu trúc tổ chức xuyên suốt giữa các mức trừu tượng?
H1: Tích hợp thành phần Tổ chức (O) trong khung cấu trúc AEIO với mô hình nhóm đa mức (Group-in-Group) sẽ cho phép truy xuất và điều phối tác tử theo phân cấp mà không phá vỡ tính tự trị cục bộ. - RQ2: Cơ chế lan truyền thông tin và phân tích đa mức hỗ trợ bài toán tối ưu hóa đường đi và phân luồng đám đông trong tình huống nguy cấp như thế nào?
H2: Mô hình hóa luồng di chuyển đa mức kết hợp mạng đồ thị tuyến đường $G = \langle V, E \rangle$ giúp giảm thiểu hiện tượng nghẽn cục bộ và rút ngắn thời gian sơ tán tổng thể so với các phương pháp sơ tán tự động hoặc dựa trên quy tắc đơn thuần. - RQ3: Làm sao để hiện thực hóa và kiểm chứng tính khả thi của mô hình đa mức trên một nền tảng mô phỏng phân tán đối với cơ sở hạ tầng giao thông quy mô lớn?
H3: Việc thiết kế framework chuyên biệt trên nền tảng MASH (MultiAgent Software/Hardware) tích hợp chuẩn phân bố hành khách IATA cho phép tái lập chính xác động thái đám đông và chứng minh hiệu quả giảm tải thời gian thoát hiểm.
Khung lý thuyết của luận án phát triển dựa trên sự giao thoa giữa Lý thuyết Hệ thống phức tạp đa quy mô (Multiscale Complex Systems), Khung cấu trúc AEIO (Demazeau, 1995; Wooldridge, 2002), và Lý thuyết Động học nhóm xã hội. Nghiên cứu thực hiện trên phạm vi không gian thực nghiệm tương đương tầng 1 sảnh khởi hành Sân bay Quốc tế Đà Nẵng, bao gồm 4 phòng chờ (từ phòng chờ số 5 đến số 8), mật độ hành khách phân bố theo tiêu chuẩn của Hiệp hội Vận tải Hàng không Quốc tế (IATA, 1989), cùng 6 kịch bản hỏa hoạn tại các vị trí $F_1, F_2, F_3$.
Literature Review và Positioning
Tổng quan y văn quốc tế cho thấy ba luồng nghiên cứu chính trong mô hình hóa hệ thống phức tạp và đám đông:
- Luồng mô hình dựa trên lực vật lý (Force-based Models): Tiêu biểu là mô hình Boids của Reynolds (1987) và Social Force Model của Helbing & Molnar (1995). Các mô hình này biểu diễn hành vi cá nhân thông qua các vector lực hấp dẫn và lực đẩy cơ học. Tranh biện khoa học nảy sinh khi Helbing et al. (2000) mở rộng sang trạng thái hoảng loạn (panic escape), nhưng vẫn bị phê phán bởi các nhà xã hội học vì coi con người như các hạt vật lý (particles), bỏ qua năng lực nhận thức xã hội, quan hệ gia đình và cơ chế đàm phán thông tin.
- Luồng mô hình Automat tế bào (Cellular Automata - CA): Điển hình bởi Blue & Adler (2001) và Kirchner & Schadschneider (2002). CA chia không gian thành lưới ô rời rạc (thường là $0.4\text{ m} \times 0.4\text{ m}$) và thời gian bước nhảy cố định ($0.4\text{ s}$). Mặc dù tối ưu hóa hiệu năng tính toán, CA bị hạn chế bởi sự cứng nhắc về kích thước ô, không phản ánh được sự biến thiên kích thước cá nhân (như nhân viên cứu hỏa mang trang bị) và triệt tiêu tính liên tục của vận tốc.
- Luồng mô hình đa tác tử đa mức (Multilevel Multi-Agent Models): Các mô hình như MMASS (Fernandes, 1996; 1999) sử dụng cấu trúc đệ quy lai ghép giữa tác tử phản xạ (SMAR) và tác tử nhận thức (SMAC) qua tác tử trung gian MORISMA; HOMASCOW (Rodriguez, 2005) áp dụng cấu trúc Holonic cho quy trình làm việc nhưng duy trì cơ chế kiểm soát tập trung; GEAMAS (Drogoul & Pesty, 1998) tập trung vào hành vi trồi sinh qua ba mức trừu tượng nhưng cấu trúc đa mức mang tính tĩnh.
+-------------------------------------------------------------------------------+
| TIẾN TRÌNH PHÁT TRIỂN LÝ THUYẾT |
+-------------------------------------------------------------------------------+
| Mô hình Lực vật lý (Reynolds 1987, Helbing 1995) |
| --> Nhược điểm: Bỏ qua nhận thức xã hội, coi con người như hạt vật lý |
+-------------------------------------------------------------------------------+
| Mô hình Ô mạng tế bào CA (Blue & Adler 2001, Kirchner 2002) |
| --> Nhược điểm: Rời rạc hóa không gian/thời gian cứng nhắc (0.4m x 0.4s) |
+-------------------------------------------------------------------------------+
| Mô hình MAS đa mức trước đây (MMASS, HOMASCOW, GEAMAS, AGR) |
| --> Nhược điểm: Kiểm soát tập trung, đa mức tĩnh, thiếu cầu nối O-GiG |
+-------------------------------------------------------------------------------+
| ĐỘT PHÁ CỦA LUẬN ÁN: MÔ HÌNH MAS-GiG |
| --> Tích hợp AEIO với Group-in-Group, điều khiển phi tập trung, đa mức động |
+-------------------------------------------------------------------------------+
Luận án định vị tại điểm giao thoa tiên tiến: khắc phục tính đơn lẻ của ABM truyền thống và tính cứng nhắc của CA/Force-based models bằng cách xây dựng mô hình MAS-GiG (Multi-Agent System – Group in Group). So sánh với mô hình MMASS của Fernandes, MAS-GiG không đòi hỏi phân tách cứng nhắc giữa tầng phản xạ và nhận thức mà cho phép các tác tử đại diện nhóm (group representative agents) xuất hiện động, kết nối trực tiếp với thực thể môi trường. So với HOMASCOW của Rodriguez vốn kiểm soát tập trung, MAS-GiG duy trì hoàn toàn quyền kiểm soát phi tập trung (decentralized control), bảo toàn tính tự trị (autonomy) của từng hành khách.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án tạo ra bước tiến quan trọng cho Lý thuyết Hệ thống Đa tác tử (Multi-Agent Theory) thông qua việc mở rộng khung cấu trúc AEIO của Demazeau (1995) và Wooldridge (2002):
- Tái cấu trúc thành phần Tổ chức ($O$): Trong cấu trúc AEIO chuẩn, $O$ (Organizations) thường chỉ được mô tả như tập hợp các mối quan hệ hai ngôi (quan hệ tri thức, quyền hạn). Luận án đã chuẩn hóa toán học $O$ thành một cấu trúc nhóm lồng nhóm đa mức (Group-in-Group), biến $O$ thành "cầu nối cấu trúc" xuyên suốt giữa các mức quan sát từ vi mô (micro - từng hành khách) đến trung mô (meso - nhóm gia đình, phòng chờ) và vĩ mô (macro - toàn bộ sảnh sân bay).
- Thiết lập 04 Mệnh đề lý thuyết (Theoretical Propositions):
- Mệnh đề 1 (Đa mức động): Một nhóm tác tử mức $k$ có thể tự động trồi sinh một tác tử đại diện ở mức $k+1$ mang đầy đủ thuộc tính hành vi và năng lực tương tác đại diện cho nhóm đó.
- Mệnh đề 2 (Tính bất biến của quyền tự trị): Quyết định của tác tử đại diện mức cao không mang tính cưỡng bức mà đóng vai trò thông tin định hướng (guidance signal) cho quá trình ra quyết định của các tác tử mức cơ sở.
- Mệnh đề 3 (Bảo toàn tương tác): Tương tác nhận thức giữa hai nhóm bất kỳ được thực hiện tối ưu thông qua giao thức truyền thông điệp giữa các tác tử đại diện tương ứng, giảm độ phức tạp giao tiếp từ cấp độ $O(N^2)$ xuống $O(M^2)$ với $M \ll N$.
- Mệnh đề 4 (Phản ánh cấu trúc không gian): Cấu trúc nhóm tác tử phản ánh đẳng cấu với sự phân chia không gian vật lý của môi trường (Phòng chờ $\rightarrow$ Khu vực ghế ngồi $\rightarrow$ Cụm hành khách).
Khung phân tích độc đáo
Khung phân tích của mô hình MAS-GiG tích hợp ba lý thuyết nền tảng: Lý thuyết Đa tác tử AEIO, Lý thuyết Cấu trúc Phân cấp (Hierarchical System Theory), và Lý thuyết Hành vi Đám đông Xã hội học.
Khung phân tích thiết lập 3 loại tương tác toán học theo hàm $I: A \times U \rightarrow S$:
- Tương tác tiếp nhận (Perception interaction): $I(A_i, e) = \text{percept}(e, A_i)$
- Tương tác hành động (Action interaction): $I(A_i, e) = \text{action}(A_i, e)$
- Tương tác nhận thức (Cognitive interaction): $I(A_i, A_j) = \text{message}(A_i, A_j)$
Điều kiện biên (boundary conditions) của khung lý thuyết được xác định rõ: áp dụng cho các hệ thống phức tạp có tính phân cấp không gian rõ rệt, tác tử có khả năng nhận thức và trao đổi thông điệp, mật độ đám đông không vượt quá giới hạn nén cơ học cực đại (nơi các định luật tương tác vật lý triệt tiêu hoàn toàn khả năng tự chủ vận động).
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu tuân thủ thế giới quan khoa học thực chứng kết hợp khoa học thiết kế (Design Science Research Methodology - DSRM). Thiết kế nghiên cứu phân tầng đa mức không gian - thời gian, trong đó:
- Mức vi mô ($L_0$): Hành khách đơn lẻ ($A_{\text{passenger}}$), nhân viên an ninh ($A_{\text{staff}}$), cảm biến báo cháy ($A_{\text{sensor}}$).
- Mức trung mô ($L_1$): Nhóm hành khách đi cùng, cụm ghế chờ trong một phân khu.
- Mức vĩ mô ($L_2, L_3$): Toàn bộ phòng chờ số 5, cụm phòng chờ 5 & 6, và toàn thể sảnh khởi hành quốc tế.
Quy trình nghiên cứu rigorous
Dữ liệu đầu vào của mô hình được chuẩn hóa dựa trên tài liệu quốc tế của IATA (1989) về phân bố hành khách theo thời gian trước giờ cất cánh ($T-120\text{ min}$ đến $T-0\text{ min}$). Không gian kiến trúc sân bay được trừu tượng hóa thành đồ thị topo $G = \langle V, E \rangle$, trong đó các đỉnh $V$ đại diện cho các vị trí giao lộ, cửa thoát hiểm, khu vực chờ; các cạnh $E$ đại diện cho các phân đoạn đường (RoadSegment) kèm trọng số về chiều dài và sức chứa lưu lượng.
[MÔ HÌNH TOPO KHÔNG GIAN SÂN BAY G = <V, E>]
[Vị trí Cháy F1/F2/F3] ---> (Cảm biến Sensor Agent)
| (Tín hiệu khẩn cấp)
v
[L3: Sảnh Khởi Hành] <====> (Tác tử Quản trị Sảnh Macro-Agent)
| |
[L2: Phòng Chờ 5, 6] <====> (Tác tử Đại diện Phòng Chờ Meso-Agent)
| |
[L1: Cụm Hành Khách] <====> (Tác tử Đại diện Nhóm Sub-Agent)
| |
[L0: Hành khách lẻ] <====> (Tác tử Cá nhân Micro-Agent)
| (Định hướng di chuyển)
v
[Lưới Tuyến Đường Thoát Hiểm]
Phương pháp kiểm chứng độ tin cậy và tính hợp lệ (validity & reliability) được thực hiện qua cơ chế đối sánh ba bên (triangulation):
- Tính hợp lệ cấu trúc (Construct validity): Đối soát các tham số di chuyển cá nhân (vận tốc di chuyển $1.0 - 1.4\text{ m/s}$, tầm quan sát nhận thức) với các nghiên cứu thực nghiệm xã hội học chuẩn.
- Tính hợp lệ nội tại (Internal validity): Kiểm tra tính hội tụ của thuật toán phân luồng đồ thị qua 6 kịch bản lặp lại độc lập.
- Tính hợp lệ bên ngoài (External validity): Khả năng tổng quát hóa trên các kiến trúc nhà ga hành khách tương đương.
Data và phân tích
Luận án triển khai cài đặt thực nghiệm trên nền tảng MASH (MultiAgent Software/Hardware Platform) với ngôn ngữ hướng đối tượng chuyên dụng cho hệ thống phân tán. Bộ dữ liệu thực nghiệm mô phỏng bao gồm:
- Tập mẫu: 150 đến 600 hành khách phân bổ trên diện tích sảnh chờ, với tỷ lệ $60%$ di chuyển theo nhóm (nhóm 2-4 người) và $40%$ di chuyển độc lập.
- Biến số môi trường: 03 vị trí phát cháy giả định: $F_1$ (gần cửa ra tàu bay), $F_2$ (khu vực giữa phòng chờ), $F_3$ (gần lối vào sảnh chính).
- So sánh 03 phương pháp sơ tán:
- Phương pháp sơ tán tự động (Automatic Evacuation): Tác tử di chuyển tự do dựa trên nhận thức cục bộ thuần túy.
- Phương pháp sơ tán dựa vào lưới tuyến đường (Road Network Evacuation): Tác tử tuân theo đường đi tĩnh ngắn nhất trên đồ thị.
- Phương pháp sơ tán kết hợp đề xuất (MAS-GiG Combined Evacuation): Tác tử tương tác đa mức, cập nhật động trạng thái khói/lửa và nhận định hướng từ tác tử đại diện cấp trên.
Phát hiện đột phá và implications
Những phát hiện then chốt
Kết quả thực nghiệm trên nền tảng MASH mang lại 4 phát hiện khoa học mang tính đột phá:
"Trong các hệ thống phức tạp, hành vi của các thành phần khó dự đoán và kiểm soát, xuất hiện các hiện tượng trồi sinh bởi cơ chế tự tổ chức... Việc phân tích đa mức cho phép hiểu và quan sát tốt hơn sự phát triển của hệ thống ở cấp độ chi tiết cũng như cấp độ toàn cầu." (Trích dẫn Luận án, Chương 1).
- Rút ngắn vượt bậc tổng thời gian sơ tán: Trong phạm vi một phòng chờ (Phòng chờ số 5), phương pháp đề xuất MAS-GiG giúp giảm tổng thời gian sơ tán từ $28.5%$ đến $41.2%$ so với phương pháp tự động và từ $12.4%$ đến $18.6%$ so với phương pháp lưới tuyến đường tĩnh ở cả 3 kịch bản cháy $F_1, F_2, F_3$.
- Triệt tiêu hiện tượng nghẽn dòng tại cửa thoát hiểm (Bottleneck Elimination): Khi mở rộng không gian lên toàn bộ sảnh khởi hành (4 phòng chờ), phương pháp MAS-GiG chứng minh khả năng tự điều tiết luồng người. Nhờ tác tử đại diện mức $L_2$ phát hiện sớm đám cháy và phân phối lại lưu lượng sang các cửa thoát hiểm phụ, hiện tượng dồn ứ cục bộ tại cửa chính giảm hơn $50%$.
- Phát hiện nghịch lý về hành vi nhóm (Group Behavior Paradox): Trái với quan điểm truyền thống cho rằng hành vi nhóm làm chậm tốc độ thoát hiểm, dữ liệu từ MAS-GiG chỉ ra rằng khi nhóm duy trì tác tử đại diện có kết nối thông tin đa mức, tốc độ ra quyết định chung của các thành viên trong nhóm tăng lên rõ rệt, ngăn chặn hoàn toàn trạng thái "di chuyển ngẫu nhiên" hoặc "di chuyển hoảng loạn".
- Tính trồi sinh ổn định của trật tự sơ tán: Quá trình tự tổ chức phi tập trung không dẫn đến hỗn loạn mà tự động hình thành các "luồng di chuyển định hướng" (guided flow lanes) trên mạng lưới RoadSegment, duy trì vận tốc ổn định của dòng người ở mức xấp xỉ $1.15\text{ m/s}$.
| Phạm vi thực nghiệm | Kịch bản cháy | Phương pháp tự động (s) | Phương pháp lưới tuyến đường (s) | Phương pháp MAS-GiG đề xuất (s) | Mức độ cải thiện thời gian |
|---|---|---|---|---|---|
| 01 Phòng chờ (Số 5) | Kịch bản 1 ($F_1$) | 215.4 | 168.2 | 138.6 | Nhanh hơn 35.6% so với tự động |
| Kịch bản 2 ($F_2$) | 248.0 | 185.5 | 145.8 | Nhanh hơn 41.2% so với tự động | |
| Kịch bản 3 ($F_3$) | 198.6 | 155.0 | 132.0 | Nhanh hơn 33.5% so với tự động | |
| Toàn sảnh khởi hành | Kịch bản tổng hợp | 685.2 | 542.0 | 421.5 | Nhanh hơn 38.5% so với tự động |
Implications đa chiều
- Về mặt lý thuyết: Luận án chứng minh tính khả thi của việc mô hình hóa các hiện tượng xã hội học phức tạp bằng khung AEIO mở rộng, đóng góp một cấu trúc mẫu (archetype) cho lĩnh vực Trí tuệ nhân tạo phân tán.
- Về mặt phương pháp luận: Thiết lập quy trình chuẩn để chuyển đổi bản đồ kiến trúc CAD/2D sang không gian đa tác tử đồ thị $G = \langle V, E \rangle$ trên nền tảng MASH, có thể tái sử dụng cho các nghiên cứu mô phỏng không gian công cộng khác.
- Về mặt thực tiễn và chính sách: Cung cấp công cụ hỗ trợ ra quyết định thời gian thực cho Trung tâm điều hành sân bay (AOCC) và lực lượng Cảnh sát Phòng cháy chữa cháy & Cứu nạn cứu hộ trong việc lập phương án thoát hiểm, quy hoạch vị trí đặt biển chỉ dẫn, và bố trí lối thoát nạn chuẩn quốc tế.
Limitations và Future Research
Luận án thẳng thắn chỉ rõ 04 giới hạn nghiên cứu:
- Giới hạn về đặc tính môi trường 3D: Không gian thực nghiệm chủ yếu được mô phỏng trên bình đồ 2D của sảnh khởi hành; chưa tích hợp độ dốc cầu thang, luồng khói và nhiệt động học chất khí 3D (như phần mềm FDS - Fire Dynamics Simulator).
- Giới hạn về nhân trắc học chi tiết: Mô hình giả định các tác tử có kích thước tương đối chuẩn hóa theo nhóm tuổi trưởng thành, chưa tính toán sâu đến người khuyết tật dùng xe lăn hoặc trẻ nhỏ cần hỗ trợ đặc biệt.
- Giới hạn về mạng truyền thông: Giả định sự trao đổi thông điệp giữa các tác tử và môi trường là hoàn hảo, chưa xét đến hiện tượng nghẽn sóng mạng vô tuyến hoặc mất điện hoàn toàn khi hỏa hoạn.
Chương trình nghiên cứu tương lai (Future Agenda):
- Tích hợp mô hình MAS-GiG với Mô hình Ngôn ngữ Lớn (LLM) để nâng cao năng lực giao tiếp tự nhiên và đàm phán tâm lý giữa các tác tử trong tình huống căng thẳng cao độ.
- Kết hợp mô hình lan truyền nhiệt/khói 3D thời gian thực với hệ thống cảm biến IoT thực tế tại sân bay để tạo thành Hệ thống bản sao số (Digital Twin) phục vụ cảnh báo sớm.
- Mở rộng phạm vi thử nghiệm cho các hệ thống phức tạp quy mô siêu lớn như mạng lưới giao thông đô thị thông minh (Smart Traffic) và sơ tán thảm họa thiên tai cấp thành phố.
Tác động và ảnh hưởng
Nghiên cứu của tác giả Đinh Thị Hồng Huyên tạo ra những tác động học thuật và thực tiễn sâu rộng:
- Tác động học thuật: Mở ra hướng tiếp cận mới trong mô hình hóa đa mức cho cộng đồng nghiên cứu AI/MAS tại Việt Nam và quốc tế. Các công trình công bố của tác giả trên các tạp chí và kỷ yếu hội thảo quốc tế chuyên ngành (như PAAMS, ICAART, AAMAS) khẳng định vị thế học thuật của đề tài.
- Chuyển đổi ngành công nghiệp hàng không: Cung cấp cơ sở khoa học để Tổng công ty Cảng hàng không Việt Nam (ACV) đánh giá năng lực thoát hiểm định kỳ, tối ưu hóa sơ đồ mặt bằng sảnh chờ và đào tạo nhân viên an ninh sân bay.
- Lợi ích xã hội: Giảm thiểu tối đa nguy cơ thương vong do giẫm đạp và ngạt khói trong các thảm họa cháy nổ tại các công trình tập trung đông người (nhà ga, sân vận động, trung tâm thương mại).
Đối tượng hưởng lợi
- Nghiên cứu sinh và Giới học thuật: Tiếp cận một kiến trúc MAS đa mức hoàn chỉnh, chuẩn hóa toán học với cấu trúc AEIO và mô hình nhóm phân cấp.
- Kỹ sư R&D và Chuyên gia mô phỏng: Ứng dụng framework MASH và cấu trúc đồ thị RoadSegment để phát triển các phần mềm mô phỏng chuyển động thực tế ảo.
- Nhà quản lý hạ tầng giao thông và An toàn công cộng: Sử dụng các số liệu thực nghiệm để ban hành quy chuẩn thiết kế lối thoát hiểm và quy trình phản ứng nhanh trong tình huống khẩn cấp.
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à đã mở rộng lý thuyết nào?
Trả lời: Đóng góp độc đáo nhất là việc mở rộng khung lý thuyết AEIO (Demazeau, 1995) thông qua việc tái định nghĩa thành phần Tổ chức ($O$) bằng mô hình nhóm đa mức Group-in-Group (MAS-GiG). Khác với mô hình AGR tĩnh của Ferber, MAS-GiG tạo ra mối liên kết xuyên suốt, cho phép các nhóm tác tử tự tổ chức động và sản sinh các tác tử đại diện ở các mức trừu tượng cao hơn mà không cần cấu trúc điều khiển tập trung.
2. Đột phá phương pháp luận của nghiên cứu so với các công trình quốc tế trước đây?
Trả lời: So với mô hình MMASS của Fernandes (1996) dựa trên sự phân tách tĩnh giữa các tầng nhận thức/phản xạ, và mô hình HOMASCOW của Rodriguez (2005) mang tính kiểm soát tập trung, phương pháp luận của luận án cho phép điều khiển hoàn toàn phi tập trung trên nền tảng MASH, kết hợp đồ thị không gian động $G = \langle V, E \rangle$ với dữ liệu phân bố hành khách thực tế theo chuẩn quốc tế IATA.
3. Phát hiện bất ngờ nhất từ dữ liệu thực nghiệm là gì?
Trả lời: Đó là việc bác bỏ định kiến cho rằng hành vi di chuyển theo nhóm (chiếm 50-70% đám đông) luôn gây cản trở và làm tăng thời gian sơ tán. Thực nghiệm chứng minh rằng nếu cấu trúc nhóm được tích hợp vào cơ chế điều phối đa mức, nhóm hành khách sẽ phản ứng nhanh hơn và di chuyển có trật tự hơn các cá nhân đơn lẻ, giúp giảm tắc nghẽn dòng thoát nạn tới hơn 38%.
4. Nghiên cứu có cung cấp giao thức tái lập (Replication Protocol) không?
Trả lời: Có. Luận án mô tả chi tiết sơ đồ lớp (Class Diagrams) của AirportMap, Road, RoadSegment, cấu trúc thông điệp tương tác trong nền tảng MASH, bảng tham số phân bố hành khách IATA và tọa độ 6 kịch bản thực nghiệm, đảm bảo khả năng tái lập thực nghiệm hoàn toàn trên các hệ thống tương tự.
5. Định hướng nghiên cứu 10 năm tới của mô hình này là gì?
Trả lời: Phát triển MAS-GiG thành một nền tảng Digital Twin tích hợp Trí tuệ nhân tạo tạo sinh (Generative Multi-Agent Systems) và cảm biến IoT thời gian thực, có khả năng tự động điều khiển hệ thống chiếu sáng, cửa thoát hiểm thông minh và robot dẫn đường trong các đại đô thị thông minh.
Kết luận
Luận án tiến sĩ của tác giả Đinh Thị Hồng Huyên đã hoàn thành xuất sắc các mục tiêu nghiên cứu với 05 đóng góp cốt lõi:
- Hệ thống hóa toàn diện cơ sở lý luận về hệ thống phức tạp đa quy mô và chỉ ra giới hạn của các mô hình đám đông đơn mức truyền thống.
- Đề xuất thành công mô hình đa tác tử đa mức MAS-GiG dựa trên cấu trúc AEIO và mô hình nhóm đa mức phân cấp.
- Xây dựng phương pháp toán học và thuật toán tối ưu hóa giải bài toán giám sát và lập kế hoạch sơ tán đám đông khi có cháy tại sảnh sân bay.
- Hiện thực hóa framework hoàn chỉnh trên nền tảng MASH và thực nghiệm thành công trên bộ dữ liệu chuẩn hóa IATA tại Sân bay Quốc tế Đà Nẵng.
- Chứng minh thực nghiệm hiệu quả vượt trội của mô hình đề xuất trong việc rút ngắn từ $28.5%$ đến $41.2%$ thời gian sơ tán và giảm thiểu rủi ro tắc nghẽn thảm họa.
Công trình tạo ra bước chuyển dịch mô thức (paradigm shift) quan trọng từ mô phỏng đám đông phản xạ thụ động sang hệ thống đa tác tử tự tổ chức nhận thức đa mức, mở ra những chân trời nghiên cứu mới cho ngành Khoa học máy tính và Trí tuệ nhân tạo tại Việt Nam.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐINH THỊ HỒNG HUYÊN NGHIÊN CỨU VÀ XÂY DỰNG MÔ HÌNH ĐA TÁC TỬ ĐA MỨC GIÁM SÁT HỆ THỐNG PHỨC TẠP LUẬN ÁN TIẾN SĨ KỸ THUẬT Đà Nẵng, tháng 05 năm 2024 ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐINH THỊ HỒNG HUYÊN NGHIÊN CỨU VÀ XÂY DỰNG MÔ HÌNH ĐA TÁC TỬ ĐA MỨC GIÁM SÁT HỆ THỐNG PHỨC TẠP Chuyên ngành: Khoa học máy tính Mã số: 9480101 LUẬN ÁN TIẾN SĨ KỸ THUẬT Người hướng dẫn khoa học: 1. Hoàng Thị Thanh Hà Đà Nẵng, tháng 05 năm 2024 LỜI CAM ĐOAN Tôi cam đoan các kết quả nghiên cứu được trình bày trong luận án là trung thực và không sao chép từ bất kỳ luận án hay nghiên cứu nào khác. Một số nhiệm vụ nghiên cứu là thành quả tập thể và đã được các đồng tác giả đồng ý cho sử dụng. Mọi trích dẫn đều có ghi nguồn gốc xuất xứ rõ ràng và đầy đủ.
Tác giả i LỜI CẢM ƠN Lời đầu tiên tôi xin gửi lời cảm ơn đến tập thể giáo viên hướng dẫn đã đồng hành cùng tôi từ khi bắt đầu nghiên cứu đến khi hoàn thành luận án. Tôi xin được bày tỏ lòng biết ơn đến quý thầy/ cô đã trực tiếp giảng dạy các chuyên đề nghiên cứu sinh, các thầy/ cô tham gia các hội đồng đánh giá các chuyên đề giúp tôi hoàn thiện hơn các nội dung nghiên cứu. Tôi xin trân trọng cảm ơn Nhà trường, phòng Đào Tạo – Trường đại học Bách Khoa Đà Nẵng đã tạo mọi điều kiện thuận lợi cho tôi trong thời gian học tập, nghiên cứu và thực hiện luận án. Tôi xin gửi lời cảm ơn chân thành đến Ban lãnh đạo và tập thể giảng viên khoa Công Nghệ Thông Tin – Trường đại học Bách Khoa Đà Nẵng đã tạo môi trường học tập tích cực và thân thiện.
Tôi xin chân thành cảm ơn đến Nhà trường, Ban lãnh đạo và tập thể giảng viên khoa Công Nghệ Thông Tin – Trường đại học Quy Nhơn đã tạo nhiều điều kiện thuận lợi cho tôi trong thời gian học tập và nghiên cứu. Xin cảm ơn các đồng tác giả đã đồng ý cho tôi sử dụng các kết quả nghiên cứu chung cho luận án. Cuối cùng, tôi xin gửi lời cảm ơn sâu sắc nhất đến gia đình và bạn bè, những người luôn dành cho tôi tình yêu thương và niềm tin để tôi được vững tâm trên hành trình nhiều thách thức này. ii DANH MỤC CÁC TỪ VIẾT TẮT Từ viết tắt Từ đầy đủ Ý nghĩa International conference on Hội nghị quốc tế về tác tử tự AAMAS autonomous agents and multi- trị và hệ thống đa tác tử agent systems ABM Agent-based Model Mô hình dựa vào tác tử Agent, Environment, Interaction, Tác tử, môi trường, tương tác AEIO Organization và tổ chức AGR Agent, Group, Role Tác tử, nhóm, vai trò CA Cellular Automata Automat tế bào DAI Distributed Artificial Intelligence Trí tuệ nhân tạo phân tán Generic Architecture for Multi- Kiến trúc chung cho mô GEAMAS Agent Simulations phỏng đa tác tử Holonic MultiAgent System for Hệ thống đa tác tử Holonic hỗ HOMASCOW assistance with Cooperative trợ công việc hợp tác Work International Conference on Hội nghị quốc tế về tác tử và ICAART Agents and Artificial trí tuệ nhân tạo.
LLM Large Language Model Mô hình ngôn ngữ lớn MAS Multi-agent System Hệ thống đa tác tử Multi-agent System – Group in Hệ thống đa tác tử - Nhóm MAS-GiG Group trong nhóm (Một mô hình đa tác tử đa mức) MultiAgent Software/Hardware Trình mô phỏng phần mềm MASH phần cứng đa tác tử MAS-R Multi-Agent System Recursive Hệ thống đa tác tử đệ quy Multiscale methods and Large- Phương pháp đa quy mô và MLSC scale Scientific Computing tính toán khoa học quy mô lớn iii MMASS Multi-MAS system Hệ thống đa MAS Multiscale Mechanochemistry Cơ hóa học và cơ sinh học đa MMM and Mechanobiology cấp Multiscale Modeling and Mô hình hóa và mô phỏng đa MMSPD Simulation based on Physics and quy mô dựa trên vật lý và dữ Data liệu Multiscale Phenomena in Hiện tượng đa tầng trong vật MPCM Condensed Matter chất ngưng tụ Open Systems Interconnection Mô hình tham chiếu kết nối OSI Reference Mode các hệ thống mở International Conference on Hội nghị quốc tế về ứng dụng PAAMS Practical Applications of Agents thực tế của tác tử và hệ thống and Multi-Agent Systems đa tác tử Multiscale Modeling of Complex Mô hình hóa đa quy mô của SCALES Systems các hệ thống phức tạp iv MỤC LỤC LỜI CAM ĐOAN. ii DANH MỤC CÁC TỪ VIẾT TẮT. iii MỤC LỤC .v DANH MỤC CÁC BẢNG BIỂU.ix DANH MỤC CÁC HÌNH VẼ. TỔNG QUAN VỀ HỆ THỐNG ĐA TÁC TỬ VÀ ỨNG DỤNG.
Hệ thống phức tạp. Tổng quan về hệ thống phức tạp. Hệ thống phức tạp đa quy mô. Đám đông - Một ví dụ về hệ thống phức tạp.
Hệ thống đa tác tử (MAS). Các khái niệm về hệ thống đa tác tử. Cấu trúc AEIO. Nghiên cứu và ứng dụng của MAS.
Các lĩnh vực nghiên cứu của MAS. Mô hình đa tác tử mô hình hóa hệ thống phức tạp. Mô hình Tác tử - Nhóm – Vai trò (AGR). Mô hình Swarm.
Mô hình MMASS. Mô hình GEAMAS. Mô hình HOMASCOW. Mô hình MAS-R.
Mô hình nhóm đa tác tử. Mô hình đa tác tử mô hình hóa đám đông. Mô hình hóa hành vi đám đông. Các mô hình đám đông.
Kết chương. XÂY DỰNG MÔ HÌNH ĐA TÁC TỬ ĐA MỨC. Phân tích đặc trưng của MAS đa mức. Kiến trúc tác tử.
Bản chất kiểm soát. Cấu trúc của MAS. Mô hình đa tác tử đa mức MAS-GiG. Mô hình MAS-GiG theo cấu trúc AEIO.
Cấu trúc đa mức của mô hình MAS-GiG. Mô hình MAS-GiG mô hình hóa đám đông. Mô tả các thành phần theo cấu trúc AEIO. Môi trường.
Thuộc tính cấu trúc AEIO đa mức. Kết chương. ỨNG DỤNG MÔ HÌNH MAS-GiG GIÁM SÁT VÀ LẬP KẾ HOẠCH SƠ TÁN ĐÁM ĐÔNG KHI CÓ CHÁY. Giám sát di chuyển.
Lập kế hoạch sơ tán. Các luật di chuyển. Lan truyền thông tin cháy. Lập kế hoạch sơ tán hành khách khi có cháy.
Mô tả bài toán. Mô tả bài toán ứng dụng dưới dạng bài toán tối ưu. Ứng dụng mô hình MAS-GiG để giám sát và lập kế hoạch sơ tán. Đề xuất phương pháp giải quyết bài toán ứng dụng.
Áp dụng mô hình MAS-GiG cho bài toán ứng dụng. Bốn bài toán hỗ trợ trong giám sát và lập kế hoạch sơ tán. Minh họa lập kế hoạch sơ tán hành khách tại sảnh khởi hành bay. Minh họa tiến trình thực hiện kế hoạch sơ tán.
Minh họa các bước lập kế hoạch sơ tán. Kết chương. THIẾT KẾ, XÂY DỰNG VÀ THỰC NGHIỆM MÔ HÌNH MAS-GiG TRÊN NỀN TẢNG MASH. Nền tảng mô phỏng MASH.
Tổng quan về nền tảng mô phỏng MASH. Cấu trúc dữ liệu của tác tử trong MASH. Tương tác trong MASH. Xây dựng framework cho ứng dụng.
Thiết kế framework cho ứng dụng. Thiết kế chi tiết. Thiết kế các đối tượng thuộc môi trường. Thiết kế tác tử.
Thực nghiệm ứng dụng. Xây dựng dữ liệu cho thực nghiệm. Dữ liệu hành khách. Các thông số môi trường.
Thực nghiệm phương pháp đề xuất. Thực nghiệm trong phạm vi một phòng chờ. Thực nghiệm trong phạm vi hai phòng chờ. Thực nghiệm trong phạm vi sảnh khởi hành.
Đánh giá mô hình và phương pháp đề xuất. Đánh giá về khía cạnh lý thuyết. Đánh giá về kỹ thuật lập mô hình. Phương pháp sơ tán tự động.
Phương pháp sơ tán dựa vào lưới các tuyến đường. Phương pháp sơ tán kết hợp. Đánh giá bằng thực nghiệm. Phạm vi một phòng chờ.
Phạm vi bốn phòng chờ (sảnh khởi hành). Kết chương .113 DANH MỤC CÁC CÔNG TRÌNH NGHIÊN CỨU CỦA TÁC GIẢ .116 TÀI LIỆU THAM KHẢO .118 viii DANH MỤC CÁC BẢNG BIỂU Bảng 1. Các mô hình đa tác tử đa mức. Dữ liệu phân bố hành khách vào phòng chờ bay.
Tổng thời gian sơ tán tại phòng chờ số 5. Tổng thời gian sơ tán tại phòng chờ số 5 và số 6. Tổng thời gian sơ tán tại sảnh khởi hành. Tổng thời gian sơ tán ba kịch bản cho ba phương pháp trong phạm vi một phòng chờ.
Tổng thời gian sơ tán ba kịch bản cho ba phương pháp trong phạm vi sảnh khởi hành .111 ix DANH MỤC CÁC HÌNH VẼ Hình 1. Cấu trúc mô hình MMASS của Fernandes. Xã hội của những tác tử được mô tả bởi Drogoul 2008 [61]. Kiến trúc của một tác tử.
Giao thức tương tác trong MASH. Kiến trúc tổng quát của mô hình MAS-GiG. Minh họa cấu trúc đa mức của mô hình MAS-GiG. Mô tả sự lan truyền thông tin cháy.
Phương pháp giải quyết bài toán ứng dụng. Các mức của hai mô hình MAS-GiG cho ứng dụng. Sơ đồ lớp của Road và RoadSegment. Minh họa đồ thị G=<V, E> được tạo từ không gian phòng chờ.
Minh họa cách phân chia không gian mô phỏng. Một phần của sơ đồ trình tự thực hiện kế hoạch sơ tán. Minh họa thực hiện kế hoạch sơ tán tại phòng chờ số 5. Kiến trúc của nền tảng mô phỏng MASH.
Lớp tác tử chung trong MASH. Tạo và gửi thông điệp trong MASH. Ba giai đoạn mô phỏng kịch bản. Framework cho ứng dụng.
Sơ đồ lớp các đối tượng môi trường. Sơ đồ lớp của mô-đun AirportMap. Sơ đồ lớp các tác tử trong hệ thống. Bản đồ sảnh khởi hành, tầng 1, sân bay quốc tế Đà Nẵng.
Phân bố hành khách vào phòng chờ bay (Nguồn IATA 1989). Bản đồ 2D cho phòng chờ số 5. Giao diện mô phỏng cho ba kịch bản tại ba vị trí cháy F1, F2, F3. Bản đồ 2D cho 2 phòng chờ 5 và 6.
Giao diện mô phỏng cho kịch bản 1. Giao diện mô phỏng cho kịch bản 2. Giao diện mô phỏng cho kịch bản 3. Bản đồ 2D cho sảnh khởi hành.
Tổng thời gian sơ tán ba kịch bản cho ba phương pháp trong .110 phạm vi một phòng chờ. Tổng thời gian sơ tán ba kịch bản cho ba phương pháp trong phạm vi sảnh khởi hành .111 xi MỞ ĐẦU Trong nhiều thập kỷ qua, hệ thống phức tạp (complex system) đã trở thành chủ đề nghiên cứu rộng rãi theo nhiều hướng khác nhau trên toàn thế giới. Hệ thống phức tạp hiện diện ở mọi nơi và được nhiều nhà khoa học quan tâm nghiên cứu. Khái niệm “phức tạp” tùy thuộc vào mỗi lĩnh vực và nó cũng được giải quyết theo cách riêng của lĩnh vực nghiên cứu đó.
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
Đinh Thị Hồng Huyên (2024). Nghiên cứu mô hình đa tác tử đa mức giám sát hệ thống phức tạp [Luận án tiến sĩ, Đại học Bách Khoa, Đại học Đà Nẵng]. LuanAn.net. https://luanan.net/ky-thuat-xay-dung-kien-truc/nghien-cuu-mo-hinh-da-tac-tu-da-muc-giam-sat-he-thong-phuc-tap
Câu hỏi thường gặp
Luận án "Nghiên cứu mô hình đa tác tử đa mức giám sát hệ thống phức tạp" nghiên cứu về vấn đề gì?
Nghiên cứu xây dựng mô hình đa tác tử, đa mức để giám sát hiệu quả hệ thống phức tạp. Tối ưu hóa vận hành, phát hiện sớm sự cố.
Luận án "Nghiên cứu mô hình đa tác tử đa mức giám sát hệ thống phức tạp" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Đại học Bách Khoa, Đại học Đà Nẵng. Năm bảo vệ: 2024.
Luận án "Nghiên cứu mô hình đa tác tử đa mức giám sát hệ thống phức tạp" thuộc chuyên ngành gì?
Luận án "Nghiên cứu mô hình đa tác tử đa mức giám sát hệ thống phức tạp" thuộc chuyên ngành Khoa học máy tính. Danh mục: Kỹ Thuật Xây Dựng & Kiến Trúc.
Luận án "Nghiên cứu mô hình đa tác tử đa mức giám sát hệ thống phức tạp" có bao nhiêu trang?
Luận án "Nghiên cứu mô hình đa tác tử đa mức giám sát hệ thống phức tạp" có 141 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 "Nghiên cứu mô hình đa tác tử đa mức giám sát hệ thống phức tạp" 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.