# US 2016/0258759 A1 · Path planning based on obstruction mapping

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

- Number: US 2016/0258759 A1
- Document ID: US20160258759A1
- Status: Published application
- Kind: A1
- Application number: 15/053,320
- Filed: 2016-02-25
- Published: 2016-09-08
- Earliest claimed: 2015-03-04
- Assignees: AGCO Corporation
- Applicants: AGCO Corporation
- Inventors: Paul Ross Matthews
- Web page: https://patentgrep.com/patent/US20160258759A1

## CPC

- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- A01B 79/005: {Precision agriculture}
- G01S 19/14: specially adapted for specific applications
- G01S 19/396: {Determining accuracy or reliability of position or pseudorange measurements}
- G01S 19/42: Determining position
- G05D 1/0212: {with means for defining a desired trajectory (involving a plurality of land vehicles G05D1/0287)}
- G05D 1/0274: {using mapping information stored in a memory device (navigation using map-matching G01C21/30)}
- G05D 1/0278: {using satellite positioning signals, e.g. GPS}
- 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)
- A01B: SOIL WORKING IN AGRICULTURE OR FORESTRY; PARTS, DETAILS, OR ACCESSORIES OF AGRICULTURAL MACHINES OR IMPLEMENTS, IN GENERAL (making or covering furrows or holes for sowing, planting or manuring A01C5/00; mowers convertible to soil working apparatus or capable of soil working A01D42/04; mowers combined with soil working implements A01D43/12; soil working for engineering purposes E01, E02, E21)
- 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
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES

## Abstract

In one embodiment, a method comprising, receiving a three-dimensional map of one or more obstructions associated with a field, the one or more obstructions presenting an obstacle to line of sight reception from a satellite to a global navigation satellite systems (GNSS) receiver; receiving almanac data corresponding to an orbit of the satellite; determining anticipated accuracy of positioning in the field at plural locations and plural times based on the almanac data and the map; and determining waylines for autonomous traversal through the field based on the anticipated accuracy at the plural locations and the plural times.

## Claims

### Claim 1

A method, comprising:
receiving a three-dimensional map of one or more obstructions associated with a field, the one or more obstructions presenting an obstacle to line of sight reception from a satellite to a global navigation satellite systems (GNSS) receiver;
receiving almanac data corresponding to an orbit of the satellite;
determining anticipated accuracy of positioning in the field at plural locations and plural times based on the almanac data and the map; and
determining waylines for autonomous traversal through the field based on the anticipated accuracy at the plural locations and the plural times.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining anticipated accuracy comprises computing a dilution of precision (DOP) for points throughout the field.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining waylines for traversal of the field comprises re-ordering a sequence of paths associated with the waylines previously used for the field.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining waylines for traversal of the field comprises generating new waylines.

### Claim 5 (depends on 4)

The method of claim 4, wherein generating new waylines comprises using plural wayline types.

### Claim 6 (depends on 1)

The method of claim 1, wherein the wayline traversal is planned to improve an overall positioning accuracy.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining the anticipated accuracy of positioning in the field at the plural locations and the plural times comprising determining the anticipated accuracy at defined projected increments of time for traversal of the entire field.

### Claim 8 (depends on 1)

The method of claim 1, further comprising providing the waylines for use by a guidance system.

### Claim 9 (depends on 1)

The method of claim 1, further comprising re-determining waylines responsive to an interruption of field traversal that occurs during traversal according to the determined waylines.

### Claim 10 (depends on 1)

The method of claim 1, wherein the one or more obstructions comprise one or a combination of in-field obstructions, obstructions along a border, or terrain obstructions.

### Claim 11

A system, comprising:
a machine comprising a guidance system and a global navigation satellite system (GNSS) receiver, the GNSS receiver configured to receive almanac data corresponding to an orbit of a satellite;
a computing device configured to:
receive a three-dimensional map of one or more obstructions associated with a field, the one or more obstructions presenting an obstacle to line of sight reception from the satellite to the GNSS receiver;
determine anticipated accuracy of positioning of the machine in the field at plural locations and plural times based on the almanac data and the map; and
determine waylines for autonomous traversal through the field based on the anticipated accuracy at the plural locations and the plural times.

### Claim 12 (depends on 11)

The system of claim 11, wherein the computing device is configured to determine anticipated accuracy by computing a dilution of precision (DOP) for points throughout the field.

### Claim 13 (depends on 11)

The system of claim 11, wherein the computing device is configured to determine waylines by re-ordering paths associated with the waylines previously used for traversing the field.

### Claim 14 (depends on 11)

The system of claim 11, wherein the computing device is configured to determine waylines by generating new waylines.

### Claim 15 (depends on 14)

The system of claim 14, wherein the computing device is configured to generate new waylines using plural wayline types.

### Claim 16 (depends on 11)

The system of claim 11, wherein the computing device is configured to determine waylines that improve an overall positioning accuracy.

### Claim 17 (depends on 11)

The system of claim 11, wherein the computing device is configured to determine the anticipated accuracy of positioning in the field at the plural locations and the plural times by determining the anticipated accuracy at defined projected increments of time for traversal of the entire field.

### Claim 18 (depends on 11)

The system of claim 11, wherein the computing device is configured to use the waylines to autonomously guide the machine.

### Claim 19 (depends on 11)

The system of claim 11, wherein the computing device is configured to re-determine the waylines responsive to an interruption of field traversal that occurs during traversal by the machine according to the determined waylines.

### Claim 20

A machine, comprising:
a guidance system;
a global navigation satellite system (GNSS) receiver, the GNSS receiver configured to receive almanac data corresponding to an orbit of a satellite; and
a computing device, the computing device configured to:
receive a three-dimensional map of one or more obstructions associated with a field, the one or more obstructions presenting an obstacle to line of sight reception from the satellite to the GNSS receiver;
determine anticipated accuracy of positioning of the machine in the field at plural locations and plural times based on the almanac data and the map;
determine waylines based on the anticipated accuracy at the plural locations and the plural times; and
provide the waylines for use in the guidance system.
