On the Completeness of Pruning Techniques for Planning with Conditional Effects
المؤلفون المشاركون
Cai, Dunbo
Xu, Sheng
Zhao, Tongzhou
Zhang, Yanduo
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-08-18
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
Pruning techniques and heuristics are two keys to the heuristic search-based planning.
The helpful actions pruning (HAP) strategy and relaxed-plan-based heuristics are two representatives among those methods and are still popular in the state-of-the-art planners.
Here, we present new analyses on the properties of HAP.
Specifically, we show new reasons for which HAP can cause incompleteness of a search procedure.
We prove that, in general, HAP is incomplete for planning with conditional effects if factored expansions of actions are used.
To preserve completeness, we propose a pruning strategy that is based on relevance analysis and confrontation.
We will show that both relevance analysis and confrontation are necessary.
We call it the confrontation and goal relevant actions pruning (CGRAP) strategy.
However, CGRAP is computationally hard to be exactly computed.
Therefore, we suggest practical approximations from the literature.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cai, Dunbo& Xu, Sheng& Zhao, Tongzhou& Zhang, Yanduo. 2013. On the Completeness of Pruning Techniques for Planning with Conditional Effects. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1009243
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cai, Dunbo…[et al.]. On the Completeness of Pruning Techniques for Planning with Conditional Effects. Mathematical Problems in Engineering No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-1009243
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cai, Dunbo& Xu, Sheng& Zhao, Tongzhou& Zhang, Yanduo. On the Completeness of Pruning Techniques for Planning with Conditional Effects. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1009243
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1009243
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر