IP Library › Granted Patent US 12,495,734
Granted Patent B2
US 12,495,734 · App. 18/334,861 · Granted Dec 16, 2025

Three dimensional grid map for cross member location and avoidance during an unloading operation

Inventors: Sara C. O'Connor (Clive, IA); Kellen E. O'Connor (Clive, IA); Jeremy J. Faust (Grimes, IA); Ryan R. White (Polk City, IA)
Assignee: Deere & Company
A01D43/073G05D1/0246G05D1/0274G06T7/70G06T2207/10012G06T2207/10028G06T2207/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,495,734
App. No.
18/334,861
Granted
Dec 16, 2025
Kind
B2
Abstract

A three dimensional grid map is generated to locate a cross member on a receiving vehicle which is coupled to a following vehicle. The location of the cross member is tracked during an unloading operation so the leading vehicle avoids the cross member when unloading material into the receiving vehicle, and so the fill level is more accurately identified.

Claims (67)

1 . A work machine system including a leading vehicle configured to unload material into a receiving vehicle during an unloading operation, the receiving vehicle being configured to be propelled by a following vehicle, the work machine system comprising:

a point cloud data sensor configured to detect point cloud data defining a plurality of points corresponding to the receiving vehicle;

a grid map generator configured to:

divide a material receiving volume, defined by the receiving vehicle, into a set of volumes; and

for each respective volume in the set of volumes,

identify a respective set of points, of the plurality of points, having a location that corresponds to the respective volume, and

assign a point value to the respective each volume in the set of volumes based on the respective set of points point cloud data; and

a cross member location system configured to identify a location of a fixture on the receiving vehicle based on the point values assigned to the volumes in the set of volumes; and

an unloading control system configured to control the unloading operation based on the location of the fixture.

2 . The work machine system of claim 1 and further comprising:

a coordinate system transform processor configured to convert a sensor coordinate system corresponding to the point cloud data sensor to a receiving vehicle coordinate system corresponding to the receiving vehicle.

3 . The work machine system of claim 1 wherein the grid map generator comprises:

a voxel configuration processor configured to identify the set of volumes as a set of voxels in the receiving vehicle coordinate system, each voxel corresponding to a separate volume in a separate location in the receiving vehicle, wherein the grid map generator is configured to assign a point value to each voxel based on the point cloud data.

4 . The work machine system of claim 3 wherein

the grid map generator comprises:

an occupancy threshold comparison system configured to compare the point value in each voxel to an occupancy threshold and, for each voxel having a point value that meets the occupancy threshold, identify the voxel as an occupied voxel; and

the cross member location system is configured to identify the location of the fixture on the receiving vehicle based on the occupied voxel.

5 . The work machine system of claim 4 and further comprising:

an occupied voxel list generator configured to generate an occupied voxel list indicative of occupied voxels and the locations of the occupied voxels.

6 . The work machine system of claim 5 wherein the unloading control system comprises:

a fill location identifier configured to identify a fill location in the receiving vehicle; and

a comparison system configured to compare the fill location to the locations of the occupied voxels in the occupied voxel list and generate a location comparison signal indicative of whether the fill location and the locations of any of the occupied voxels overlap.

7 . The work machine system of claim 6 and further comprising:

a fill location change system configured to, if the location comparison signal indicates that the locations of any of the occupied voxels overlap, generate a fill location change signal to change the fill location to a different fill location that does not overlap the locations in the occupied voxel list.

8 . The work machine system of claim 5 wherein the cross member location system is configured to store a map of the occupied voxels corresponding to the receiving vehicle in a data store, identified in the data store by a vehicle pair identifier identifying, as a following vehicle and receiving vehicle pair, at least one of the following vehicle and receiving vehicle.

9 . The work machine system of claim 1 and further comprising:

an operator prompt generator configured to generate an operator prompt on an operator interface on the leading vehicle, the operator prompt prompting an operator to position the receiving vehicle relative to the leading vehicle so the point cloud data sensor can detect point cloud data corresponding to the receiving vehicle.

10 . The work machine system of claim 9 wherein the point cloud data sensor comprises:

a stereo camera.

11 . The work machine system of claim 10 wherein the operator prompt generator is configured to generate the prompt to prompt the operator to move at least one of the receiving vehicle or the leading vehicle so the stereo camera captures images of the receiving vehicle from a plurality of different perspectives.

12 . The work machine system of claim 1 , wherein the unloading control system is configured to control the unloading operation by controlling at least one of the leading vehicle, the following vehicle, or the receiving vehicle.

13 . A computer implemented method of controlling an unloading operation for unloading material from a leading vehicle into a receiving vehicle that is propelled by a following vehicle, the method comprising:

detecting point cloud data defining a plurality of points corresponding to the receiving vehicle;

dividing a material receiving volume defined by the receiving vehicle into a set of volumes;

for each respective volume in the set of volumes,

identifying a respective set of points, of the plurality of points, having a location that corresponds to the respective volume, and

assigning a point value to the respective each volume in the set of volumes based on the respective set of points point cloud data; and

identifying a location of a fixture on the receiving vehicle based on the point values assigned to the volumes in the set of volumes; and

controlling the unloading operation based on the location of the fixture.

14 . The computer implemented method of claim 13 , wherein the point cloud data is detected by a point cloud data sensor, and further comprising:

converting a sensor coordinate system corresponding to the point cloud data sensor to a receiving vehicle coordinate system corresponding to the receiving vehicle.

15 . The computer implemented method of claim 13 wherein dividing the receiving vehicle into a set of volumes comprises:

identifying the set of volumes as a set of voxels in the receiving vehicle coordinate system, each voxel corresponding to a separate volume in a separate location in the receiving vehicle, and wherein assigning a point value to each volume comprises assigning a point value to each voxel based on the point cloud data.

16 . The computer implemented method of claim 15 wherein identifying a location of a fixture comprises:

comparing the point value in each voxel to an occupancy threshold; and

for each voxel having a point value that meets the occupancy threshold, identifying the voxel as an occupied voxel; and

identifying the location of the fixture on the receiving vehicle based on the occupied voxel.

17 . The computer implemented method of claim 16 wherein identifying a location of a fixture comprises:

generating an occupied voxel list indicative of occupied voxels and the locations of the occupied voxels; and further comprising:

identifying a fill location in the receiving vehicle;

comparing the fill location to the locations of the occupied voxels in the occupied voxel list;

generating a location comparison signal indicative of whether the fill location and the locations of any of the occupied voxels overlap; and

if the location comparison signal indicates that the locations of any of the occupied voxels overlap, generating a fill location change signal to change the fill location to a different fill location that does not overlap the locations in the occupied voxel list.

18 . The computer implemented method of claim 13 wherein detecting the point cloud data comprises:

prompting an operator to move at least one of the receiving vehicle or the leading vehicle; and

capturing images of the receiving vehicle, with a stereo camera, from a plurality of different perspectives.

19 . The computer implemented method of claim 13 , wherein controlling the unloading operation based on the location of the fixture comprises controlling at least one of the leading vehicle, the following vehicle, or the receiving vehicle.

20 . A control system comprising:

a calibration system comprising:

a point cloud data sensor configured to detect point cloud data defining a plurality of points corresponding to a receiving vehicle;

a grid map generator configured to:

divide a material receiving volume, defined by the receiving vehicle, into a set of volumes; and

for each respective volume in the set of volumes,

identify a respective set of points, of the plurality of points, having a location that corresponds to the respective volume, and

assign a point value to the respective each volume in the set of volumes based on the respective set of points point cloud data; and

a cross member location system configured to identify a location of a fixture on the receiving vehicle based on the point values assigned to the volumes in the set of volumes; and

