A Decentralized Partially Observable Markov Decision Model with Action Duration for Goal Recognition in Real Time Strategy Games
المؤلفون المشاركون
Jiao, Peng
Sun, Lin
Xu, Kai
Yue, Shiguang
Wei, Xiangyu
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-07-16
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
Multiagent goal recognition is a tough yet important problem in many real time strategy games or simulation systems.
Traditional modeling methods either are in great demand of detailed agents’ domain knowledge and training dataset for policy estimation or lack clear definition of action duration.
To solve the above problems, we propose a novel Dec-POMDM-T model, combining the classic Dec-POMDP, an observation model for recognizer, joint goal with its termination indicator, and time duration variables for actions with action termination variables.
In this paper, a model-free algorithm named cooperative colearning based on Sarsa is used.
Considering that Dec-POMDM-T usually encounters multiagent goal recognition problems with different sorts of noises, partially missing data, and unknown action durations, the paper exploits the SIS PF with resampling for inference under the dynamic Bayesian network structure of Dec-POMDM-T.
In experiments, a modified predator-prey scenario is adopted to study multiagent joint goal recognition problem, which is the recognition of the joint target shared among cooperative predators.
Experiment results show that (a) Dec-POMDM-T works effectively in multiagent goal recognition and adapts well to dynamic changing goals within agent group; (b) Dec-POMDM-T outperforms traditional Dec-MDP-based methods in terms of precision, recall, and F-measure.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jiao, Peng& Xu, Kai& Yue, Shiguang& Wei, Xiangyu& Sun, Lin. 2017. A Decentralized Partially Observable Markov Decision Model with Action Duration for Goal Recognition in Real Time Strategy Games. Discrete Dynamics in Nature and Society،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1151446
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jiao, Peng…[et al.]. A Decentralized Partially Observable Markov Decision Model with Action Duration for Goal Recognition in Real Time Strategy Games. Discrete Dynamics in Nature and Society No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1151446
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jiao, Peng& Xu, Kai& Yue, Shiguang& Wei, Xiangyu& Sun, Lin. A Decentralized Partially Observable Markov Decision Model with Action Duration for Goal Recognition in Real Time Strategy Games. Discrete Dynamics in Nature and Society. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1151446
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1151446
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر