HỆ ĐA TÁC TỬ VÀ ỨNG DỤNG TRONG ĐIỀU KHIỂN ĐÈN GIAO THÔNG THÔNG MINH

Mặt khác, bản thân sự phát triển và sự phổ cập máy tính đặt ra những yêu cầu mới vềmặt công nghệ, về cách thức xây dựng, ứng dụng và nghiên cứu các hệ thống thông tin.Các hệ thống máy tí

CHƯƠNG TRÌNH ĐÀO TẠO THẠC SĨ CNTT QUA MẠNG

VÀ ỨNG DỤNG TRONG ĐIỀU KHIỂN ĐÈN

GIAO THÔNG THÔNG MINH

GVHD: GS.TSKH HOÀNG VĂN KIẾM

HVTH: NGUYỄN DƯƠNG HÀO – CH1201028

TP.Hồ Chí Minh, tháng 4 năm 2013

Mở đầu

Trong xu hướng phát triển bùng nổ công nghệ thông tin và truyền thông mạnh như hiện này, có một hệ thống đóng vai trò rất quan trọng Đó là hệ đa tác tử (Multi- Agents System) Hệ đa tác tử này có rất nhiều agents, mỗi tác tử có những đặc điểm, khả năng phản ứng rất đa dạng Vì vậy sự phối hợp hoạt động của các tác tử này sẽ làm yếu tố chính quyết định đến sự thành công hay thất bại của hệ đa tác tử nói riêng và của toàn bộ hệ thống nói chung.

Nói một cách khác các tác tử trong hệ đa tác tử phối hợp hoạt động một cách nhịp nhanh, linh hoạt sẽ làm cho hệ thống hoạt động trôi chảy, trơn tru không bị nhập nhằng hay tắc nghẽn.

Nắm bắt được tầm quan trọng này em mạnh dạn chọn đề tài về hệ thống đa tác tử và ứng dụng trong điều khiển đèn giao thông thông minh cho bài thu hoạch môn phương pháp nghiên cứu khoa học trong tin học Đây là một lĩnh vực rất mới

và đây tiềm năng cho việc nghiên cứu.

Em xin chân thành gởi lời cám ơn đến thầy- GS.TSKH Hoàng Văn Kiếm, người đã tận tâm truyền đạt những kiến thức nền tảng cơ bản cho chúng em về môn học “Phương pháp nghiên cứu khoa học trong tin học” Bên cạnh đó em cũng hết lòng cảm ơn đến các bạn học viên của lớp đã giúp đỡ em hoàn thành tốt môn học này.

MỤC LỤC

MỤC LỤC 3

CHƯƠNG 1 TỔNG QUAN VỀ TÁC TỬ 5

1 1 Giới thiệu 5

1.2 ĐỊNH NGHĨA TÁC TỬ 6

1.2.2.Tác tử là gì? 6

1.2.2 Tác tử thông minh 8

1.2.3 Một số đặc tính của tác tử 9

1.3 HỆ THỐNG ĐA TÁC TỬ(Multi-Agents System) 9

1.4 TÁC TỬ VÀ CÁC LĨNH VỰC NGHIÊN CỨU LIÊN QUAN 10

1.4.1 Lĩnh vực trí tuệ nhân tạo 10

1.4.2 Mạng máy tính 11

1.5 Những ưu điểm và nhược điểm của tác từ và công nghệ tác tử 12

1.6 Một số ứng dụng của tác tử 13

Chương 2 PHỐI HỢP TRONG HỆ ĐA TÁC TỬ 15

2.1 SỰ QUAN TRỌNG CỦA PHỐI HỢP TRONG HỆ THỐNG ĐA TÁC TỬ 15

2.1.1 Định nghĩa phối hợp 15

2.1.2 Tầm quan trọng của phối hợp 15

2.1.3 Một số đặc điểm của phối hợp trong hệ đa tác tử 15

2.1.4 Quan hệ giữa các hành động 16

2.2 CHIA SẺ CÔNG VIỆC 16

2.3 CHIA SẺ KẾT QUẢ 17

