IP Library › Granted Patent US 12,197,227
Granted Patent B2
US 12,197,227 · App. 17/794,079 · Granted Jan 14, 2025

Autonomous machine navigation with object detection and 3D point cloud

Inventors: Trevor M. Porter (Minneapolis, MN); Alexander S. Frick (Farmington, MN)
Assignee: THE TORO COMPANY
G05D1/0246A01D34/008G06T7/74G06V10/751G06V20/56G06V20/58A01D2101/00G06T2207/10028G06T2207/20076G06T2207/20092G06T2207/30252
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,197,227
App. No.
17/794,079
Granted
Jan 14, 2025
Kind
B2
Abstract

Autonomous machine navigation techniques may determine vision-based pose data based on feature data and object recognition data extracted from images. The vision-based pose data may be used to generate a three-dimensional point cloud that represents at least a work region. The vision-based pose data may be used to determine an operational vision-based pose relative to the three-dimensional point cloud.

Claims (67)

1. A method for navigation of an autonomous machine in a work region, the method comprising:

generating one or more images of at least the work region using one or more cameras of the autonomous machine;

generating object recognition data indicative of any objects detected in the one or more images;

in response to the object recognition data indicating at least one object detected in the one or more images, determining at least one object area corresponding to the at least one object or determining object descriptor data that indicates a characteristic of the at least one object;

generating feature data extracted from the one or more images by prioritizing features to match based on the object descriptor data;

generating vision-based pose data based on the object recognition data and the feature data; and

directing navigation of the autonomous machine based on the vision-based pose data.

2. The method according to claim 1 , further comprising:

generating a three-dimensional point cloud (3DPC) that represents the features in the work region based on the vision-based pose data, wherein directing navigation of the autonomous machine is further based on the 3DPC.

3. The method according to claim 2 , further comprising generating operational vision-based pose data based on feature matching the 3DPC and operational feature data at least partially based on the object descriptor data.

4. The method according to claim 2 , further comprising generating a visual representation of the 3DPC and any objects in the work region based on the feature data comprising the object descriptor data.

5. The method according to claim 2 , wherein directing navigation of the autonomous machine comprises:

generating one or more operational images of at least the work region using the one or more cameras of the autonomous machine;

generating operational object recognition data indicative of any objects detected in the one or more operational images;

generating operational feature data extracted from the one or more operational images, wherein the operational feature data excludes any features associated with any objects or comprises operational object descriptor data corresponding to any objects; and

generating operational vision-based pose data based on the operational feature data, wherein directing navigation of the autonomous machine is further based on the operational vision-based pose data.

6. The method according to claim 2 , wherein directing navigation of the autonomous machine comprises:

generating one or more operational images of at least the work region using the one or more cameras of the autonomous machine;

generating operational feature data extracted from the one or more operational images; and

generating operational vision-based pose data based on the operational feature data, wherein directing navigation of the autonomous machine is further based on the operational vision-based pose data.

7. The method according to claim 1 , wherein directing navigation of the autonomous machine comprises:

generating one or more operational images of at least the work region using the one or more cameras of the autonomous machine;

generating operational object recognition data indicative of any objects detected in the one or more operational images;

generating operational feature data extracted from the one or more operational images, wherein the operational feature data excludes any features associated with any objects or comprises operational object descriptor data corresponding to any objects; and

generating operational vision-based pose data based on the operational feature data, wherein directing navigation of the autonomous machine is further based on the operational vision-based pose data.

8. The method according to claim 1 , wherein directing navigation of the autonomous machine comprises:

generating one or more operational images of at least the work region using the one or more cameras of the autonomous machine;

generating operational feature data extracted from the one or more operational images; and

generating operational vision-based pose data based on the operational feature data, wherein directing navigation of the autonomous machine is further based on the operational vision-based pose data.

9. The method according to claim 1 , further comprising:

in response to the object recognition data indicating the at least one object detected in the one or more images, determining the object descriptor data corresponding to the at least one object, wherein the feature data comprises the object descriptor data.

10. The method according to claim 1 , wherein generating the one or more images comprises generating one or more operational images during an online mode of the autonomous machine.

11. The method according to claim 1 , wherein the at least one object comprises a temporary object, wherein a change in appearance or location of the temporary object affects feature extraction.

12. The method according to claim 1 , wherein the object recognition data is determined at least partially based on user input data.

13. The method according to claim 1 , wherein prioritizing the features to match comprises starting with features associated more permanent or reliable objects before feature matching other features associated with more temporary or less reliable objects.

14. An autonomous machine adapted to carry out the method of claim 1 , the autonomous machine comprising:

a housing coupled to a maintenance implement;

a set of wheels supporting the housing over a ground surface;

a propulsion controller operably coupled to the set of wheels;

a vision system comprising the one or more cameras adapted to capture image data; and

a navigation system operably coupled to the vision system and the propulsion controller, the navigation system adapted to direct navigation of the autonomous machine within the work region.

15. A method for navigation of an autonomous machine in a work region, the method comprising:

