Interior Path Planning Method Based On Main Road
Bin Feng, Qian Xia, Carlos A. Acosta · Proceedings of the 2018 7th International Conference on Energy and Environmental Protection (ICEEP 2018) · 2018
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.