# US 2022/0030545 A1 · Positioning Method and Apparatus for Communication Device, and Computer Device and Storage Medium

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

- Number: US 2022/0030545 A1
- Document ID: US20220030545A1
- Status: Published application
- Kind: A1
- Application number: 17/499,425
- Filed: 2021-10-12
- Published: 2022-01-27
- Earliest claimed: 2019-04-19
- Assignees: Guangdong Oppo Mobile Telecommunications Corp., Ltd.; Tsinghua University
- Applicants: Guangdong Oppo Mobile Telecommunications Corp., Ltd.; Tsinghua University
- Inventors: Qianxi Lu; Yuan Shen; Yuanpeng Liu
- Web page: https://patentgrep.com/patent/US20220030545A1

## CPC

- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- H04W 64/006: {with additional information processing, e.g. for direction or speed determination}
- G01S 5/0289: {of multiple transceivers, e.g. in ad hoc networks}
- G01S 2205/01: specially adapted for specific applications
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- 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

A method for positioning a communication device includes: receiving measurement information between a node to be positioned and a set of reference nodes of at least one type, the measurement information including an initial pseudorange and initial orientation angle measurement information between the node to be positioned and a reference node, and the set of reference nodes including at least one reference node; and substituting the measurement information into a preset parametric formula to obtain positioning information of the node to be positioned, the parametric formula being used for indicating a possibility that the positioning information is a value of a preset variable, and the positioning information including position information, clock deviation information and orientation angle information of the node to be positioned.

## Claims

### Claim 1

A method for positioning a communication device, comprising:
receiving measurement information between a node to be positioned and a set of reference nodes of at least one type, the measurement information including an initial pseudorange and initial orientation angle measurement information between the node to be positioned and a reference node, and the set of reference nodes including at least one reference node; and
substituting the measurement information into a preset parametric formula to obtain positioning information of the node to be positioned, the parametric formula being used for indicating a possibility that the positioning information is a value of a preset variable, and the positioning information including position information, clock deviation information and orientation angle information of the node to be positioned.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the parametric formula is a relational expression including a position variable, a clock deviation variable and an orientation angle variable of a node.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the position variable is a vector containing position information of a plurality of nodes, the clock deviation variable is a vector containing clock deviation information of a plurality of nodes, and the orientation angle variable is a vector containing orientation angle information of a plurality of nodes.

### Claim 4 (depends on 1)

The method according to claim 1, wherein substituting the measurement information into the preset parametric formula to obtain the positioning information of the node to be positioned comprises:
substituting the measurement information into a cost function corresponding to the parametric formula to obtain the positioning information of the node to be positioned, the cost function being used for indicating the possibility that the positioning information is the value of the preset variable.

### Claim 5 (depends on 4)

The method according to claim 4, wherein substituting the measurement information into the cost function corresponding to the parametric formula to obtain the positioning information of the node to be positioned comprises:
by using a gradient descent algorithm, substituting the measurement information into the cost function corresponding to the parametric formula for iterative operation until the cost function meets a preset convergence condition, and determining an iterative parameter corresponding to the cost function that meets the convergence condition as the positioning information of the node to be positioned;
wherein the convergence condition is that a value of the cost function is the minimum or the maximum number of iterations is reached; the iterative parameter is the value of the preset variable obtained according to the iterative operation.

### Claim 6 (depends on 5)

The method according to claim 5, wherein by using a gradient descent algorithm, substituting the measurement information into the cost function corresponding to the parametric formula for iterative operation comprises:
substituting the measurement information into a gradient expression corresponding to the cost function for iterative operation, and acquiring an iterative parameter in the m-th iteration of the node to be positioned, m being an integer greater than or equal to 0; and
calculating an iterative parameter in the (m+1)-th iteration of the node to be positioned using the gradient expression according to the iterative parameter in the m-th iteration and the cost function.

### Claim 7 (depends on 6)

The method according to claim 6, wherein if the node to be positioned comprises one node, the method further comprises:
receiving an iterative parameter in the m-th iteration broadcast by a neighboring node;
calculating the iterative parameter in the (m+1)-th iteration of the node to be positioned using the gradient expression according to the iterative parameter in the m-th iteration and the cost function comprises:
calculating the iterative parameter in the (m+1)-th iteration of the node to be positioned using the gradient expression according to the iterative parameter in the m-th iteration broadcast by the neighboring node and the cost function.

### Claim 8 (depends on 7)

The method according to claim 7, further comprising:
broadcasting the iterative parameter in the m-th iteration of the node to be positioned.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the set of reference nodes comprises at least four first-type nodes and/or at least one second-type node; the first-type nodes are used to send signals and do not receive signals; the second-type node is used to send signals, receive signals and process signal arrays.

### Claim 10 (depends on 9)

The method according to claim 9, wherein the first-type nodes are satellites, and the second-type node is a base station.

### Claim 11 (depends on 10)

The method according to claim 10, wherein the set of reference nodes also comprises a vehicle.

### Claim 12 (depends on 2)

The method according to claim 2, wherein the set of reference nodes comprises at least four first-type nodes and/or at least one second-type node; the first-type nodes are used to send signals and do not receive signals; the second-type node is used to send signals, receive signals and process signal arrays.

### Claim 13 (depends on 12)

The method according to claim 12, wherein the first-type nodes are satellites, and the second-type node is a base station.

### Claim 14 (depends on 13)

The method according to claim 13, wherein the set of reference nodes also comprises a vehicle.

### Claim 15 (depends on 1)

The method according to claim 1, wherein the node to be positioned is a vehicle to be positioned.

### Claim 16 (depends on 1)

The method according to claim 1, wherein the initial orientation angle measurement information comprises a pitch angle and/or an azimuth angle of the node to be positioned relative to the reference node.

### Claim 17 (depends on 2)

The method according to claim 2, wherein the initial orientation angle measurement information comprises a pitch angle and/or an azimuth angle of the node to be positioned relative to the reference node.

### Claim 18

A device for positioning a communication device, comprising:
a receiver configured to receive measurement information between a node to be positioned and a set of reference nodes of at least one type, the measurement information including an initial pseudorange and initial orientation angle measurement information between the node to be positioned and a reference node, and the set of reference nodes including at least one reference node; and
a processor configured to substitute the measurement information into a preset parametric formula to obtain positioning information of the node to be positioned, the parametric formula being used for indicating a possibility that the positioning information is a value of a preset variable, and the positioning information including position information, clock deviation information and orientation angle information of the node to be positioned.

### Claim 19 (depends on 1)

A computer device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor, when executing the computer program, implements the steps of the method according to claim 1.

### Claim 20 (depends on 1)

A non-transitory computer readable storage medium, comprising a computer program stored thereon, wherein when the computer program is executed by a processor, the steps of the method according to claim 1 are implemented.
