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."

pdf9 trang | Chuyên mục: Trí Tuệ Nhân Tạo | Chia sẻ: dkS00TYs | Lượt xem: 1882 | Lượt tải: 2download
Tóm tắt nội dung Bài giảng Tác tử - Công nghệ phần mềm dựa tác tử, để xem tài liệu hoàn chỉnh bạn click vào nút "TẢI VỀ" ở trên
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:

  • pdfBài giảng Tác tử - Công nghệ phần mềm dựa tác tử.pdf
Tài liệu liên quan