# US 2015/0149133 A1 · Apparatus and method for generating assistance data with vertical access areas and predicted vertical movement models

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149133 A1
- Document ID: US20150149133A1
- Status: Published application
- Kind: A1
- Application number: 14/092,650
- Filed: 2013-11-27
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Ju-Yong DO
- Web page: https://patentgrep.com/patent/US20150149133A1

## CPC

- G01C 21/206: {specially adapted for indoor navigation}
- B66B 3/006: {for guiding passengers to their assigned elevator car}
- G01S 5/0236: {Assistance data, e.g. base station almanac}
- G01S 5/0278: {involving statistical or probabilistic considerations (G01S5/0252, G01S5/0294 take precedence)}
- G06F 30/367: Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- B66B: ELEVATORS; ESCALATORS OR MOVING WALKWAYS ({apparatus for raising or lowering persons on theatrical stages or the like A63J5/12} ; funicular railbound systems with rigid ground-supported tracks and cable traction, e.g. cliff railways, B61B9/00; arrangements of ammunition handlers in vessels B63G3/00; hoists, lifts, or conveyors for loading or unloading in general B65G; braking or detent devices controlling normal movements of winding drums or barrels B66D; ship-lifting devices E02C; garages for many vehicles with mechanical means for lifting vehicles E04H6/12; hoists for feeding ammunition or projectiles to launching apparatus or to loading mechanisms F41A9/00)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Assistance data for indoor positioning is generated with vertical access areas, such as stairs, elevators, and escalators, identified along with predicted vertical movement models for the vertical access area. The predicted vertical movement models provide probabilities of movement to different floors by the vertical access areas. The assistance data may be generated by acquiring a floor plan data for a structure having multiple floors and analyzing the floor plan data to detect vertical access areas. The predicted vertical movement model for the vertical access area may then be generated and included in the assistance data along with the vertical access area. Mobile devices using the assistance data may provide vertical access area feedback information that may be used to modify the assistance data. For example, the probability of movement to different floors by a vertical access area may be modified, or additional vertical access areas identified.

## Claims

### Claim 1

A method comprising:
receiving vertical access area feedback information from one or more mobile devices using assistance data for indoor positioning for a structure having multiple floors, the vertical access area feedback information comprising an identification of one or more floors accessed at an estimated position in the structure;
designating an area around the estimated position as a vertical access area;
generating a predicted vertical movement model for the vertical access area, the predicted vertical movement model providing probabilities of movement to different floors; and
modifying the assistance data to include the vertical access area and the predicted vertical movement model for the vertical access area.

### Claim 2 (depends on 1)

The method of claim 1, further comprising identifying a vertical access type of the vertical access area based on the vertical access area feedback information, wherein the vertical access type is selected from a group consisting of elevator, stairs and escalator, and wherein the vertical access area is associated with the vertical access type in the assistance data.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
receiving additional vertical access feedback information for the vertical access area;
generating modified probabilities of movement to the different floors in the predicted vertical movement model for the vertical access area based on the vertical access area feedback information; and
updating the predicted vertical movement model in the assistance data with the modified probabilities of movement to the different floors.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
acquiring floor plan data for the structure;
analyzing the floor plan data to detect vertical access areas;
generating the assistance data using the floor plan data and the detected vertical access areas.

### Claim 5 (depends on 4)

The method of claim 4, wherein the floor plan data comprises floor plan images, and wherein analyzing the floor plan data to detect the vertical access areas comprises performing image processing of the floor plan images to identify the vertical access areas based on object recognition.

### Claim 6 (depends on 5)

The method of claim 5, wherein image processing the floor plan images comprises pattern matching the floor plan images using a database of vertical access types.

### Claim 7 (depends on 4)

The method of claim 4, wherein the estimated position in the feedback information is not a designated vertical access area in the assistance data, wherein modifying the assistance data comprises designating the estimated position as the vertical access area.

### Claim 8 (depends on 4)

The method of claim 4, further comprising identifying a vertical access type of the vertical access area from the vertical access area feedback information based on at least one of a position change and a transition time during a vertical transition at the vertical access area.

### Claim 9

An apparatus comprising:
an external interface capable of receiving vertical access area feedback information from mobile devices; and
a processor coupled to the external interface, the processor being configured to receive by the external interface vertical access area feedback information from one or more mobile devices using assistance data for indoor positioning for a structure having multiple floors, the vertical access area feedback information comprising an identification of one or more floors accessed at an estimated position in the structure; designate an area around the estimated position as a vertical access area; generate a predicted vertical movement model for the vertical access area, the predicted vertical movement model providing probabilities of movement to different floors; and modify the assistance data to include the vertical access area and the predicted vertical movement model for the vertical access area.

### Claim 10 (depends on 9)