Chương 3 ỨNG DỤNG HỆ THỐNG ĐÈN GIAO THÔNG THÔNG MINH 18

3.1 Giới thiệu hệ thống đèn giao thông thông minh 18

3.1.1 Ý tưởng hệ thống đèn giao thông thông minh 18

3.1.2 Mục đích của hệ thống đèn giao thông thông minh: 20

3.1.3 Cơ sở của hệ thống 20

3.2 Ứng dụng hệ thống đèn giao thông thông minh và những ứng dụng liên quan .22 3.2.1.Phương pháp điều khiển động đèn tín hiệu giao thông ứng dụng lý thuyết đại số gia tử-Th.s Hoàng Văn Thông, trường ĐH Giao Thông Vận Tải (2010) 22

3.2.2 Điều khiển đèn tín hiệu giao thông của Nguyễn Hồng Thắng – dự thi trí tuệ Việt Nam 2002 23

3.2.3 Đèn giao thông thông minh-Stefan Lämmer, ĐH Công nghệ Dresden (Đức) và Dirk Helbing, trường ETH Zurich (Thụy Sĩ) 25

3.2.4 Hệ thống điều khiển giao thông thành phố thông minh –đề tài nghiên cứu của các kỹ sư ĐH Giao thông Vận tải 27

3.4 So sánh và nhận xét 28

Chương 4 Kết luận 30

Tài liệu tham khảo 31

CHƯƠNG 1 TỔNG QUAN VỀ TÁC TỬ

1 1 Giới thiệu

Sự phát triển của kỹ thuật tính toán trong vài thập kỷ cuối đã dẫn đến sự thay đổitích cực các lĩnh vực sử dụng thông tin đồng thời dẫn đến sự ra đời của nhiều công nghệ

và lĩnh vực nghiên cứu mới Một mặt, các hệ thống máy tính ngày càng tiên tiến cho phép

xử lý thông tin nhanh hơn, đa dạng hơn đã tác động tích cực đến đời sống, văn hóa, kinh

tế Mặt khác, bản thân sự phát triển và sự phổ cập máy tính đặt ra những yêu cầu mới vềmặt công nghệ, về cách thức xây dựng, ứng dụng và nghiên cứu các hệ thống thông tin.Các hệ thống máy tính hiện đại có một số đặc điểm sau:

Việc sử dụng máy tính và thiết bị tính toán ngày càng được phổ dụng Do giá thành

liên tục hạ, các hệ thống xử lý thông tin ngày càng được sử dụng nhiều trong các ứngdụng, trong các thiết bị trước đây không thể sử dụng thiết bị tính toán vì lý do kinh tế.Chẳng hạn có thể gặp các thiết bị gia dụng phổ biến được trang bị máy tính như nồi cơmđiện thông minh, máy giặt tự xác định chế độ giặt, mức nước,…

Máy tính ngày nay không còn là các hệ thống hoạt động riêng lẻ Ngày càng nhiều

máy tính được nối mạng cho phép liên kết, trao đổi, chia sẻ thông tin và công việc tínhtoán với nhau Hệ thống thông tin dần dần có dạng các hệ thống làm việc phân tán vàsong song Việc tính toán và xử lý thông tin khi đó có thể xem xét như quá trình tươngtác (giữa các hệ thống tính toán) Xu hướng kết nối và xử lý phân tán được coi là đặcđiểm quan trọng nhất của máy tính hiện đại[2]

Số lượng ứng dụng đa dạng với độ phức tạp không ngừng tăng Máy tính ngày

càng đảm nhiệm những công việc phức tạp hơn, không gần với khái niệm tính toántruyền thống Đây là những công việc trước đây vốn chỉ có con người thực hiện Nói cáchkhác, máy tính ngày càng trở nên “thông minh” hơn, “trí tuệ” hơn [2]

Máy tính ngày càng có thêm tính tự chủ Để tăng năng suất, hiệu quả, giải phóng

