Estimating Arrival Time of Pedestrian Using Walking Logs

Recent advances in sensor technology, wireless communication, and hand held computing devices enable location-aware services and agents that provide appropriate information and services depending on the location of the user. To provide better quality services, it is required to know and predict accurately the behavior of the user based on the data acquired from the sensors. We propose a method to estimate the arrival time of pedestrian using walking logs obtained by the GPS and stored in a database. It can be applied for pedestrian navigation and just-in-time information retrieval with high accuracy. The method retrieves walking trajectories similar to the user’s one from the database and estimates the arrival time to her destination. In the evaluation experiment, we collected walking trajectories of pedestrians who walked the same route, and compared our method with conventional ones based on the average arrival time and the extrapolation method. As a result, the estimation error of our method was smaller than that of the conventional ones. In particular, our method shows a better estimation for a route that includes a slope where the walking pattern of pedestrians drastically change.

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

[2]  Svetha Venkatesh,et al.  Policy Recognition in the Abstract Hidden Markov Model , 2002, J. Artif. Intell. Res..

[3]  Y. Fujita,et al.  Development of a mapping and guidance database for automobile navigation system , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[4]  Eija Kaasinen,et al.  User needs for location-aware mobile services , 2003, Personal and Ubiquitous Computing.

[5]  Petros A. Ioannou,et al.  Real-Time Estimation of Travel Times Along the Arcs and Arrival Times at the Nodes of Dynamic Stochastic Networks , 2008, IEEE Transactions on Intelligent Transportation Systems.

[6]  Bradley J. Rhodes Using Physical Context for Just-in-Time Information Retrieval , 2003, IEEE Trans. Computers.

[7]  Andrew E. Fano,et al.  Shopper's eye: using location-based filtering for a shopping agent in the physical world , 1998, AGENTS '98.

[8]  Klaus H. Hinrichs,et al.  Managing uncertainty in moving objects databases , 2004, TODS.

[9]  Gerald Bieber,et al.  Personal mobile navigation systems - design considerations and experiences , 2001, Comput. Graph..

[10]  Jaewan Lee,et al.  Location-Aware Agent Using Data Mining for the Distributed Location-Based Services , 2006, ICCSA.

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

[12]  Masatoshi Arikawa,et al.  Navitime: Supporting Pedestrian Navigation in the Real World , 2007, IEEE Pervasive Computing.

[13]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[14]  Erik van Zwet,et al.  A simple and effective method for predicting travel times on freeways , 2004, IEEE Transactions on Intelligent Transportation Systems.

[15]  Keith Cheverst,et al.  Developing a context-aware electronic tourist guide: some issues and experiences , 2000, CHI.

[16]  R Zito,et al.  A review of travel-time prediction in transport and logistica , 2005 .