کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951747 1441601 2017 36 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Modeling and solving planning problems in tabled logic programming: Experience from the Cave Diving domain
ترجمه فارسی عنوان
مدل سازی و حل مسائل برنامه ریزی در برنامه نویسی منطقی ارائه شده: تجربه از دامنه غار
کلمات کلیدی
ترجمه چکیده
در این مقاله چارچوب مدل سازی برای برنامه ریزی مشکلات مبتنی بر برنامه نویسی منطقی ارائه شده است که از یک ماژول برنامه ریز در زبان پیکات بهره می برد. به طور خاص، ما پیشنهاد می دهیم تکنیک هایی برای نمایندگی ساخت یافته ای از دولت ها و برای معرفی دانش کنترل در توصیف اقدامات. ما این تکنیک ها را با استفاده از دامنه پیچیده برنامه ریزی غواصی غار از مسابقه برنامه ریزی بین المللی نشان می دهیم. به طور تجربی، خواص مدل را برای رویکردهای جستجوی مختلف نشان می دهد و ما عملکرد روش پیشنهادی را با برنامه ریزان اتوماتیک پیشرفته مقایسه می کنیم. تمرکز این مقاله این است که ارائه دستورالعمل برای مدل سازی دستی از حوزه های برنامه ریزی به جای فرمول بندی اتوماتیک مدل ها.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we present a modeling framework for planning problems based on tabled logic programming that exploits a planner module in the Picat language. In particular, we suggest techniques for structured representation of states and for including control knowledge in the description of actions. We demonstrate these techniques using the complex planning domain Cave Diving from the International Planning Competition. Experimentally, we show properties of the model for different search approaches and we compare the performance of the proposed approach with state-of-the-art automated planners. The focus of this paper is on providing guidelines for manual modeling of planning domains rather than on automated reformulation of models.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Science of Computer Programming - Volume 147, 1 November 2017, Pages 54-77
نویسندگان
, , , , ,