con người khỏi nhiều công việc truyền thống, chúng ta có xu hướng trao cho máy tínhnhiều quyền hơn trong hành động và ra quyết định, đồng thời giảm bớt sự can thiệp trựctiếp của con người vào hoạt động của máy Nhiều hệ thống tính toán và điều khiển có khảnăng tự động hóa cao, ra quyết định độc lập như các hệ thống điều khiển trong hangkhông đã chứng minh tính hiệu quả, ổn định và an toàn[2]

Các hệ thống tính toán hiện đại ngày càng có tính chất hướng người dung Ở các

thế hệ máy tính đầu tiên, số người có thể sử dụng máy tính rất hạn chế Họ đều là chuyêngia về máy tính hoặc lập trình viên chuyên nghiệp, được trang bị kiến thức đặc biệt đểlàm việc với máy tính Có thể nói khi đó máy tính quan trọng hơn người sử dụng, người

sử dụng phải thích nghi và học cách làm việc với máy Ngược lại, yêu cầu với máy tínhngày nay là phục vụ người dùng ngày càng tốt, thể hiện ở một loại yêu cầu như giao diệnthân thiện và trực giác, khả năng thích nghi với yêu cầu người dùng, cho phép cung cấpthông tin có tính cá nhân hóa với từng đối tượng sử dụng[2]

1.2 ĐỊNH NGHĨA TÁC TỬ

1.2.2.Tác tử là gì?

Theo một định nghĩa thường được sử dụng, tác tử (agent) là hệ thống tính toán

hoạt động tự chủ trong một môi trường nào đó, có khả năng cảm nhận môi trường và tác động vào môi trường.

Định nghĩa trên có một số đặc điểm cần làm rõ

Trước hết, tác tử là hệ thống tính toán, có thể là phần cứng, phần mềm, hoặc cả

cứng lẫn mềm Nếu là phần mềm, tác tử có thể là chương trình máy tính, mô đun chươngtrình hoặc thậm chí các dòng thực hiện

Khi nói tác tử tồn tại và hoạt động trong một môi trường, định nghĩa trên nhấnmạnh khả năng của tác tử cảm nhận thông tin trực tiếp từ môi trường và có thể tác độngtrực tiếp làm thay đổi môi trường một cách nào đó (hình 1.1) Tác tử nhận thông tin từ

môi trường qua các cơ quan cảm nhận và tác động vào môi trường bằng các cơ quan

Một số ví dụ tác tử Các đặc điểm nói trên tồn tại trong môi trường và tự chủ có

thể tìm thấy trong rất nhiều hệ thống và do vậy những hệ thống này được coi là tác tửtheo định nghĩa trên Dưới đây là hai ví dụ tác tử phần cứng và phần mềm

• Các hệ thống điều khiển tự động Các hệ thống này được đặt trong môi trường

làm việc, có khả năng thu nhận trực tiếp thông tin môi trường khi các điều kiện bên ngoàithay đổi Ví dụ đơn giản cho hệ thống điều khiển tự động là bộ điều nhiệt (của lò sưởi,điều hòa nhiệt độ) Hệ thống này có cảm biến để đo nhiệt độ trực tiếp của môi trường.Nếu nhiệt độ cao hơn hoặc thấp hơn một số ngưỡng nào đó, hệ điều nhiệt sẽ tác động vào

môi trường bằng cách bật (tắt) hệ thống làm nóng hoặc làm lạnh Các ví dụ khác phức tạphơn của hệ thống điều khiển tự động có thể là hệ thống điều khiển tầu vũ trụ hoặc nhàmáy điện hạt nhân.

• Các service của Windows hoặc các daemon (tiến trình nền trong Unix, Linux).

Đây là các tiến trình chạy trong chê độ nền, làm nhiệm vụ theo dõi một số thông số của

hệ thống và thực hiện các tác động vào hệ thống Ví dụ, tiến trình quản lý email có thểtheo dõi và nhận email, đồng thời hiển thị icon thông báo trong trường hợp có các emailchưa đọc Môi trường làm việc trong trường hợp này là môi trường phần mềm Thông tinthu thập nhờ gọi một số hàm nào đó của hệ điều hành để đọc thông tin từ các cổng Tácđộng vào môi trường bao gồm việc thay đổi giao diện đồ họa (làm hiện icon) hoặc tạo ra

