(LUẬN VĂN THẠC SĨ) Mô hình tương tác dựa trên role trong hệ đa agent Luận văn ThS. Công nghệ thông tin 1 01 10

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thị Thanh Huyền MƠ HÌNH TƯƠNG TÁC DỰA TRÊN ROLE TRONG HỆ ĐA AGENT LUẬN VĂN THẠC SĨ HÀ NỘI – 2007 TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ THANH HUYỀN MƠ HÌNH TƯƠNG TÁC DỰA TRÊN ROLE TRONG HỆ ĐA AGENT Ngành: Công nghệ thông tin Chuyên ngành: Mã số: 1.01.10 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS TRẦN ĐÌNH QUẾ HÀ NỘI – 2007 TIEU LUAN MOI download : skknchat@gmail.com iv Mơ hình tương tác dựa role hệ đa agent MỤC LỤC LỜI CAM ĐOAN iii MỤC LỤC iv DANH MỤC BẢNG BIỂU viii DANH MỤC HÌNH VẼ ix KÍ HIỆU VIẾT TẮT xi MỞ ĐẦU Chương Tương tác hệ đa agent 1.1 Hệ đa agent 1.1.1 Hệ phần mềm phức tạp 1.1.2 Hệ đa agent 1.2 Tương tác hệ đa agent 10 1.2.1 Khái niệm tương tác đa agent 10 1.2.2 So sánh tương tác hệ đa Agent hệ hướng đối tượng 12 1.3 Mô hình tương tác hướng agent 14 1.3.1 Đặc tả tương tác UML 14 1.3.2 Mơ hình tương tác dựa mục tiêu (goal) 15 1.3.3 Mơ hình tương tác dựa role 19 1.4 Thương lượng đấu giá 20 1.4.1 Khái niệm thương lượng 20 1.4.2 Thương lượng đấu giá 22 1.4.3 Một số giao thức đấu giá 24 TIEU LUAN MOI download : skknchat@gmail.com v Mơ hình tương tác dựa role hệ đa agent 1.5 Kết chương 25 Chương Role phát triển phần mềm 26 2.1 Tổng quan role 26 2.1.1 Cơ sở thực tiễn 26 2.1.2 Role vai trò role hệ thống thông tin 27 2.2 Phát triển phần mềm dựa role 29 2.2.1 Role phát triển phần mềm 29 2.2.2 Role phát triển phần mềm hướng đối tượng 32 2.3 Role hệ đa agent 35 2.3.1 Mơ hình role 35 2.3.2 So sánh role hệ đa agent hướng đối tượng 38 2.3.3 Một số phương pháp mơ hình tương tác dựa role 40 2.4 Kết chương 46 Chương Mơ hình tương tác dựa role 47 3.1 Mơ hình role tương tác dựa role BRAIN 47 3.1.1 Mơ hình role 47 3.1.2 Mơ hình tương tác dựa role 48 3.2 XRole – Tập kí hiệu đặc tả role 49 3.2.1 Đặc tả role 50 3.2.2 Cài đặt role 55 3.3 Cơ sở hạ tầng tương tác 58 3.3.1 RoleX 59 3.3.2 RoleSystem 60 TIEU LUAN MOI download : skknchat@gmail.com vi Mơ hình tương tác dựa role hệ đa agent 3.4 Mơ hình role cho đấu giá tự động 61 3.4.1 Thiết kế role 61 3.4.2 Đặc tả role 64 3.5 Kết chương 66 Chương Cài đặt thử nghiệm hệ thống đấu giá 67 4.1 Mơ tả tốn 67 4.1.1 Giao thức đấu giá kiểu Anh 67 4.1.2 Chiến lược đấu giá 69 4.2 JADE Platform 72 4.2.1 Ngôn ngữ truyền thông ACL 73 4.2.2 Cơ chế truyền thông Agent 74 4.2.3 Ví dụ minh họa truyền thông ACL 76 4.3 Cài đặt role 76 4.4 Cấu trúc role agent 80 4.4.1 Cấu trúc hai tầng hệ thống 80 4.4.2 Quá trình tương tác role agent 83 4.5 Kết thử nghiệm 84 4.5.1 Khởi tạo role agent 84 4.5.2 Quá trình thương lượng Seller Auctioneer 88 4.5.3 Quá trình thương lượng Bidder Auctioneer 89 4.5.4 Kết thúc đấu giá 90 4.5.5 Một số khảo sát kết 92 4.6 Đánh giá 96 TIEU LUAN MOI download : skknchat@gmail.com vii Mơ hình tương tác dựa role hệ đa agent 4.6.1 Đánh giá hệ thống thử nghiệm 96 4.6.2 Đánh giá phương pháp BRAIN 97 KẾT LUẬN 100 Hướng phát triển tương lai 101 TÀI LIỆU THAM KHẢO 103 TIEU LUAN MOI download : skknchat@gmail.com viii Mơ hình tương tác dựa role hệ đa agent DANH MỤC BẢNG BIỂU Bảng 1.1 So sánh tương tác hướng agent hướng đối tượng 12 Bảng 2.1: Các phương pháp sử dụng role phát triển phần mềm 31 Bảng 4.1 Quá trình thương lượng Seller Auctioneer 88 Bảng 4.2 Quá trình thương lượng Bidder Auctioneer 89 Bảng 4.3 Các Bidder tham gia đấu giá 92 Bảng 4.4 Kết phiên đấu giá thay đổi gia số 93 Bảng 4.5 Kết phiên đấu giá thay đổi TO3 94 Bảng 4.6 Kết ba phiên đấu giá đồng thời 96 TIEU LUAN MOI download : skknchat@gmail.com ix Mơ hình tương tác dựa role hệ đa agent DANH MỤC HÌNH VẼ Hình 1.1 Mơ hình chuẩn hệ thống phức tạp Hình 1.2 Hệ đa agent Hình 1.3 Lược đồ tổng quan phương pháp Hermes 17 Hình 1.4 Lược đồ phân cấp IG 18 Hình 2.1 Mơ hình tương tác dựa role 37 Hình 3.1 Khung BRAIN 47 Hình 3.2 Mơ hình tương tác hai agent 49 Hình 3.3 Cú pháp khai báo DTD 50 Hình 3.4 DTD cho role theo mơ hình BRAIN 51 Hình 3.5 Lược đồ XML cho mơ hình role theo BRAIN 53 Hình 3.6 Định nghĩa role Bidder XRole 54 Hình 3.7 Chuyển đối HTML Bidder.xml 56 Hình 3.8 XSL chuyển tài liệu XML thành lớp Java 57 Hình 3.9 Mã nguồn lớp Java chuyển từ Bidder.xml 58 Hình 3.10 Đặc tả role Seller 64 Hình 3.11 Đặc tả role Auctioneer 65 Hình 3.12 Đặc tả role Seller 66 Hình 4.1 Giao thức đấu giá kiểu Anh FIPA 68 Hình 4.2 Thuật tốn định Auctioneer 70 Hình 4.3 Thuật tốn đấu giá Bidder 72 Hình 4.4 Nền Jade Container 73 Hình 4.5 Cơ chế truyền thơng điệp không đồng Jade 75 Hình 4.6 Lược đồ quan hệ lớp hệ Auction 78 TIEU LUAN MOI download : skknchat@gmail.com x Mơ hình tương tác dựa role hệ đa agent Hình 4.7 Mã nguồn Java tương ứng với Seller.xml 78 Hình 4.8 Mã nguồn Java tương ứng với Auctioneer.xml 79 Hình 4.9 Mã nguồn Java tương ứng với Bidder.xml 79 Hình 4.10 Mã nguồn Java cài đặt Bidder 80 Hình 4.11 Cấu trúc phân tầng hệ đa agent dựa role 81 Hình 4.12 Giao diện khởi tạo role agent 84 Hình 4.13 Giao diện Bidder 85 Hình 4.14 Giao diện Seller 85 Hình 4.15 Giao diện Auctioneer 86 Hình 4.16 Cây phân cấp Agent Jade 87 Hình 4.17 Giao diện kết Bidder thắng 90 Hình 4.18 Giao diện kết Bidder thất bại 91 Hình 4.19 Giao diện kết Seller 91 Hình 4.20 Giao diện hiển thị Auctioneer 92 Hình 4.21 Giao diện thiết đặt thơng số cho ba phiên đấu giá song song 95 TIEU LUAN MOI download : skknchat@gmail.com xi Mô hình tương tác dựa role hệ đa agent KÍ HIỆU VIẾT TẮT BRAIN Behavioral Roles for Agent INteractions FIPA Foundation of Intelligent Physical Agents OMG Object Management Group AIP Agent Interaction Protocol ACL Agent Communication Language KQML Knowledge Query Manipulation Language KIF Knowledge Interchange Format DTD Data Type Document RBAC Role Based Access Control UML Unified Modeling Language AUML Agent Unified Modeling Language RBSD Role Based Software Development RoleX Role eXtension HTML HyperText Markup Language XSL eXtension Style Language XSD XML Schema Definition CFP Call For Proposal JADE Java Agent DEvelopment Framework TIEU LUAN MOI download : skknchat@gmail.com 94 Chương Cài đặt thử nghiệm hệ thống đấu giá nhanh kết thúc Mặt khác, gia số lớn, phiên đấu giá có khả dừng lại mức giá thấp nhiều Cùng với việc lựa chọn ngẫu nhiên Bidder thắng nên lúc Bidder có số tiền lớn Bidder thắng cuối b) Thời gian chờ lần trả giá Cũng với Bidder Agent trên, với I = 50% cho tất phiên đấu giá, thay đổi tham số TO3 (thời gian chờ lần bid) thời gian Bidder tham gia vào đấu giá Bidder1, Bidder2, Bidder3, Bidder4, Bidder5 không tồn trước đấu giá bắt đầu mà tham gia vào phiên đấu giá diễn cách khoảng thời gian định G khoảng cách tính giây (s) lần thêm Bidder vào đấu giá TO3(s) 10 30 Bidder4 Bidder4 Bidder5 10 Bidder1 Bidder3 Bidder5 20 Bidder1 Bidder1 Bidder4 40 Bidder1 Bidder1 Bidder1 G (s) Bảng 4.5 Kết phiên đấu giá thay đổi TO3 Qua bảng tổng kết cho thấy, thời gian lần thêm Bidder ảnh hưởng lớn đến kết phiên đấu giá Nếu tất Bidder thêm đồng thời (tức khoảng cách G=0) GTO3) có Bidder thêm Bidder thắng Cuộc đấu giá kết thúc trước Bidder khác kịp tham gia Như vậy, Auctioneer thay đổi tham số, qua điều chỉnh thời gian đấu ảnh hưởng đến kết đấu giá Nếu gia số giá I lớn bất lợi cho người bán hội chiến thắng cho Bidder có số tiền nhỏ tăng lên Trong đó, thời gian chờ lần trả giá lớn khả TIEU LUAN MOI download : skknchat@gmail.com 95 Chương Cài đặt thử nghiệm hệ thống đấu giá bán hàng với giá cao tăng lên, nhờ đem lại lợi nhuận cao cho người bán Dựa vào mục đích phục vụ hệ thống người mua hay người bán, Auctioneer thay đổi tham số cho phù hợp 4.5.5.2 Đấu giá song song Trên thực tế, xảy việc nhiều đấu giá diễn lúc rao bán mặt hàng Chúng tiến hành thử nghiệm ba đấu giá diễn gần đồng thời với mặt hàng computer tham số đấu giá hồn tồn giống nhau: Hình 4.21 Giao diện thiết đặt thông số cho ba phiên đấu giá song song Với Bidder tồn đồng thời, xem xét kết ba đấu giá sau lần thực khác nhau: Lần 1: Cuộc đấu giá Cuộc đấu giá Cuộc đấu giá Agent thắng Bidder3 Bidder5 Bidder4 Giá cuối 225 337.5 225 Cuộc đấu giá Cuộc đấu giá Cuộc đấu giá Agent thắng Bidder3 Bidder5 Bidder1 Giá cuối 100 337.5 100 Lần 2: TIEU LUAN MOI download : skknchat@gmail.com 96 Chương Cài đặt thử nghiệm hệ thống đấu giá Lần 3: Cuộc đấu giá Cuộc đấu giá Cuộc đấu giá Agent thắng Bidder5 Bidder3 Bidder4 Giá cuối 225 225 225 Bảng 4.6 Kết ba phiên đấu giá đồng thời Qua kết thử nghiệm bảng 4.6, chúng tơi nhận thấy có nhiều phiên đấu giá diễn lúc, kết phiên phụ thuộc vào Bidder tham gia vào đấu giá Do Bidder chọn đấu giá đích cách ngẫu nhiên nên kết thu khơng theo quy luật Có thể phiên đấu giá sản phẩm, giá sàn, tham số khác giá cuối cao giá sàn Do vậy, việc tính tốn để có lợi cho Bidder hay Seller khó khăn Điều giúp đảm bảo tính cơng phiên đấu giá 4.6 Đánh giá 4.6.1 Đánh giá hệ thống thử nghiệm Sau chạy thử nghiệm hệ thống đấu giá phát triển theo phương pháp BRAIN, nhận thấy hệ thống đạt số kết sau đây:  Thương lượng đấu giá thực cách tự động agent mà không cần can thiệp người dùng Người dùng cần cung cấp thông tin đầu vào nhận kết thông qua giao diện thân thiện Người dùng hồn tịan ly khỏi việc tính tốn trả giá, chào giá…  Người dùng chọn khởi tạo agent chọn đảm nhận role cách dễ dàng Role tự động giải phóng hồn thành nhiệm vụ Q trình đảm nhận giải phóng role hồn tồn suốt người dùng  Người điều khiển đấu giá điều chỉnh tham số cho phù hợp với đối tượng người dùng mà hệ thống hướng tới Gia số giá I lớn TIEU LUAN MOI download : skknchat@gmail.com 97 Chương Cài đặt thử nghiệm hệ thống đấu giá khơng có lợi cho người bán Ngược lại, thời gian chờ đợi lần trả giá dài hội bán giá cao lớn Do đó, hệ thống nhằm phục vụ lợi ích người bán Auctioneer để gia số I nhỏ thời gian chờ lần trả giá lớn  Hệ thống hoạt động ổn định, không chiếm nhiều tài nguyên hệ thống nhờ chọn sử dụng sở tương tác Rolesystem cài đặt gọn nhẹ tác giả BRAIN  Khơng có ảnh hưởng tới kết đấu giá agent Container khác hay Container platform Đây coi minh chứng cho di chuyển nhanh, gọn agent vị trí khác 4.6.2 Đánh giá phương pháp BRAIN Qua nghiên cứu cài đặt hệ thống đấu giá thực nghiệm theo phương pháp BRAIN, nhận thấy phương pháp có số ưu điểm so với phương pháp khác a) So sánh với phương pháp hướng đối tượng Phương pháp BRAIN có số điểm ưu việt so với phương pháp hướng đối tượng sau đây:  Phương pháp hướng đối tượng thường sử dụng mơ hình tương tác đối tượng mơ hình truyền thơng điệp dạng lời gọi thủ tục Tức tương tác đối tượng xảy đối tượng gọi thực phương thức đối tượng khác giá trị trả thủ tục coi hồi đáp đối tượng nhận cho đối tượng gửi Ví dụ, phương thức bid Bidder cài đặt theo phương pháp hướng đối tượng sau: TIEU LUAN MOI download : skknchat@gmail.com 98 Chương Cài đặt thử nghiệm hệ thống đấu giá public Situation bid(int price, Agent sender) { // if the bid is more than or equal to the proposed price if (price.getAmount() >= proposed.getAmount()) // record the bid reached = price; // and the bidder agent winnBidder = sender; // return the situation with the current winner return new Situation(winnBidder); } Theo cách này, giá trị trả phương thức bid Bidder tình trạng đấu giá thời với Bidder thắng Bidder gửi Điều với Bidder trả giá Những Bidder trả giá sau khơng thể Bidder thắng Vì vậy, kết trả đoạn mã khơng xác Trong đó, phương pháp BRAIN, tương tác cài đặt hành động khác bid, askSituation notifySituation Sau nhận hành động bid, Auctioneer không hồi đáp kết mà chờ nhận từ Bidder kiện askSituation thực hành động notifySituation để thơng báo tình trạng thời Do đó, kết mà Bidder nhận hồn tồn xác  Tương tác phương pháp hướng đối tượng thực cách đối tượng gọi thủ tục đối tượng khác, kết trả coi hồi đáp bên nhận nên tình cách thức xử lý tình phải xác định rõ ràng pha thiết kế Do đó, tương tác khơng phản ánh tính tự chủ, phản ứng linh động agent  Việc tất phương thức phải cài đặt với quyền truy cập công cộng (public) gọi đối tượng khác làm cho tính bảo mật hệ thống giảm Với phương pháp BRAIN, tương tác xử lý ngầm Server agent nhờ hệ thống bảo mật tốt TIEU LUAN MOI download : skknchat@gmail.com 99 Chương Cài đặt thử nghiệm hệ thống đấu giá b) So sánh với phương pháp hướng agent không sử dụng role Đối với phương pháp không sử dụng role, phương pháp dựa role nói chung phương pháp BRAIN nói riêng thể số ưu điểm sau đây:  Tương tác dựa role tạo nên độc lập tương đối agent Đối với phương pháp BRAIN, tương tác agent túy thông qua việc trao đổi kiện mà khơng có mối liên quan khác Hành động agent hồi đáp hành động khác thông qua phiên dịch Server agent nên role agent có độc lập tương đối  Với hệ thống không sử dụng role, khả agent phải cài đặt thân agent Một agent Bidder phải bao gồm tính thơng thường tìm kiếm, di chuyển, đăng nhập…cũng tính thương mại trả giá, tốn…Chính điều làm cho agent trở nên cồng kềnh, khó khăn việc di chuyển vị trí Trong đó, với phương pháp sử dụng role, để cài đặt agent đảm nhiệm chức Bidder, tính thương mại bao gói tồn role Bidder, tính thơng thường cài đặt agent Khi di chuyển vị trí, có agent gốc di chuyển, nhờ dễ dàng  Trong phương pháp không sử dụng role, agent bao gồm nhiều phương thức liên quan đến nhiều agent khác Do đó, khó để sử dụng lại phần hệ thống Trong đó, hồn tồn sử dụng lại số role phát triển hoàn thiện cho ứng dụng khác phương pháp BRAIN Việc tích hợp role vào hệ thống khác đơn giản nhờ tài liệu đặc tả XRole TIEU LUAN MOI download : skknchat@gmail.com 100 Mơ hình tương tác dựa role hệ đa agent KẾT LUẬN Nhằm mục đích phát triển việc sử dụng role kỹ nghệ phần mềm hướng agent, luận văn tập trung nghiên cứu vấn đề sau đây:  Tương tác hệ phần mềm: Các thành phần hệ phần mềm phụ thuộc lẫn Tương tác phương thức thực cộng tác thành phần tương tác đóng vai trị quan trọng hoạt động hệ thống Tương tác đa agent không đơn truyền thông điệp hai bên tương tác hướng đối tượng mà tương tác chủ động, nhiều chiều, có tính lan truyền, khó đốn trước phần mang tính xã hội  Role phát triển phần mềm: Khái niệm role sử dụng phát triển phần mềm đem lại nhiều lợi ích tăng tính tổng quát, tính sử dụng lại phần mềm đặc biệt phân tách vấn đề tương tác với vấn đề thuật toán Sự phân tách giúp trình phát triển hệ đa agent dễ dàng người cài đặt agent role gần làm việc độc lập Khảo sát mơ hình dựa role cho thấy nhiều mơ hình tập trung vào pha quy trình phát triển phần mềm, gây nên manh mún giải pháp BRAIN số mơ hình hỗ trợ việc áp dụng role vào nhiều pha vòng đời phát triển phần mềm Khung BRAIN cung cấp mơ hình role tương tác dựa role đơn giản Mơ hình role dạng tập hợp hành động kiện; tương tác Agent thực hành động, hành động dịch thành kiện chuyển đến Agent nhận Tập kí hiệu XRole dựa XML coi ưu điểm BRAIN so với phương pháp khác Các tài liệu đặc tả role XRole sử dụng nhiều pha phân tích, thiết kế cài đặt, tạo tính thống nhất, tương thích linh động cho trình phát triển Hai cài đặt sở tương tác khác TIEU LUAN MOI download : skknchat@gmail.com 101 Mơ hình tương tác dựa role hệ đa agent RoleSystem, RoleX hoạt động platform khác cho thấy tính linh động cao khung BRAIN  Cài đặt thực nghiệm hệ thống đấu giá theo phương pháp BRAIN: Hệ thống đấu giá hệ thống có tương tác phức tạp Thương lượng đấu giá xem loại tương tác phản ánh đầy đủ đặc tính tương tác đa agent Việc cài đặt hệ thống đấu giá tập trung vào đặc tả role Bidder, Seller Auctioneer tập kí hiệu XRole khung BRAIN Sau đó, sử dụng đặc tả để xác định hành động, kiện role đồng thời chuyển sang mã nguồn Java để hỗ trợ pha cài đặt Bước phát triển sau hoàn thiện cài đặt hệ thống đấu giá ngôn ngữ Java Jade  Khảo sát kết hoạt động đấu giá hệ thống Hệ thống hoạt động ổn định, đảm bảo mặt thời gian tài nguyên hệ thống Quá trình đấu giá diễn tự động cho kết hợp lý Qua đó, phương pháp BRAIN thể nhiều ưu điểm so với phương pháp khác Hướng phát triển tương lai Luận văn nghiên cứu tổng quan mơ hình tương tác dựa role tập trung vào phương pháp BRAIN Bản thân BRAIN không tránh khỏi hạn chế chưa trọng đến tính bảo mật, chưa hỗ trợ tồn q trình phát triển phần mềm…Một số hướng phát triển sau tập trung nghiên cứu thời gian tới:  Vấn đề sử dụng mơ hình role cho nhiều loại tương tác khác nhau, không dừng lại thương lượng đấu mở rộng thương lượng song phương với cách thức thương lượng phức tạp hơn, liên quan đến nhiều thuộc tính màu sắc, kích thước, chất lượng…  Áp dụng phương pháp BRAIN, đặc biệt sử dụng tương tác RoleX để phát triển ứng dụng có quy mô lớn, thể tốt chất phương pháp sử dụng role TIEU LUAN MOI download : skknchat@gmail.com 102 Mơ hình tương tác dựa role hệ đa agent  Nghiên cứu mở rộng phương pháp thời cách tích hợp thêm cơng cụ chuẩn hóa UML để mơ hình role trở nên hồn thiện trở thành mơ hình chuẩn cho phát triển phần mềm  Vấn đề khác mà quan tâm tính bảo mật hệ thống: hệ thống cần có chế thích hợp để kiểm sốt việc đảm nhận, giải phóng role, ví dụ thiết lập thời gian timeout cho đăng ký đảm nhận role… TIEU LUAN MOI download : skknchat@gmail.com 103 Mơ hình tương tác dựa role hệ đa agent TÀI LIỆU THAM KHẢO Tiếng Việt [1] Nguyễn Phương Lan, Hoàng Đức Hải, “XML tảng ứng dụng”, Nhà xuất Lao động Xã hội, 2005 [2] Trần Đình Quế, Nguyễn Thị Thanh Huyền, ―Tương tác dựa role hệ đa agent‖, Kỷ yếu Hội thảo Quốc gia Công nghệ thông tin Truyền thông lần thứ IX, trang 349, 06/2006, Đà Lạt, Việt Nam Tiếng Anh [3] S.T Acuna, N Juristo, ―Assigning people to roles in software projects,‖ Softw Pract Exp, vol 34, no 7, pp 675–696, Jun 2004 [4] C Bartolini, C Preist, ―A Framework for Automated Negotiation‖, HPL-2001-90, 2001 [5] B Bauer, J.P Müller, J Odell, ―Agent UML: A Formalism for Specifying Multiagent Interaction‖, International Journal of Software Engineering and Knowledge Engineering 11, 2001 [6] D Baumer, D Ritchie, W Siberski, M Wulf, ―The Role Object Pattern‖, Proc 4th Pattern Languages of Programming conference (PLoP), Monticello, Illinois, USA, September 1997 [7] M Becht, T Gurzki, J Klarmann, M Muscholl, ―ROPE: Role Oriented Programming Environment for Multiagent Systems‖, Proc Fourth IFCIS Conference on Cooperative Information Systems (CoopIS'99), Edinburgh, Scotland, September 1999 TIEU LUAN MOI download : skknchat@gmail.com 104 Mơ hình tương tác dựa role hệ đa agent [8] G Booch, ―Object-oriented analysis and design with applications‖, Addison Wesley, 1994 [9] G Cabri, L Ferrari, L Leonardi, ―Agent role-based collaboration and coordination: a survey about existing approaches‖, The 2004 IEEE Systems, Man and Cybernetics Conference, Netherlands, October, 2004 [10] G Cabri, L Ferrari, L Leonardi, ―BRAIN: a Framework for Flexible Role-based Interactions in Multiagent Systems‖, Proc First European Workshop in Multi Agent Systems (EUMAS), Oxford, UK, December 2003 [11] G Cabri, L Ferrari, L Leonardi, F Zambonelli, ― Implementing rolebased interaction for Internet agents”, 2003 International Symposium on Applications and the Internet, Orlando (USA), January 2003 [12] G Cabri, L Ferrari, L Leonardi, F Zambonelli, ―Role-based Approaches for Agent Development‖, AAMAS'04, July 19-23, New York, USA, 2004 [13] G Cabri, L Ferrari, L Leonardi, F Zambonelli, ―Role-based Approaches for Engineering Interactions in Large-scale Multi-Agent Systems‖, 2001 [14] G Cabri, L Ferrari, L Leonardi, F Zambonelli, ―RoleX Environment for Multi-Agent Cooperation‖, 2004 [15] G Cabri, L Ferrari, L Leonardi,―Supporting the Development of Multi-Agent ”, The International Workshop on AOSE-2005 [16] G Cabri, L Ferrari, L Leonardi, F Zambonelli, “XRole: XML Roles for Agent Interactions”, in Proceedings of the 3rd International Symposium “From Agent Theory to Agent Implementation”, at the 16th European Meeting on Cybernetics and Systems Research (EMCSR 2002), Wien, April 2002 TIEU LUAN MOI download : skknchat@gmail.com 105 Mơ hình tương tác dựa role hệ đa agent [17] B.G Cain, J.O Coplien, ―A role-based empirical process modeling environment,‖ in Proc 2nd Int Conf Softw Process, Berlin, Germany, Feb 1993, pp 125–133 [18] C Cheong, M Winikoff, ―Hermes: Designing Goal-Oriented Agent Interactions‖, Proceedings of 4th international joint conference on Autonomous agents and multiagent systems, 2005 [19] C Cheong, M Winikoff, ―Improving Flexibility and Robustness in Agent Interactions: Extending Prometheus with Hermes‖, Software Engineering for Multi-Agent Systems IV, 2005 [20] V Dignum, F Dignum, ―Task and Social Coordination in Agent Organizations‖, 2005 [21] M Fasli, ―Social Interactions in Multi-Agent Systems: A Formal Approach‖, Proc First European Workshop on Multi-Agent Systems (EUMAS), Oxford, UK, December 2003 [22] J Ferber, O Gutknecht, ―AALAADIN: A metamodel for the analysis and design of organizations in multi-agent systems‖, Proc Third International Conference on Multi-Agent Systems (ICMAS'98), 1998 [23] FIPA English Auction Interaction Protocol Specification, 2001 [24] FIPA, http://fipa.umbc.edu/mirror/specifications/identifiers.html [25] M Fowler, ―Dealing with Roles‖, http://martinfowler.com/apsupp/roles.pdf, 1997 [26] A.C.B Garcia, A Lopes, C Bentes,―Electronic Auction with autonomous intelligent agents: Finding opportunities by being there‖, Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, 2001 TIEU LUAN MOI download : skknchat@gmail.com 106 Mơ hình tương tác dựa role hệ đa agent [27] D Gelernter ―Generative Communication in Linda.‖ ACM Transactions on ProgrammingLanguages and Systems, 7(1):80–112, 1985 [28] Jade, http://jade.tilab.com [29] N.R Jennings and M Wooldridge, ―Agent-Oriented Software Engineering‖, Proceedings of the 9th MAAMAW-99, 2000 [30] R.C King, V Sethi, ―The impact of socialization on the roles adjustment of information systems professionals,‖ J Manage Inf Syst., vol 15, no 4, pp 195–217, Spring 1998 [31] S Kraus, ―Automated Negotiation and Decision Making in Multiagent Environments”, the 9th ECCAI Advanced Course ACAI, 2001 [32] J Murdoch, J A McDermid, ―Modeling engineering design process with role activity diagrams,‖ Trans Soc Des Process Sci., vol 4, no 2, pp 45–65, Jun, 2000 [33] J Mylopoulos, M Kolp, J Castro, ― UML for Agent-Oriented Software Development: The Tropos Proposal‖, 2001 [34] J Odell, H.V.D Parunak, M Fleischer, ―The Role of Roles in Designing Effective Agent Organization‖, Lecture Notes on Computer Science volume 2603, Springer, Berlin, 2003 [35] M.A Ould, Business Processes: Modeling and Analysis for ReEngineering and Improvement Hoboken, NJ: Wiley, 1995 [36] G.A Papadopoulos, ―Models and Technologies for the Coordination of Internet Agents: A Survey‖, 2000 [37] C.F.G Parr, P Morrow, ―A Comparison of Mobile Agent and SNMP Message Passing for Network Security Management Using Event Cases‖, 2006 TIEU LUAN MOI download : skknchat@gmail.com 107 Mơ hình tương tác dựa role hệ đa agent [38] S Paurobally, J Cunningham, N.R Jennings, ―Developing Agent Interaction Protocols Using Graphical and Logical Methodologies‖, 1st international workshop on programming multi-agent systems, Melbourne, Australia, 2003 [39] I Rahwan,S.Ramchurn, N.R.Jennings, P McBurney,― Argumentation based Negotiation‖,The Knowledge Engineering Review, 2004 [40] T Reenskaug, P Wold, O.A Lehne, ―Working with Objects — The OORAM ‖, Software Engineering Method (Manning, Greenwich 1996) [41] D Riehle, T Gross, ―Role model based framework design and integration,‖ ACM SIGPLAN Notices, vol 33, no 10, pp 117–133, Oct 1998 [42] T Skylogiannis, G Antoniou, N Bassiliades, ―A System for Automated Agent Negotiation with Defeasible Logic-Based Strategies – Preliminary Repo‖, Proceedings The 2005 IEEE International Conference on Volume, Issue, 2005 [43] F Steimann, ―A radical revision of UML’s role concepts,‖ in Proc UML, 2000, pp 194–209 [44] F Steimann, “Role = Interface: A Merger of Concepts”, Journal of Object-Oriented Programming, 2001 [45] K.P Sycara, ―Multiagent Systems‖, Publication of American Association of Artificial Intelligence, 1998 [46] M Turoff, S R Hiltz, “The electronic journal: A progress report‖, J Amer Soc Inf Sci., vol 33, no 4, 1982 [47] A Tveit, ―A survey of Agent-Oriented Software Engineering‖, 2001 TIEU LUAN MOI download : skknchat@gmail.com 108 Mơ hình tương tác dựa role hệ đa agent [48] M VanHilst, D Notkin, ―Using role components to implement collaboration- based designs,‖ in Proc ACM Conf OOPSLA, San Jose, CA, 1996, pp 359–369 [49] M Winikoff, "Designing Commitment-Based Agent Interactions," IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings) (IAT'06), 2006 [50] M Wooldridge, ―An Introduction to Multiagent Systems”, Published by John Wiley and Sons, 2002 [51] M Wooldridge, N R Jennings, D Kinny, ―The Gaia Methodology for Agent-Oriented Analysis and Design‖, Journal of Autonomous Agents and Multi-Agent Systems, Vol 3, No 3, pp 285-312, 2000 [52] L Yu, B.F Schmid, ―A conceptual framework for agent-oriented and role-based workflow modelling‖, Proc 1st International Workshop on Agent-Oriented Information Systems, G Wagner and E Yu eds., Heidelberg, June 1999 [53] L Zhao, E Kendall, ―Role modeling for component design,‖ in Proc 33rd Hawaii Int Conf Syst Sci., 2000, p 8048 [54] H.Zhu, ―A Role Agent Model for Collaborative Systems‖, Proceedings of International Conference on Information and Knowledge Engineering (IKE‟03), USA, 2003 [55] H Zhu, M Zhou, P Seguin, ―Supporting Software Development With Roles‖, System, Man and Cybernetics, Part A, IEEE Transactions on Publication, 2006 TIEU LUAN MOI download : skknchat@gmail.com ... Chương Tương tác hệ đa agent 1. 1 Hệ đa agent 1. 1 .1 Hệ phần mềm phức tạp 1. 1.2 Hệ đa agent 1. 2 Tương tác hệ đa agent 10 1. 2 .1 Khái niệm tương tác đa agent. .. agent 10 1. 2.2 So sánh tương tác hệ đa Agent hệ hướng đối tượng 12 1. 3 Mô hình tương tác hướng agent 14 1. 3 .1 Đặc tả tương tác UML 14 1. 3.2 Mơ hình tương tác dựa mục tiêu... HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ THANH HUYỀN MƠ HÌNH TƯƠNG TÁC DỰA TRÊN ROLE TRONG HỆ ĐA AGENT Ngành: Công nghệ thông tin Chuyên ngành: Mã số: 1. 01. 10 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN