# US 2012/0253725 A1 · Apparatus, tool, and method for modifying a portion of a floor plan based on measurements made by one or more sensors

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

- Number: US 2012/0253725 A1
- Document ID: US20120253725A1
- Status: Published application
- Kind: A1
- Application number: 13/077,950
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Gilles Jean Desforges; Francis Ruben Malka
- Inventors: Francis Ruben Malka; Gilles Jean Desforges
- Web page: https://patentgrep.com/patent/US20120253725A1

## CPC

- G01C 15/00: Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00
- G01C 21/206: {specially adapted for indoor navigation}
- G06F 30/13: Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus, tool, and method for modifying a portion of a floor plan based on measurements made by one or more sensors. The apparatus comprises a correction unit for compensating the sensor measurements for instrument errors and a layout unit for improving the conformity of the portion of the floor plan to a set of layout rules. The apparatus may also comprise the sensors that made the measurements.

## Claims

### Claim 1

An apparatus for modifying a portion of a floor plan based on measurements made by one or more sensors, the apparatus comprising:
a correction unit for compensating the sensor measurements for instrument errors;
a layout unit for improving the conformity of the portion of the floor plan to a set of layout rules.

### Claim 2 (depends on 1)

The apparatus of claim 1, further comprising at least one of the sensors that made the measurements and wherein the sensor is one of the following:
a gyroscope;
an accelerometer;
a laser distance meter;
a sonar;
a compass;
a theodolite;
a camera;
a rotary encoder.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein some of the sensor measurements come from a gyroscope and the correction unit performs the following computation or its equivalent:
computing an angular drift by subtracting the angle between two gyroscope measurements from the expected angle between said gyroscope measurements;
computing an angular drift velocity by dividing the angular drift by the time elapsed between the two gyroscope measurements;
for all gyroscope measurements, computing a compensated gyroscope measurement by adding to the measurement an angle equal to the time integration of the angular drift velocity from a reference point in time up to the time of the gyroscope measurement;
modifying the floor plan using the compensated gyroscope measurements.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the correction unit applies a scale factor to elements comprised in the portion of the floor plan, the scale factor being obtained by one of the following:
a biometric property of the user holding a sensor;
a distance between a sensor and a reference point;
a distance between a sensor and a reference plane;
a ratio between an expected distance and the same distance computed using sensor measurements;
a triangulation using sensor measurements made from two locations separated by a known distance;
a combination of the above.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the layout unit improves the conformity of the portion of the floor plan to at least one of the following layout rules while ensuring that the modified portion of the floor plan remains substantially similar to the original:
maximizing the number of square angles between the walls;
maximizing symmetry between two series of walls;
making angles square or non-square based on user specifications;
preventing wall segments from intersecting anywhere but at their extremities;
preventing flat angles between connected wall segments;
minimizing a translation, a rotation, or a scaling of elements comprised in the floor plan;
ensuring that a translation, a rotation, or a scaling of elements comprised in the floor plan does not exceed a given threshold;
aligning walls to axes of one or more orthogonal coordinate systems;
minimizing the difference between the floor plan and a reference floor plan;
maximizing the correspondence of properties of the floor plan to a set of properties extracted from a database of reference floor plans;
maximizing an objective function combining several of the above rules.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the measurements that would have yielded the modified portion of the floor plan are compatible with at least one of the following:
the error model of the sensors;
operation errors while making the measurements.

### Claim 7

A tool for modifying a portion of a floor plan based on measurements made by one or more sensors, adapted to run on an electronic device, the tool comprising:
a correction unit for compensating the sensor measurements for instrument errors;
a layout unit for improving the conformity of the portion of the floor plan to a set of layout rules.

### Claim 8 (depends on 7)

The tool of claim 7, adapted to run on an electronic device further comprising at least one of the sensors that made the measurements and wherein the sensor is one of the following:
a gyroscope;
an accelerometer;
a laser distance meter;
a sonar;
a compass;
a theodolite;
a camera;
a rotary encoder.

### Claim 9 (depends on 7)

The tool of claim 7, wherein some of the sensor measurements come from a gyroscope and the correction unit performs the following computation or its equivalent:
computing an angular drift by subtracting the angle between two gyroscope measurements from the expected angle between said gyroscope measurements;
computing an angular drift velocity by dividing the angular drift by the time elapsed between the two gyroscope measurements;
for all gyroscope measurements, computing a compensated gyroscope measurement by adding to the measurement an angle equal to the time integration of the angular drift velocity from a reference point in time up to the time of the gyroscope measurement;
modifying the floor plan using the compensated gyroscope measurements.

### Claim 10 (depends on 7)

The tool of claim 7, wherein the correction unit applies a scale factor to elements comprised in the portion of the floor plan, the scale factor being obtained by at least one of the following:
a biometric property of the user holding the sensor;
a distance between a sensor and a reference point;
a distance between a sensor and a reference plane;
a ratio between an expected distance and the same distance computed using sensor measurements;
a triangulation using sensor measurements made from two locations separated by a known distance;
a combination of the above.

### Claim 11 (depends on 7)

The tool of claim 7, wherein the layout unit improves the conformity of the portion of the floor plan to at least one of the following layout rules while ensuring that the modified portion of the floor plan remains substantially similar to the original:
maximizing the number of square angles between the walls;
maximizing symmetry between two series of walls;
making angles square or non-square based on user specifications;
preventing wall segments from intersecting anywhere but at their extremities;
preventing flat angles between connected wall segments;
minimizing a translation, a rotation, or a scaling of elements comprised in the floor plan;
ensuring that a translation, a rotation, or a scaling of elements comprised in the floor plan does not exceed a given threshold;
aligning walls to axes of one or more orthogonal coordinate systems;
minimizing the difference between the floor plan and a reference floor plan;
maximizing the correspondence of properties of the floor plan to a set of properties extracted from a database of reference floor plans;
maximizing an objective function combining several of the above rules.

### Claim 12 (depends on 7)

The tool of claim 7, wherein the measurements that would have yielded the modified portion of the floor plan are compatible with at least one of the following:
the error model of the sensors;
operation errors while making the measurements.

### Claim 13

A method for modifying a portion of a floor plan based on measurements made by one or more sensors by maximizing an objective function combining several of the following rules while ensuring that the modified portion of the floor plan remains substantially similar to the original:
maximizing the number of square angles between the walls;
maximizing symmetry between two series of walls;
making angles square or non-square based on user specifications;
preventing wall segments from intersecting anywhere but at their extremities;
preventing flat angles between connected wall segments;
minimizing a translation, a rotation, or a scaling of elements comprised in the floor plan;
ensuring that a translation, a rotation, or a scaling of elements comprised in the floor plan does not exceed a given threshold;
aligning walls to axes of one or more orthogonal coordinate systems;
minimizing the difference between the floor plan and a reference floor plan;
maximizing the correspondence of properties of the floor plan to a set of properties extracted from a database of reference floor plans.

### Claim 14 (depends on 13)

The method of claim 13, wherein the measurements that would have yielded the modified portion of the floor plan are compatible with at least one of the following:
the error model of the sensors;
operation errors while making the measurements.

### Claim 15 (depends on 13)

The method of claim 13, wherein maximizing an objective function in performed by at least one of the following:
a Monte Carlo method;
particle swarm optimization;
Newton's method;
a quasi-Newton method;
a gradient descent or ascent;
a genetic algorithm;
a simplex algorithm;
simulated annealing;
brute-force search;
a combination of the above.
