Navigation algorithm and implementation for blind based on GPS trajectory

doi:10.3724/SP.J.1087.2013.01161

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (04): 1161-1164.DOI: 10.3724/SP.J.1087.2013.01161

• Typical applications • Previous Articles Next Articles

Navigation algorithm and implementation for blind based on GPS trajectory

LU Yuanyao,JIANG Jin

College of Information Engineering, North China University of Technology, Beijing 100144, China

Received:2012-10-29 Revised:2012-11-30 Online:2013-04-23 Published:2013-04-01
Contact: JIANG Jin

基于GPS轨迹的盲用导航算法与实现

鲁远耀,姜瑾

北方工业大学信息工程学院，北京 100144

通讯作者: 姜瑾
作者简介:鲁远耀(1977-)，男，湖北英山人，副教授，博士，主要研究方向：通信信号处理、雷达信号处理、GPS定位与导航；姜瑾(1988-)，女，北京人，硕士研究生，主要研究方向：嵌入式软件、定位导航算法。
基金资助:
国家“十一五”科技支撑计划重点项目(2009BAI71B02)

Abstract

Abstract: This paper described an outdoor Global Positioning System (GPS) navigation algorithm for the blind by analyzing the GPS trajectory data received by the embedded platform Windows CE. Based on the data analysis of GPS trajectory, the algorithm introduced a method for the judgment of turning points and turning directions. During practical navigation, the blind can use the real-time voice prompt information for walking guidance. The experimental results show that the judgment of turning points can be realized in this algorithm effectively, and navigation information is effective and practical on helping users arrive at destinations safely and accurately.

Key words: Global Positioning System (GPS), trajectory, for blind, trajectory navigation, turning point, embedded platform, Windows CE

摘要： 利用在Windows CE嵌入式平台下接收到的全球定位系统(GPS)轨迹数据，提出了一种适用于盲人以及视障人士的室外GPS导航算法。通过对已知GPS轨迹数据的分析，判断出轨迹上的拐点位置以及拐弯方向，在实际导航时采用通过语音播报的方式向盲人提供实时导航信息。实验测试结果表明，该算法能够有效筛选出GPS轨迹中的拐点，并为用户播报有效实用的导航信息，指导其安全准确地到达目的地。

关键词: 全球定位系统, 轨迹, 盲用, 轨迹导航, 拐点, 嵌入式操作系统, Windows CE

CLC Number:

TP311

LU Yuanyao JIANG Jin. Navigation algorithm and implementation for blind based on GPS trajectory[J]. Journal of Computer Applications, 2013, 33(04): 1161-1164.

鲁远耀姜瑾. 基于GPS轨迹的盲用导航算法与实现[J]. 计算机应用, 2013, 33(04): 1161-1164.

References

［1］姜波.一种基于GPS轨迹的导航方法和装置［J］. 软件工程师, 2011(12):57-60.

［2］林启东，胡天友.基于GPS的线路测量与拟合［J］. 微计算机信息, 2007，23(1):255-257.

［3］徐尽，田胜利.基于拐点判断法的GPS定位数据精简［J］.计算机工程, 2010, 36(7):268-272.

［4］翟霞晖，唐明浩.基于ARM7的汽车导航定位与防盗系统［J］.自动化仪表, 2007, 28(3):30-32.

［5］IVANOV R.Algorithm for blind navigation along a GPS track［C］// Proceedings of the 12th International Conference on Computer Systems and Technologies — CompSysTech 2011.Vienna:［s.n.］, 2011: 372-379.

［6］KAISER E B， LAWO M. Wearable navigation system for the visually impaired and blind people［C］// 2012 IEEE/ACIS 11th International Conference on Computer and Information Science. Washington, DC: IEEE Computer Society, 2011:230-233.

［7］李明峰，冯宝红，刘三枝.GPS定位技术及其应用［M］.北京:国防工业出版社, 2006.

［8］张勤，李家权.GPS 测量原理与应用［M］.北京: 科学出版社, 2005:42-59.

［9］杨青青，祖静，尤文斌.嵌入式GPS轨迹记录仪［J］.电子测试, 2011(1):91-94.

［10］田泽.嵌入式系统开发与应用教程［M］.北京:北航空航天大学出版社, 2005:10-20.

［11］北京超图股份有限公司. eSuperMap 6用户手册［EB/OL］.(2001-12-19)［2002-04-15］http://www.supermap.com.cn.

