A Semi-Markov Decision Model for Recognizing the Destination of a Maneuvering Agent in Real Time Strategy Games
المؤلفون المشاركون
Yin, Quanjun
Yue, Shi-guang
Jiao, Peng
Zha, Yabing
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-01-14
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Recognizing destinations of a maneuvering agent is important in real time strategy games.
Because finding path in an uncertain environment is essentially a sequential decision problem, we can model the maneuvering process by the Markov decision process (MDP).
However, the MDP does not define an action duration.
In this paper, we propose a novel semi-Markov decision model (SMDM).
In the SMDM, the destination is regarded as a hidden state, which affects selection of an action; the action is affiliated with a duration variable, which indicates whether the action is completed.
We also exploit a Rao-Blackwellised particle filter (RBPF) for inference under the dynamic Bayesian network structure of the SMDM.
In experiments, we simulate agents’ maneuvering in a combat field and employ agents’ traces to evaluate the performance of our method.
The results show that the SMDM outperforms another extension of the MDP in terms of precision, recall, and F -measure.
Destinations are recognized efficiently by our method no matter whether they are changed or not.
Additionally, the RBPF infer destinations with smaller variance and less time than the SPF.
The average failure rates of the RBPF are lower when the number of particles is not enough.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yin, Quanjun& Yue, Shi-guang& Zha, Yabing& Jiao, Peng. 2016. A Semi-Markov Decision Model for Recognizing the Destination of a Maneuvering Agent in Real Time Strategy Games. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1111818
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yin, Quanjun…[et al.]. A Semi-Markov Decision Model for Recognizing the Destination of a Maneuvering Agent in Real Time Strategy Games. Mathematical Problems in Engineering No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1111818
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yin, Quanjun& Yue, Shi-guang& Zha, Yabing& Jiao, Peng. A Semi-Markov Decision Model for Recognizing the Destination of a Maneuvering Agent in Real Time Strategy Games. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1111818
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1111818
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر