Determining the position of a mobile device in a geographical area

Abstract

A method of determining the position of a mobile device uses a model. The model is constructed by obtaining a map of a geographical area, constructing the graph using the map, wherein vertices of the graph correspond to areas of the map, and two vertices are joined by an edge when the areas corresponding to the vertices are adjacent and can be travelled between by a device, and building the one or more feature functions using the graph, wherein a feature value of the one or more feature functions indicates the extent to which the observations support the device being positioned in the areas corresponding to one or more vertices of the graph.

1 . A computer-implemented method of constructing a model for determining the position of a mobile device in a geographical area, wherein the model comprises:
 a graph comprising a set of vertices and a set of edges between the vertices;   one or more feature functions that take as input one or more vertices of the graph and a set of observations for the device, and return a feature value;   the method comprising constructing the model via executing the steps of:   obtaining a map of the geographical area;   constructing the graph using the map, wherein the vertices of the graph correspond to areas of the map, and two vertices are joined by an edge when the areas corresponding to the vertices are adjacent and can be travelled between by a device;   building the one or more feature functions using the graph, wherein the feature value of the one or more feature functions indicates the extent to which the observations support the device being positioned in the areas corresponding to the one or more vertices of the graph.   
     
     
         2 . The computer-implemented method as claimed in  claim 1 , wherein at least one of the one or more feature functions takes as input a first and a second vertex of the graph, and a set of observations indicating the movement of the device from the area corresponding to the first vertex to the area corresponding to the second vertex. 
     
     
         3 . The computer-implemented method as claimed in  claim 1 , wherein at least one of the one or more feature functions takes as input a first and a second vertex of the graph, and a set of observations indicating the movement of the device from the area corresponding to the first vertex to the area corresponding to the second vertex corrected by a determined rotation angle. 
     
     
         4 . The computer-implemented method as claimed in  claim 1 , wherein at least one of the one or more feature functions takes as input a vertex of the graph and a set of observations indicating radio signal strength measurements taken by the device in the area corresponding to the vertex. 
     
     
         5 . The computer-implemented method as claimed in  claim 1 , wherein the step of constructing the graph includes the step of removing any vertex which corresponds to an area which could not be reached by a device. 
     
     
         6 . The computer-implemented method as claimed in  claim 1 , wherein each of the one or more feature functions has a corresponding weight value. 
     
     
         7 . The computer-implemented method as claimed in  claim 6 , further comprising the step of determining the weight values for the one or more feature functions by training the model using at least one known device trajectories and corresponding set of observations. 
     
     
         8 . A computing device arranged to perform the method of  claim 1 . 
     
     
         9 . The computing device as claimed in  claim 8 , further arranged to send the constructed model to a mobile device. 
     
     
         10 . The computing device as claimed in  claim 8 , wherein the computing device is a mobile device. 
     
     
         11 . A system comprising a computing device as claimed in  claim 8 . 
     
     
         12 . A non-transitory computer program product arranged, when executed on a computing device, to perform the method of  claim 1 . 
     
     
         13 . The non-transitory computer program product as claimed in  claim 12 , wherein the computing device is a mobile device. 
     
     
         14 . A non-transitory computer program product arranged, when executed on a computing device, to provide the computing device of  claim 8 .