Understanding Planning Tasks: Domain Complexity and Heuristic Decomposition

برنامه ریزی اقدام همیشه نقش محوری در هوش مصنوعی داشته است. با توجه به توصیف وضعیت فعلی، توصیف اقدامات ممکن و توصیف اهدافی که باید به آن دست یافت، وظیفه شناسایی یک توالی از اقدامات است، به عنوان مثال، طرحی که وضعیت فعلی را به برنامه ای تبدیل می کند که توصیف هدف را برآورده کند.

این مونوگراف نسخه اصلاح شده پایان نامه دکتری مالت هلمرت، حل وظایف برنامه ریزی در تئوری و عمل است که زیر نظر پروفسور برنهارد نبل به عنوان مشاور پایان نامه در آلبرت-لودویگز-دانشگاه فرایبورگ، آلمان، در سال 2006 نوشته شده است. این کتاب حاوی تجزیه و تحلیل جامعی از پیچیدگی محاسباتی مسائل معیار است که در دهه گذشته استفاده شده است، یعنی حوزه های معیار استاندارد مسابقات بین المللی برنامه ریزی (IPC). در عین حال، با ارائه یک رویکرد جدید قدرتمند برای برنامه ریزی اکتشافی به تمرین حل وظایف برنامه ریزی کمک می کند. نویسنده همچنین تجزیه و تحلیل عمیقی از مشکلات به اصطلاح مسیریابی و حمل و نقل ارائه می دهد.

در مجموع، این کتاب کمک قابل توجهی به پیشرفت وضعیت هنر در برنامه ریزی خودکار خواهد کرد.

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 situation into one that satisfies the goal description.

This monograph is a revised version of Malte Helmert's doctoral thesis, Solving Planning Tasks in Theory and Practice, written under the supervision of Professor Bernhard Nebel as thesis advisor at Albert-Ludwigs-Universität Freiburg, Germany, in 2006. The book contains an exhaustive analysis of the computational complexity of the benchmark problems that have been used in the past decade, namely the standard benchmark domains of the International Planning Competitions (IPC). At the same time, it contributes to the practice of solving planning tasks by presenting a powerful new approach to heuristic planning. The author also provides an in-depth analysis of so-called routing and transportation problems.

All in all, this book will contribute significantly to advancing the state of the art in automatic planning.