［12］VIRKES D, NENADIC K, VIRKES D Z. Positioning systems for mobility of the blind, overview and analysis［C］// Proceedings of the 46th International Symposium Electronics in Marine. [S.l.]: IEEE, 2004:342-346.

［13］BOURBAKIS N. Sensing Surrounding 3-D space for navigation of the blind［J］. Engineering in Medicine and Biology Magazine, 2008,27(1):49-55.

［14］CAO LIN, HUANG XIAOLI. GPS-based navigation for the blind［J］. Advanced Materials Research, 2012,433-440(1):4184-4188.

[1]	Hailin XIAO, Tianyi HUANG, Qiuxiang DAI, Yuejun ZHANG, Zhongshan ZHANG. Safe reinforcement learning method for decision making of autonomous lane changing based on trajectory prediction [J]. Journal of Computer Applications, 2024, 44(9): 2958-2963.
[2]	Ying HU, Zhihuan CHEN. Trajectory tracking control of wheeled mobile robots under side-slip and slip [J]. Journal of Computer Applications, 2024, 44(7): 2294-2300.
[3]	Huaxia LI, Xiaorong HUANG, Anlin SHEN, Peng JIANG, Yiqiang PENG, Liqi SUI. Trajectory tracking of caster-type omnidirectional mobile platform based on MPC and PID [J]. Journal of Computer Applications, 2024, 44(7): 2285-2293.
[4]	Runze TIAN, Yulong ZHOU, Hong ZHU, Gang XUE. Local information based path selection algorithm for service migration [J]. Journal of Computer Applications, 2024, 44(7): 2168-2174.
[5]	Junhao ZHENG, Hongfeng TAO. High-order internal model based robust iterative learning control with varying trajectory [J]. Journal of Computer Applications, 2024, 44(7): 2279-2284.
[6]	Chao GE, Jiabin ZHANG, Lei WANG, Zhixin LUN. Trajectory planning for autonomous vehicles based on model predictive control [J]. Journal of Computer Applications, 2024, 44(6): 1959-1964.
[7]	Peiqian LIU, Shuilian WANG, Zihao SHEN, Hui WANG. Location privacy protection algorithm based on trajectory perturbation and road network matching [J]. Journal of Computer Applications, 2024, 44(5): 1546-1554.
[8]	Peng PENG, Zhiwei NI, Xuhui ZHU, Qian CHEN. Interference trajectory publication based on improved glowworm swarm algorithm and differential privacy [J]. Journal of Computer Applications, 2024, 44(2): 496-503.
[9]	Yu WANG, Zhihui GUAN, Yuanpeng LI. Distributed UAV cluster pursuit decision-making based on trajectory prediction and MADDPG [J]. Journal of Computer Applications, 2024, 44(11): 3623-3628.
[10]	Kai XU, Qikai GAO, Ming YIN, Jingjing TAN. Trajectory similarity measurement algorithm based on three-dimensional space area division [J]. Journal of Computer Applications, 2024, 44(1): 318-323.
[11]	Xiaolin LI, Yusang JIANG. Task offloading algorithm for UAV-assisted mobile edge computing [J]. Journal of Computer Applications, 2023, 43(6): 1893-1899.
[12]	Jiagao WU, Shiwen ZHANG, Yudong JIANG, Linfeng LIU. Social-interaction GAN for pedestrian trajectory prediction based on state-refinement long short-term memory and attention mechanism [J]. Journal of Computer Applications, 2023, 43(5): 1565-1570.
[13]	Tao PENG, Yalong KANG, Feng YU, Zili ZHANG, Junping LIU, Xinrong HU, Ruhan HE, Li LI. Pedestrian trajectory prediction based on multi-head soft attention graph convolutional network [J]. Journal of Computer Applications, 2023, 43(3): 736-743.
[14]	Junyan LIU, Feibo JIANG, Yubo PENG, Li DONG. Multi-objective optimization model for unmanned aerial vehicles trajectory based on decomposition and trajectory search [J]. Journal of Computer Applications, 2023, 43(12): 3806-3815.
[15]	Yijian ZHAO, Li LIN, Qianqian WANG, Peng WEN, Dong YANG. Trajectory prediction of sea targets based on geodetic distance similarity calculation [J]. Journal of Computer Applications, 2023, 43(11): 3594-3598.

Navigation algorithm and implementation for blind based on GPS trajectory

基于GPS轨迹的盲用导航算法与实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics