Professional Documents
Culture Documents
Trí tuệ nhân tạo (AI) Tìm kiếm PDF
Trí tuệ nhân tạo (AI) Tìm kiếm PDF
Tìm kiếm
Nội dung
1. Tác tử thông minh (Intelligent Agents)
2. Tác tử tìm kiếm (Search Agents)
3. Tìm kiếm không có ước lượng (uninformed search)
4. Tìm kiếm với ước lượng (heuristics, informed search)
Tác tử và môi trường
➢ Tác tử (agent): bất cứ gì có thể
○ Nhận thức môi trường thông qua cảm biến (sensors)
○ Hành động / Tác động vào môi trường thông qua các cơ cấu chấp hành
(actuators)
➢ Robot:
○ Cảm biến: Camera, siêu âm, laser
○ Cơ cấu chấp hành: Các motor
➢ Ví dụ: điện thoại, máy hút bụi, robot, Alexa Echo, xe tự hành ...
Ví dụ: Tác tử máy hút bụi
➢ Nhận thức: vị trí, sạch/bẩn
➢ Hành động: Sang trái, sang phải, hút bụi,
dừng
➢ Suy nghĩ: lựa chọn hành động dựa vào
nhận thức Nhận thức Hành động
[A, sạch] Sang phải
[A, bẩn] Hút bụi
[B, sạch] Sang trái
[B, bẩn] Hút bụi
Định nghĩa tác tử: PEAS
➢ Performance: Hiệu suất
➢ Environment: Môi trường
➢ Actuators: Cơ cấu chấp hành
➢ Sensors: Cảm biến
Ví dụ: PEAS cho xe tự hành
➢ Performance: An toàn, nhanh chóng, đúng luật, dễ chịu
➢ Environment: Đường, xe khác, người đi bộ, biển báo, thời tiết
➢ Actuators: Vô lăng, phanh, chân ga, đèn hiệu, còi ...
➢ Sensors: Camera, siêu âm, GPS, cảm biến tốc độ, khí thải, gia tốc,
cảm biến động cơ
Bài tập: PEAS của máy hút bụi
➢ Performance: https://bit.ly/2EVQxFj
➢ Environment:
➢ Actuators:
➢ Sensors:
iRobot Roomba
Các loại môi trường
➢ Đầy đủ thông tin / Không đầy đủ thông tin
➢ Tất định / Ngẫu nhiên
➢ Lặp lại / Tuần tự
➢ Tĩnh / Động
➢ Rời rạc / Liên tục
➢ Một tác tử / Nhiều tác tử
➢ Đã biết / chưa biết
Ví dụ: một số môi trường
Rời rạc /
Môi trường Thông tin Tác tử Tất định Tĩnh / động
Liên tục
Xe tự hành
Các tác tử này đều có thể huấn luyện / học (training / learning)
Tác tử phản xạ đơn giản
➢ Hành động là một hàm của
trạng thái môi trường mà tác
tử nhận thức được thông qua
cảm biến
initial
state unexplored
Khung thuật toán tìm kiếm tránh lặp
1. Khởi tạo Frontier = {Initial state}
2. Khởi tạo Explored = tập rỗng
3. Lặp đến khi Frontier rỗng
1. Lấy nút state từ Frontier
2. Đưa state vào Explored
3. Nếu state = Goal, kết thúc
4. Với mọi nút con child của state, nếu child không frontier
nằm trong Frontier và Explored, đưa child vào
Frontier
explored
initial
state unexplored
Các loại tìm kiếm
Tìm kiếm không có ước lượng Tìm kiếm có ước lượng
UCS Greedy