5 Kết quả thực nghiệm
PHẦN 2:
ỨNG DỤNG LẬP KẾ HOẠCH
TRONG BÀI TOÁN TÌM ĐƯỜNG
ĐI
1 GIỚI THIỆU BÀI TOÁN
Bài toán được đặt ra là xác định lộ trình cho một phương tiện giao thông có thể di chuyển qua nhiều trạm trong thành phố theo yêu cầu nhất định, ví dụ nhưđổ xăng, mua thực phẩm ở siêu thị, tránh kẹt xe nếu được thông báo trước …. và tất nhiên là phải đi đúng luật. Vấn đề ở đây là bài toán thể hiện mối quan hệ chặt chẽ giữa những trạng thái và những hành động cụ thể trong thế giới thực. Ví dụ như khi xác định đường đi giữa hai trạm, không nhất thiết chỉ có yêu cầu vể tốiưu hóa chiều dài đường đi. Người ta có thể yêu cầu tìm những con đường an toàn, tiết kiệm thời gian… Áp dụng lập trình kế hoạch cho một Agent được thiết kế đầy đủ, chúng ta có thểđáp ứng khá tốt được yêu cầu bài toán đặt ra.
2 Ý TƯỞNG
Ý tưởng chính của để giải quyết bài toán là chúng ta sẽ đưa cho agent những chiến lược nhằm có thể nhanh chóng tìm ra những giải pháp tốt thoả mãn những yêu cầu. Thông qua những chiến lược agent có thể đưa ra những đánh giá cho các hành động sẽ thực hiện. Và vì không có chiến lược nào hoàn hảo cho mọi yêu cầu, nên để tìm ra giải pháp tốt, bộ lập kế
3 CÀI ĐẶT AGENT Agent : đơn giản chỉ bao gồm:
1) Trạng thái agent hiện tại:
a. At(?) xác định vị trí của agent
b. Pass (?) dã qua những con đường nào. Lưu vết agent nhằm hỗ trợ cho agent trong việc quyết định hành động
2) Các hành động
Go(?) chỉ ra agent co thể đi đến đâu từ trạng thái hiện tại
Plan : có dạng sau