Endpoint Conditioned Multimodality Trajectory Prediction Using Voronoi Tessellation
Article No.: 48, Pages 1 - 4
Abstract
Movement and navigation are key aspects of many games. Endpoint and trajectory prediction in games is thus becoming an emerging matter, also because they can serve as important components for downstream tasks such as real-time assistants, AI behaviour selection, or bot detection. However, such predictions can become costly due to the large volumes of data. In this paper, we present first steps towards a lightweight modular pipeline for endpoint and trajectory prediction based on Voronoi tessellation for compact and efficient data storage. The model outputs probability distributions, allowing for multimodality and easy processing by downstream tasks. We illustrate and evaluate the proposed approach using data from the team-based computer game World of Tanks. First results suggest that the proposed pipeline performs well in predicting trajectories, while keeping memory and computation requirements small.
References
[1]
Alexandre Alahi, Kratarth Goel, Vignesh Ramanathan, Alexandre Robicquet, Li Fei-Fei, and Silvio Savarese. 2016. Social LSTM: Human Trajectory Prediction in Crowded Spaces. In Proc. of the IEEE Conference on Computer Vision and Pattern Recognition. 961–971.
[2]
Natalia Andrienko and Gennady Andrienko. 2011. Spatial Generalization and Aggregation of Massive Movement Data. IEEE Trans. Vis. Comput. 17 (2011), 205–19. https://doi.org/10.1109/TVCG.2010.44
[3]
Kyunghyun Cho, Bart van Merrienboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation. arxiv:1406.1078 [cs.CL]
[4]
Seongjin Choi, Hwasoo Yeo, and Jiwon Kim. 2018. Network-Wide Vehicle Trajectory Prediction in Urban Traffic Networks using Deep Learning. Transp. Res. Rec. 2672, 45 (2018), 173–184. https://doi.org/10.1177/0361198118794735
[5]
Sandro Hauri, Nemanja Djuric, Vladan Radosavljevic, and Slobodan Vucetic. 2021. Multi-Modal Trajectory Prediction of NBA Players. In Proc. of the IEEE/CVF Winter Conference on Applications of Computer Vision (WACV). 1640–1649.
[6]
Geoffrey E. Hinton, Nitish Srivastava, Alex Krizhevsky, Ilya Sutskever, and Ruslan R. Salakhutdinov. 2012. Improving neural networks by preventing co-adaptation of feature detectors. arxiv:1207.0580 [cs.NE]
[7]
Yingfan Huang, Huikun Bi, Zhaoxin Li, Tianlu Mao, and Zhaoqi Wang. 2019. STGAT: Modeling Spatial-Temporal Interactions for Human Trajectory Prediction. In Int. Conference on Computer Vision. IEEE, 6271–6280. https://doi.org/10.1109/ICCV.2019.00637
[8]
Lei Lin, Weizi Li, Huikun Bi, and Lingqiao Qin. 2022. Vehicle Trajectory Prediction Using LSTMs With Spatial–Temporal Attention Mechanisms. IEEE Intelligent Transportation Systems Magazine 14, 2 (2022), 197–208. https://doi.org/10.1109/MITS.2021.3049404
[9]
Jianzhi Lyu, Philipp Ruppel, Norman Hendrich, Shuang Li, Michael Görner, and Jianwei Zhang. 2023. Efficient and Collision-Free Human–Robot Collaboration Based on Intention and Trajectory Prediction. IEEE Trans. Cogn. Dev. Syst. 15, 4 (2023), 1853–1863. https://doi.org/10.1109/TCDS.2022.3215093
[10]
Karttikeya Mangalam, Harshayu Girase, Shreyas Agarwal, Kuan-Hui Lee, Ehsan Adeli, Jitendra Malik, and Adrien Gaidon. 2020. It Is Not the Journey But the Destination: Endpoint Conditioned Trajectory Prediction. In Computer Vision – ECCV 2020. Springer, 759–776. https://doi.org/10.1007/978-3-030-58536-5_45
[11]
Finnegan Southey, Wesley Loh, and Dana Wilkinson. 2007. Inferring Complex Agent Motions from Partial Trajectory Observations. In Proc. of the 20th Int. Joint Conference on Artifical Intelligence. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2631–2637.
[12]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In Advances in Neural Information Processing Systems, Vol. 30. Curran Associates, Inc.
[13]
Chujie Wang, Lin Ma, Rongpeng Li, Tariq S. Durrani, and Honggang Zhang. 2019. Exploring Trajectory Prediction Through Machine Learning Methods. IEEE Access 7 (2019), 101441–101452. https://doi.org/10.1109/ACCESS.2019.2929430
[14]
Wargaming. 2010. World of Tanks. Game [PC]. Wargaming, Nicosia, Cyprus.
Index Terms
- Endpoint Conditioned Multimodality Trajectory Prediction Using Voronoi Tessellation
Recommendations
Enhancing trajectory prediction using sparse outputs: application to team sports
AbstractSophisticated trajectory prediction models that effectively mimic team dynamics have many potential uses for sports coaches, broadcasters and spectators. However, through experiments on soccer data we found that it can be surprisingly challenging ...
Intrinsic computation of centroidal Voronoi tessellation (CVT) on meshes
Centroidal Voronoi tessellation (CVT) is a special type of Voronoi diagram such that the generating point of each Voronoi cell is also its center of mass. The CVT has broad applications in computer graphics, such as meshing, stippling, sampling, etc. ...
Lp Centroidal Voronoi Tessellation and its applications
This paper introduces Lp-Centroidal Voronoi Tessellation (Lp-CVT), a generalization of CVT that minimizes a higher-order moment of the coordinates on the Voronoi cells. This generalization allows for aligning the axes of the Voronoi cells with a ...
Comments
Information & Contributors
Information
Published In
May 2024
644 pages
ISBN:9798400709555
DOI:10.1145/3649921
Copyright © 2024 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 July 2024
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
FDG 2024
Acceptance Rates
Overall Acceptance Rate 152 of 415 submissions, 37%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 152Total Downloads
- Downloads (Last 12 months)152
- Downloads (Last 6 weeks)31
Reflects downloads up to 03 Feb 2025
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML FormatLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in