• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 54 Issue 3
Jun.  2019
Turn off MathJax
Article Contents
ZHOU Yan, CHEN Hong, ZHANG Yeting, HUANG Yueying, ZHANG Pengcheng, YANG Weijun. Multi-objective Indoor Path Planning Method with Dynamic Environment Awareness[J]. Journal of Southwest Jiaotong University, 2019, 54(3): 611-618, 632. doi: 10.3969/j.issn.0258-2724.20180098
Citation: ZHOU Yan, CHEN Hong, ZHANG Yeting, HUANG Yueying, ZHANG Pengcheng, YANG Weijun. Multi-objective Indoor Path Planning Method with Dynamic Environment Awareness[J]. Journal of Southwest Jiaotong University, 2019, 54(3): 611-618, 632. doi: 10.3969/j.issn.0258-2724.20180098

Multi-objective Indoor Path Planning Method with Dynamic Environment Awareness

doi: 10.3969/j.issn.0258-2724.20180098
  • Received Date: 06 Mar 2018
  • Rev Recd Date: 27 Apr 2018
  • Available Online: 23 Feb 2019
  • Publish Date: 01 Jun 2019
  • A dynamic environment-aware multi-objective indoor path planning method is proposed, aimed at satisfying the multi-objective navigation requirements of users in complex indoor environments. Multi-dimensional indoor environment semantics such as indoor path complexity, the degree of congestion, and blocking events were take into account. The node-edge representation indoor navigation network model was also expanded, and a navigation traffic cost function was established by precisely quantifying the multi-dimensional indoor environment semantics. The value of the navigation traffic cost function was then taken as the side length of the model, and a multi-objective indoor path planning algorithm based on Dijkstra was designed and implemented. The results of the simulation show that navigation path planning can avoid unavailable connection edges by adding the vertical components with directional semantics and considering the blocking events factor in the extended indoor navigation network model. After the path complexity and traffic congestion were considered, the travel time is saved by an average of 17% in three traffic patterns, i.e., light, mild and heavy congestion.

     

  • loading
  • GUERRERO L A, FRANCISCO V, OCHOA S F. An indoor navigation system for the visually impaired[J]. Sensors, 2012, 12(6): 8236-8258. doi: 10.3390/s120608236
    MAKRI A, ZLATANOVA S, VERBREE E. An approach for indoor wayfinding replicating main principles of an outdoor navigation system for cyclists[J]. The International Archives of the Photogrammetry,Remote Sensing and Spatial Information Sciences, 2015, 40(4): 29-35.
    XIONG Qing, ZHU Qing, ZLATANOVA S, et al. Multi-level indoor path planning method[C]//International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences. Tokyo: [s.n.], 2015: 19-23
    VANCLOOSTER A, VIAENE P, VAN D W N, et al. Analyzing the applicability of the least risk path algorithm in indoor space[C]//Isprs Annals of the Photogrammetry Rotnote Sensing and Spatial Information Sciences. Cape Town: [s.n.], 2013: 19-26
    迟光华,谢君,李强,等. 一种用于制定多层多出口的室内应急疏散规划的方法[J]. 遥感信息,2013,28(6): 116-120. doi: 10.3969/j.issn.1000-3177.2013.06.021

    CHI Guanghua, XIE Jun, LI Qiang, et al. A method for planning multilayer and multi-exit indoor emergency evacuation[J]. Remote Sensing Information, 2013, 28(6): 116-120. doi: 10.3969/j.issn.1000-3177.2013.06.021
    KHAN A A, YAO Z, KOLBE T H. 3D geoinformation science[M]. 3D Geoinformation Science. Berlin Heidelberg: Springer, 2015: 175-192
    LIN Y H, LIU Y S, GAO G, et al. The IFC-based path planning for 3D indoor spaces[J]. Advanced Engineering Informatics, 2013, 27(2): 189-205. doi: 10.1016/j.aei.2012.10.001
    TSETSOS V, ANAGNOSTOPOULOS C, KIKIRAS P, et al. Semantically enriched navigation for indoor environments[J]. International Journal of Web & Grid Services, 2006, 2(4): 453-478.
    XU Y, WEN Z, ZHANG X. Indoor optimal path planning based on Dijkstra algorithm[C]//International Conference on Materials Engineering and Information Technology Applications. Paris: Atlantis Press, 2015: 309-313
    LYARDET F, SZETO D W, AITENBICHLER E. Context-aware indoor navigation[C]//European Conference on Ambient Intelligence. Berlin Heidelberg: Springer, 2008: 290-307
    林雕,宋国民,游雄,等. 基于上下文感知的室内路径规划研究[J]. 地理与地理信息科学,2016,32(3): 8-13. doi: 10.3969/j.issn.1672-0504.2016.03.002

    LIN Diao, SONG Guomin, YOU Xiong, et al. Study on the context-aware indoor path planning[J]. Geography and Geo-Information Science, 2016, 32(3): 8-13. doi: 10.3969/j.issn.1672-0504.2016.03.002
    KARAS I R, BATUK F, AKAY A E, et al. Innovations in 3D Geo information systems[M]. Berlin Heidelberg: Springer, 2006: 395-404
    LEE J. A three-dimensional navigable data model to support emergency response in microspatial built-environments[J]. Annals of the Association of American Geographers, 2008, 97(3): 512-529.
    YUAN W, SCHNEIDER M. Geospatial thinking[M]. Berlin Heidelberg: Springer, 2010: 299-313
    SRIKULWONG M. Tactile displays for pedestrian navigation[D]. Bath: University of Bath, 2012
    BALAKRISHNAN B, SUNDAR S S. Where am I? How can I get there? Impact of navigability and narrative transportation on spatial presence[J]. Human-Computer Interaction, 2011, 26(3): 161-204.
    DUCKHAM M, KULIK L. " Simplest” paths:automated route selection for navigation[J]. Lecture Notes in Computer Science, 2003, 2825(1): 169-185.
    RICHTER K F, DUCKHAM M. Simplest instructions: finding easy-to-describe routes for navigation[C]//International Conference on Geographic Information Science. Berlin Heidelberg: Springer, 2008: 274-289
    GOLLEDGE R G, GARLING T. Handbook of transport geography and spatial systems[M]. Bingley: Emerald Group Publishing Limited, 2004: 501-512
    TURNER A. Spatial information theory[M]. Berlin Heidelberg: Springer, 2009: 489-504
    LO S M, FANG Z, LIN P, et al. An evacuation model:the SGEM package[J]. Fire Safety Journal, 2004, 39(3): 169-190. doi: 10.1016/j.firesaf.2003.10.003
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(8)  / Tables(4)

    Article views(506) PDF downloads(26) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return