Interior Path Planning Method Based On Main Road

DOI

10.2991/iceep-18.2018.101How to use a DOI?

Keywords

main road, indoor navigation, path planning, algorithm

Abstract

With the rapid development of social economies, the complexity of buildings and their equally elaborate inner environments are on the rise—causing indoor navigation problems to be gradually placed on the agenda. In this paper, integrating a method of interior path planning based on the “main road” concept is proposed—which is distinct from the traditional algorithm based on a* and d* algorithm. Based on this “main road” idea, the advance compilation of indoor environment plans and the incorporation of the user's common path as the “main road” are stored creating a more concise path planning. The location of users, the destinations and key points in the relation to the “main road” are selected to determine the best route for the user. Simultaneously, the starting position on the main road is determined from the point of origin. The system does not need to calculate the next path. The system only needs to plan the nearest location to the main road and generate an auxiliary path and road map for the main road. Experimental results show that the proposed method saves a lot of node computation and path planning time, and provides a more efficient and convenient method for indoor path planning.

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Bin Feng
AU  - Qian Xia
AU  - Carlos A. Acosta
PY  - 2018/09
DA  - 2018/09
TI  - Interior Path Planning Method Based On Main Road
BT  - Proceedings of the 2018 7th International Conference on Energy and Environmental Protection (ICEEP 2018)
PB  - Atlantis Press
SP  - 574
EP  - 580
SN  - 2352-5401
UR  - https://doi.org/10.2991/iceep-18.2018.101
DO  - 10.2991/iceep-18.2018.101
ID  - Feng2018/09
ER  -