Bài giảng Trí tuệ nhân tạo: Chương 2 - PGS.TS. Lê Thanh Hương

Bài giảng "Trí tuệ nhân tạo - Chương 2: Tác tử thông minh" cung cấp cho người học các kiến thức: Tác tử và môi trường, một số đặc điểm của tác tử, PEAS – Những yếu tố cần xem xét khi thiết kế tác tử,... Mời các bạn cùng tham khảo.

Nội dung Chương Tác tử thông minh Lê Thanh Hương Viện CNTT&TT – ĐHBKHN 5 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 l i môi ôi trường thông hô qua kí kích h hoạt „ Ví dụ 1: người xem tác tử ‰ ‰ „ 2.1 Tác tử mơi trường Cảm biến: mắt, tai, … Bộ kích hoạt: tay, chân, … „ f: P* Ỉ A Ví dụ 2: Người máy Aishimo ‰ ‰ Hàm tác tử ánh xạ từ tập cảm nhận khứ tới hành động ộ g tương g ứng: g Cảm biến: camera, dò đường hồng ngoại Bộ kích hoạt: mô tơ „ Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 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 Ví dụ: tác tử hút bụi thơng minh 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 „ Cảm nhận: vị trí (A B), trạng thái (sạch bẩn) „ Hành Hà h độ động: qua ttrái, qua phải, hút bụi, NoOp Nhược điểm: bùng nổ kích thước table Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 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 2.2 Đặc điểm tác tử Với dãy trạng thái cảm nhận với tri tthức ức sẵ sẵn có, tác tử p phải ả lựa ựa cchọn ọ hành độ động g cho tối đa hóa hàm đánh giá hiệu „ Funtion Reflex Reflex-Vacuum-Agent([vị Vacuum Agent([vị_trí, trí, trạng_thái]) 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 „ Cho đích cần đạt tri thức sẵn có, tác tử cần: „ Liệu tác tử có hoạt động hợp lý không? „ Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 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 nó 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: số ví dụ 2.3 PEAS – Yếu tố xem xét thiết kế „ Tác tử lái xe tự động 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 độ an tồ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, điền HĐ, gửi HĐ thư gãn nhãn Bộ cảm biến camera, máy đo tốc độ trang HTML, form giao diện với KH nội dung thư, tiêu đề, thời gian Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN „ Tính xác định được: trạng g thái tiếp p theo 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? 10 2.5 Phân loại tác tử 2.4 Đặc điểm mơi trường Tính quan sát được: đầy đủ - phận Tác tử lọc thư rác Hàm đánh giá Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN „ Tác tử mua hàng „ Dựa vào đặc điểm hàm tác tử, ánh xạ dãy cảm nhận tới hành động tương ứng ứng, chia tác tử thành loại: „ „ „ „ Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN Tác tử phản xạ đơn giản Tác tử phản xạ có trạng thái Tác tử hướng mục đích Tác tử hướng lợi ích Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 11 12 Tác tử phản xạ đơn giản Tác tử phản xạ có trạng thái Agent Sensors Sensors State How the world evolves What the world is like now Environmentt What action I should now Condition−action rules Envir ironment What the world is like now What my actions Effectors Function SIMPLE-REFLEX- AGENT(percept) returns action static: t ti rules, l tậ tập lluật ật dạng d điề điều kiệ kiện-hành hà h động độ state Å INTERPRET-INPUT(percept) rule Å RULE-MATCH(state, rules) action Å RULE-ACTION[rule] Return action Condition−action rules What action I should now Agent Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN Effectors Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 13 Tác tử hướng mục đích 14 Tác tử hướng lợi ích Sensors Các dạng đích: Sensors State State What my actions What it will be like if I action A Goals Agent What action I should now „ Một trạng thái „ Tập trạng thái thỏa mãn số tính chất „ What the world is like now What my actions What it will be like if I action A Utility How happy I will be in such a state What action I should now 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 Agent Effectors Effectors „ „ How the world evolves Env nvironment What the world is like now Environment E How the world evolves „ Đí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 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 15 16 Tác tử với khả học Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 17 ... „ „ „ Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN Tác tử phản xạ đơn giản Tác tử phản xạ có trạng thái Tác tử hướng mục đích Tác tử hướng lợi ích Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 11 12 Tác tử... rules) action Å RULE-ACTION[rule] Return action Condition−action rules What action I should now Agent Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN Effectors Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 13 Tác... vụ có nhiều đích, xung đột đích, tình khơng chắn Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 15 16 Tác tử với khả học Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN 17