Leveraging human behavior models to predict paths in indoor environments

One of the most powerful constraints governing many activity recognition problems is that imposed by the human actor. It is well known that humans have a large set of physical and cognitive limitations that constrain their execution of various tasks. In this article, we show how prior knowledge of these perception and locomotion limitations can be exploited to enhance path prediction and tracking in indoor environments for pervasive computing applications. We demonstrate an approach for path prediction based on a model of visually guided steering that has been validated on human obstacle avoidance data. Our approach outperforms standard motion models in a particle filter tracker during occlusion periods of greater than one second and results in a significant reduction in SSD tracking error.

[1]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[2]  John R. Anderson.  ACT: A simple theory of complex cognition. , 1996 .

[3]  Jian Lu,et al.  Mining Emerging Patterns for recognizing activities of multiple users in pervasive computing , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

[4]  David J. Groggel,et al.  Practical Nonparametric Statistics , 2000, Technometrics.

[5]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[6]  Jian Lu,et al.  epSICAR: An Emerging Patterns based approach to sequential, interleaved and Concurrent Activity Recognition , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[7]  Reginald G. Golledge,et al.  Path Selection and Route Preference in Human Navigation: A Progress Report , 1995, COSIT.

[8]  Leslie Pack Kaelbling,et al.  A Dynamical Model of Visually-Guided Steering, Obstacle Avoidance, and Route Selection , 2003, International Journal of Computer Vision.

[9]  Z. Pylyshyn,et al.  Is motion extrapolation employed in multiple object tracking? Tracking as a low-level, non-predictive function , 2006, Cognitive Psychology.

[10]  Brett R. Fajen,et al.  Visual navigation and obstacle avoidance using a steering potential function , 2006, Robotics Auton. Syst..

[11]  Tim J. Ellis,et al.  Augmented tracking with incomplete observation and probabilistic reasoning , 2006, Image Vis. Comput..

[12]  Henry A. Kautz,et al.  Voronoi tracking: location estimation using sparse and noisy sensor data , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[13]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1993, Lecture Notes in Computer Science.

[14]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

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

[16]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[17]  Irfan A. Essa,et al.  A novel sequence representation for unsupervised analysis of human activities , 2009, Artif. Intell..

[18]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[19]  Xi Wang,et al.  Recognizing household activities from human motion data using active learning and feature selection , 2010 .

[20]  Gita Reese Sukthankar,et al.  Simultaneous Team Assignment and Behavior Recognition from Spatio-Temporal Agent Traces , 2006, AAAI.

[21]  Kenneth R. Koedinger,et al.  Predictive human performance modeling made easy , 2004, CHI.

[22]  J. A. Adams.  Human tracking behavior. , 1961, Psychological bulletin.

[23]  Tieniu Tan,et al.  Real-time hand tracking using a mean shift embedded particle filter , 2007, Pattern Recognit..

[24]  Gita Reese Sukthankar,et al.  Identifying User Destinations in VirtualWorlds , 2009, FLAIRS.

[25]  Simon Parsons,et al.  Principles of Robot Motion: Theory, Algorithms and Implementations by Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki and Sebastian Thrun, 603 pp., $60.00, ISBN 0-262-033275 , 2007, The Knowledge Engineering Review.

[26]  Anind K. Dey,et al.  Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior , 2008, UbiComp.

[27]  Ehud Rivlin,et al.  Robust Real-Time Unusual Event Detection using Multiple Fixed-Location Monitors , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Henry A. Kautz,et al.  Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields , 2007, Int. J. Robotics Res..

[29]  Tim J. Ellis,et al.  Path detection in video surveillance , 2002, Image Vis. Comput..

[30]  Makoto Yokoo,et al.  Networked Distributed POMDPs: A Synergy of Distributed Constraint Optimization and POMDPs , 2005, IJCAI.

[31]  Geoffrey J. Gordon,et al.  Better Motion Prediction for People-tracking , 2004 .

[32]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[33]  Dieter Fox,et al.  Location-Based Activity Recognition , 2005, KI.

[34]  Allen Newell,et al.  The psychology of human-computer interaction , 1983 .