SYSTEMS AND METHODS FOR LOCALIZATION AND MAPPING USING LANDMARKS DETECTED BY A MEASUREMENT DEVICE

• US 20100110412A1
• Filed: 10/31/2008
• Published: 05/06/2010
• Est. Priority Date: 10/31/2008
• Status: Abandoned Application

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Basu, Sumit, Touchton, Bob, Setty, Vijayendra, Srikanth, Kaniyanoor Srinivasan, Galbraith, Dave
• Application Number:
  US12/262,552
• Publication Number:
  US 20100110412A1
• Time in Patent Office: Days
• US Class Current: 356/3
• CPC Class Codes: G01C 15/002 Active optical surveying means optical plumbing G01C15/105
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01S 17/89 for mapping or imaging

Abstract

Systems and methods for localization and mapping an environment using a measurement device are provided. One system includes a vehicle, first and second measurement devices configured to generate range/azimuth data for reference landmarks in the environment, a processor, and memory. The memory includes a map module storing data representing a map of the environment including known coordinates for the plurality of reference landmarks. One method includes generating a map of the environment based on known coordinates for each of the plurality of reference landmarks, receiving range and azimuth data for each of a plurality of candidate reference landmarks from a measurement device, and identifying each of the plurality of reference landmarks in the plurality of candidate reference landmark. The method further includes associating the plurality of candidate reference landmarks with the plurality of reference landmarks in the map and localizing a mobile platform based on the associating step.

Claims

1. An apparatus for mapping an environment having a plurality of reference landmarks, comprising:

a first measurement device configured to generate range and azimuth data for each of the plurality of reference landmarks;

a processor coupled to the measurement device; and

memory coupled to the processor, the memory comprising a map module storing data representing a map of the environment including known coordinates for the plurality of reference landmarks.

2. The apparatus of claim 1, wherein the processor is configured to:

receive landmark data from the measurement device;

extract a plurality of candidate reference landmarks from the landmark data;

associate the plurality of candidate reference landmarks with the plurality of reference landmarks in the map; and

estimate a two-dimensional position and heading of the apparatus based on the association.

3. The apparatus of claim 2, wherein the processor is further configured to update the map during one or more subsequent measurements of the environment if the first measurement device detects a derived landmark.

4. The apparatus of claim 1, wherein the first measurement device is further configured to generate elevation data for each of the plurality of reference landmarks, and wherein the map module further comprises elevation data for the plurality of reference landmarks.

5. The apparatus of claim 4, wherein the processor is configured to:

receive landmark data from the measurement device;

extract a plurality of candidate reference landmarks from the landmark data;

associate the plurality of candidate reference landmarks with the plurality of reference landmarks in the map; and

estimate a three-dimensional position and orientation of the apparatus based on the association.

6. The apparatus of claim 5, wherein the processor is further configured to update the map during one or more subsequent visits to the environment if the first measurement device detects a derived landmark.

7. The apparatus of claim 1, wherein the first measurement device is a light detection and ranging (LIDAR) device.

8. The apparatus of claim 1, wherein the processor is further configured to:

receive range and azimuth data for each of the plurality of reference landmarks from the first measurement device;

determine a position for each of the plurality of reference landmarks based on a coordinate system; and

generate a candidate map of the reference landmarks within the environment based on the determination.

9. A system for mapping an environment having a plurality of reference landmarks, comprising:

a mobile platform;

a first measurement device coupled to the mobile platform and configured to generate range and azimuth data for the plurality of reference landmarks;

a second measurement device coupled to the mobile platform and configured to generate range and azimuth data for the plurality of reference landmarks;

a processor coupled to the first and second measurement devices; and

memory coupled to the processor, the memory comprising a map module storing data representing a map of the environment including known coordinates for the plurality of reference landmarks.

10. The system of claim 9, wherein the processor is configured to:

receive landmark data from the first and second measurement devices;

extract a plurality of candidate reference landmarks from the landmark data;

associate the plurality of candidate reference landmarks with the plurality of reference landmarks in the map; and

estimate a two-dimensional position and heading of the system based on the association.

11. The system of claim 10, wherein the processor is further configured to update the map during one or more subsequent visits to the environment if the first measurement device, second measurement device, or both detects a derived landmark.

12. The system of claim 9, wherein the first and second measurement devices are further configured to generate elevation data for each of the plurality of reference landmarks, and wherein the map module further comprises elevation data for the plurality of reference landmarks.

13. The system of claim 12, wherein the processor is configured to:

receive landmark data from the first and second measurement devices;

extract a plurality of candidate reference landmarks from the landmark data;

associate the plurality of candidate reference landmarks with the plurality of reference landmarks in the map; and

estimate a three-dimensional position and orientation of the system based on the association.

14. The system of claim 13, wherein the processor is further configured to update the map during one or more subsequent visits to the environment if the first measurement device, the second measurement device, or both detects a derived landmark.

15. The system of claim 9, wherein the first measurement device and the second measurement device are light detection and ranging (LIDAR) devices.

16. A method for localizing a mobile platform in an environment having a plurality of reference landmarks, the method comprising the steps of:

generating a map of the environment based on known coordinates for each of the plurality of reference landmarks;

receiving range and azimuth data for each of a plurality of candidate reference landmarks from a measurement device;

identifying each of the plurality of reference landmarks in the plurality of candidate reference landmark;

associating the plurality of candidate reference landmarks with the plurality of reference landmarks in the map; and

localizing a mobile platform based on the associating step.

17. The method of claim 16, further comprising the steps of:

identifying one or more derived landmarks in the plurality of candidate reference landmarks; and

updating the map with each identified derived landmark.

18. The method of claim 16, wherein generating the map comprises the steps of:

placing a plurality of temporary reference landmarks within the environment; and

determining the known coordinates for each of the plurality of temporary reference landmarks.

19. The method claim 16, wherein the localizing step comprises the step of estimating a two-dimensional position and heading of the mobile platform based on the associating step.

20. The method claim 16, further comprising the step of receiving elevation data for each of the plurality of candidate reference landmarks from the measurement device, wherein the localizing step comprises the step of estimating a three-dimensional position and orientation of the mobile platform based on the associating step.