An Indoor Pedestrian Route Planning Algorithm Based on Landmark Visibility

LIU Tao; ZHANG Xing; LI Qingquan; FANG Zhixiang

doi:10.13203/j.whugis20150387

Volume 42 Issue 1

Jan. 2017

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2017 > 42(1): 43-48. > DOI: 10.13203/j.whugis20150387

LIU Tao, ZHANG Xing, LI Qingquan, FANG Zhixiang. An Indoor Pedestrian Route Planning Algorithm Based on Landmark Visibility[J]. Geomatics and Information Science of Wuhan University, 2017, 42(1): 43-48. DOI: 10.13203/j.whugis20150387

Citation:

PDF (1340 KB)

An Indoor Pedestrian Route Planning Algorithm Based on Landmark Visibility

1.
School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China
2.
Shenzhen Key Laboratory of Spatial Smart Sensing and Services, Shenzhen University, Shenzhen 518060, China
3.
State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China

Funds:

The National Natural Science Foundation of China 41301511

The National Natural Science Foundation of China 41371377

The National Natural Science Foundation of China 41371420

Shenzhen Scientific Research and Development Funding Program JCYJ20140418095735587

Shenzhen Scientific Research and Development Funding Program ZDSY20121019111146499

Shenzhen Scientific Research and Development Funding Program JSGG20121026111056204

Scientific Research Fund of Shenzhen University 2016064

More Information

Author Bio:
LIU Tao, PhD candidate, specializes in pedestrian navigation and location based service.liuzimo@whu.edu.cn
Corresponding author:
LI Qingquan, PhD, professor.liqq@szu.edu.cn
Received Date: October 07, 2015
Published Date: January 04, 2017

Graphical Abstract

Abstract

Abstract

The lacking of indoor walking networks is an essential bottleneck for indoor navigation. The floorplan of indoor environments can represent the structural information of indoor space, is a potential data source for the generation of indoor walking networks. However, the lacking of topology information limits the usage of floorplan for indoor route planning and guidance. This study proposed a data model for indoor navigation, which can model the indoor walking environment, the visibility of indoor landmarks, and the relation between indoor and outdoor walking space. Based on the data model, this study also developed a multi-object model for indoor pedestrian route planning. Result showed that the time used for constructing indoor walking networks and route planning based on the proposed method is quite low. Compared to the shortest route, the optimized route has better landmark visibility and coverage.
- pedestrian navigation,
- indoor walking links,
- landmark,
- path planning,
- multi-objective optimization

FullText(HTML)

References (14)

References

[1]	田辉, 夏林元, 莫志明, 等.泛在无线信号辅助的室内外无缝定位方法与关键技术[J].武汉大学学报·信息科学版, 2009, 34(11):1372-1376 http://ch.whu.edu.cn/CN/abstract/abstract1430.shtml Tian Hui, Xia Linyuan, Mo Zhiming, et al. Signal of Opportunity Assisted Ubiquitous Positioning and Its Key Elements for Outdoor/Indoor Environment[J].Geomatics and Information Science of Wuhan University, 2009, 34(11):1372-1376 http://ch.whu.edu.cn/CN/abstract/abstract1430.shtml
[2]	刘春燕, 王坚.基于几何聚类指纹库的约束KNN室内定位模型[J].武汉大学学报·信息科学版, 2014, 39(11):1287-1292 http://ch.whu.edu.cn/CN/abstract/abstract3111.shtml Liu Chunyan, Wang Jian. A Constrained KNN Indoor Positioning Model Based on a Geometric Clustering Fingerprinting Technique[J]. Geomatics and Information Science of Wuhan University, 2014, 39(11):1287-1292 http://ch.whu.edu.cn/CN/abstract/abstract3111.shtml
[3]	Harle R. A Survey of Indoor Inertial Positioning System for Pedestrians[J].IEEE Communications Surveys & Tutorials, 2013, 15(3):1281-1293
[4]	周宝定, 李清泉, 毛庆洲, 等.用户行为感知辅助的室内行人定位[J].武汉大学学报·信息科学版, 2014, 39(6):719-723 http://ch.whu.edu.cn/CN/abstract/abstract3006.shtml 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 http://ch.whu.edu.cn/CN/abstract/abstract3006.shtml
[5]	Xiong Q, Zhu Q, Zlatanova S, et al. Multi-level Indoor Path Planning Method[C]. International Society for Photogrammetry and Remote Sensing, Tokyo, Japan, 2015
[6]	卢伟, 魏峰远, 张硕, 等.室内路网模型的构建方法研究与实现[J].导航定位学报, 2014(4):63-67 http://www.cnki.com.cn/Article/CJFDTOTAL-CHWZ201404014.htm Lu Wei, Wei Fengyuan, Zhang Shuo, et al. Research on a Method of Constructing the Indoor Rode Network Model[J].Journal of Navigation and Positioning, 2014(4):63-67 http://www.cnki.com.cn/Article/CJFDTOTAL-CHWZ201404014.htm
[7]	林雕, 宋国民, 邓晨.基于图的语义室内导航模型构建研究[J].测绘工程, 2015, 24(1):48-52 http://www.cnki.com.cn/Article/CJFDTOTAL-CHGC201501011.htm Lin Diao, Song Guoming, Deng Chen. Modeling of Graph-Based Semantic Spatial Model for Indoor Navigation[J]. Engineering of Surveying and Mapping, 2015, 24(1):48-52 http://www.cnki.com.cn/Article/CJFDTOTAL-CHGC201501011.htm
[8]	朱庆, 熊庆, 赵君峤.室内位置信息模型与智能位置服务[J].测绘地理信息, 2014, 39(5):1-7 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201405002.htm Zhu Qing, Xiong Qing, Zhao Junjiao. Indoor Location Information Model and Intelligent Location Service[J]. Journal of Geomatics, 2014, 39(5):1-7 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201405002.htm
[9]	May A J, Ross T, Bayer S H, et al. Pedestrian Navigation Aids:Information Requirements and Design Implications[J]. Personal and Ubiquitous Computing, 2003, 7(6):331-338 doi: 10.1007/s00779-003-0248-5
[10]	Millonig A, Schechtner K. Developing Landmark-Based Pedestrian-Navigation Systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2007, 8(1):43-49 doi: 10.1109/TITS.2006.889439
[11]	张星, 李清泉, 方志祥.面向行人导航的地标链生成方法[J].武汉大学学报·信息科学版, 2010, 35(10):1240-1244 http://ch.whu.edu.cn/CN/abstract/abstract1091.shtml Zhang Xing, Li Qingquan, Fang Zhixiang. An Approach of Generating Landmark Chain for Pedestrian Navigation Applications[J]. Geomatics and Information Science of Wuhan University, 2010, 35(10):1240-1244 http://ch.whu.edu.cn/CN/abstract/abstract1091.shtml
[12]	张星, 李清泉, 方志祥, 等.顾及地标与道路分支的行人导航路径选择算法[J].武汉大学学报·信息科学版, 2013, 38(10):1239-1242 http://ch.whu.edu.cn/CN/abstract/abstract2764.shtml 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 http://ch.whu.edu.cn/CN/abstract/abstract2764.shtml
[13]	赵卫锋, 李清泉, 李必军.空间认知导向下利用分层强化学习的最优路径规划[J].武汉大学学报·信息科学版, 2012, 37(11):1271-1275 http://ch.whu.edu.cn/CN/abstract/abstract364.shtml Zhao Weifeng, Li Qingquan, Li Bijun. Spatial Cognition Oriented Optimal Route Planning with Hierarchical Reinforcement Learning[J].Geomatics and Information Science of Wuhan University, 2012, 37(11):1271-1275 http://ch.whu.edu.cn/CN/abstract/abstract364.shtml
[14]	叶志伟, 郑肇葆, 万幼川, 等.基于蚁群优化的特征选择新方法[J].武汉大学学报·信息科学版, 2007, 32(12):1127-1130 http://ch.whu.edu.cn/CN/abstract/abstract2042.shtml Ye Zhiwei, Zheng Zhaobao, Wan Youchuan, et al. A Novel Approach for Feature Selection Based on Ant Colony Optimization Algorithm[J]. Geomatics And Information Science Of Wuhan University, 2007, 32(12):1127-1130 http://ch.whu.edu.cn/CN/abstract/abstract2042.shtml

