کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6853037 | 1436974 | 2018 | 93 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extracting mutual exclusion invariants from lifted temporal planning domains
ترجمه فارسی عنوان
استخراج ممنوعیت های متقابل دو جانبه از حوزه های برنامه ریزی زمانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی خودکار برنامه ریزی طولانی مدت، تعارض متقابل، تجزیه و تحلیل دامنه خودکار،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
We present a technique for automatically extracting mutual exclusion invariants from temporal planning instances. It first identifies a set of invariant templates by inspecting the lifted representation of the domain and then checks these templates against properties that assure invariance. Our technique builds on other approaches to invariant synthesis presented in the literature but departs from their limited focus on instantaneous actions by addressing temporal domains. To deal with time, we formulate invariance conditions that account for the entire temporal structure of the actions and the possible concurrent interactions between them. As a result, we construct a more comprehensive technique than previous methods, which is able to find not only invariants for temporal domains but also a broader set of invariants for sequential domains. Our experimental results provide evidence that our domain analysis is effective at identifying a more extensive set of invariants, which results in the generation of fewer multi-valued state variables. We show that, in turn, this reduction in the number of variables reflects positively on the performance of the temporal planners that use a variable/value representation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 258, May 2018, Pages 1-65
Journal: Artificial Intelligence - Volume 258, May 2018, Pages 1-65
نویسندگان
Sara Bernardini, Fabio Fagnani, David E. Smith,