an unloading control system configured to control an unloading operation based on the location of the fixture on the receiving vehicle.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR'S NAME PREVIOUSLY RECORDED AT REEL: 063958 FRAME: 0939. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 22, 2023
From: O'CONNOR, SARA C.; O'CONNOR, KELLEN; FAUST, JEREMY J.; WHITE, RYAN R.
To: DEERE & COMPANY
Reel/Frame 064663/0759 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2023
From: WENDTE, SARA C.; O'CONNOR, KELLEN; FAUST, JEREMY J.; WHITE, RYAN R.
To: DEERE & COMPANY
Reel/Frame 063958/0939 →
Continuity (3)
Provisional Application 63381178 · Oct 27, 2022
Provisional Application 63381187 · Oct 27, 2022
Related Publication 20240138304A1 · May 2, 2024
References Cited (96)
US 5575316A · Pollklas · 1996 [cited by applicant]
US 7277784B2 · Weiss · 2007 [cited by applicant]
US 8060283B2 · Mott et al. · 2011 [cited by applicant]
US 8868304B2 · Bonefas · 2014 [cited by applicant]
US 9119342B2 · Bonefas · 2015 [cited by applicant]
US 9326444B2 · Bonefas · 2016 [cited by applicant]
US 9642305B2 · Nykamp et al. · 2017 [cited by applicant]
US 9861040B2 · Bonefas · 2018 [cited by applicant]
US 9992931B2 · Bonefas et al. · 2018 [cited by applicant]
US 20080147282A1 · Kormann · 2008 [cited by applicant]
US 20120215381A1 · Wang et al. · 2012 [cited by applicant]
US 20120215394A1 · Wang et al. · 2012 [cited by applicant]
US 20120215409A1 · Wang et al. · 2012 [cited by applicant]
US 20130045067A1 · Pickett et al. · 2013 [cited by applicant]
US 20130166157A1 · Schleicher et al. · 2013 [cited by applicant]
US 20130213518A1 · Bonefas · 2013 [cited by applicant]
US 20130231823A1 · Wang et al. · 2013 [cited by applicant]
US 20140224377A1 · Bonefas · 2014 [cited by applicant]
US 20140325422A1 · Madsen et al. · 2014 [cited by applicant]
US 20150264866A1 · Foster et al. · 2015 [cited by applicant]
US 20150366134A1 · Dollinger et al. · 2015 [cited by applicant]
US 20160057921A1 · Pickett et al. · 2016 [cited by applicant]
US 20170042088A1 · Nykamp et al. · 2017 [cited by applicant]
US 20170055446A1 · Nykamp et al. · 2017 [cited by applicant]
US 20180024549A1 · Hurd · 2018 [cited by applicant]
US 20180058861A1 · Doria · 2018 [cited by examiner]
US 20200039306A1 · Rogan · 2020 [cited by applicant]
US 20200128738A1 · Suleman et al. · 2020 [cited by applicant]
US 20200132822A1 · Pimentel · 2020 [cited by examiner]
US 20200133262A1 · Suleman et al. · 2020 [cited by applicant]
US 20200164803A1 · Jales Costa et al. · 2020 [cited by applicant]
US 20200196526A1 · Koch et al. · 2020 [cited by applicant]
US 20200319655A1 · Desai et al. · 2020 [cited by applicant]
US 20210195840A1 · Puryk · 2021 [cited by examiner]
US 20210294337A1 · Van Mill et al. · 2021 [cited by applicant]
US 20210329840A1 · Craig · 2021 [cited by applicant]
US 20210337729A1 · O'Connor et al. · 2021 [cited by applicant]
US 20220015288A1 · Christiansen et al. · 2022 [cited by applicant]
US 20220015290A1 · Yao et al. · 2022 [cited by applicant]
US 20220122197A1 · Hanrieder · 2022 [cited by applicant]
US 20220197302A1 · McClelland et al. · 2022 [cited by applicant]
US 20220204051A1 · Rands et al. · 2022 [cited by applicant]
US 20220287239A1 · Faust et al. · 2022 [cited by applicant]
US 20220410704A1 · O'Connor et al. · 2022 [cited by applicant]
US 20230113645A1 · Bilde et al. · 2023 [cited by applicant]
US 20230180659A1 · Grieshop · 2023 [cited by examiner]
US 20230281896A1 · Christiansen et al. · 2023 [cited by applicant]
US 20230345856A1 · Mahler et al. · 2023 [cited by applicant]
US 20230403969A1 · Christiansen et al. · 2023 [cited by applicant]
CN 108550141A · 2018 [cited by examiner]
DE 102009027245A1 · 2010 [cited by applicant]
DE 102012211001A1 · 2014 [cited by applicant]
DE 102015109799A1 · 2016 [cited by applicant]
DE 102016214320A1 · 2017 [cited by applicant]
EP 1219153A2 · 2002 [cited by applicant]
EP 2044826A2 · 2009 [cited by applicant]
EP 2245917A2 · 2010 [cited by applicant]
EP 2995191A1 · 2016 [cited by applicant]
EP 3316218A1 · 2018 [cited by applicant]
EP 3815486A1 · 2021 [cited by applicant]
EP 3949714A1 · 2022 [cited by applicant]
EP 3955183A1 · 2022 [cited by applicant]
EP 4056019A1 · 2022 [cited by applicant]
EP 4062740A1 · 2022 [cited by applicant]
EP 4070636A1 · 2022 [cited by applicant]
EP 4101286A1 · 2022 [cited by applicant]
WO WO2022036114A1 · 2022 [cited by applicant]
Machine translation of description of CN-108550141-A, He et al. Sep. 18, 2018, pp. 1-5 (Year: 2025). [cited by examiner]
Huang, Xiaoshul & Mel, Guofeng & Zhang, Jian & Abbas, Rana. (2021). A comprehensive survey on point cloud registration, Mar. 5, 2021, 17 pages. https://www.researchgate.net/publication/349787695_A_comprehensive_survey_o… [cited by applicant]
Tesla Motors Club Community Thread entitled “Lane change notification” 4 pages, originally posted Dec. 29, 2021 by user “Horvin”. Retrieved from internet: < https://teslamotorsclub.com/tmc/threads/lane-change-notificati… [cited by applicant]
Autodesk, “Determine Volume of Solid”, Oct. 16. 2019, 3 pages. <https://knowledge.autodesk.com/support/autocad/learn-explore/caas/sfdcarticles/sfdcarticles/Determine-volume-of-solid.html#:˜: text=To%20determine%20the%20… [cited by applicant]
Stanley, Nick, Solidworks Calculating Volume of a Solid. GoEngineer. 6 pages. Feb. 3, 2022. Retrieved from the Internet: <https://www.goengineer.com/blog/solidworks-calculating-volume-of-a-solid>. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23202822.5, dated Mar. 19, 2024, in 07 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23203069.2, dated Mar. 18, 2024, in 07 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23203519.6, dated Mar. 14, 2024, in 05 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23203536.0, dated Mar. 14, 2024, in 06 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23203537.8, dated Mar. 14, 2024, in 05 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23202466.1, dated Mar. 26, 2024, in 07 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23202485.1, dated Mar. 26, 2024, in 07 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23203067.6, dated Mar. 26, 2024, in 11 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23202510.6, dated Apr. 4, 2024, in 08 pages. [cited by applicant]
Extended European Search Report and Written Opinion issued in European Patent Application No. 23202817.5, dated Apr. 23, 2024, in 08 pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/334,863, dated Jun. 14, 2023, 73 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/334,869, dated Jun. 14, 2023, 85 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/334,874, dated Jun. 14, 2023, 59 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/334,886, dated Jun. 14, 2023, 47 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/352,576, dated Jul. 14, 2023, 39 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/358,401, dated Jul. 25, 2023, 47 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/447,718, dated Aug. 10, 2023, 53 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/465,580, dated Sep. 12, 2023, 114 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 18/471,701, dated Sep. 21, 2023, 50 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 63/381,178, dated Oct. 27, 2022, 101 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 63/381,187, dated Oct. 27, 2022, 104 Pages. [cited by applicant]
Application and Drawings for U.S. Appl. No. 63/512,368, dated Jul. 7, 2023, 101 Pages. [cited by applicant]
John Deere: “Active Fill Control,” 2 Pages, [Retrieved on Jun. 27, 2023] Retrieved from URL: https://www.deere.com/en/technology-products/precision-ag-technologyiguidance/active-fill-control/. [cited by applicant]
John Deere: “Machine Sync,” 3 Pages, [Retrieved on Jun. 27, 2023] Retrieved from URL: https://www.deere.com/en/technology-products/precision-ag-technologyiguidance/machine-sync/. [cited by applicant]