# US 2010/0076726 A1 · Sensor Registration by Global Optimization Procedures

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

- Number: US 2010/0076726 A1
- Document ID: US20100076726A1
- Status: Published application
- Kind: A1
- Application number: 12/629,377
- Filed: 2009-12-02
- Published: 2010-03-25
- Earliest claimed: 2007-06-20
- Assignees: AT&T Intellectual Property II, L.P.; University of Florida Research Foundation, Inc.; Raytheon Company
- Inventors: Mauricio Guilherme de Carvalho Resende; Michael Jacob Hirsch; Panagote Miltiades Pardalos
- Web page: https://patentgrep.com/patent/US20100076726A1

## CPC

- G06F 7/544: for evaluating functions by calculation {(G06F7/4824 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed are method and apparatus for registering multiple sensors collecting data from multiple objects. Sensor registration is decomposed into a two-step procedure. The first step corrects systematic errors. The second step assigns objects measured by one sensor to objects measured by a second sensor. Systematic errors are corrected by generating the global minimum of a systematic error function. One embodiment for generating the global minimum uses a Continuous Greedy Randomized Adaptive Search Procedure.

## Claims

### Claim 1

A method for registering a first sensor sensing a first set of measurements from a first plurality of objects and a second sensor sensing a second set of measurements from a second plurality of objects, comprising the steps of:
generating a likelihood function associating a data element from the first set of measurements with a data element from the second set of measurements;
generating a systematic error function based at least in part on the likelihood function;
minimizing the systematic error function; and,
assigning an object from the first plurality of objects to an object from the second plurality of objects, based at least in part on the minimized systematic error function.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of assigning uses a linear assignment method.

### Claim 3 (depends on 1)

The method of claim 1, wherein the step of minimizing the systematic error function comprises:
generating a global minimum of the systematic error function.

### Claim 4 (depends on 1)

The method of claim 1, wherein the step of minimizing the systematic error function uses a Continuous Greedy Randomized Adaptive Search Procedure.

### Claim 5

A data processing system for registering a first sensor sensing a first set of measurements from a first plurality of objects and a second sensor sensing a second set of measurements from a second plurality of objects, comprising:
means for generating a likelihood function associating a data element from the first set of measurements with a data element from the second set of measurements;
means for generating a systematic error function based at least in part on the likelihood function;
means for minimizing the systematic error function; and,
means for assigning an object from the first plurality of objects to an object from the second plurality of objects, based at least in part on the minimized systematic error function.

### Claim 6 (depends on 5)

The data processing system of claim 5, wherein said means for assigning further comprises means for assigning using a linear assignment method.

### Claim 7 (depends on 5)

The data processing system of claim 5, wherein said means for minimizing the systematic error function further comprises means for generating a global minimum of the systematic error function.

### Claim 8 (depends on 5)

The data processing system of claim 5, wherein said means for minimizing the systematic error function, further comprises means for using a Continuous Greedy Randomized Adaptive Search Procedure.

### Claim 9

A computer readable medium storing computer program instructions for registering a first sensor sensing a first set of measurements from a first plurality of objects and a second sensor sensing a second set of measurements from a second plurality of objects, said computer program instructions defining the steps of:
generating a likelihood function associating a data element from the first set of measurements with a data element from the second set of measurements;
generating a systematic error function based at least in part on the likelihood function;
minimizing the systematic error function; and,
assigning an object from the first plurality of objects to an object from the second plurality of objects, based at least in part on the minimized systematic error function.

### Claim 10 (depends on 9)

The computer readable medium of claim 9, wherein said computer program instructions defining the step of assigning further comprise computer program instructions defining the step of:
assigning using a linear assignment method.

### Claim 11 (depends on 9)

The computer readable medium of claim 9, wherein said computer program instructions defining the step of minimizing the systematic error function further comprise computer instructions defining the step of:
generating a global minimum of the systematic error function.

### Claim 12 (depends on 9)

The computer readable medium of claim 9, wherein said computer program instructions defining the step of minimizing the systematic error function further comprise computer instructions defining the step of:
using a Continuous Greedy Randomized Adaptive Search Procedure.