generating one or more images of at least the work region using one or more cameras of the autonomous machine;

generating object recognition data indicative of any objects detected in the one or more images;

in response to the object recognition data indicating at least one object detected in the one or more images, determining at least one object area corresponding to the at least one object or determining object descriptor data that indicates a characteristic of the at least one object;

generating feature data extracted from the one or more images excluding the at least one object area or generating the feature data by prioritizing features to match based on the object descriptor data;

generating vision-based pose data based on the object recognition data and the feature data;

directing navigation of the autonomous machine based on the vision-based pose data;

generating a three-dimensional point cloud (3DPC) that represents the features in the work region based on the vision-based pose data, wherein directing navigation of the autonomous machine is further based on the 3DPC; and

generating operational vision-based pose data based on feature matching the 3DPC and operational feature data at least partially based on the object descriptor data, wherein the feature matching the 3DPC and the operational feature data comprises one of more of:

feature matching using extracted features corresponding to same objects or a same classification of objects based on the object descriptor data;

feature matching using the object descriptor data to update a matching probability before comparing the matching probability to a matching threshold;

feature matching using prioritization of the features to match based on the object descriptor data; and

feature matching using object descriptor data to exclude features in the 3DPC obstructed from view at an estimated operational pose.

16. The method according to claim 15 , wherein feature matching using extracted features corresponding to the same objects or the same classification of objects based on the object descriptor data further comprises only comparing features to an instance of the same objects or between instances of the same classification of objects.

17. The method according to claim 15 , wherein feature matching using the object descriptor data to update the matching probability before comparing the matching probability to the matching threshold comprises one or more of:

assigning a lower probability to first matched features with unmatched object descriptor data; and

assigning a higher probability to second matched features with lower correlation but matching object descriptor data.

18. A method for navigation of an autonomous machine in a work region, the method comprising:

generating one or more images of at least the work region using one or more cameras of the autonomous machine;

generating object recognition data indicative of any objects detected in the one or more images;

in response to the object recognition data indicating at least one object detected in the one or more images, determining at least one object area corresponding to the at least one object or determining object descriptor data that indicates a characteristic of the at least one object;

generating feature data extracted from the one or more images excluding the at least one object area or generating the feature data by prioritizing features to match based on the object descriptor data;

generating vision-based pose data based on the object recognition data and the feature data;

generating a three-dimensional point cloud (3DPC) that represents the features in the work region based on the vision-based pose data, wherein directing navigation of the autonomous machine is further based on the 3DPC, wherein the at least one object obstructs a line of sight between an estimated operational pose and particular features, and the at least one object area is used to exclude the particular features obstructed from view to constrain points in the 3DPC for feature matching; and

directing navigation of the autonomous machine based on the vision-based pose data.

19. The method according to claim 18 , wherein the excluding of the at least one object area improves the determination of operational vision-based pose data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2024
From: PORTER, TREVOR MYRON; FRICK, ALEXANDER STEVEN
To: THE TORO COMPANY
Reel/Frame 068653/0860 →
Continuity (2)
Provisional Application 62975992 · Feb 13, 2020
Related Publication 20230069475A1 · Mar 2, 2023
References Cited (14)
US 20150012164A1 · Yu et al. · 2015 [cited by applicant]
US 20180130224A1 · Hoelscher et al. · 2018 [cited by applicant]
US 20180253108A1 · Heinla et al. · 2018 [cited by applicant]
US 20190005718A1 · Zhou et al. · 2019 [cited by applicant]
US 20190266748A1 · Ahmad et al. · 2019 [cited by applicant]
US 20200029488A1 · Bertucci et al. · 2020 [cited by applicant]
WO WO2020023731A1 · 2020 [cited by applicant]
International Patent Application No. PCT/US2021/014450, filed Jan. 21, 2021, International Search Report / Written Opinion mailed on Apr. 20, 2021, 10 pages. [cited by applicant]
International Patent Application No. PCT/US2021/014450, filed Jan. 21, 2021, International Preliminary Report and Patentability issued Dec. 12, 2021, 8 pages. [cited by applicant]
wikipedia.org [online], “IEEE 802.11”, last edited on Apr. 18, 2023, retrieved on May 1, 2023, retrieved from URL: en.wikipedia.org/wiki/IEEE_802.11, 20 pages. [cited by applicant]
Batavia et al., “Obstacle detection using adaptive color segmentation and color stereo homography” IEEE International Conference on Robotics and Automation, Seoul South Korea, May 21-26, 2001, available online at least … [cited by applicant]
Examination Report in EP21705783.5, mailed Jul. 24, 2023, 7 pages. [cited by applicant]
European Patent Application No. 21705783.5, filed Jul. 22, 2022; Examination Report issued Feb. 15, 2024 (8 pages). [cited by applicant]
European Patent Application No. 21705783.5, filed Jul. 22, 2022; Examination Report issued Jul. 30, 2024 (8 pages). [cited by applicant]
Cited By (1)
US 12,330,535