# US 2021/0241634 A1 · Market based detect and avoid (daa) solutions

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

- Number: US 2021/0241634 A1
- Document ID: US20210241634A1
- Status: Published application
- Kind: A1
- Application number: 17/052,713
- Filed: 2019-04-26
- Published: 2021-08-05
- Earliest claimed: 2018-05-04
- Assignees: InterDigital Patent Holdings, Inc.
- Applicants: InterDigital Patent Holdings, Inc.
- Inventors: Mohammad Sarim; Matthew Dechering; Mohammadreza Radmanesh; Manish Kumar; Ravikumar Pragada
- Web page: https://patentgrep.com/patent/US20210241634A1

## CPC

- G08G 5/26: Transmission of traffic-related information between aircraft and ground stations
- G08G 5/80: Anti-collision systems
- G08G 5/21: located onboard the aircraft
- G08G 5/265: for managing air traffic control [ATC] clearance
- G08G 5/53: for cruising
- G08G 5/56: for two or more aircraft
- G08G 5/57: for unmanned aircraft
- G08G 5/59: in accordance with predefined flight zones, e.g. to avoid prohibited zones
- G08G 5/727: {from a ground station}
- G08G 5/74: for monitoring terrain
- G08G 5/76: for monitoring atmospheric conditions
- H04L 67/125: involving control of end-device applications over a network
- G08G 5/55: for a single aircraft
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Methods and systems herein relate to unmanned aerial vehicles (UAVs) avoiding collisions by interacting with servers. Some embodiments of a method include receiving, by an unmanned aircraft system (UAS) traffic management (UTM) server one or more intended trajectories from one or more UAVs; determining, by the UTM server one or more conflicts based on the intended trajectories intersecting over a region monitored by the UTM server; and communicating, by the UTM server the one or more conflicts, the communicating includes assigning a value to each of a plurality of three-dimensional (3D) grid cells representing the region monitored by the UTM server, each value representative of a potential for conflict associated with a grid cell; and transmitting, to the one or more UAVs, value data associated with the plurality of grid cells.

## Claims

### Claim 1

A method comprising:
receiving, by an unmanned aerial vehicle (UAV), an environment configuration from a traffic management system server, the environment configuration including at least a size of a tessellated grid of cells representative of a conflict zone, a resolution of the grid of cells and a suitable time horizon parameter representative of a required time for conflict detection;
transmitting, by the UAV, one or more of a position and a set of one or more grid cell identifiers representing waypoints;
receiving, by the UAV, for a given time period, a set of values associated with identified cells of the grid of cells, the set of values identifying a likelihood of conflict for one or more of the identified cells;
determining, by the UAV, an updated set of the one or more grid cell identifiers if the set of values identifying the likelihood of conflict is non-zero.

### Claim 2 (depends on 1)

The method of claim 1 further comprising:
iteratively determining, by the UAV, updated sets of the one or more grid cell identifiers until the received sets of values associated with identified cells stabilizes.

### Claim 3 (depends on 1)

The method of claim 1 wherein the determining, by the UAV, the updated set of the one or more grid cell identifiers if the set of values identifying the likelihood of conflict is non-zero includes:
performing an optimization of the set of values by determining a minimization of Σi=1nraijxij,t−Σi=1nr(pij)k,txij,t, wherein pij represents value data, aij represents a known profit of UAV j in utilizing the grid cell i along its trajectory, xij,t is the binary variable that represents the occupancy of grid cell i by the UAV j, and t represents a time.

### Claim 4

(canceled)

### Claim 5 (depends on 1)

The method of claim 1 wherein the traffic management server is an unmanned aircraft system (UAS) traffic management (UTM) edge server (Edge-UTM server).

### Claim 6 (depends on 1)

The method of claim 1 wherein the conflict zone is a region under the Edge-UTM server's jurisdiction, the conflict zone including one or more of obstacles and no-fly zones.

### Claim 7

(canceled)

### Claim 8 (depends on 1)

The method of claim 1 further comprising:
transmitting, by the UAV, a position, velocity and intent broadcasting signal (PIBS) message to the traffic management server.

### Claim at position 9

9-19. (canceled)

### Claim 20

