C2.tactu

C2 timkiem2008 1 Chương 2 Tác tử thông minh Lê Thanh Hương Viện CNTT&TT – ĐHBKHN Nội dung môn học Chương 1 Tổng quan Chương 2 Tác tử thông minh Chương 3 Giải quyết vấn đề Chương 4 Tri thức và suy diễn[.]

Chương Tác tử thông minh Lê Thanh Hương Viện CNTT&TT – ĐHBKHN Nội dung môn học Chương Tổng quan Chương Tác tử thông minh Chương Giải vấn đề Chương Tri thức suy diễn • Logic mệnh đề, logic vị từ • Suy diễn với logic mệnh đề, logic vị từ • Biểu diễn tri thức Chương Học máy Nội dung Tác tử môi trường Một số đặc điểm tác tử PEAS – Những yếu tố cần xem xét thiết kế tác tử Đặc điểm môi trường Phân loại tác tử Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 2.1 Tác tử môi trường ◼ Một tác tử - agent hiểu thứ cảm nhận mơi trường quanh thơng qua cảm biến tác động trở lại mơi trường thơng qua kích hoạt ◼ Ví dụ 1: người xem tác tử ❑ ❑ ◼ Ví dụ 2: Người máy Aishimo ❑ ❑ ◼ Cảm biến: mắt, tai, … Bộ kích hoạt: tay, chân, … Cảm biến: camera, dị đường hồng ngoại Bộ kích hoạt: mơ tơ Ví dụ …: hệ chuyên gia MYCIN, Google search, cửa tự động đóng mở,… Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 2.1 Tác tử môi trường ◼ Hàm tác tử ánh xạ từ tập cảm nhận khứ tới hành động tương ứng: f: P* → A ◼ Chương trình tác tử chạy kiến trúc vật lý để tạo hàm f Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN Chương trình tác tử dựa bảng điều kiện Function TABLE-DRIVEN-AGENT(percept) returns action static: percepts, dãy cảm nhận, khởi đầu rỗng table, bảng hành động ứng với chuỗi cảm nhận Thêm percept vào cuối dãy percepts action  LOOKUP(percepts, table) Return action Nhược điểm: bùng nổ kích thước table Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN Ví dụ: tác tử hút bụi thông minh ◼ Cảm nhận: vị trí (A B), trạng thái (sạch bẩn) ◼ Hành động: qua trái, qua phải, hút bụi, NoOp Dãy cảm nhận Hành động [A, sạch] [A, bẩn] [B, sạch] [B, bẩn] [A, sạch][A, sạch] [A, sạch][A, bẩn] Qua phải Hút bụi Qua trái Hút bụi Qua phải Hút bụi Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN Ví dụ: tác tử hút bụi thơng minh Funtion Reflex-Vacuum-Agent([vị_trí, trạng_thái]) returns hành_động If trạng_thái = Bẩn then return Hút_Bụi Else if vị_trí = A then return Qua_Phải Else if vị_trí = B then return Qua_Trái End Function ◼ Liệu tác tử có hoạt động hợp lý khơng? Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 2.2 Đặc điểm tác tử ◼ Với dãy trạng thái cảm nhận với tri thức sẵn có, tác tử phải lựa chọn hành động cho tối đa hóa hàm đánh giá hiệu ◼ Cho đích cần đạt tri thức sẵn có, tác tử cần: ◼ Sử dụng thông tin thu từ quan sát để cập nhật lại tri thức Trên sở tri thức nó, thực thi hành động nhằm đạt mục tiêu đề giới Một tác tử tự trị hành vi xác định kinh nghiệm thân (với khả học thích nghi) Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 2.3 PEAS – Yếu tố xem xét thiết kế ◼ Khi thiết kế, xây dựng tác tử, phải xem xét yếu tố: ❑ ❑ ❑ ❑ Performance measure: hàm đo hiệu Enviroment: mơi trường Actuator: kích hoạt Sensor: cảm biến Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 10 2.3 PEAS: số ví dụ Tác tử lái xe tự động Tác tử mua hàng Tác tử lọc thư rác Hàm đánh giá độ an toàn, tốc độ, luật, lợi ích giá, chất lượng, độ phân loại sai tin cậy đơn hàng Môi trường đường, giao thông, người bộ, lái xe người bán hàng, phần mềm tác tử vận chuyển, email khách hàng server/client Bộ kích hoạt bánh xe, chân ga, phanh trình bày hố đơn, thư điền HĐ, gửi HĐ gãn nhãn Bộ cảm biến camera, máy đo tốc độ trang HTML, form giao diện với KH Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN nội dung thư, tiêu đề, thời gian 11 Bài tập ◼ Xác định yếu tố PEAS cho tác tử sau: ❑ ❑ ❑ ❑ Máy giặt thơng minh Tác tử chơi bóng bàn Chatbot bán hàng Chơi cờ 12 2.4 Đặc điểm mơi trường ◼ Tính quan sát được: đầy đủ - phận ◼ Tính xác định được: trạng thái mơi trường hồn tồn xác định dựa trạng thái hành động thực tác tử hay khơng? ◼ Tính động: môi trường tĩnh hay thay đổi tác tử hoạt động? ◼ Tính liên tục hay rời rạc: cảm nhận hành vi có phân biệt cách rõ ràng không? ◼ Đơn tác tử hay đa tác tử: mơi trường, có hay nhiều tác tử hoạt động? Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 13 Điền đặc điểm môi trường vào bảng Tác tử Mơi trường Mở khóa Đếm người đthoại vào vân tay phòng Lọc thư rác Chatbot bán hàng Quan sát Xác định Động Liên tục Đơn/đa 14 Tác tử phản xạ đơn giản ◼ Tác tử hành động dựa trạng thái tại, không xét đến khứ Function SIMPLE-REFLEX- AGENT(percept) returns an action static: rules, a set of condition-action rules state  INTERPRET-INPUT(percept) rule  RULE-MATCH(state, rules) action  RULE-ACTION[rule] return action 15 Tác tử phản xạ có trạng thái ◼ Tác tử lưu internal states dựa chuỗi percept, phản ánh vài khía cạnh khơng quan sát môi trường function REFLEX-AGENT-WITH-STATE(percept) returns an action static: state, a description of the current world state rules, a set of condition-action rules action, the most recent action, initially none state  UPDATE-STATE(state, action, percept) rule  RULE-MATCH(state, rules) action  RULE-ACTION[rule] return action 16 Tác tử hướng mục đích Các dạng đích: ◼ ◼ Một trạng thái ◼ Tập trạng thái thỏa mãn số tính chất ◼ Một phép thử áp dụng vào trạng thái thơng báo có thỏa đích hay khơng Đích khiến tác tử phải suy luận tương lai trạng thái khác Có thể có trường hợp khơng hành động đưa đến đích Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 17 Tác tử hướng lợi ích ◼ ◼ ◼ Các tác tử thực hành động cho có lợi lâu dài Các tác tử muốn thực hành động đem lại lợi ích lớn Có thể suy luận nhiệm vụ có nhiều đích, xung đột đích, tình khơng chắn Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 18 Tác tử với khả học Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 19 Bài tập: Xếp tác tử sau vào loại tác tử liệt kê trên: ◼ ◼ ◼ ◼ ◼ Lái xe tự động Mua hàng Lọc thư rác Máy giặt thơng minh Chơi bóng bàn ◼ ◼ ◼ ◼ ◼ Chatbot bán hàng Chơi cờ Hệ chuyên gia MYCIN Google search Cửa tự động đóng mở 20