# US 2021/0278219 A1 · Systems and methods for generating indoor paths

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

- Number: US 2021/0278219 A1
- Document ID: US20210278219A1
- Status: Published application
- Kind: A1
- Application number: 17/189,871
- Filed: 2021-03-02
- Published: 2021-09-09
- Earliest claimed: 2020-03-04
- Assignees: Johnson Controls Technology Company
- Applicants: Johnson Controls Technology Company
- Inventors: Joseph McEvoy; Matthew Breed Myung-Sun Scott; Michael Gerard Cronin
- Web page: https://patentgrep.com/patent/US20210278219A1

## CPC

- G01C 21/206: {specially adapted for indoor navigation}
- G01C 21/383: {Indoor data}
- G01C 21/3848: {Data obtained from both position sensors and additional sensors}
- H04W 4/029: Location-based management or tracking services
- H04W 4/80: Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
- 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)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method for generating paths in a building space, the method including retrieving, by a processing circuit, a heatmap for the building space, generating, by the processing circuit, a plurality of vectors, the vectors defined by a first grid location and a second grid location of a plurality of grid locations, determining, by the processing circuit, a subset of vectors from the plurality of vectors based on a proximity of the plurality of vectors to a selected vector in the plurality of vectors, and combining, by the processing circuit, the subset of vectors to generate a merge location, wherein the merge location is used to adjust at least one of the first grid location or second grid location of at least one vector in the subset of vectors.

## Claims

### Claim 1

A method for generating paths in a building space, the method comprising:
retrieving, by a processing circuit, a heatmap for the building space, the heatmap comprising a plurality of grid locations, wherein the plurality of grid locations comprise occupant density data of a location in the building space corresponding to the plurality of grid locations;
generating, by the processing circuit, a plurality of vectors, the plurality of vectors defined by a first grid location and a second grid location of the plurality of grid locations, wherein generating the plurality of vectors comprises comparing occupant density data for the first grid location to occupant density data for the second grid location;
determining, by the processing circuit, a subset of vectors from the plurality of vectors based on a proximity of the plurality of vectors to a selected vector in the plurality of vectors; and
combining, by the processing circuit, the subset of vectors to generate a merge location, wherein the merge location is used to adjust at least one of the first grid location or the second grid location of at least one vector in the subset of vectors.

### Claim 2 (depends on 1)

The method of claim 1, wherein a distance between the first grid location and the second grid location for vectors in the plurality of vectors is within a threshold value.

### Claim 3 (depends on 1)

The method of claim 1, wherein generating, by the processing circuit, the plurality of vectors comprises comparing at least one of timestamp data, occupant identity data, or a calculated proximity between the first grid location and the second grid location to generate vectors in the plurality of vectors.

### Claim 4 (depends on 1)

The method of claim 1, further comprising removing, by the processing circuit, a vector from the plurality of vectors based on the proximity of the vector to the plurality of vectors or based on the occupant density data of the first grid location or the second grid location of the vector being less than a threshold value.

### Claim 5 (depends on 1)

The method of claim 1, wherein the merge location is an average grid location of the first grid location or the second grid location of two or more vectors in the subset of vectors.

### Claim 6 (depends on 5)

The method of claim 5, further comprising adjusting, by the processing circuit, the first grid location or the second grid location of the at least one vector in the subset of vectors to the merge location.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining, by the processing circuit, the subset of vectors is based on a comparison of at least one of the first grid location or the second grid location of the selected vector to at least one of the first grid location or the second grid location of vectors in the plurality of vectors.

### Claim 8 (depends on 7)

The method of claim 7, wherein determining, by the processing circuit, the subset of vectors further comprises including a vector of the plurality of vectors in the subset of vectors responsive to a calculated distance between at least one of the first grid location or the second grid location of the vector and one of the first grid location or the second grid location of the selected vector being less than a threshold value.

### Claim 9 (depends on 1)