âm thanh gây chú ý[4]

1.2.2 Tác tử thông minh

Một số lượng lớn hệ thống tính toán phù hợp với định nghĩa tác tử như ở phần trên

và do vậy có thể coi là tác tử Tuy nhiên, các nghiên cứu về tác tử thường quan tâm đặc

biệt tới tác tử thông minh (intelligent agent), được định nghĩa như sau

Tác tử thông minh là tác tử có khả năng hoạt động linh hoạt và mềm dẻo để thực hiện mục tiêu được giao[2].

So với tác tử nói chung, đặc điểm quan trọng của tác tử thông minh là tính linhhoạt Vậy tác tử như thế nào được coi là linh hoạt? Tính linh hoạt của tác tử được xácđịnh bởi ba đặc điểm sau:

• Tính phản xạ: tác tử có khả năng phản xạ kịp thời với các thay đổi trong môi

trường mà tác tử cảm nhận được[4]

• Tính cộng đồng: tác tử có khả năng tương tác với người dùng hoặc các tác tử khác

để thực hiện nhiệm vụ của riêng mình hoặc để giúp đỡ các đối tác[4]

1.2.3 Một số đặc tính của tác tử

Khả năng tự học: tự học hoặc tự động là khả năng của tác tử thu thập các kiến

thức mới từ kinh nghiệm thu lượm được, chẳng hạn qua các lần thành công và thất bại.Kết quả tự học phải làm cho tác tử hành động tốt hơn, hiệu quả hơn[4]

Tính thích nghi: thích nghi là khả năng của tác tử tồn tại và hoạt động hiệu quả

khi môi trường thay đổi Mặc dù có nhiều nét liên quan với tính phản xạ, khả năng thíchnghi của tác tử khó thực hiện và đòi hỏi nhiều thay đổi trong quá trình suy diễn của tác tửhơn Tính thích nghi có thể thực nhờ khả năng tự học từ kinh nghiệm của tác tử [4]

Khả năng di chuyển: là khả năng cảu tác tử (phần mềm) di chuyển giữa các máy

tính hoặc các nút khác nhau trong mạng đồng thời giữ nguyên trạng thái và khả năng hoạtđộng của mình Các tác tử có đặc điểm này được gọi là tác tử di động Việc thiết kế và càiđặt tác tử di động đặt ra các yêu cầu đặc biệt về vấn đề an ninh hệ thống Do có nhiều ứngdụng và các vấn đề đặc thù trong thiết kế và cài đặt, tác tử di động sẽ được đề cập đếntrong một chương riêng Trên thực tế, tác tử di động và tác tử thông minh thường đượccoi như hai hướng nghiên cứu riêng[4]

1.3 HỆ THỐNG ĐA TÁC TỬ(Multi-Agents System)

Do ứng dụng ngày càng phức tạp, khả năng giải quyết vấn đề của những tác tửriêng lẻ không đáp ứng được yêu cầu đặt ra hoặc tác tử trở nên quá phức tạp Trong

trường hợp đó, hệ đa tác tử là giải pháp thích hợp Hệ đa tác tử là hệ thống bao gồm

nhiều tác tử có khả năng tương tác nhau Việc kết hợp nhiều tác tử cho phép tạo ra các hệthống có những đặc điểm mà các tác tử xét riêng lẻ không có[4]

Hệ đa tác tử như đối tượng nghiên cứu của trí tuệ nhân tạo phân tán

Nghiên cứu về hệ đa tác tử có nguồn gốc từ một hướng nghiên cứu của trí tuệ nhân

tạo – trí tuệ nhân tạo phân tán Các hệ trí tuệ nhân tạo phân tán trước đây được chia làm hai loại: hệ giải quyết vấn đề phân tán và hệ đa tác tử

Hình 1.2 Hai thành phần của trí tuệ nhân tạo phân tán truyền thông

Hiện nay, cả hai hướng nghiên cứu trên được gọi chung là hệ đa tác tử - các

