A Finite State Machine Aided Pedestrian Navigation State Matching Algorithm

doi:10.11947/j.AGCS.2017.20160530

Abstract

Abstract: The automatic identification of pedestrian's navigation state is a difficult problem in pedestrian navigation research. It is important to improve the precision feedback and navigation performance of pedestrian navigation services, and few researches have been done in this field. This paper proposes a pedestrian navigation state matching algorithm based on finite state machine (FSM). The main idea of this method is to identify the pedestrian navigation state on the basis of recognizing pedestrian's actions. The pedestrian's action characteristics are recognized by using multiple sensor data collected by Google glass and mobile phone. Then, the pedestrian navigation states are divided into familiar, unfamiliar and lost state. The state transition model is established according to the FSM theory, and the pedestrian navigation state matching algorithm based on the model is designed. Finally, this algorithm is implemented, and experiments are conducted to validate its effectiveness. Experimental results show that the proposed algorithm can reach a good precision of recognizing the state transitions during pedestrian navigation process, and especially the accuracy of recognizing lost state achieves 90%.

Key words: pedestrian navigation, finite state machine, action recognition, navigation state matching

CLC Number:

P208

FANG Zhixiang, LUO Hao, LI Ling. A Finite State Machine Aided Pedestrian Navigation State Matching Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(3): 371-380.

References

