Abstract
The ability to perform tasks similarly to how a specific human would perform them is valuable in future automation efforts across several areas. This paper presents a \(k\)-nearest neighbor trajectory generation methodology that creates trajectories similar to those of a given user in the Space Navigator environment using cluster-based player modeling. This method improves on past efforts by generating trajectories as whole entities rather than creating them point-by-point. Additionally, the player modeling approach improves on past human trajectory modeling efforts by achieving similarity to specific human players rather than general human-like game-play. Results demonstrate that player modeling significantly improves the ability of a trajectory generation system to imitate a given user’s actual performance.
The views expressed in this document are those of the author and do not reflect the official policy or position of the United States Air Force, the United States Department of Defense, or the United States Government.
This work was supported in part through the Air Force Office of Scientific Research, Computational Cognition & Robust Decision Making Program (FA9550), James Lawton Program Manager.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Argall, B.D., Chernova, S., Veloso, M., Browning, B.: A survey of robot learning from demonstration. Robotics and Autonomous Systems 57(5), 469–483 (2009)
Bateman, C., Lowenhaupt, R., Nacke, L.E.: Player typology in theory and practice. In: Proceedings of DiGRA (2011)
Bindewald, J.M., Miller, M.E., Peterson, G.L.: A function-to-task process model for adaptive automation system design. International Journal of Human-Computer Studies (2014)
Boyd, J.P., Bridge, L.R.: Sensitivity of RBF interpolation on an otherwise uniform grid with a point omitted or slightly shifted. Applied Numerical Mathematics 60(7), 659–672 (2010)
Charles, D., Black, M.: Dynamic player modeling: A framework for player-centered digital games. In: Proc. of the International Conference on Computer Games: Artificial Intelligence, Design and Education, pp. 29–35 (2004)
Drachen, A., Canossa, A., Yannakakis, G.: Player modeling using self-organization in tomb raider: Underworld. In: IEEE CIG 2009, pp. 1–8, September 2009
Floyd, M.W., Esfandiari, B., Lam, K.: A case-based reasoning approach to imitating robocup players. In: FLAIRS Conference, pp. 251–256 (2008)
Hu, W., Xie, D., Fu, Z., Zeng, W., Maybank, S.: Semantic-based surveillance video retrieval. IEEE Transactions on Image Processing 16(4), 1168–1181 (2007)
Huang, V., Huang, H., Thatipamala, S., Tomlin, C.J.: Contrails: Crowd-sourced learning of human models in an aircraft landing game. In: Proceedings of the AIAA GNC Conference (2013)
Li, X., Hu, W., Hu, W.: A coarse-to-fine strategy for vehicle motion trajectory clustering. In: ICPR 2006, vol. 1, pp. 591–594. IEEE (2006)
Stolle, M., Atkeson, C.G.: Policies based on trajectory libraries. In: ICRA 2006, pp. 3344–3349. IEEE (2006)
Togelius, J., De Nardi, R., Lucas, S.M.: Towards automatic personalised content creation for racing games. In: IEEE CIG 2007, pp. 252–259. IEEE (2007)
Ward Jr., J.H.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58(301), 236–244 (1963)
Weber, B., Mateas, M.: A data mining approach to strategy prediction. In: IEEE CIG 2009, pp. 140–147, September 2009
Wiest, J., Hoffken, M., Kresel, U., Dietmayer, K.: Probabilistic trajectory prediction with gaussian mixture models. In: IEEE Intelligent Vehicles Symposium, pp. 141–146. IEEE (2012)
Yannakakis, G.N., Spronck, P., Loiacono, D., André, E.: Player modeling. Artificial and Computational Intelligence in Games 6, 45–59 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bindewald, J.M., Peterson, G.L., Miller, M.E. (2015). Trajectory Generation with Player Modeling. In: Barbosa, D., Milios, E. (eds) Advances in Artificial Intelligence. Canadian AI 2015. Lecture Notes in Computer Science(), vol 9091. Springer, Cham. https://doi.org/10.1007/978-3-319-18356-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-18356-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18355-8
Online ISBN: 978-3-319-18356-5
eBook Packages: Computer ScienceComputer Science (R0)