Cited By

Cited by

Periodical cited type(14)

1.	汤圣君，杜思齐，王伟玺，郭仁忠. 面向室内空间智能的三维场景图表达与应用. 测绘学报. 2024(07): 1355-1370 .
2.	张恒才，蔚保国，秘金钟，潘树国，陆锋. 综合PNT场景增强系统研究进展及发展趋势. 武汉大学学报(信息科学版). 2023(04): 491-505 .
3.	韩李涛，周丽娟，龚城，张爱国. 顾及步行习惯的室内导航网络及其生成算法. 测绘学报. 2022(05): 729-738 .
4.	朱豫，周京春. 地下建筑物室内疏散引导地图的构建. 导航定位学报. 2022(06): 97-106 .
5.	邢健，王鹏，上官伟，柴琳果，白黎明. 航站楼内多目标路径规划方法设计与实现. 北京交通大学学报. 2021(02): 135-142 .
6.	谭永滨，李小龙，程朋根，蔡联斌，唐瑶. 顾及距离约束的地标相对影响力评价模型. 测绘学报. 2021(12): 1663-1670 .
7.	万远，胡同，贺彪，杨彪. 多条件约束三维动态行人疏散路径优化方法. 火灾科学. 2021(04): 192-201 .
8.	王维才，艾廷华，晏雄锋，卢巍. 多约束条件下的正六边形格网室内路径规划. 武汉大学学报(信息科学版). 2020(01): 111-118 .
9.	赵江洪，董岩，危双丰，孙铭悦，陈朝阳. 室内导航路网提取研究进展. 测绘科学. 2020(12): 45-54+76 .
10.	李伟，景海涛，包安明，王宝山，徐轩. 顾及精准定位的路径规划算法研究与实现. 测绘科学. 2018(07): 141-148 .
11.	武恩超，张恒才，吴升. 基于中轴变换算法的室内外一体化导航路网自动生成方法. 地球信息科学学报. 2018(06): 730-737 .
12.	张文元，丁京祯，杨丽娜，杨翔宇. 室内外一体化最优路径分析算法实现. 计算机工程与应用. 2018(18): 58-65 .
13.	方志祥，徐虹，萧世伦，李清泉，袁淑君，李灵. 绝对空间定位到相对空间感知的行人导航研究趋势. 武汉大学学报(信息科学版). 2018(12): 2173-2182 .
14.	刘涛，张星，李清泉，方志祥，李秋萍. 一种运动恢复结构和航位推算结合的室内行人视觉定位方法. 地球信息科学学报. 2017(06): 744-753 .

Other cited types(17)

Get Citation

PDF

XML

Article views (1739) PDF downloads (514) Cited by(31)

An Indoor Pedestrian Route Planning Algorithm Based on Landmark Visibility

Abstract

References

Cited by

Periodical cited type(14)

Other cited types(17)

Catalog

Related

An Indoor Pedestrian Route Planning Algorithm Based on Landmark Visibility

Abstract

References

Cited by

Periodical cited type(14)

Other cited types(17)

Catalog

Related

Export File

Citation

Format

Content