[1] 张星, 李清泉, 方志祥, 等. 顾及地标与道路分支的行人导航路径选择算法[J]. 武汉大学学报(信息科学版), 2013, 38(10):1239-1242. ZHANG Xing, LI Qingquan, FANG Zhixiang, et al. Landmark and Branch-based Pedestrian Route Complexity and Selection Algorithm[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10):1239-1242.
[2] 陈玥璐, 武刚, 陈飞翔. 基于地标的行人导航路径引导方法[J]. 地理与地理信息科学, 2015, 31(1):17-22. CHEN Yuelu, WU Gang, CHEN Feixiang. Route Directions Method of Pedestrian Navigation Based on Landmark[J]. Geography and Geo-Information Science, 2015, 31(1):17-22.
[3] 李清泉, 李秋萍, 方志祥. 一种基于时空拥挤度的应急疏散路径优化方法[J]. 测绘学报, 2011, 40(4):517-523. LI Qingquan, LI Qiuping, FANG Zhixiang. An Emergency Evacuation Routing Optimization Method Based on Space-time Congestion Concept[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(4):517-523.
[4] 于海璁, 陆锋. 一种基于遗传算法的多模式多标准路径规划方法[J]. 测绘学报, 2014, 43(1):89-96. YU Haicong, LU Feng. A Multi-modal Multi-criteria Route Planning Method Based on Genetic Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(1):89-96.
[5] FANG Zhixiang, LI Qingquan, ZHANG Xing. A GIS Data Model for Landmark-based Pedestrian Navigation[J]. International Journal of Geographical Information Science, 2012, 26(5):817-838.
[6] 李瑞峰, 王亮亮, 王珂. 人体动作行为识别研究综述[J]. 模式识别与人工智能, 2014, 27(1):35-48. LI Ruifeng, WANG Liangliang, WANG Ke. A Survey of Human Body Action Recognition[J]. Pattern Recognition and Artificial Intelligence, 2014, 27(1):35-48.
[7] 凌志刚, 赵春晖, 梁彦, 等. 基于视觉的人行为理解综述[J]. 计算机应用研究, 2008, 25(9):2570-2578. LING Zhigang, ZHAO Chunhui, LIANG Yan, et al. Survey on Vision-based Human Action Understanding[J]. Application Research of Computers, 2008, 25(9):2570-2578.
[8] POPPE R. A Survey on Vision-based Human Action Recognition[J]. Image and Vision Computing, 2010, 28(6):976-990
[9] WEINLAND D, RONFARD R, BOYER E. A Survey of Vision-based Methods for Action Representation, Segmentation and Recognition[J]. Computer Vision and Image Understanding, 2011, 115(2):224-241.
[10] LARA Ó D, PÉREZ A J, LABRADOR M A, et al. Centinela:A Human Activity Recognition System Based on Acceleration and Vital Sign Data[J]. Pervasive and Mobile Computing, 2012, 8(5):717-729.
[11] 陈野, 王哲龙, 李政霖, 等. 基于BSN和神经网络的人体日常动作识别方法[J]. 大连理工大学学报, 2013, 53(6):893-897. CHEN Ye, WANG Zhelong, LI Zhenglin, et al. Human Daily Activity Recognition Method Based on BSN and Neural Network[J]. Journal of Dalian University of Technology, 2013, 53(6):893-897.
[12] 罗浩, 方志祥, 萧世伦. 基于谷歌眼镜传感器的曲线拟合计步算法[J]. 计算机工程与应用, 2016, 52(18):40-45, 67. LUO Hao, FANG Zhixiang, XIAO Shilun. Curve Fitting Step Counting Algorithm Based on Google Glass Sensor[J]. Computer Engineering and Applications, 2016, 52(18):40-45, 67.
[13] 陈国良, 张言哲, 杨洲. 一种基于手机传感器自相关分析的计步器实现方法[J]. 中国惯性技术学报, 2014, 22(6):794-798. CHEN Guoliang, ZHANG Yanzhe, YANG Zhou. Realization of Pedometer with Auto-correlation Analysis Based on Mobile Phone Sensor[J]. Journal of Chinese Inertial Technology, 2014, 22(6):794-798.
[14] YANG Xiuxin, DINH A, CHEN Li. Implementation of a Wearerable Real-time System for Physical Activity Recognition Based on Naive Bayes Classifier[C]//Proceedings of International Conference on Bioinformatics and Biomedical Technology. Chengdu, China:IEEE, 2010:101-105.
[15] 杨凯鹏, 张德珍, 崔皓. 谷歌眼镜产品及其专利布局分析[J]. 中国发明与专利, 2014(1):40-45. YANG Kaipeng, ZHANG Dezhen, CUI Hao. Google Glasses Products and Patent Distribution Analysis[J]. China Invention & Patent, 2014(1):40-45.
[16] 周宝定, 李清泉, 毛庆洲, 等. 用户行为感知辅助的室内行人定位[J]. 武汉大学学报(信息科学版), 2014, 39(6):719-723. ZHOU Baoding, LI Qingquan, MAO Qingzhou, et al. User Activity Awareness Assisted Indoor Pedestrian Localization[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6):719-723.
[17] 孙承岳. 结合近景和远景分析的行人状态跟踪[D]. 北京:北京交通大学, 2014. SUN Chengyue. The Tracking of Pedestrians' Status Based on the Analysis of Far-view Video and Near-view Video[M]. Beijing:Beijing Jiaotong University, 2014.
[18] 刘光新, 李克平, 倪颖. 交叉口行人过街心理及交通行为分析[J]. 交通科技与经济, 2008, 10(5):58-61. LIU Guangxin, LI Keping, NI Ying. An Overview on Pedestrian Psychology and Behavior when Crossing Intersections[J]. Technology & Economy in Areas of Communications, 2008, 10(5):58-61.
[19] YIN Yongfeng, Liu Bin, NI Hongying. Real-time Embedded Software Testing Method Based on Extended Finite State Machine[J]. Journal of Systems Engineering and Electronics, 2012, 23(2):276-285.
[20] ANDERSON J A. Automata Theory with Modern Applications[M]. Cambridge:Cambridge University Press, 2006:105-108.
[21] WAGNER F, SCHMUKI R, WAGNER T, et al. Modeling Software with Finite State Machines:A Practical Approach[M]. Boca Raton, FL:CRC Press, 2006.
[22] 胡宏宇, 王殿海, 孙迪. 基于视频跟踪方法的行人过街状态表达与分析[J]. 交通信息与安全, 2009, 27(3):43-47. HU Hongyu, WANG Dianhai, SUN Di. Representation and Analysis of Pedestrian Crossing States Based on Video Tracking[J]. Journal of Transport Information and Safety, 2009, 27(3):43-47.
[23] 胡清梅, 方卫宁, 郭北苑, 等. 基于行人运动模型的人群疏散三维仿真[J]. 北京交通大学学报, 2009, 33(4):34-37. HU Qingmei, FANG Weining, GUO Beiyuan, et al. 3-D Simulation of Crowd Evacuation Based on a Pedestrian Movement Model[J]. Journal of Beijing Jiaotong University, 2009, 33(4):34-37.
[24] 林水强, 吴亚东, 余芳, 等. 姿势序列有限状态机动作识别方法[J]. 计算机辅助设计与图形学学报, 2014, 26(9):1403-1411. LIN Shuiqiang, WU Yadon, YU Fang, et al. Posture Sequence Finite-State Machine Method for Motion Recognition[J]. Journal of Computer-aided Design & Computer Graphics, 2014, 26(9):1403-1411.
[25] 许睿. 行人导航系统算法研究与应用实现[D]. 南京:南京航空航天大学, 2008. XU Rui. Research and Application on Navigation Algorithm of Pedestrian Navigation System[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2008.