# US 2025/0155545 A1 · Anchor placement in positioning systems

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

- Number: US 2025/0155545 A1
- Document ID: US20250155545A1
- Status: Published application
- Kind: A1
- Application number: 18/940,783
- Filed: 2024-11-07
- Published: 2025-05-15
- Earliest claimed: 2023-11-14
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Hossein Najaf-Zadeh; Jae Son; Mark Trayer; Djordje Preradovic; Gabriel Montenegro; Clint Chaplin
- Web page: https://patentgrep.com/patent/US20250155545A1

## CPC

- G01S 5/14: Determining absolute distances from a plurality of spaced points of known location
- G01S 2205/02: Indoor
- 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

## Abstract

Methods and systems for anchor placement in positioning systems using wireless technology. A computer-implemented method includes receiving a signal an access points (AP) including one or more anchor coordinates of an anchor, converting the anchor coordinates into an anchor matrix, generating a positioning error using a condition number of the anchor matrix, determining whether the positioning error exceeds a predetermined threshold, upon determining that the positioning error exceeds the predetermined threshold, reducing the condition number of the anchor matrix by decomposing the anchor matrix using a singular value decomposition (SVD) process to generate a decomposed condition number, using the decomposed condition number to generate a decomposed anchor matrix, and determining a location for the anchor in a target 3-dimensional (3D) space based on the decomposed anchor matrix.

## Claims

### Claim 1

A method comprising:
receiving a signal from an access point (AP) including one or more anchor coordinates of an anchor;
converting the one or more anchor coordinates into an anchor matrix;
generating a positioning error using a condition number of the anchor matrix;
determining whether the positioning error exceeds a predetermined threshold;
upon determining that the positioning error exceeds the predetermined threshold, reducing the condition number of the anchor matrix by decomposing the anchor matrix using a singular value decomposition (SVD) process to generate a decomposed condition number;
using the decomposed condition number to generate a decomposed anchor matrix; and
determining a location for the anchor in a 3-dimensional (3D) space based on the decomposed anchor matrix.

### Claim 2 (depends on 1)

The method of claim 1, wherein the anchor matrix comprises singular values based on the one or more anchor coordinates of the anchor.

### Claim 3 (depends on 2)

The method of claim 2, wherein the condition number of the anchor matrix is a ratio of a largest singular value to a smallest singular value of the anchor matrix.

### Claim 4 (depends on 2)

The method of claim 2, wherein decomposing the anchor matrix comprises using a diagonal matrix including the singular values of the anchor matrix ordered from the largest singular value to the smallest singular value.

### Claim 5 (depends on 2)

The method of claim 2, wherein reducing the condition number comprises increasing the smallest singular value or reducing the largest singular value of the anchor matrix.

### Claim 6 (depends on 5)

The method of claim 5, wherein increasing the smallest singular value comprises adding a positive value that is less than a second smallest singular value such that the smallest singular value does not exceed the second smallest singular value after adding the positive value.

### Claim 7 (depends on 5)

The method of claim 5, wherein decreasing the largest singular value comprises adding a negative value that is less than a difference between the largest singular value and a second largest singular value such that the largest singular value is not less than the second largest singular value after adding the negative value.

### Claim 8 (depends on 1)

The method of claim 1, wherein the decomposed anchor matrix comprises a constraint based on an architectural limitation of the 3D space.

### Claim 9

An electronic device, comprising:
a transceiver configured to receive a signal from an access point (AP) including one or more anchor coordinates of an anchor; and
a processor operably coupled to the transceiver, configured to:
convert the one or more anchor coordinates into an anchor matrix;
generate a positioning error using a condition number of the anchor matrix;
determine whether the positioning error exceeds a predetermined threshold;
upon determining that the positioning error exceeds the predetermined threshold, reduce the condition number of the anchor matrix by decomposing the anchor matrix using a singular value decomposition (SVD) process to generate a decomposed condition number;
use the decomposed condition number to generate a decomposed anchor matrix; and
determine a location for the anchor in a target 3-dimensional (3D) space based on the decomposed anchor matrix.

### Claim 10 (depends on 9)

The electronic device of claim 9, wherein the anchor matrix comprises singular values based on the one or more anchor coordinates of the anchor.

### Claim 11 (depends on 10)

The electronic device of claim 10, wherein the condition number of the anchor matrix is a ratio of a largest singular value to a smallest singular value of the anchor matrix.

### Claim 12 (depends on 10)

The electronic device of claim 10, wherein the processor, when causing the electronic device to decompose the anchor matrix, is further configured to cause the electronic device to use a diagonal matrix including the singular values of the anchor matrix ordered from the largest singular value to the smallest singular value.

### Claim 13 (depends on 12)

The electronic device of claim 12, wherein the processor, when causing the electronic device to reduce the condition number, is further configured to cause the electronic device to increase the smallest singular value or reducing the largest singular value of the anchor matrix.

### Claim 14 (depends on 12)

The electronic device of claim 12, wherein the processor, when causing the electronic device to reduce the condition number, is further configured to cause the electronic device to add a positive value that is less than a second smallest singular value such that the smallest singular value does not exceed the second smallest singular value after adding the positive value.

### Claim 15

A non-transitory computer-readable medium comprising program code, that when executed by at least one processor of an electronic device, causes the electronic device to:
receive a signal from an access point including one or more anchor coordinates of an anchor;
convert the one or more anchor coordinates into an anchor matrix;
generate a positioning error using a condition number of the anchor matrix;
determine whether the positioning error exceeds a predetermined threshold;
upon determining that the positioning error exceeds the predetermined threshold, reduce the condition number of the anchor matrix by decomposing the anchor matrix using a singular value decomposition (SVD) process to generate a decomposed condition number;
use the decomposed condition number to generate a decomposed anchor matrix; and
determine a location for the anchor in a target 3-dimensional (3D) space based on the decomposed anchor matrix.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the anchor matrix comprises singular values based on the one or more anchor coordinates of the anchor.

### Claim 17 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein the condition number of the anchor matrix is a ratio of a largest singular value to a smallest singular value of the anchor matrix.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the program code, that when executed by the at least one processor, causes the electronic device to decompose the anchor matrix, further comprises program code, that when executed by the at least one processor, causes the electronic device to use a diagonal matrix including the singular values of the anchor matrix ordered from the largest singular value to the smallest singular value.

### Claim 19 (depends on 18)

The non-transitory computer-readable medium of claim 18, wherein the program code, that when executed by the at least one processor, causes the electronic device to reduce the condition number, comprises program code, that when executed by the at least one processor, causes the electronic device to increase the smallest singular value or reducing the largest singular value of the anchor matrix.

### Claim 20 (depends on 18)

The non-transitory computer-readable medium of claim 18, wherein the program code, that when executed by the at least one processor, causes the electronic device to reduce the condition number, comprises program code, that when executed by the at least one processor, causes the electronic device to add a positive value that is less than a second smallest singular value such that the smallest singular value does not exceed the second smallest singular value after adding the positive value.
