Chương trình Demo mô phỏng Hê Agent

Thứ hai , 15/05/2017, 07:54 GMT+7
     

Bài trước chúng ta đã đi qua vấn đề:

                                                               Bài 1: Phương pháp xây dựng Ontology

                                                               Bài 2: Mạng xã hội và Ontology Foaf

                                                               Bài 3: Các mạng Nơ - ron

Chương trình Demo mô phỏng Hê Agent

a.      Đặt  Vấn Đề:

Dựa vào lý thuyết về Agent Và Hệ Đa Agent,nhóm đã triển khai viết chương trình Demo mô phỏng về Hệ Đa Agent thông qua 1 trò chơi gọi là: Bóng Đá.

b.     Mô Tả Trò Chơi:

-       Trong trò chơi hệ thống MutiAgent sẽ đóng vai trò là đội đỏ,.òn người chơi sẽ là người Áo Xanh

Về hệ thống MutiAgent:(đội đỏ)

-       Mỗi phần tử trong game sẽ đóng vai trò là các Agent và có các chức năng và nhiệm vụ khác nhau,nhưng tất cả điều hướng tới mục tiêu chung đó là ghi được bàn thắng cho đội nhà(đích chung của mỗi bên).

-       Để đạt được mục tiêu chung đó,mỗi Agent sẽ phải thực hiện mục tiêu riêng của mình như: thủ thành,nhiệm vụ bảo vệ phần sân của đội nhà,nhiêm vụ tấn công…v…v..

-       Và các Agent sẽ tương tác nhau(cộng tác hoặc cạnh tranh) trong quá trình thực hiện vai trò,mục tiêu riêng của mỗi Agent để cùng hướng tới mục tiêu chung.như:

·        Tương tác cộng tác: giữa các Agent cùng 1 đội trong việc,ngăn chặn bóng,phối hợp trong việc bảo vệ bóng,chuyền bóng qua đối phương -> hướng tới mục tiêu có lợi cho đội nhà:Ghi Bàn thắng,không bị thủng lưới

·        Tương tác Cạnh tranh: Giữa các Agent mỗi bên với nhau,nhằm không cho đối phương lấy được bóng hay dẫn bóng về cung thành của đội mình.

