Blind Travel Prediction Based on Obstacle Avoidance in Indoor Scene

Blind people have intelligent tools to rely on for travel with the development of navigation technology. The GPS navigation, blind track, etc., are tools that blind people often use when traveling outdoors. However, indoor navigation tools and technology for blind people are lacking. We propose an obstacle avoidance algorithm and a spatial-temporal model of trajectory prediction for the indoor travel task of the blind. The focus of this work is that it enables the blind to accurately avoid obstacles and achieve high accuracy trajectory prediction aiming at the unique movement characteristics of the blind. We set up a variety of baselines to conduct an experimental evaluation on a dataset of blind trajectories in a multistorey shopping mall. The experimental results show the advantages of the data model and predictive model of this work.

[1]  Wenchang Sun,et al.  Characterization of local sampling sequences for spline subspaces , 2009, Adv. Comput. Math..

[2]  J. Malik,et al.  It Is Not the Journey but the Destination: Endpoint Conditioned Trajectory Prediction , 2020, ECCV.

[3]  Kilian Q. Weinberger,et al.  Simplifying Graph Convolutional Networks , 2019, ICML.

[4]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  Sourangshu Bhattacharya,et al.  Probabilistic Path Planning using Obstacle Trajectory Prediction , 2019, COMAD/CODS.

[6]  Zhiqiang Lv,et al.  A Deep Spatial-Temporal Network for Vehicle Trajectory Prediction , 2020, WASA.

[7]  Gang Wang,et al.  Spatio-Temporal LSTM with Trust Gates for 3D Human Action Recognition , 2016, ECCV.

[8]  Mohan M. Trivedi,et al.  Trajectory Learning for Activity Understanding: Unsupervised, Multilevel, and Long-Term Adaptive Approach , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Jie Wu,et al.  Online Task Assignment for Crowdsensing in Predictable Mobile Social Networks , 2017, IEEE Transactions on Mobile Computing.

[10]  Keiron O'Shea,et al.  An Introduction to Convolutional Neural Networks , 2015, ArXiv.

[11]  Wei Cao,et al.  When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks , 2018, AAAI.

[12]  Chieko Asakawa,et al.  Environmental Factors in Indoor Navigation Based on Real-World Trajectories of Blind Users , 2018, CHI.

[13]  Baraq Ghaleb,et al.  STF-RNN: Space Time Features-based Recurrent Neural Network for predicting people next location , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[14]  Ping Luo,et al.  Dynamic and Static Context-aware LSTM for Multi-agent Motion Prediction , 2020, ECCV.

[15]  Jean Oh,et al.  Social Attention: Modeling Attention in Human Crowds , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Yu Liu,et al.  T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction , 2018, IEEE Transactions on Intelligent Transportation Systems.

[17]  Vladlen Koltun,et al.  An Empirical Evaluation of Generic Convolutional and Recurrent Networks for Sequence Modeling , 2018, ArXiv.

[18]  Silvio Savarese,et al.  Social LSTM: Human Trajectory Prediction in Crowded Spaces , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[19]  Kai Huang,et al.  Collision-Free LSTM for Human Trajectory Prediction , 2018, MMM.

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

[21]  Jing Yang,et al.  Surface Optimal Path Planning Using an Extended Dijkstra Algorithm , 2020, IEEE Access.

[22]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[23]  Lin Xin-nong.  Route planning in handheld blind navigation system based on RFID , 2012 .

[24]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[25]  P. Dayan,et al.  Reward, Motivation, and Reinforcement Learning , 2002, Neuron.

[26]  Andreas Krause,et al.  Unfreezing the robot: Navigation in dense, interacting crowds , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.