Advertisement
Published in:
2016 | OriginalPaper | Chapter
9. Open-World Planning Algorithm Based on Logic
Authors : Jie Gao, Ya-song Liu, Rui Bian
Published in: Proceedings of the 2015 Chinese Intelligent Systems Conference
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
Existence of certain objects or fluent is often unknown before planning in many domains. Plan synthesis in such open worlds is challenging since we have to take various scenarios into account before searching plans. One way to do this is to employ sensors to observe unknown objects or fluent, assuming the sensors are capable of correctly capturing all information needed for planning. We aims at solving automated planning problem in open world, and call goal state with variables as query-goal. Instead of using sensors, we proposed a novel algorithm PQG (Planner with query-goal) to solve automated planning problem with query-goal, by encoding the planning problem into a planning logic problem, and then applying planning inference method to solve it. Finally, inference result is transformed into a planning solution. We empirically exhibit that our approach is effective in several planning domains.