Determining motion in indoor space using probabilistic representation of motion transition

A method comprising:

• dividing a pedestrian area of an indoor space, in a floor plan thereof, into a plurality of constructional blocks abutting each other, a constructional block comprising a plurality of POIs, the plurality of POIs being identified by filling the indoor space with a predefined number of points at which probabilistic representation of motion transition is determined;
• for each constructional block from amongst the plurality of constructional blocks, associating with the constructional block a probabilistic representation of motion transition of a device in the constructional block, wherein the probabilistic representation of motion transition is indicative of a probability distribution of likely directions of motion that the device can exhibit in the constructional block, and wherein associating comprises determining the probabilistic representation of motion transition of the device from each POI based on a geometry of a region of the POI in the constructional block, and a position of the POI in the constructional block and neighboring POIs;
• generating a map of the indoor space based on the associating;
• and
• ascertaining a probable motion of the device in the indoor space based on the generated map.

A computing device comprising:

• a processor;
• and
• a memory storing a set of instructions, the instructions executable in the processor to:
• identify a plurality of points-of-interest (POIs) in a pedestrian area of an indoor space, the plurality of POIs being identified by filling the indoor space with a predefined number of points at which probabilistic representation of motion transition is determined;
• for each POI from amongst the plurality of POIs, associate with the POI a probabilistic representation of motion transition of a device from the POI, wherein the probabilistic representation of motion transition is indicative of a probability distribution of likely directions of motion that the device can exhibit from the POI, and wherein associating comprises determining the probabilistic representation of motion transition of the device from the POI based on a geometry of a region of the POI in the indoor space, and a position of the POI in the indoor space and neighboring POIs;
• generate a map of the indoor space based on the associating;
• and
• ascertain a probable motion of the device in the indoor space based on the generated map.

A computing device comprising:

• a processor;
• and
• a memory storing a set of instructions, the instructions executable in the processor to:
• divide a pedestrian area of an indoor space, in a floor plan thereof, into a plurality of constructional blocks abutting each other, a constructional block comprising a plurality of POIs, the plurality of POIs being identified by filling the indoor space with a predefined number of points at which probabilistic representation of motion transition is determined;
• for each constructional block from amongst the plurality of constructional blocks, associate with the constructional block a probabilistic representation of motion transition of a device in the constructional block, wherein the probabilistic representation of motion transition is indicative of a probability distribution of likely directions of motion that the device can exhibit in the constructional block, and wherein associating comprises determining the probabilistic representation of motion transition of the device from each POI based on a geometry of a region of the POI in the constructional block, and a position of the POI in the constructional block and neighboring POIs;
• generate a map of the indoor space based on the associating;
• and
• ascertain motion of the device in the indoor space based on the generated map.