The apparatus of claim 9, the processor further configured to identify a vertical access type of the vertical access area based on the vertical access area feedback information, wherein the vertical access type is selected from a group consisting of elevator, stairs and escalator, and wherein the vertical access area is associated with the vertical access type in the assistance data.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein the processor is further configured to receive by the external interface additional vertical access feedback information for the vertical access area; generate modified probabilities of movement to the different floors in the predicted vertical movement model for the vertical access area based on the vertical access area feedback information; and update the predicted vertical movement model in the assistance data with the modified probabilities of movement to the different floors.

### Claim 12 (depends on 9)

The apparatus of claim 9, wherein the processor is further configured to acquire floor plan data for the structure; analyze the floor plan data to detect vertical access areas; generate the assistance data using the floor plan data and the detected vertical access areas.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the floor plan data comprises floor plan images, and wherein the processor is configured to analyze the floor plan data to detect the vertical access areas by being configured to perform image processing of the floor plan images to identify the vertical access areas based on object recognition.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the processor is configured to perform image processing by being configured to perform pattern matching of the floor plan images using a database of vertical access types.

### Claim 15 (depends on 12)

The apparatus of claim 12, wherein the estimated position in the feedback information is not a designated vertical access area in the assistance data, wherein the processor is configured to modify the assistance data by being configured to designate the estimated position as the vertical access area.

### Claim 16 (depends on 12)

The apparatus of claim 12, wherein the processor is further configured to identify a vertical access type of the vertical access area from the vertical access area feedback information based on at least one of a position change and a transition time during a vertical transition at the vertical access area.

### Claim 17

A method comprising:
receiving assistance data for indoor positioning for a structure with multiple floors, the assistance data including identification of a vertical access area on a floor of the structure and a predicted vertical movement model for the vertical access area, the predicted vertical movement model providing probabilities of movement to different floors by the vertical access area;
determining an estimated position of a mobile device to be at the vertical access area;
detecting vertical movement of the mobile device at the estimated position; and
transmitting vertical access area feedback information comprising the vertical movement of the mobile device at the estimated position.

### Claim 18 (depends on 17)

The method of claim 17, wherein transmitting vertical access area feedback information comprising the vertical movement of the mobile device at the estimated position comprises reporting an identification of the floor accessed by the vertical access area.

### Claim 19 (depends on 17)

The method of claim 17, wherein before detecting the vertical movement of the mobile device, the method comprises monitoring an increase in an uncertainty in a position estimate for the mobile device as the mobile device moves from the vertical access area indicating that the mobile device is on an unexpected floor.

### Claim 20 (depends on 19)

The method of claim 19, further comprising reducing the uncertainty in the position estimate for the mobile device based on detection of the vertical movement and a known position of the vertical access area on a new floor.

### Claim 21 (depends on 17)

The method of claim 17, further comprising turning on a floor determination function when the mobile device is at the estimated position.

### Claim 22 (depends on 17)

The method of claim 17, wherein detecting the vertical movement of the mobile device comprises monitoring a barometer or monitoring available access points.

### Claim 23 (depends on 17)

The method of claim 17, further comprising
detecting vertical movement of the mobile device at a different estimated position that is not a designated vertical access area in the assistance data; and
transmitting vertical access area feedback information comprising the vertical movement of the mobile device at the different estimated position.

### Claim 24 (depends on 23)

The method of claim 23, wherein before detecting the vertical movement of the mobile device at the different estimated position, the method comprises monitoring an increase in an uncertainty in a position estimate for the mobile device as the mobile device moves from the different estimated position indicating that the mobile device is on an unexpected floor.

### Claim 25

A mobile device comprising:
a wireless interface;
a processor coupled to the wireless interface, the processor being configured to receive assistance data for indoor positioning for a structure with multiple floors, the assistance data including identification of a vertical access area on a floor of the structure and a predicted vertical movement model for the vertical access area, the predicted vertical movement model providing probabilities of movement to different floors by the vertical access area; determine an estimated position of the mobile device to be at the vertical access area based on the assistance data and wireless signals received by the wireless interface; detect vertical movement of the mobile device at the estimated position based on the assistance data and wireless signals received by the wireless interface; and to cause the wireless interface to transmit vertical access area feedback information comprising the vertical movement of the mobile device at the estimated position.

### Claim 26 (depends on 25)

The mobile device of claim 25, wherein the vertical movement of the mobile device at the estimated position comprises an identification of the floor accessed by the vertical access area.

### Claim 27 (depends on 25)

The mobile device of claim 25, wherein the processor is further configured to monitor an increase in an uncertainty in a position estimate for the mobile device as the mobile device moves from the vertical access area indicating that the mobile device is on an unexpected floor before the processor detects the vertical movement of the mobile device.

### Claim 28 (depends on 27)

The mobile device of claim 27, wherein the processor is further configured to reduce the uncertainty in the position estimate for the mobile device based on detection of the vertical movement and a known position of the vertical access area on a new floor.

### Claim 29 (depends on 25)

The mobile device of claim 25, wherein the processor is further configured to detect vertical movement of the mobile device at a different estimated position that is on an unexpected floor, and to cause the wireless interface to transmit the vertical movement of the mobile device at the different estimated position.
