An Efficient Dynamic Path Generation Method for Indoor Navigation

For real-time navigation in indoor navigation service application, it is important to provide dynamic navigation route. Researchers on computing dynamic navigation path rarely consider the situation that the indoor topology networks will be changed by the dynamic semantic information. To address this problem, we defined a door state trigger to capture all the indoor semantic information. And in order to better represent the indoor topology network, we also designed a connected graph. Finally, we proposed a dynamic navigation route generation method based on door state triggers to satisfy network topology's updating. Experiment shows that this method improves the traditional static path planning algorithm, for it can calculate the real-time navigation path by taking into account the dynamic information of indoor environment.