Recognizing Multi-Agent Activities from GPS Data

Henry Kautz
University of Rochester

Recent research has shown that surprisingly rich models of human behavior can be learned from GPS (positional) data. However, most research to date has concentrated on modeling single individuals or aggregate statistical properties of groups of people. Given noisy real-world GPS data, we consider the problem of modeling and recognizing activities that involve multiple related individuals playing a variety of roles. Our test domain is the game of capture the flag, an outdoor game that involves many distinct cooperative and competitive joint activities. We model the domain using Markov logic, a statistical relational language, and learn a theory that jointly denoises the data and infers occurrences of high-level activities, such as capturing a player. Our model combines constraints imposed by the geometry of the game area, the motion model of the players, and by the rules and dynamics of the game in a probabilistically and logically sound fashion. We show that while it may be impossible to directly detect a multi-agent activity due to sensor noise or malfunction, the occurrence of the activity can still be inferred by considering both its impact on the future behaviors of the people involved as well as the events that could have preceded it. Furthermore, given a model of successfully performed multi-agent activities, along with a set of examples of failed attempts at the same activities, our system can automatically learn an augmented model that is capable of recognizing success, failure, as well as goals of people’s actions with high accuracy.

Presentation (PowerPoint File)

Back to Machine Reasoning Workshops I & II: Mission-Focused Representation & Understanding of Complex Real-World Data