# US 2020/0393833 A1 · Digital model rectification

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

- Number: US 2020/0393833 A1
- Document ID: US20200393833A1
- Status: Published application
- Kind: A1
- Application number: 16/439,151
- Filed: 2019-06-12
- Published: 2020-12-17
- Earliest claimed: 2019-06-12
- Assignees: Ford Global Technologies, LLC
- Applicants: Ford Global Technologies, LLC
- Inventors: Shankar Narayan Mohan
- Web page: https://patentgrep.com/patent/US20200393833A1

## CPC

- G05D 1/0094: {involving pointing a payload, e.g. camera, weapon, sensor, towards a fixed or moving target}
- G05D 1/0219: {ensuring the processing of the whole working surface}
- G05D 1/0246: {using a video camera in combination with image processing means}
- G05D 1/0274: {using mapping information stored in a memory device (navigation using map-matching G01C21/30)}
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES

## Abstract

A system includes a computer that includes a processor and a memory storing instructions executable by the processor to decompose a stored map of an area into a plurality of polygonal sub-areas. The instructions include instructions to generate a set of target locations in the polygonal sub-areas according to a leaky ball algorithm. The instructions include instructions to actuate a robot to move to a first one of the target locations of the set. The instructions include instructions to actuate a sensor to collect data at the first one of the target locations.

## Claims

### Claim 1

A system, comprising a computer that includes a processor and a memory storing instructions executable by the processor to:
decompose a stored map of an area into a plurality of polygonal sub-areas;
generate a set of target locations in the polygonal sub-areas according to a leaky ball algorithm;
actuate a robot to move to a first one of the target locations of the set; and
actuate a sensor to collect data at the first one of the target locations.

### Claim 2 (depends on 1)

The system of claim 1, wherein the instructions further include instructions to decompose the stored map of the area into the plurality of polygonal sub-areas based on locations of objects specified in the stored map.

### Claim 3 (depends on 1)

The system of claim 1, wherein each of the target locations defines a data collection area, and wherein the instructions further include instructions to identify a first data collection area of one of the target locations overlapped by a second data collection area of another of the target locations.

### Claim 4 (depends on 3)

The system of claim 3, wherein the instructions further include instructions to remove the target location defining the first data collection area from the set before actuating the robot to move to the first one of the target locations.

### Claim 5 (depends on 1)

The system of claim 1, wherein the instructions further include instructions to identify a set of navigable paths based on the stored map, and to actuate the robot to move to the first one of the target locations along one or more of the navigable paths.

### Claim 6 (depends on 5)

The system of claim 5, wherein the instructions further include instructions to actuate the sensor to collect data while actuating the robot to move along one or more of the navigable paths.

### Claim 7 (depends on 5)

The system of claim 5, wherein the stored map includes barriers, and the instructions include instructions to identify the set of navigable paths based on the barriers included in the map.

### Claim 8 (depends on 5)

The system of claim 5, wherein the instructions include instructions to select a subset of navigable paths from the set of navigable paths, the subset of paths connecting the target locations.

### Claim 9 (depends on 8)

The system of claim 8, wherein the instructions include instructions to select the subset of navigable paths to minimize a distance along the navigable paths connecting the target locations.

### Claim 10

A system, comprising a computer that includes a processor and a memory storing instructions executable by the processor to:
identify a set of navigable paths based on a stored map of an area;
actuate a robot to move along the navigable paths;
actuate a sensor supported by the robot to collect data while actuating the robot to move along one or more of the navigable paths;
identify an object specified in a digital model of the area, stored at a remote server, to be along one of the navigable paths; and
update the object in the digital model based on the collected data.

### Claim 11 (depends on 10)

The system of claim 10, wherein the navigable paths define data collection areas, and wherein the instructions further include instructions to select a subset of navigable paths from the set the navigable paths based on the data collection areas.

### Claim 12 (depends on 11)

The system of claim 11, wherein the instructions include instructions to select the subset of the navigable paths such that the data collection areas overlap the area of the stored map and a distance traveled by the robot is minimized.

### Claim 13

A method, comprising:
decomposing a stored map of an area into a plurality of polygonal sub-areas;
generating a set of target locations in the polygonal sub-areas according to a leaky ball algorithm;
actuating a robot to move to a first one of the target locations of the set; and
actuating a sensor to collect data at the first one of the target locations.

### Claim 14 (depends on 13)

The method of claim 13, further comprising decomposing the stored map of the area into the plurality of polygonal sub-areas based on locations of objects specified in the stored map.

### Claim 15 (depends on 13)

The method of claim 13, wherein each of the target locations defines a data collection area, and further comprising identifying a first data collection area of one of the target locations overlapped by a second data collection area of another of the target locations.

### Claim 16 (depends on 15)

The method of claim 15, further comprising removing the target location defining the first data collection area from the set before actuating the robot to move to the first one of the target locations.

### Claim 17 (depends on 13)

The method of claim 13, further comprising identifying a set of navigable paths based on the stored map, and further comprising actuating the robot to move to the first one of the target locations along one or more of the navigable paths.

### Claim 18 (depends on 17)

The method of claim 17, further comprising actuating the sensor to collect data while actuating the robot to move along one or more of the navigable paths.

### Claim 19 (depends on 17)

The method of claim 17, wherein the stored map includes barriers, and further comprising identifying the set of navigable paths based on the barriers included in the map.

### Claim 20 (depends on 17)

The method of claim 17, further comprising selecting a subset of navigable paths from the set of navigable paths, the subset of paths connecting the target locations.
