The construction of a network for indoor navigation

Navigation systems provide help to moving agents by enabling them to reach a desired destination. The development of the Global Positioning System (GPS) has enabled the development of outdoor navigation systems, which are based on the knowledge of a map and the user’s location and provide guidance indications. The reality of indoor navigation systems is much different: difficulties stem from the fact that the movement of users is not constrained to belong to a well-established network such as the road network in the case of cars, but it is generally freer and less codifiable. This paper focuses on the automatic construction of a navigation graph superimposed on the map of a building that describes the possibilities of movement of a user within the building itself. The construction of the graph tries to replicate the spontaneous movement of users.