hệ thống được hình thành từ những thành phần tự chủ hoặc bán tự chủ với khả năngtương tác Hệ đa tác tử có các đặc điểm chính sau:

- Thông tin hoặc khả năng giải quyết vấn đề của từng tác tử là hạn chế, khôngđầy đủ

- Không có sự điều khiển tập trung cho toàn hệ thống

- Dữ liệu được phân tán trên những thành phần khác nhau của hệ thống

- Quá trình tính toán được thực hiện không đồng bộ

1.4 TÁC TỬ VÀ CÁC LĨNH VỰC NGHIÊN CỨU LIÊN QUAN

1.4.1 Lĩnh vực trí tuệ nhân tạo

Trí tuệ nhân tạo là lĩnh vực nghiên cứu có ảnh hưởng quan trọng nhất đến sự hìnhthành và phát triển của công nghệ tác tử Trên thực tế, tác tử thông minh được co như mộtnhánh nghiên cứu của các hệ thống trí tuệ nhân tạo còn hệ đa tác tử là đối tượng nghiêncứu chủ yếu cảu trí tuệ nhân tạo phân tán

Khoa học về trí tuệ nhân tạo ra đời khoảng bốn thập kỷ trước với mục tiêu xâydựng những hệ thống tính toán với khả năng làm việc “thông minh” Trong suốt thời gian

Trí tuệ nhân tạo phân tán

Giải quyết vấn đề phân tán

Hệ đa tác tử

tồn tại và phát triển của mình, mục tiêu nghiên cứu cũng như quan niệm về khoa học này

có nhiều thay đổi, có những lúc không hoàn toàn phù hợp với khả năng khoa học côngnghệ và thực tế Một số thành công ban đầu trong việc xây dựng các chương trình tựđộng chơi trò chơi, tự động chứng minh định lý, tự động suy diễn gây cảm giác có thể đạtđược trí tuệ máy một cách dễ dàng Tuy nhiên sau những thành công ban đầu, cộng đồngnghiên cứu trí tuệ nhân tạo dần dần nhận ra việc tạo cho máy tính khả năng thực hiệnnhững việc vốn rất dễ với con người là không đơn giản, thậm chí là không thể thực hiệnđược trong tương lai gần Nhiều mục tiêu đặt ra cho trí tuệ nhân tạo trong thời kỳ đầukhông thực hiện được Có thể nhớ lại một ví dụ thất bại trong bại trong việc chế tạo máytính thế hệ 5, máy tính thông minh, của Nhật Bản

1.4.2 Mạng máy tính

Việc phát triển mạng máy tính nói chung và Internet nói riêng được coi là độnglực quan trọng dẫn đến hình thành và sử dụng công nghệ tác tử Internet được hình thànhnhư một mạng máy tính cho phép các máy tính trao đổi thông tin với nhau qua nhữngkhoảng cách xa Thành công của phiên bản Internet đầu tiên đồng nghĩa với việc giaothức TCP/IP trở thanh giao thức chuẩn cho các mạng diện rộng và quyết định sự pháttriển nhanh chóng của Internet sau này Tiếp theo email và FTP, sự ra đời của giao thứcHTTP, giao thức nền web, biến Internet thành một hệ thống thông tin khổng lồ với hàng

tỉ trang web và nhiều dạng thông tin khác

Cùng với khả năng truy cập và sử dụng lượng thông tin khổng lồ đó là một vấn đềkhông kém quan trọng: làm thế nào để khai thác và sử dụng mạng thông tin hiệu quả.Cách truy cập thông tin thông thường nhất là cách duyệt web bằng trình duyệt rõ ràngkhông hiệu quả trong biển thông tin khổng lồ và đa dạng trên Internet

1.4.3 Lĩnh vực phần mềm

Mục đích chính của công nghệ phần mềm là nghiên cứu kĩ thuật và quy trình phântích thiết kế cũng như sản xuất phần mềm sao cho giảm thời gian và giá thành đồng thờităng chất lượng sản phẩm Một trong những nhiệm vụ quan trọng của công nghệ phần

