Patent ID: 8744750

Claim:
A method for providing updated indoor graph information to mobile devices from a server, the method comprising: receiving an indication of a position of a first mobile device within an indoor environment at the server; identifying, at the server, a conflict between the position of the first mobile device and at least one graph that corresponds to the indoor environment by comparing the position of the first mobile device with the at least one graph to identify the conflict; updating, at the server, the at least one graph that corresponds to the indoor environment to produce updated graph information associated with the indoor environment, the updating being responsive to the conflict being identified a threshold number of times based on information received from a plurality of mobiles devices providing indications of the positions of the mobile devices within the indoor environment; and transmitting the updated graph information associated with the indoor environment to a second mobile device to enable the second mobile device to use the updated graph information for positioning within the indoor environment; wherein identifying the conflict between the position of the first mobile device and the at least one graph that corresponds to the indoor environment comprises comparing the position of the first mobile device with a previous position of the first mobile device to determine whether the first mobile device has moved along a path that does not correspond to a traversable path included in the at least one graph.