-       Các Agent mỗi đội sẽ liên lạc với nhau thông qua ngôn ngữ tín hiệu(ở đây sẽ khi Agent cần sự phối hợp hay giúp đỡ thì sẽ phát ra tín hiệu tới các Agent xung quanh để nhận sự giúp đỡ của các Agent đó trong việc đạt được mục tiêu riêng của Agent cần giúp đỡ và hướng tới mục tiêu chung của toàn đội.

c.      Các định nghĩa trong game:

 

Mỗi Agent là một cầu thủ. Mỗi cầu thủ có một phạm vi hoạt động riêng tạm gọi là Area. Khi bóng xâm nhập vùng Area thì cầu thủ này sẽ tự động theo kèm bóng. Các Agent (cầu thủ) và Area của từng cầu thủ như sau

1.     Agent GoalKeeper (Thủ Môn)

2.     Agent CBPlayer(Trung vệ)

3.     Agent SB (Hậu vệ biên)

4.     Agent CM (tiền vệ trụ)

5.     Agent SM(tiền vệ cánh)

6.    Agent CF(tiền đạo)

a.      Cách thức hoạt động của các agent

-         Agent GK (thủ môn)

o   GK là một agent bình thường. Di chuyển sang trái hoặc sang phải tùy hướng bóng. Đảm bảo luôn luôn đối mặt với trái bóng.

o   Mục tiêu: ngăn chặn không cho bóng lọt lưới

-         Agent CB (trung vệ)

o   Trung vệ có một vị trí gọi là DefPos, là vị trí bình thường mà trung vệ phải giữ (tức là luôn luôn ở vị trí đó).

o   Nếu bóng vượt qua phần sân đối phương, trung vệ có thể di chuyển lên cao hơn một chút nhằm có thể kèm tiền đạo đối phương kịp thời hơn.

o   Đối phương dắt bóng xâm nhập vào vùng Area thì trung vệ đó sẽ theo kèm ngay.

o   Nếu có bóng, trung vệ sẽ dắt bóng lên phía trên và chuyền cho cầu thủ ở gần đó. Trung vệ không bao giờ dắt bóng qua sân đối phương.

o   Mục tiêu: phòng thủ,không cho đối phương dẫn bóng vào vùng cấm địa.

-         Agent SB (hậu vệ cánh)

o   Hậu vệ cánh có cách thức hoạt động giống trung vệ. Chỉ khác ở chỗ DefPos của SB dạt ra 2 cánh.

o   Nếu có bóng, hậu vệ cánh cũng sẽ dắt bóng lên phía trên và chuyền cho cầu thủ ở gần đó. Hậu vệ cánh không bao giờ dắt bóng qua sân đối phương.

o   Mục tiêu: phòng thủ,không cho đối phương dẫn bóng vào vùng cấm địa.

o    

-         Agent CM (tiền vệ trụ)

o   Tiền vệ trụ có cách thức hoạt động y chang trung vệ. Chỉ khác ở chỗ DefPos của CM có vị trí cao hơn của CB.

o   Tiền vệ trụ nếu có bóng sẽ chuyền cho tiền đạo.

o   Mục tiêu: phòng thủ,không cho đối phương dẫn bóng vào vùng cấm địa và đồng thời nhận nhiệm vụ tấn công khi có bóng.

-         Agent SM (tiền vệ cánh)

o   Tiền vệ cánh có DefPos dạt ra 2 cánh giống SB nhưng ở vị trí cao hơn.

o   Nếu bóng xâm nhập Area, SM sẽ theo kèm.

o   Nếu bóng vẫn đang ở phần sân đối phương, SM sẽ dâng lên. Ngược lại, SM sẽ lùi về phòng ngự.

o   Nếu có bóng, tiền vệ cánh sẽ di chuyển sát vòng 16m50 và chuyền vào cho tiền đạo.

o   Mục tiêu: phòng thủ,không cho đối phương dẫn bóng qua và đồng thời nhận nhiệm vụ tấn công khi có bóng.

o   Phối hợp với các tiền vệ khác trong việc tấn công và ghi bàn.

 

-         Agent CF (Tiền đạo)

o   Tiền đạo là một agent thông minh.

o   Nếu bóng ở sân đối phương, tiền đạo sẽ theo kèm ngay. Ngược lại tiền đạo sẽ không lùi về như SM mà ở lại nhằm gây áp lực.

o   Nếu có bóng, tiền đạo sẽ dẫn thẳng đến khung thành và ghi bàn.

o   Mục Tiêu: tấn công và ghi bàn.

a.      Thuật giải chung cho các agent như sau:

if (không có bóng)

                   If (bóng ở gần mình và đối phương đang giữ)

                             Thực hiện việc chuồi bóng;

                   Else if (bóng ở gần mình nhưng không ai giữ bóng)

                             Di chuyển tới bóng;

                   If (bóng ở sân đối phương)

                             Dâng cao;

                   Else if (bóng nằm trong khu area)

                             Theo kèm;//Di chuyển tới bóng

                   Else

                             Lùi Về phòng ngự;

          Else//có bóng

                   Dắt bóng lên phía trên;

                   Tìm cách chuyền cho đồng đội (nếu đó không phải là tiền đạo);

                   Hoặc dắt bóng đến khung thành đối phương và sút bóng.

       I.            Tài liệu tham khảo:

a)     Wiley - Wooldridge, An Introduction to Multi Agent Systems (OCR guaranteed on full book).

b)     http://en.wikipedia.org/wiki/Agent

c)     http://tailieu.vn/xem-tai-lieu/cong-nghe-phan-mem-huong-agent.780766.html

d)     http://svptit.vn/@forum/phat-trien-he-thong-phan-mem-huong-agent/

Keyword: Các mạng nơ-ron, máy học, lap trinh, tri tue nhan tao, tri tue nang cao, code do an, khái niem, lap trinh ai, agent, lap trinh agent

máy học lap trinh tri tue nhan tao tri tue nang cao code do an khái niem lap trinh ai ag