Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Object Recognition with Class Conditional Gaussian Mixture Model - A Statistical Learning Approach Read chapter Read first chapter

2023 | OriginalPaper | Chapter

Instance-Based Opponent Action Prediction in Soccer Simulation Using Boundary Graphs

Authors : Thomas Gabel, Fabian Sommer

Published in: RoboCup 2022: Robot World Cup XXV

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The ability to correctly anticipate an opponent’s next action in real-time adversarial environments depends on both, the amount of collected observations of that agent’s behavior as well as on the capability to incorporate new knowledge into the opponent model easily. We present a novel approach to instance-based action prediction that utilizes graph-based structures for the efficiency of retrieval, that scales logarithmically with the amount of training data, and that can be used in an online and anytime manner. We apply this algorithm to the use case of predicting a dribbling agent’s next action in Soccer Simulation 2D.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Object Recognition with Class Conditional Gaussian Mixture Model - A Statistical Learning Approach
next chapter Trajectory Prediction for SSL Robots Using Seq2seq Neural Networks
Footnotes
1
While the definition given here focuses on classification tasks, a straightforward generalization to other tasks like regression or mere retrieval can easily be made.
 
2
We emphasize that all discussed approaches are easily parallelizable and that computation times could, thus, be reduced dramatically given the appropriate hardware.
 
Literature
1.
Aha, D., Kibler, D., Albert, M.: Instance-based learning algorithms. Mach. Learn. 6, 37–66 (1991)CrossRef
2.
Ahmadi, M., Keighobadi-Lamjiri, A., Nevisi, M., Habibi, J., Badie, K.: Using a two-layered case-based reasoning for prediction in soccer coach. In: Proceedings of the International Conference of Machine Learning; Models, Technologies and Applications (MLMTA 2003), pp. 181–185. CSREA Press (2003)
3.
Beygelzimer, A., Kakade, S., Langford, J.: Cover tree for nearest neighbor. In: Proceedings of the Twenty-Third International Conference on Machine Learning (ICML), Pittsburgh, USA, pp. 97–104. ACM Press (2006)
4.
Brin, S.: Near neighbors search in large metric spaces. In: Proceedings of the Twenty-First International Conference on Very Large Data Bases (VLDB), Zurich, Switzerland, pp. 574–584. Morgan Kaufmann (1995)
5.
Denzinger, J., Hamdan, J.: Improving modeling of other agents using stereotypes and compactification of observations. In: Proceedings of 3rd International Conference on Autonomous Agents and Multiagent Systems, New York, pp. 1414–1415 (2004)
6.
7.
Gabel, T., Breuer, S., Roser, C., Berneburg, R., Godehardt, E.: FRA-UNIted - Team Description 2017 (2018). Supplementary material to RoboCup 2017: Robot Soccer World Cup XXI
8.
Gabel, T., Godehardt, E.: I know what you’re doing: a case study on case-based opponent modeling and low-level action prediction. In: Proceedings of the Workshop on Case-Based Agents at the International Conference on Case-Based Reasoning (ICCBR-CBA 2015), Frankfurt, Germany, pp. 13–22 (2015)
9.
10.
Lejsek, H., Jonsson, B., Amsaleg, L.: NV-tree: nearest neighbors in the billion scale. In: Proceedings of the First ACM International Conference on Multimedia Retrieval (ICMR), Trento, Italy, pp. 57–64. ACM Press (2011)
11.
Mathy, C., Derbinsky, N., Bento, J., Rosenthal, J., Yedidia, J.: The boundary forest algorithm for online supervised and unsupervised learning. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence, Austin, USA, pp. 2864–2870. AAAI Press (2015)
12.
Noda, I., Matsubara, H., Hiraki, K., Frank, I.: Soccer server: a tool for research on multi-agent systems. Appl. Artif. Intell. 12(2–3), 233–250 (1998)CrossRef
13.
Shepard, D.: A 2-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 23rd ACM National Conference, pp. 517–524. ACM (1968)
14.
Steffens, T.: Similarity-based opponent modelling using imperfect domain theories. In: Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG05), Colchester, UK, pp. 285–291 (2005)
15.
16.
Metadata
Title
Instance-Based Opponent Action Prediction in Soccer Simulation Using Boundary Graphs
Authors
Thomas Gabel
Fabian Sommer
Copyright Year
2023
Book
RoboCup 2022: Robot World Cup XXV

Print ISBN: 978-3-031-28468-7

Electronic ISBN: 978-3-031-28469-4

Copyright Year: 2023

DOI
https://doi.org/10.1007/978-3-031-28469-4_2

Premium Partner

    Image Credits