Understanding Planning Tasks Domain Complexity and Heuristic Decomposition /

• Main Author: Helmert, Malte (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008.
• Series: Lecture Notes in Computer Science, 4929
• Subjects: Computer science.; Computers.; Algorithms.; Mathematical statistics.; Artificial intelligence.; Computer Science.; Artificial Intelligence (incl. Robotics).; Algorithm Analysis and Problem Complexity.; Computation by Abstract Devices.; Probability and Statistics in Computer Science.

Action planning has always played a central role in Artificial Intelligence. Given a description of the current situation, a description of possible actions and a description of the goals to be achieved, the task is to identify a sequence of actions, i.e., a plan that transforms the current situatio...