Navigational strategies in behaviour modelling

We propose a new method that treats visible human behaviour at the level of navigational strategies. By inferring intentions in terms of known goals, it is possible to explain the behaviour of people moving around within the field of view of a video camera. The approach presented here incorporates models of navigation from within psychology which are both simple and conceptually plausible, whilst providing good results in an event-detection application. The output is in the form of statements involving goals, such as Agent 25 went to exit 8 via sub-goals 34 and 21 for a given navigational strategy, an image representing the path through the scene, and an overall score for each trajectory. The central algorithm generates all plausible paths through the scene to known goal sites and then compares each path to the agent's actual trajectory thus finding the most likely explanation for their behaviour. Two navigational strategies are examined, shortest path and simplest path. Experimental results are presented for an outdoor car-park and an indoor foyer scene, and our method is found to produce psychologically plausible Explanations in the majority of cases. We propose a novel approach to determining the effectiveness of event detection systems, and evaluate the method presented here against this new ground truth. This evaluation method uses human observers to judge the behaviour shown in various video clips, then uses these judgements in correlation with those of the software. We compare the method with a standard machine learning approach based on nearest neighbour. Finally we consider the application of such a system in a binary event-detection or behaviour filtering system. (C) 2008 Elsevier B.V. All rights reserved.