Skip to main content
SpringerLink
Log in

Agent grouping recommendation method in edge computing

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

In edge computing, diverse kinds of data are handled in real-time. An increasing number of researches have been carried out to improve the performance of data handling for agent-based data control technology. An important application for edge computing is to control the distributed agents in real-time strategy (RTS) games. One of the key approaches for agent control is the grouping of agents; however, it is difficult to group them in a reasonable cluster. This paper proposes a recommendation method for the best grouping of agents and edge computing devices to reduce the time of handling data and obtaining optimal results for RTS game agent selecting. The proposed method used K-means, influence mapping, and Bayesian probability, and was evaluated by utilizing a game environment in which the performance of handling data is easily evaluated. The comparison result between the recommendation and random modes shows that our method has ability to increase 47% of the percentage the wins.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  • Andersen PA, Goodwin M, Granmo OC (2018) Deep RTS: a game environment for deep reinforcement learning in real-time strategy games. In: Proceedings of the 2018 IEEE conference on computational intelligence and games (CIG), pp 1–8

  • Ashton K (2009) That internet of things thing. RFID journal 22:97–114

    Google Scholar 

  • Gong W, Lim EP, Achananuparp P, Zhu F, Lo D, Chua FCT (2012) In-game action list segmentation and labeling in real-time strategy games. In: Proceedings of the 2012 IEEE conference on computational intelligence and games (CIG), pp 147–154

  • Guorui H, Zhongkai C, Pengfei Z, Xiaoyun L (2018) Modification of nano tourmaline surface treatment agent and its performance on negative ion release. Comput Mater Continua 57:145–150

    Article  Google Scholar 

  • Gupta BB, Agrawal DP, Yamaguchi S (2019) Deep learning models for human centered computing in fog and mobile edge networks. J Ambient Intell Hum Comput 10(8):2907–2911

    Article  Google Scholar 

  • Han Y, Xinjia Y, Su F, Jun L, Zhiqui S, Chunyan M (2014) A multi-agent game for studying human decision-making. In: Proceedings of the 2014 international conference on autonomous agents and multi-agent systems, pp 1661–1662

  • Hao P, Hu L, Jiang J, Che X, Li T, Zhao K (2019) Framework for replica placement over cooperative edge networks. J Ambient Intell Hum Comput 10(8):3011–3021

    Article  Google Scholar 

  • Hartigan JA (1975) Clustering algorithms 99th. Wiley, New York

    MATH  Google Scholar 

  • Jaidee U, Muñoz-Avila H, Aha DW (2011) Case-based learning in goal-driven autonomy agents for real-time strategy combat tasks. In: Proceedings of the ICCBR workshop on computer games, pp 43–52

  • Jang SH, Cho SB (2008) Evolving neural NPCs with layered influence map in the real-time simulation game ‘Conqueror’. In: Proceedings of the 2008 IEEE symposium on computational intelligence and games, pp 385–388

  • Josep AD, Katz R, Konwinski A, Gunho L, Patterson D, Rabkin A (2010) A view of cloud computing. Commun ACM 53:50–58

    Google Scholar 

  • Josh M, Michael M (2008) An integrated agent for playing real-time strategy games. In: Proceedings of the twenty-third AAAI conference on artificial intelligence, pp 1313–1318

  • Justesen N, Tillman B, Togelius J, Risi S (2014) Script-and cluster-based UCT for StarCraft. In: Proceedings of 2014 IEEE conference on computational intelligence and games, pp 1–8

  • Lara-Cabrera R, Cotta C, Fernändez-Leiva AJ (2014) A self-adaptive evolutionary approach to the evolution of aesthetic maps for a RTS game. In: Proceedings of the 2014 IEEE congress on evolutionary computation (CEC), pp 298–304

  • Liu S, Louis SJ, Nicolescu M (2013) Comparing heuristic search methods for finding effective group behaviors in RTS game. In: Proceedings of 2013 IEEE congress on evolutionary computation, pp 1371–1378

  • Nambong H, Namgi K (2018) Efficient flow table management scheme in SDN-based cloud computing networks. J Inform Process Syst 14:228–238

    Google Scholar 

  • Ruirui Z, Xin X (2018) Study of danger-theory-based intrusion detection technology in virtual machines of cloud computing environment. J Inform Process Syst 14:239–251

    Google Scholar 

  • Satyanarayanan M, Bahl V, Caceres R, Davies N (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput 8:14–23

    Article  Google Scholar 

  • Shi W, Cao J, Zhang Q, Li Y, Xu L (2016) Edge computing: vision and challenges. IEEE IoT J 3(5):637–646

    Google Scholar 

  • Siming L, Sushil JL, Monica N (2013) Using CIGAR for finding effective group behaviors in RTS game. In: 2013 IEEE conference on computational intelligence in games, pp 1-8

  • Simon P, Michael W (2002) Game theory and decision theory in multi-agent systems. Auton Agents Multi-Agent Syst 5:243–254

    Article  Google Scholar 

  • Sofiane K, Abdelhafid Z, Mahieddine D (2018) AMACE: agent based multi-criterions adaptation in cloud environment. Hum Centric Comput Inform Sci 8(26):1–28

    Google Scholar 

  • StarCraft. https://starcraft.com/. Accessed 22 Dec 2018

  • Synnaeve G, Bessiere P (2011) A Bayesian model for opening prediction in RTS games with application to StarCraft. In: Proceedings of the 2011 IEEE conference on computational intelligence and games (CIG’11), pp 281–288

  • Synnaeve G, Bessiere P (2011) A Bayesian model for RTS units control applied to StarCraft. In: Proceedings of the 2011 IEEE conference on computational intelligence and games (CIG’11), pp 190–196

  • Taleb T, Dutta S, Ksentini A, Iqbal M, Flinck H (2017) Mobile edge computing potential in making cities smarter. IEEE Commun Mag 55(3):38–43

    Article  Google Scholar 

  • Tze WL, Nor AMZ, Noraidah S (2017) Exploring the affective, motivational and cognitive effects of pedagogical agent enthusiasm in a multimedia learning environment. Hum Centric Comput Inform Sci 7(9):1–21

    Google Scholar 

  • Unity Asset Store. https://assetstore.unity.com/packages/templates/packs/rts-battle-kit-60079. Accessed 20 Feb 2019

  • Uriarte A, Ontanón S (2012) Kiting in RTS games using influence maps. In: Proceedings of eighth artificial intelligence and interactive digital entertainment conference, pp 31–36

  • Vallati C, Virdis A, Mingozzi E, Stea G (2016) Mobile-edge computing come home connecting things in future smart homes using LTE device-to-device communications. IEEE CEM 5:77–83

    Google Scholar 

  • Weisong S, Jie C, Quan Z, Youhuizi L, Lanyu X (2016) Edge computing: vision and challenges. IEEE IoT J 3:637–646

    Google Scholar 

  • Xu J, Liu H, Shao W, Deng K (2019) Quantitative 3-D shape features based tumor identification in the fog computing architecture. J Ambient Intell Hum Comput 10(8):2987–2997

    Article  Google Scholar 

  • Zhang Q, Yu Z, Shi W, Zhong H (2016) Demo abstract: Evaps: edge video analysis for public safety. In: Proceedings of the 2016 IEEE/ACM symposium on edge computing (SEC), pp 121–122

Download references

Acknowledgements

This research was supported by a grant from Defense Acquisition Program Administration and Agency for Defense Development, under contract #UE171095RD.

Author information

Authors and Affiliations

  1. Dongguk University, Seoul, Republic of Korea

    Kayumiy Shokh Jakhon, Haitao Guo & Kyungeun Cho

Authors
  1. Kayumiy Shokh Jakhon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haitao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kyungeun Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kyungeun Cho.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jakhon, K.S., Guo, H. & Cho, K. Agent grouping recommendation method in edge computing. J Ambient Intell Human Comput 13, 1641–1651 (2022). https://doi.org/10.1007/s12652-019-01658-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-019-01658-8

Keywords

Search

Navigation