IP Library Granted Patent US 12,385,229
Granted Patent B2
US 12,385,229 · App. 17/624,923 · Granted Aug 12, 2025

Method for generating excavation trajectory, system, and excavation trajectory generation apparatus

Inventors: Tatsuya Yoshimoto (Tokyo, JP); Hiroshi Yoshida (Tokyo, JP)
Assignee: NEC CORPORATION
E02F9/262G05D1/0212
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,385,229
App. No.
17/624,923
Granted
Aug 12, 2025
Kind
B2
Abstract

In order to generate a trajectory that enables efficient excavation of an object, an excavation trajectory generation apparatus 4 includes: an excavation point obtaining section 110 configured to obtain information related to an excavation point at which an object 2 is to be excavated; a parameter calculation section 120 configured to calculate a parameter to be used for generating an excavation trajectory; and an excavation trajectory generation section 140 configured to generate a trajectory with which an excavator 3 excavates the object 2 , based on the excavation point, accumulation height information for the object 2 at the excavation point, and an excavation possible range for the excavator 3 to excavate the object 2.

Claims (45)

1. A method for generating an excavation trajectory, the method comprising:

obtaining information related to an excavation point at which an object is to be excavated;

receiving a detection result indicating a detected position of the object;

calculating the depth of the object based on the detection result;

generating a trajectory with which an excavator excavates the object, based on the excavation point, accumulation height information for the object at the excavation point, and a range in which the excavator can excavate the object, the accumulation height information is expressed by the depth of the object from the excavation point to a grounding surface of the excavator;

calculating an average gradient of the object accumulated at the excavation point, based on the accumulation height information for the object, the excavation point, and the range for the excavator; and

controlling the excavator to excavate the object based on the trajectory, wherein

in the generating of the trajectory, the trajectory is generated based on the accumulation height information for the object, the range in which the excavator can excavate the object for the excavator, and the average gradient of the object.

2. The method for generating an excavation trajectory according to claim 1 , wherein in the obtaining of the information related to the excavation point, the excavation point is determined based on an accumulation volume of the object.

3. The method for generating an excavation trajectory according to claim 1 , further comprising

indicating, to the excavator, that the excavator excavates the object along the trajectory.

4. The method for generating an excavation trajectory according to claim 1 , wherein in the generating of the trajectory, the trajectory is generated based on the accumulation height information for the object, the range for the excavator, a distance from the excavator to the excavation point, and a gradient of the object accumulated at the excavation point.

5. The method for generating an excavation trajectory according to claim 1 , further comprising

displaying the trajectory.

6. A system comprising:

a memory storing instructions;

one or more processors configured to execute the instructions to:

obtain information related to an excavation point at which an object is to be excavated,

receive a detection result indicating a detected position of the object,

calculate the depth of the object based on the detection result,

generate a trajectory with which an excavator excavates the object, based on the excavation point, accumulation height information for the object at the excavation point, and a range in which the excavator can excavate the object, the accumulation height information is expressed by the depth of the object from the excavation point to a grounding surface of the excavator,

indicate, to the excavator, that the excavator excavates the object along the trajectory,

calculating an average gradient of the object accumulated at the excavation point, based on the accumulation height information for the object, the excavation point, and the range for the excavator; and

control the excavator to excavate the object based on the trajectory,

wherein the excavator is configured to excavate the object along the trajectory, and in the generating of the trajectory, the trajectory is generated based on the accumulation height information for the object, the range in which the excavator can excavate the object for the excavator, and the average gradient of the object.

7. The system according to claim 6 , wherein the one or more processors is configured to execute the instructions to determine the excavation point, based on an accumulation volume of the object, to obtain the information related to the excavation point.

8. The system according to claim 6 , wherein the one or more processors is configured to execute the instructions to generate the trajectory, based on the accumulation height information for the object, the range for the excavator, a distance from the excavator to the excavation point, and a gradient of the object accumulated at the excavation point.

9. The system according to claim 6 , wherein the one or more processors are further configured to execute the instructions to display the trajectory.

10. The system according to claim 6 , wherein

the one or more processors is further configured to execute the instructions to

calculate an average gradient of the object accumulated at the excavation point, based on the accumulation height information for the object, the excavation point, and the range for the excavator, and

the one or more processors is configured to execute the instructions to generate the trajectory, based on the accumulation height information for the object, the range for the excavator, and the average gradient of the object.

11. An excavation trajectory generation apparatus comprising:

a memory storing instructions; and

one or more processors configured to execute the instructions to:

obtain information related to an excavation point at which an object is to be excavated;

receive a detection result indicating a detected position of the object;

calculate the depth of the object based on the detection result;

generate a trajectory with which an excavator excavates the object, based on the excavation point, accumulation height information for the object at the excavation point, and a range in which the excavator can excavate the object;

calculate an average gradient of the object accumulated at the excavation point, based on the accumulation height information for the object, the excavation point, and the range for the excavator; and

control the excavator to excavate the object based on the trajectory, wherein

in the generating of the trajectory, the trajectory is generated based on the accumulation height information for the object, the range for the excavator, and the average gradient of the object.

12. The excavation trajectory generation apparatus according to claim 11 , wherein the one or more processors is configured to execute the instructions to determine the excavation point, based on an accumulation volume of the object, to obtain the information related to the excavation point.

13. The excavation trajectory generation apparatus according to claim 11 , wherein the one or more processors is further configured to execute the instructions to indicate, to the excavator, that the excavator excavates the object along the trajectory.

14. The excavation trajectory generation apparatus according to claim 11 , wherein the one or more processors is configured to execute the instructions to generate the trajectory, based on the accumulation height information for the object, the range for the excavator, a distance from the excavator to the excavation point, and a gradient of the object accumulated at the excavation point.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2022
From: YOSHIMOTO, TATSUYA; YOSHIDA, HIROSHI
To: NEC CORPORATION
Reel/Frame 061788/0108 →
Continuity (1)
Related Publication 20220275606A1 · Sep 1, 2022
References Cited (15)
US 6108949A · Singh et al. · 2000 [cited by applicant]
US 10761537B1 · Ready-Campbell · 2020 [cited by examiner]
US 20150046044A1 · Martinsson et al. · 2015 [cited by applicant]
US 20160258128A1 · Nakamura et al. · 2016 [cited by applicant]
US 20160258129A1 · Wei et al. · 2016 [cited by applicant]
US 20180002899A1 · Morimoto · 2018 [cited by examiner]
US 20200240118A1 · Cheng · 2020 [cited by examiner]
JP S63194032A · 1988 [cited by applicant]
JP H06298374A · 1994 [cited by applicant]
JP H11247230A · 1999 [cited by applicant]
JP 2013002058A · 2013 [cited by applicant]
JP 2016089559A · 2016 [cited by applicant]
JP 2016160718A · 2016 [cited by applicant]
WO 2017159744A1 · 2017 [cited by applicant]
International Search Report for PCT Application No., PCT/JP2019/028107, mailed on Sep. 10, 2019. [cited by applicant]