mềm là đơn giản hóa việc phân tích thiết kế và xây dựng những phần mềm phức tạp.Phương pháp chủ yếu để giảm tính phức tạp của phần mềm là trừu tượng hóa và Môđunhóa Kết quả của việc sử dụng hai phương pháp này dẫn đến phương pháp phát triển phầnmềm hướng đối tượng.

1.5 Những ưu điểm và nhược điểm của tác từ và công nghệ tác tử

Tác tử và hệ đa tác tử là giải pháp phụ hợp cho hệ thống với những đặc điểm nóitrên, cụ thể, tác tử và hệ tác tử có thể cho giải pháp đơn giản, hiệu quả trong nhữngtrường hợp sau:

 Hệ thống có cấu trúc phức tạp, có thể phân tích thành những thành phần tựchủ hoặc bán tự chủ tương tác với nhau

 Dữ liệu, thông tin, tri thức có tính phân tán và phí tồn để chuyển đổi thànhdạng tập trung là tương đối lớn hoặc việc chuyển đổi rất khó khăn

 Việc thiết kế hoặc xử lý tập trung làm giảm độ tin cậy hoặc ổn định của hệthống

 Yêu cầu sử dụng lại và tích hợp vào hệ thống những phần mềm đã có sẵn,

có thể không tương thích với nhau

Tác tử và hệ đa tác tử không thích hợp khi ứng dụng trong các trường hợp sau

 Thứ nhất, trong hệ thống thời gian thực hoặc hệ thống trong đó thời gianđáp ứng có ý nghĩa quan trọng Nói chung Thời gian đáp ứng của hệ tác tử là rất khó xácđịnh trước

 Thứ hai, trong những trường hợp cần có sự điều khiển tập trung và thốngnhất, cũng như yêu cầu thỏa mãn những ràng buộc chung và tìm giải pháp tối ưu tổngthể Do từng tác tử chỉ có cái nhìn không toàn diện về vấn đề cần giải quyết hoặc mộtphần tri thức, giải pháp của hệ tác tử thường chỉ là giải pháp tối ưu cục bộ

 Thứ ba, trong những trường hợp yêu cầu mức độ trách nhiệm cao đối vớiquyết định và hành động Sử dụng tác tử trong trường hợp này đòi hỏi người (hoặc tổchức) có độ tin tưởng cao đối với tác tử và dám ủy thác cho tác tử hành động tự chủ Để

có mức độ tin tưởng cần thiết người sử dụng cần có thời gian theo dõi và làm việc vớitác tử để đảm bảo tác tử không vượt quá giới hạn quyền hạn của mình.

1.6 Một số ứng dụng của tác tử

6.1 ứng dụng trong quản lý sản xuất.

Một ứng dụng tiêu biểu sử dụng tác tử trong quản lý sản xuất là hệ thống YAMS[parunak] Bài toán quản lý sản xuất có thể mô tả như sau Xưởng sản xuất hình thành từcác phân xưởng, mỗi phân xưởng bao gồm nhiều vị trí làm việc ( cỗ máy, từng công nhânriêng lẻ) Các vị trí làm việc trong phân xưởng tạo thành hệ thống sản xuất mềm cho phépthực hiện trọn vẹn từng công đoạn như sơn, dập, lắp ráp.vv Hệ tác tử còn được lập kếhoạch sản xuất, hỗ trợ thiết kế sản phẩm, quản lý robot công nghiệp

6.2 Tác tử quản lý qua trình và luồng công việc (workflow)

Nhiệm vụ của hệ thống quản lý quá trình và luồng công việc là đảm bảo các phầnviệc khác nhau của một quá trình được thực hiện bởi những nhân viên hoặc bộ phận thíchhợp vào thời gian cần thiết Quá trình ở đây có thể là quá trình xử lý hồ sơ, quá trình cungcấp nguyên liệu và sản phẩm Trong giải pháp sử dụng tác tử, mỗi nhân viên hay bộ phậntương ứng với một tác tử Để thực hiện công việc của mình, tác tử thương lượng với nhau

về công việc, yêu cầu và điều kiện thực hiện

6.3 Tác tử thu thập và quản lý thông tin

