Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

An Integrated Framework for Team Formation and Winner Prediction in the FIRST Robotics Competition: Model, Algorithm, and Analysis (2402.00031v1)

Published 6 Jan 2024 in cs.LG, cs.AI, and cs.RO

Abstract: This research work aims to develop an analytical approach for optimizing team formation and predicting team performance in a competitive environment based on data on the competitors' skills prior to the team formation. There are several approaches in scientific literature to optimize and predict a team's performance. However, most studies employ fine-grained skill statistics of the individual members or constraints such as teams with a set group of members. Currently, no research tackles the highly constrained domain of the FIRST Robotics Competition. This research effort aims to fill this gap by providing an analytical method for optimizing and predicting team performance in a competitive environment while allowing these constraints and only using metrics on previous team performance, not on each individual member's performance. We apply our method to the drafting process of the FIRST Robotics competition, a domain in which the skills change year-over-year, team members change throughout the season, each match only has a superficial set of statistics, and alliance formation is key to competitive success. First, we develop a method that could extrapolate individual members' performance based on overall team performance. An alliance optimization algorithm is developed to optimize team formation and a deep neural network model is trained to predict the winning team, both using highly post-processed real-world data. Our method is able to successfully extract individual members' metrics from overall team statistics, form competitive teams, and predict the winning team with 84.08% accuracy.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (38)
  1. J. Juárez, C. P. Santos, and C. A. Brizuela, “A Comprehensive Review and a Taxonomy Proposal of Team Formation Problems,” ACM Computing Surveys, vol. 54, no. 7, pp. 153:1–153:33, Jul. 2021.
  2. I. Sidhu, R. Balakrishnan, and S. Gopalakrishnan, “A Generalized Framework for Algorithm Based Team Formation,” in 2021 IEEE International Conference on Engineering, Technology and Innovation (ICE/ITMC), Jun. 2021, pp. 1–6.
  3. I. Kotlyar, T. Sharifi, and L. Fiksenbaum, “Assessing Teamwork Skills: Can a Computer Algorithm Match Human Experts?” International Journal of Artificial Intelligence in Education, pp. 1–37, Nov. 2022.
  4. W. Marcin, D. K. Michal, Ć. Malgorzata, and C. Przemyslaw, “Analysis of matchmaking optimization systems potential in mobile eSports,” in 52nd Annual Hawaii International Conference on System Sciences, HICSS 2019, January 8, 2019 - January 11, 2019, ser. Proceedings of the Annual Hawaii International Conference on System Sciences, vol. 2019-January.   Maui, HI, United states: IEEE Computer Society, 2019, pp. 2468–2475.
  5. A. Summerville, M. Cook, and B. Steenhuisen, “Draft-Analysis of the Ancients: Predicting Draft Picks in DotA 2 using Machine Learning,” in Twelfth Artificial Intelligence and Interactive Digital Entertainment Conference, Sep. 2016.
  6. H. N. Ward, B. Mills, D. J. Brooks, D. Troha, and A. S. Khakhalin, “AI solutions for drafting in Magic: The Gathering,” in 2021 IEEE Conference on Games (CoG), Aug. 2021, pp. 1–8.
  7. R. Muazu Musa, A. P. P. Abdul Majeed, Z. Taha, M. R. Abdullah, A. B. Husin Musawi Maliki, and N. Azura Kosni, “The application of Artificial Neural Network and k-Nearest Neighbour classification models in the scouting of high-performance archers from a selected fitness and motor skill performance parameters,” Science & Sports, vol. 34, no. 4, pp. e241–e249, Sep. 2019.
  8. S. M. Nikolakaki, O. Dibie, A. Beirami, N. Peterson, N. Aghdaie, and K. Zaman, “Competitive Balance in Team Sports Games,” in 2020 IEEE Conference on Games (CoG), Aug. 2020, pp. 526–533.
  9. F. Giannakas, C. Troussas, I. Voyiatzis, and C. Sgouropoulou, “A deep learning classification framework for early prediction of team-based academic performance,” Applied Soft Computing, vol. 106, p. 107355, Jul. 2021.
  10. B. Alcox, “Applications of Artificial Intelligence to the NHL Entry Draft,” Master’s thesis, University of Waterloo, Jan. 2019.
  11. F. Rahmanniyay, A. J. Yu, and J. Seif, “A multi-objective multi-stage stochastic model for project team formation under uncertainty in time requirements,” Computers & Industrial Engineering, vol. 132, pp. 153–165, Jun. 2019.
  12. S. Bahargam, B. Golshan, T. Lappas, and E. Terzi, “A team-formation algorithm for faultline minimization,” Expert Systems with Applications, vol. 119, pp. 441–455, Apr. 2019.
  13. N. Ugarte, A. Aranzabal, A. Arruarte, and M. Larrañaga, “Using the Behavioural Tendency of Students in a Team Environment for Team Formation,” in 2022 IEEE Frontiers in Education Conference (FIE), Oct. 2022, pp. 1–9.
  14. P.-Y. Yeh, S.-C. Li, H.-S. Ma, and J.-W. Huang, “Greedy-Based Precise Expansion Algorithm for Customized Group Team Formation Problem,” in 2022 International Conference on Technologies and Applications of Artificial Intelligence (TAAI), Dec. 2022, pp. 119–124.
  15. A. Costa, F. Ramos, M. Perkusich, E. Dantas, E. Dilorenzo, F. Chagas, A. Meireles, D. Albuquerque, L. Silva, H. Almeida, and A. Perkusich, “Team Formation in Software Engineering: A Systematic Mapping Study,” IEEE Access, vol. 8, pp. 145 687–145 712, 2020.
  16. M. Ahmad, W. H. Butt, and A. Ahmad, “Advance Recommendation System for the Formation of More Prolific and Dynamic Software Project Teams,” in 2019 IEEE 10th International Conference on Software Engineering and Service Science (ICSESS), Oct. 2019, pp. 161–165.
  17. Y. Kou, D. Shen, Q. Snell, D. Li, T. Nie, G. Yu, and S. Ma, “Efficient Team Formation in Social Networks based on Constrained Pattern Graph,” in 2020 IEEE 36th International Conference on Data Engineering (ICDE), Apr. 2020, pp. 889–900.
  18. W. Shi, A. Jagannadharao, J. Lee, and B. Bailey, “Challenges and Opportunities for Data-Centric Peer Evaluation Tools for Teamwork,” Proceedings of the ACM on Human-Computer Interaction, vol. 5, pp. 1–20, Oct. 2021.
  19. J. Afshar, A. Haghighian Roudsari, and W. Lee, “Finding a Team of Skilled Players Based on Harmony,” in 2020 IEEE International Conference on Big Data and Smart Computing (BigComp), Feb. 2020, pp. 435–437.
  20. E. Andrejczuk, F. Bistaffa, C. Blum, J. A. Rodríguez-Aguilar, and C. Sierra, “Synergistic team composition: A computational approach to foster diversity in teams,” Knowledge-Based Systems, vol. 182, p. 104799, Oct. 2019.
  21. D. Gómez-Zará, A. Das, B. Pawlow, and N. Contractor, “In search of diverse and connected teams: A computational approach to assemble diverse teams based on members’ social networks,” PLOS ONE, vol. 17, no. 11, p. e0276061, Nov. 2022.
  22. M. Kalantzi, A. Polyzou, and G. Karypis, “FERN: Fair Team Formation for Mutually Beneficial Collaborative Learning,” IEEE Transactions on Learning Technologies, vol. 15, no. 6, pp. 757–770, Dec. 2022.
  23. D. Abidin, “A case study on player selection and team formation in football with machine learning,” Turkish Journal of Electrical Engineering and Computer Sciences, vol. 29, no. 3, pp. 1672–1691, Jan. 2021.
  24. P. Rajesh, Bharadwaj, M. Alam, and M. Tahernezhadi, “A Data Science Approach to Football Team Player Selection,” in 2020 IEEE International Conference on Electro Information Technology (EIT), Jul. 2020, pp. 175–183.
  25. J. V. R. da Silva, t. link will open in a new window Link to external site, P. C. Rodrigues, and t. link will open in a new window Link to external site, “All-NBA Teams’ Selection Based on Unsupervised Learning,” Stats, vol. 5, no. 1, p. 154, 2022.
  26. I. Sidhu, S. Gopalakrishnan, and R. Balakrishnan, “Effectiveness Factors for Algorithm Based Team Formation with Data Project Case Application,” in 2021 IEEE International Conference on Engineering, Technology and Innovation (ICE/ITMC), Jun. 2021, pp. 1–6.
  27. N. Gavrilovic, T. Sibalija, and D. Domazet, “Design and implementation of discrete Jaya and discrete PSO algorithms for automatic collaborative learning group composition in an e-learning system,” Applied Soft Computing, vol. 129, p. 109611, Nov. 2022.
  28. C. Liang, R. Majumdar, and H. Ogata, “Learning log-based automatic group formation: System design and classroom implementation study,” Research and Practice in Technology Enhanced Learning, vol. 16, Dec. 2021.
  29. C.-M. Chen and C.-H. Kuo, “An optimized group formation scheme to promote collaborative problem-based learning,” Computers & Education, vol. 133, pp. 94–115, May 2019.
  30. V. S. Vetukuri, N. Sethi, and R. Rajender, “Generic model for automated player selection for cricket teams using recurrent neural networks,” Evolutionary Intelligence, vol. 14, no. 2, pp. 971–978, Jun. 2021.
  31. K. Wang, H. Li, L. Gong, J. Tao, R. Wu, C. Fan, L. Chen, and P. Cui, “Match Tracing: A Unified Framework for Real-time Win Prediction and Quantifiable Performance Evaluation,” in 29th ACM International Conference on Information and Knowledge Management, CIKM 2020, October 19, 2020 - October 23, 2020, ser. International Conference on Information and Knowledge Management, Proceedings.   Virtual, Online, Ireland: Association for Computing Machinery, 2020, pp. 2781–2788.
  32. C. Zhao, H. Zhao, Y. Ge, R. Wu, and X. Shen, “Winning Tracker: A New Model for Real-time Winning Prediction in MOBA Games,” in 31st ACM World Wide Web Conference, WWW 2022, April 25, 2022 - April 29, 2022, ser. WWW 2022 - Proceedings of the ACM Web Conference 2022.   Virtual, Online, France: Association for Computing Machinery, Inc, 2022, pp. 3387–3395.
  33. W. Yang, J. Huang, and Y. Hu, “A Modified Multi-size Convolution Neural Network for Winner Prediction Based on Time Serial Datasets,” in Proceedings of the 2019 4th International Conference on Mathematics and Artificial Intelligence, ser. ICMAI 2019.   New York, NY, USA: Association for Computing Machinery, Apr. 2019, pp. 110–114.
  34. H. Zhu, J. Liang, C. Lin, J. Zhang, and J. Hu, “A Transformer-based System for Action Spotting in Soccer Videos,” in Proceedings of the 5th International ACM Workshop on Multimedia Content Analysis in Sports, ser. MMSports ’22.   New York, NY, USA: Association for Computing Machinery, Oct. 2022, pp. 103–109.
  35. G. Brewer, S. Demediuk, A. Drachen, F. Block, and T. Jackson, “Creating Well Calibrated and Refined Win Prediction Models,” 2022.
  36. T. D. Do, S. I. Wang, D. S. Yu, M. G. McMillian, and R. P. McMahan, “Using Machine Learning to Predict Game Outcomes Based on Player-Champion Experience in League of Legends,” in The 16th International Conference on the Foundations of Digital Games (FDG) 2021.   Montreal QC Canada: ACM, Aug. 2021, pp. 1–5.
  37. “The Blue Alliance Insights,” https://www.thebluealliance.com/insights.
  38. W. Luo, D. Phung, T. Tran, S. Gupta, S. Rana, C. Karmakar, A. Shilton, J. Yearwood, N. Dimitrova, T. B. Ho, S. Venkatesh, and M. Berk, “Guidelines for Developing and Reporting Machine Learning Predictive Models in Biomedical Research: A Multidisciplinary View,” Journal of Medical Internet Research, vol. 18, no. 12, p. e5870, Dec. 2016.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now