Modeling of Dynamic Environments for Visual Forecasting of American Football Plays

Predicting the trajectory of a wide receiver in the game of American football requires prior knowledge about the game (e.g., route trees, defensive formations) and an accurate model of how the environment will change over time (e.g., opponent reaction strategies, motion attributes of players). Our aim is to build a computational model of the wide receiver, which takes into account prior knowledge about the game and short-term predictive models of how the environment will change over time. While prior knowledge of the game is readily accessible, it is quite challenging to build predictive models of how the environment will change over time. We propose several models for predicting short-term motions of opponent players to generate dynamic input features for our wide receiver forecasting model. In particular, we model the wide receiver with a Markov Decision Process (MDP), where the reward function is a linear combination of static features (prior knowledge about the game) and dynamic features (short-term prediction of opponent players). Since the dynamic features change over time, we make recursive calls to an inference procedure over the MDP while updating the dynamic features. We validate our technique on a video dataset of American football plays. Our results show that more informed models that accurately predict the motions of the defensive players are better at forecasting wide receiver plays.

[1]  R Bellman,et al.  DYNAMIC PROGRAMMING AND LAGRANGE MULTIPLIERS. , 1956, Proceedings of the National Academy of Sciences of the United States of America.

[2]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[3]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[4]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[5]  Aaron F. Bobick,et al.  Recognizing Planned, Multiperson Action , 2001, Comput. Vis. Image Underst..

[6]  Pieter Abbeel,et al.  Apprenticeship learning via inverse reinforcement learning , 2004, ICML.

[7]  Thierry Fraichard,et al.  Safe motion planning in dynamic environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  J. Andrew Bagnell,et al.  Maximum margin planning , 2006, ICML.

[9]  David J. Fleet,et al.  3D People Tracking with Gaussian Process Dynamical Models , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Csaba Szepesvári,et al.  Apprenticeship Learning using Inverse Reinforcement Learning and Gradient Methods , 2007, UAI.

[11]  Eyal Amir,et al.  Bayesian Inverse Reinforcement Learning , 2007, IJCAI.

[12]  Alan Fern,et al.  Improved Video Registration using Non-Distinctive Local Image Features , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Anind K. Dey,et al.  Maximum Entropy Inverse Reinforcement Learning , 2008, AAAI.

[14]  Larry S. Davis,et al.  Recognizing Plays in American Football Videos , 2009 .

[15]  Siddhartha S. Srinivasa,et al.  Planning-based prediction for pedestrians , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Chris L. Baker,et al.  Action understanding as inverse planning , 2009, Cognition.

[17]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[18]  R. Chellappa,et al.  Learning multi-modal densities on Discriminative Temporal Interaction Manifold for group activity recognition , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Alan Fern,et al.  Discriminatively trained particle filters for complex multi-object tracking , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Irfan A. Essa,et al.  Motion fields to predict play evolution in dynamic sport scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Gita Reese Sukthankar,et al.  A Real-Time Opponent Modeling System for Rush Football , 2011, IJCAI.

[22]  Irfan A. Essa,et al.  Gaussian process regression flow for analysis of motion trajectories , 2011, 2011 International Conference on Computer Vision.

[23]  Luc Van Gool,et al.  Predicting Pedestrian Trajectories , 2011, Visual Analysis of Humans.

[24]  Martial Hebert,et al.  Activity Forecasting , 2012, ECCV.

[25]  Anthony Hoogs,et al.  Learning and recognizing complex multi-agent activities with applications to american football plays , 2012, 2012 IEEE Workshop on the Applications of Computer Vision (WACV).

[26]  Dinesh Manocha,et al.  Predicting Pedestrian Trajectories Using Velocity-Space Reasoning , 2012, WAFR.

[27]  Irfan A. Essa,et al.  Detecting regions of interest in dynamic scenes with camera motions , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Indriyati Atmosukarto,et al.  Automatic Recognition of Offensive Team Formation in American Football Plays , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[29]  Yaser Sheikh,et al.  Representing and Discovering Adversarial Team Behaviors Using Player Roles , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  Song-Chun Zhu,et al.  Inferring "Dark Matter" and "Dark Energy" from Videos , 2013, 2013 IEEE International Conference on Computer Vision.

[31]  Alan Fern,et al.  Detecting the Moment of Snap in Real-World Football Videos , 2013, IAAI.

[32]  Anind K. Dey,et al.  The Principle of Maximum Causal Entropy for Estimating Interacting Processes , 2013, IEEE Transactions on Information Theory.

[33]  Alan Fern,et al.  Play type recognition in real-world football video , 2014, IEEE Winter Conference on Applications of Computer Vision.

[34]  Kennard R. Laviers,et al.  Using Opponent Modeling to Adapt Team Play in American Football , 2014 .

[35]  Martial Hebert,et al.  Patch to the Future: Unsupervised Visual Prediction , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Yun Jiang,et al.  Modeling High-Dimensional Humans for Activity Anticipation using Gaussian Process Latent CRFs , 2014, Robotics: Science and Systems.

[37]  Silvio Savarese,et al.  A Hierarchical Representation for Future Action Prediction , 2014, ECCV.

[38]  Kris M. Kitani,et al.  Action-Reaction: Forecasting the Dynamics of Human Interaction , 2014, ECCV.