Research On Implementation Of Indoor Navigation Path Planning Algorithm

In modern society,Outdoor road perplexing,Inside the building is also changing?when one of us is away,We are more and more cannot do without the help of a navigation system In a strange or familiar place. The outdoor navigation system has been quite mature, But the indoor navigation system not been applied for the study of indoor navigation, The key point is that modeling and indoor navigation algorithm for indoor positioning, Until now, the indoor positioning has not been able to use the mature scheme; The indoor map does not form a unified standard; At the same time indoor navigation algorithms need to be designed for a particular situation, These are worthy of further investigation and verification of the part. Aiming at the above problem, we put forward a kind of path planning algorithm in space, and the path planning system from the map building algorithm optimization and Implementation.Aiming at the problem in path planning,In this paper, the space structure of the minimum unit location in the room is simulated by the simplified room profile diagram. Using Delaunay triangulation to determine the path points outside the room, the special adjacency table storage map is designed, which provides the data for the algorithm. On this basis, using A* algorithm as the basic algorithm of indoor path planning; According to the speed of convergence of nodes and different functions, the H(n) is determined, and the value function of the target node is h(n) when the distance is small. The data structure and storage of the OPEN and CLOSED table are optimized and the algorithm efficiency is improved. At the same time, according to the principle of the outdoor highway network, this paper presents a multi story path planning algorithm, and analyzes its algorithm. With the premise of the full connection between floors, the algorithm can plan the route of the starting point to the destination more efficiently.Finally, taking the laboratory project as an example, the practical application of the path planning algorithm is carried out. The path planning of indoor and multi- layered indoor is preliminarily realized. The empirical results show that the optimization path planning algorithm is real and feasible.