A method comprising:
receiving, by an unmanned aircraft system (UAS) traffic management (UTM) server, one or more intended trajectories from one or more unmanned aerial vehicles (UAVs);
determining, by the UTM server one or more conflicts based on the intended trajectories intersecting over a region monitored by the UTM server; and
communicating, by the UTM server the one or more conflicts, the communicating comprising:
assigning a value to each of a plurality of three-dimensional (3D) grid cells representing the region monitored by the UTM server, each value representative of a potential for conflict associated with a grid cell; and
transmitting, to the one or more UAVs, value data associated with the plurality of grid cells.

### Claim 21 (depends on 20)

The method of claim 20, further comprising:
iteratively receiving by the UTM server one or more updates to the one or more intended trajectories from the UAVs, the one or more updates determined by optimizing the one or more intended trajectories by minimizing a summation representing locations, time and value representative of potential for conflict of each of the intended trajectories; and
iteratively communicating, by the UTM server to the one or more UAVs, updated value data associated with the plurality of grid cells.

### Claim 22 (depends on 21)

The method of claim 21, wherein the iteratively communicating updated value data includes communicating to the one or more UAVs grid cells with the potential for conflict.

### Claim 23 (depends on 21)

The method of claim 21, wherein the updated value data is based on a determination including (pi)k,t=(pi)k−1,t+a(Σj=1naxij,t−Ni,t) wherein xij,t is the binary variable that represents the occupancy of grid cell i by the UAV j, and t represents a time, and N represents a maximum number of UAVs permitted a cell in the plurality of grid cells xij and (pij)k represents value of the cell.

### Claim 24 (depends on 20)

The method of claim 20 wherein the plurality of 3D grid cells is a tessellated area including at least a conflict zone determined based on a safe operating distance between the one or more UAVs.

### Claim 25 (depends on 20)

The method of claim 20 wherein each UAV operates as a client with the UTM server, each UAV separately determining an updated trajectory using the value data received by the UTM server.

### Claim 26

(canceled)

### Claim 27 (depends on 20)

The method of claim 20 wherein the UTM server is an edge-UTM server operating over a mobile edge computing (MEC) environment.

### Claim 28 (depends on 20)

The method of claim 20 wherein a time period over which a grid cell of the plurality of 3D grid cells has a value that does not change identifies a stabilization of the grid cell.

### Claim at position 19

29-31. (canceled)

### Claim 32

An apparatus comprising a processor configured to perform at least:
receiving, by an unmanned aerial vehicle (UAV), an environment configuration from a traffic management system server, the environment configuration including at least a size of a tessellated grid of cells representative of a conflict zone, a resolution of the grid of cells and a suitable time horizon parameter representative of a required time for conflict detection;
transmitting, by the UAV, one or more of a position and a set of one or more grid cell identifiers representing waypoints;
receiving, for a given time period, a set of values associated with identified cells of the grid of cells, the set of values identifying a likelihood of conflict for one or more of the identified cells;
determining an updated set of the one or more grid cell identifiers if the set of values identifying the likelihood of conflict is non-zero.

### Claim 33 (depends on 32)

The apparatus of claim 32, wherein the processor is further configured to perform:
iteratively determining updated sets of the one or more grid cell identifiers until the received sets of values associated with identified cells stabilizes.

### Claim 34 (depends on 32)

The apparatus of claim 32 wherein the determining the updated set of the one or more grid cell identifiers if the set of values identifying the likelihood of conflict is non-zero includes:
performing an optimization of the set of values by determining a minimization of Σi=1nraijxij,t−Σi=1nr(pij)k,txij,t, wherein pij represents value data, aij represents a known profit of UAV j in utilizing the grid cell i along its trajectory, xij,t is the binary variable that represents the occupancy of grid cell i by the UAV j, and t represents a time.

### Claim 35 (depends on 32)

The apparatus of claim 32 wherein the traffic management server is an unmanned aircraft system (UAS) traffic management (UTM) edge server (Edge-UTM server).

### Claim 36 (depends on 32)

The apparatus of claim 32 wherein the conflict zone is a region under the Edge-UTM server's jurisdiction, the conflict zone including one or more of obstacles and no-fly zones.

### Claim 37 (depends on 32)

The apparatus of claim 32, wherein the processor is further configured to perform: transmitting a position, velocity and intent broadcasting signal (PIBS) message to the traffic management server.