Tác tử thuộc loại này được sử dụng chủ yếu để giải quyết vấn đề thừa thông tin,đặc biệt là thông tin trên Internet Do lượng thông tin trên internet quá lớn và ngày càngtăng lên, người sử dụng thông tin gặp khó khăn trong hai vấn đề sau

6.4 Tác tử phục vụ thương mại điện tử

Quá trình giao dịch thương mại thường bao gồm một số khâu nhất định Để giảmthời gian, tăng hiệu quả thương mại, một số khâu có thể tự động hóa bằng cách giaoquyền ra quyết định cho các tác tử Tác tử thương mại điện tử hiện nay có thể chia thànhmột số dạng như sau

Tác tử mua hàng băng cách so sánh ( comparison shopping agents)

Chợ điện tử và tác tử đấu giá

6.5 Tác tử giao diện

Thông thường trong tương tác giữa người sử dụng và máy tính, giao diện máy tínhđóng vai trò thụ động và chỉ phản xạ khi có yêu cầu từ người dùng, Ví dụ, MS-Word chỉthực hiện một thao tác nào đó khi người sử dụng chọn một mục menu hay nháy chuột vàbiểu tượng tương ứng Tác tử giao diện cho phép thay đổi phương pháp giao tiếp nàybằng cách làm cho máy tính trở nên chủ động Căn cứ vào hành động của người sử dụng,tác tử giao diện có thể chủ động thực hiện một số thao tác hay đưa ra những gợi ý Ứngdụng phổ biết nhất của tác tử giạo diện là tác tử Office Assistant được cung cấp cùng bộMicrosoft Office

Chương 2 PHỐI HỢP TRONG HỆ ĐA TÁC TỬ

2.1 SỰ QUAN TRỌNG CỦA PHỐI HỢP TRONG HỆ THỐNG ĐA TÁC TỬ

2.1.1 Định nghĩa phối hợp

Phối hợp là tổ chức và quản lý quan hệ phụ thuộc trong hành động của các tác tửsao cho toàn hệ thống hoạt động một cách thống nhất

2.1.2 Tầm quan trọng của phối hợp

Sau đây là một số lý do vì sao phối hợp lại cần thiết đối với hệ đa tác tử

Hành động của từng tác tử phụ thuộc vào hành động của tác tử khác Hành độngcủa tác tử phụ thuộc vào nhau trong hai trường hợp: 1) quyết định của tác tử này ảnhhưởng đến quyết định của tác tử khác, chẳng hạn, khi đá bóng việc tiền đạo chạy lên phíatrước sẽ ảnh hưởng tới quyết định của tiền vệ chuyền bóng lên thay vì chuyền ngang; 2)hành động của tác tử có thể mâu thuẩn với nhau, ví dụ nếu nhiều tác tử - robot có nhu cầu

di chuyển qua một cửa trong khi cửa chỉ cho phép từng tác tử đi qua thì có thể dẫn tới vachạm

Phối hợp cho phép tránh tình trạng hỗn loạn

Phối hợp cho phép đạt được những rang buộc tổng thể

2.1.3 Một số đặc điểm của phối hợp trong hệ đa tác tử

Một số điều cần ghi nhớ là phối hợp và hợp tác không nhất thiết phải đi cùng nhau.Nhiều tác từ hợp tác với nhau trong công việc chung không được phối hợp tốt có thể dẫntới hỗn loạn, thiếu thông nhất Để có thể hợp tác hiệu quả, tác từ cần lưu trử mô hình vềtác từ khác cũng như hình dung về các trương tác trong tương lai Trong khi đó, phối hợp

có thể thực hiện cho các tác từ không hợp với nhau

2.1.4 Quan hệ giữa các hành động

Như đã nói ở phần 1.2, hành động của tác từ trong hệ thống có thể có những mối quan

hệ phụ thuộc với nhau Khi xây dựng cơ chế phối hợp cần lưu ý đến những quan hệ này.Quan hệ giữa hành động thực hiện bởi các từ khác nhau được chia thành hai loại chính:

tiêu cực và tích cực (xem hình 2.1)