Bài giảng Tác tử - Công nghệ phần mềm dựa tác tử
Theo từ điển Heritage của Mỹ:
". Agent là một đối tượng mà có ảnh hưởng hay có khảnăng
và có quyền đểtác động hay đại diện cho một đối tượng
khác."
Russel và Norvig:
"Một agent có thể được xét tới bởi khảnăng nhận thức vềmôi
trường nó đang tồn tại qua bộcảm biến (sensor) và khả
năng tác động lên môi trường đó qua cơquan phản ứng
(effector )."
Theo Pattie Maes
“Agent tựchủlà các hệtính toán tồn tại trong môi trường
động và phức tạp , tri giác và hành động tựchủtrong môi
trường này , qua đó hình dung được nhiệm vụhoặc mục
đích cua mình."
c theo thời gian : Agent về mặt hệ thống là một tiến trình hoạt động liên tục. (c) SE/FIT/HUT 20 Tính di động • Khả năng agent xuyên qua các mạng truyền thông điện tử. • Cho phép gửi các chuỗi thông điệp thông qua mạng. • Ví dụ: Nếu agent di động hoạt động tự chủ, người sử dụng không cần yêu cầu duy trì kết nối mạng liên tục. Thay vào đó, có thể cung cấp cho agent nhiệm vụ, gửi nó thông qua mạng và rời bỏ kết nối mạng. • Khi agent thu được kết quả yêu cầu, tự động thông báo ngược trở lại bằng việc thiết lập kết nối mạng cho người sử dụng hoặc chờ sự lựa chọn mạng tiếp theo của người sử dụng. (c) SE/FIT/HUT 21 III. Phân loại Các loại Agent Các ứng dụng sử dụng Agent • Agent cá nhân • Agent tự chủ • Agent giao diện • Agent di động • Agent thông tin • Internet Agent • ...... Lạm phát Agent •Smart Agent •Hybrid Agent •Softbot •Knowbot •Taskbot •Robot …. (c) SE/FIT/HUT 22 Mobility simple complex Mobile Stationary Single agent Multi_agent_systemNumber of agent Degree of intelligence Phân loại Mức độ thông minh (Degree of intelligence) Tính di động(Mobility) Số lượng Agent (number of Agent) (c) SE/FIT/HUT 23 Phân loại chung Agents cộng tác Agents giao diện Agents di động Information/Internet Agents Agents phản xạ Hybrid Agents Smart Agents (c) SE/FIT/HUT 24 Agent cộng tác (Collaborative) Vấn đề mở rộng khi tồn tại nhiều agent đơn Khả năng hoạt động trong của các Legacy System Giải quyết các vấn đề về phân tán(Phép chẩn đoán phân tán) Sử dụng nguồn tài nguyên phân tán(e.g. health care) Phân cấp Modularity (=> giảm độ phức tạp) Tốc độ (nhờ có sự tương tranh) Khả năng tái sử dụng Độ linh hoạt Mô phỏng và hiểu xã hội 5(c) SE/FIT/HUT 25 Vấn đề đặt ra Lý thuyết điều phối Sự ổn định, Khả năng mở rộng, Độ hiệu quả Hệ thống di sản (legacy system) Khó khăn trong vấn đề Học (c) SE/FIT/HUT 26 Agents giao diện Trợ lý cá nhân cộng tác với người sử dụng Động cơ thúc đẩy: Tăng khả năng của con người. (c) SE/FIT/HUT 27 Vấn đề đặt ra Chứng minh rằng Agents giao diện giảm gánh nặng công việc và sự trợ giúp Agent học cách nhận biết hiện trạng của người dùng. Nâng cao khả năng của agent theo thời gian Mở rộng agent giao diện đàm phán với agent ngang hàng • Nâng cao sự tin cậy và khả năng của agent giao diện • Mở rộng phạm vi ứng dụng agent giao diện (c) SE/FIT/HUT 28 Agents di động Giảm khối lượng công việc của net (đáng cố gắng nếu kích thước dữ liệu được truyền >> kích thước của agent) Nguồn tài nguyên cục bộ có hạn Tính toán dị bộ Tính toán phân tán linh hoạt Hiệu quả rõ ràng Cân nhắc lại việc thiết kế phần mềm nói chung Dễ dàng hợp tác Kiến trúc tính toán phân tán linh hoạt (c) SE/FIT/HUT 29 Ví dụ: Giảm tải trong SNMP (c) SE/FIT/HUT 30 Vấn đề đặt ra Authentication Secrecy: Bảo mật (phía agent: ngăn ngừa sự thay đổi agent trái phép) Security Bảo mật(Phía host:ngăn ngừa những mối hại agent cố tình) Tính phí (Agent sẽ chi trả cho nguồn tài nguyên như thế nào) Độ hiệu quả của nguồn tài nguyên Thao tác giữa các phần 6(c) SE/FIT/HUT 31 Agents thông tin Chúng ta dư thừa dữ liệu nhưng lại thiếu hụt thông tin Agent thông tin biết nơi nào để tìm kiếm thông tin và tìm như thế nào. • Tìm thông tin • Tập hợp/Rút ra thông tin • Lựa chọn và tổng hợp kiến thức dựa trên thông tin (c) SE/FIT/HUT 32 Vấn đề ??? • Những phương pháp nào để quản lý thông tin? • Học Máy, thống kê. . . • Tương tác với người dùng như thế nào (tương tự như tương tác với các agent ) (c) SE/FIT/HUT 33 Agents phản xạ Kích thích – Đáp ứng Sự biểu diễn dữ liệu Không có mô hình tượng trưng bên trong Biểu diễn dữ liệu gần với dữ liệu nguuyên thuỷ Yêu cầu: Hệ thông minh cần biểu diễn dựa trên thế giới vật chất Ý tưởng: Kiểu dáng? hành vi phức tạp ? (c) SE/FIT/HUT 34 Những thách thức Sự mở rộng phạm vi và số lượng các ứng dụng Phát triển các phương pháp luận thiết kế Mở rộng địa chỉ và độ hiệu quả (c) SE/FIT/HUT 35 Hybrid Agents Sự kết hợp giữa agent phản xạ và agent thảo luận: Sử dụng ý nghĩa của kiến trúc phân lớp, Lớp thấp giải quyết hành vi phản xạ và lớp cao phục vụ cho việc thảo luận và chứa các mô hình tượng trưng (c) SE/FIT/HUT 36 iv. Hệ dựa Agent Agents và hệ dựa agent là một nguyên lý mới của công nghệ phần mềm : Kỹ sư phần mềm ngày càng phải nắm bắt và hiểu biết hơn về đặc điểm và của độ phức tạp trong phần mềm Tương tác giờ đây hoàn toàn được công nhận là một đặc tính quan trọng nhất của những phần mềm phức tạp 7(c) SE/FIT/HUT 37 Xu hướng phát triển phương pháp lập trình sub-routines; thủ tục & hàm; kiểu dữ liệu trừu tượng; objects; tới agents. objects 1982 agents 1999 structuredprogramming 1975 = = (c) SE/FIT/HUT 38 Lĩnh vực tạo nên Agent Hệ phân tán Cơ sở dữ liệu & nhận thức dựa trên kỹ thuật phục hồi thông tin Máy biết nhận thức agents dựa trên khoa họcAI &Mã hoá di động (c) SE/FIT/HUT 39 Intelligent Agent? IBM IA: là các thực thể phần mềm thực hiện một tập hợp các thao tác nhân danh NSD hoặc một CT khác với mức độ độc lập hoặc tự chủ nhất định, sử dụng một số tri thức và hình dung về mục đích và yêu cầu của người sử dụng IBM: ”Intelligent agents are software entities that carry out some set of operations on behalf of a user or another program with some degree of independence or autonomy, and in doing so, employ some knowledge or representations of the user’s goals or desires” (c) SE/FIT/HUT 40 Từ Agent tới Agent thông minh nhận thức, suy nghhĩ Agent tương tác với môi trường bên trong của nó: theo dõi hiệu quả của các hành động khám phá tương tác với một người sử dụng cooperate learn autonomous interface agentcollaborative agent collaborative learning agent intelligent agent (c) SE/FIT/HUT 41 Hệ đa Agent – Multi Agent Môi trường đa Agent w Cung một cơ sở hạ tầng cho việc truyền thông cùng với các giao thức tương tác. w Mở và không bị tập trung hoá. Có các agent có thể hoạt động một cách tự chủ, phân tán và tương tác được với các agent khác. Các cơ chế Thương lượng (Negotiation) Hợp tác (Cooperation) Điều phối (Coordination) (c) SE/FIT/HUT 42 Các ưu điểm của hệ Agent Bài toán phân tán/ Đa mục tiêu Lời giải các công nghệ khác không cho phép giải quyết Lời giải đơn giản hơn Phân tích và thiết kế dễ dàng hơn Chi phí thấp hơn 8(c) SE/FIT/HUT 43 Các hạn chế của Agent Vấn đề thời gian thực. Agent không quan tâm đến thời gian, thời điểm thực hiện. Chỉ đặt vấn đề mục đích công việc Vấn đề các hệ có ràng buộc chặt chẽ. Yêu cầu tính kỷ luật cao. (c) SE/FIT/HUT 44 V. Ứng dụng của Agent Trong công nghiệp z Sản xuất ( Hệ YAMS, cộng tác thiết kế, điều khiển robot sản xuất, etc.) zĐiều khiển quy trình(ARCHON: quản lý truyền tải điện năng và phần tử gia tốc) zViễn thông, Monique zĐiều khiển giao thông đường không, Omar zHệ thống vận tải (giao thông vận tải và quản lý ) Mobile Customer Agent (Peer) Agent (Peer) Agent (Peer) Agent (Peer) Mobile Customer Mobile Customer Mobile Customer (c) SE/FIT/HUT 45 Trong kinh tế z Các dịch vụ thông tin,, Steve z E-commerce (Kasbah, BargainFinder, Jango, MAGMA) z Quản lý phương thức kinh doanh (Dự án ADEPT) Y tế (Monitoring - theo dõi trình trạng sức khỏe bệnh nhân) Chăm sóc sức khoẻ ( Hệ thống chăm sóc phân tán tích hợp quy trình quản lý bệnh nhân ) Giải trí Games ( Game về sinh vật) Ảnh hưởng trong nhà hát và rạp chiếu phim ( Believable agents đóng thay con người) (c) SE/FIT/HUT 46 Ứng dụng Agent trong Game Mô hình hoá hành vi hoạt động Breakaway Solutions Inc. agent-based intelligent mission controller node (IMCN) - link - Theater Battle Management Core System (TBMCS) (c) SE/FIT/HUT 47 Các hướng trong tương lai Sự phát triển ứng dụng thế giới thực; Phương pháp thiết kế và phát triển hệ thống dựa vào agent bộ dụng cụ sức bền công nghiệp cho việc xây dựng các hệ thống dựa vào agent Trang web cá nhân linh động hơn hỗ trợ: Du lịch Mua hàng Tìm kiếm và tập hợp thông tin ( có giới hạn trang hỗ trợ ?) eCommerce; Đàm phán (c) SE/FIT/HUT 48 Ưu điểm và ứng dụng Có khả năng giải quyết các vấn đề lớn, ngoài khả năng của agent đơn lẻ (ví dụ do hạn chế tài nguyên). Cho phép tương tác giữa các hệ có sẵn , ví dụ hệ chuyên gia, hệ trợ giúp quyết định, các giao thức truyền thông sẵn có.v.v. Tăng tính mở rộng (scalability) mô hình tổ chức của các agent có thể thay đổi mềm dẻo theo sự biến động của môi trường. Cho phép giải quyết các bài toán có tính phân tán như quản lý mạng viễn thông, kiểm soát lưu lượng.v.v. Cho phép giải quyết các bài toán trong đó thông tin và tri thức có nguồn gốc phân tán 9(c) SE/FIT/HUT 49 Định hướng Agent “Độ chín “ của kỹ thuật agent: zCác tiêu chuẩn zNền móng zCác phương pháp luận Ở đâu áp dụng kỹ thuật agent zTự động dò tìm sự cố , lỗi, hư hỏng và các ngoại lệ, etc. zTự động tìm kiếm thông tin và các tài nguyên khác. zTự động đàm phán về tài nguyên zHỗ trợ các hoạt động tay chân phức tạp zCá nhân hoá các dịch vụ Tôi là một agent. Do you like me ? (c) SE/FIT/HUT 50 Thông tin thêm về Agents The Laboratory for Advanced Information Technology (LAIT) at UMBC (Tim Finin) Bots: Research: • Software Agents Group at the MIT Media Lab (Patti Maes): nts • Queen Mary and Westfield College, University of London (Jennings & Wooldridge): • Carnegie Mellon University (Katia Sycara): (c) SE/FIT/HUT 51 Các ngôn ngữ truyền thông Agent (ACLs): • FIPA ACL: • KQML: pec.html (c) SE/FIT/HUT 52 Discusion ? Nghĩ 1 bài toán đã làm Chuyển đổi thành hệ Agent ? Khả thi Ích lợi Hiệu quả
File đính kèm:
- Bài giảng Tác tử - Công nghệ phần mềm dựa tác tử.pdf