Starting GRAPHPLAN on a solvable se

Starting GRAPHPLAN on a solvable search state task (O0 ;S;G ) yields in polynomial time, with Theorem 1 a relaxed solution (), where each Oi is the set of actions selected in parallel at time step i, and m is the number of the first fact layer containing all goals. As we are interested in an estimation of sequential solution length, we define our heuristic as follows.

Kết quả (Việt) 1:

bắt đầu graphplan trên một nhiệm vụ nhà nước tìm kiếm khả năng giải quyết (o0; s; g) sản lượng trong thời gian đa thức, với lý 1 một giải pháp thư giãn (), trong đó mỗi oi là tập hợp các hành động được lựa chọn song song vào thời điểm bước tôi, và m là số của lớp thực tế đầu tiên có chứa tất cả các mục tiêu. như chúng ta quan tâm trong ước tính chiều dài giải pháp tuần tự, chúng tôi xác định theo kinh nghiệm của chúng tôi như sau.

Kết quả (Việt) 2:

Bắt đầu GRAPHPLAN trên một nhiệm vụ nhà nước tìm kiếm khả năng giải quyết (O0;S;G) sản lượng trong thời gian đa thức, với định lý 1 một () giải pháp thư giãn, nơi mỗi Oi là tập hợp của những hành động chọn song song tại thời gian bước tôi, và m là số lớp thực tế đầu tiên có chứa tất cả các mục tiêu. Như chúng tôi đang quan tâm đến một ước tính của chiều dài tuần tự giải pháp, chúng tôi xác định chúng tôi heuristic như sau.