The method of claim 1, wherein generating, by the processing circuit, vectors in the plurality of vectors further comprises:
selecting, from the plurality of grid locations, the first grid location for a vector;
comparing the occupant density data of the first grid location to occupant density data of a subset of grid locations within a threshold distance of the first grid location; and
selecting the second grid location from the subset of grid locations based on the comparing of the occupant density data of the first grid location to the occupant density data of the second grid location.

### Claim 10 (depends on 9)

The method of claim 9, wherein the second grid location of a first generated vector is selected as the first grid location of a second generated vector responsive to the first generated vector failing to meet a criteria to terminate a vector path.

### Claim 11 (depends on 10)

The method of claim 10, wherein the criteria to terminate the vector path is based on the second grid location of the first generated vector being an edge grid location of the heatmap.

### Claim 12

A building system of a building including one or more memory devices storing instructions thereon that, when executed by one or more processors, cause the one or more processors to:
retrieve a heatmap for a building space, the heatmap comprising a plurality of grid locations, wherein the plurality of grid locations comprise occupant density data of a location in the building space corresponding to the plurality of grid locations;
generate a plurality of vectors, the plurality of vectors defined by a first grid location and a second grid location of the plurality of grid locations, wherein generating the plurality of vectors comprises comparing occupant density data for the first grid location to occupant density data for the second grid location;
determine a subset of vectors from the plurality of vectors based on a proximity of the plurality of vectors to a selected vector in the plurality of vectors; and
combine the subset of vectors to generate a merge location, wherein the merge location is used to adjust at least one of the first grid location or the second grid location of at least one vector in the subset of vectors.

### Claim 13 (depends on 12)

The building system of claim 12, wherein a distance between the first grid location and the second grid location for vectors in the plurality of vectors is within a threshold value.

### Claim 14 (depends on 12)

The building system of claim 12, wherein the instructions cause the one or more processors to generate the plurality of vectors comprises comparing at least one of timestamp data, occupant identity data, or a calculated proximity between the first grid location and the second grid location to generate vectors in the plurality of vectors.

### Claim 15 (depends on 12)

The building system of claim 12, wherein the instructions cause the one or more processors to remove a vector from the plurality of vectors based on the proximity of the vector to the plurality of vectors or based on the occupant density data of the first grid location or the second grid location of the vector being less than a threshold value.

### Claim 16 (depends on 12)

The building system of claim 12, wherein the instructions cause the one or more processors to determine the subset of vectors is based on a comparison of at least one of the first grid location or the second grid location of the selected vector to at least one of the first grid location or the second grid location of vectors in the plurality of vectors.

### Claim 17 (depends on 12)

The building system of claim 12, wherein the instructions cause the one or more processors to generate vectors in the plurality of vectors further by:
selecting, from the plurality of grid locations, the first grid location for a vector;
comparing the occupant density data of the first grid location to occupant density data of a subset of grid locations within a threshold distance of the first grid location; and
selecting the second grid location from the subset of grid locations based on the comparing of the occupant density data of the first grid location to the occupant density data of the second grid location.

### Claim 18 (depends on 12)

The building system of claim 12, wherein the merge location is an average grid location of the first grid location or the second grid location of two or more vectors in the subset of vectors.

### Claim 19 (depends on 18)

The building system of claim 18, wherein the instructions cause the one or more processors to adjust the first grid location or the second grid location of the at least one vector in the subset of vectors to the merge location.

### Claim 20

One or more memory devices storing instructions thereon that, when executed by one or more processors, cause the one or more processors to:
retrieve a heatmap for a building space, the heatmap comprising a plurality of grid locations, wherein the plurality of grid locations comprise occupant density data of a location in the building space corresponding to the plurality of grid locations;
generate a plurality of vectors, the plurality of vectors defined by a first grid location and a second grid location of the plurality of grid locations, wherein generating the plurality of vectors comprises comparing occupant density data for the first grid location to occupant density data for the second grid location;
determine a subset of vectors from the plurality of vectors based on a proximity of the plurality of vectors to a selected vector in the plurality of vectors; and
combine the subset of vectors to generate a merge location, wherein the merge location is used to adjust at least one of the first grid location or the second grid location of at least one vector in the subset of vectors.
