METHODS AND SYSTEMS FOR MACHINE CUT PLANNING

• US 20140012404A1
• Filed: 07/06/2012
• Published: 01/09/2014
• Est. Priority Date: 07/06/2012
• Status: Abandoned Application

• Current Assignee: Caterpillar Incorporated
• Original Assignee: Caterpillar Incorporated
• Inventors: Taylor, Michael Allen, Felty, Timothy Joe, Edara, Thandava Krishna
• Application Number:
  US13/543,174
• Publication Number:
  US 20140012404A1
• Time in Patent Office: Days
• US Class Current: 700/97
• CPC Class Codes: G06F 30/13 Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads

Abstract

A system for determining a cut location for a machine implement is disclosed. The system may have one or more memories that store instructions and one or more processors that are capable of executing the instructions. The one or more processors may be configured to select a first potential cut location for a machine implement to begin modifying a work surface, and determine a profile extending from the selected first cut location to an end location along which the machine implement will travel to modify the work surface. The one or more processors may be further configured to calculate a volume of material that will be moved by the machine implement as it travels along the profile, and select, based on the calculated volume of material, a second potential cut location for the machine implement to begin modifying the work surface.

Claims

1. A computer-implemented method for determining a cut location for a machine implement comprising:

selecting a first potential cut location for a machine implement to begin modifying a work surface;

determining a profile extending from the selected first cut location to an end location along which the machine implement will travel to modify the work surface;

calculating at least one characteristic of a cut made by the machine implement as it travels along the profile; and

selecting, based on the calculated characteristic, a second potential cut location for the machine implement to begin modifying the work surface.

2. The computer-implemented method according to claim 1, wherein the calculated characteristic is a volume of material that will be moved by the machine implement as it travels along the profile.

3. The computer-implemented method according to claim 2, wherein selecting the second potential cut location further includes:

comparing the calculated volume of material from the first potential cut location to a volume of material range;

selecting the second potential cut location to be located further from the end location than the first potential cut location if the calculated volume of material is less than a lower bound of the volume of material range; and

selecting the second potential cut location to be located closer to the end location than the first potential cut location if the calculated volume of material is greater than an upper bound of the volume of material range.

4. The computer-implemented method according to claim 3, further including:

selecting the second potential cut location using a binary search algorithm.

5. The computer-implemented method according to claim 2, further including

comparing the calculated volume of material from the first potential cut location to a volume of material range;

and

selecting the second potential cut location to be a predetermined distance further from the end location than the first potential cut location in response to determining that the calculated volume of material is less than a lower bound of the volume of material range.

6. The computer-implemented method according to claim 2, further including

comparing the calculated volume of material from the first potential cut location to a threshold volume of material range;

and

selecting the second potential cut location to be located a predetermined distance closer to the end location than the first potential cut location in response to determining that the calculated volume of material is greater than an upper bound of the volume of material range.

7. The computer-implemented method according to claim 2, wherein calculating the volume of material further includes:

determining a profile of the work surface; and

calculating the volume of material that will be removed by comparing the profile of the work surface to the profile along which the machine implement will travel to modify the work surface.

8. The computer-implemented method according to claim 2, further comprising:

selecting a final potential cut location;

calculating an estimated volume of material that will be moved by the machine implement as it travels along a profile associated with the final potential cut location; and

determining that the estimated volume of material moved is within a threshold volume of material range; and

sending one or more commands to a machine to modify the work surface according to the profile associated with the final potential cut location.

9. The computer-implemented method according to claim 8,

calculating an actual volume of material that was moved by the machine implement after modifying the work surface according to the profile associated with the final potential cut location;

comparing the actual volume of material to the estimated volume of material; and

adjusting future profiles corresponding to future modifications of the work surface if a difference between the actual volume of material and the estimated volume of material is outside of a threshold range.

10. The computer-implemented method according to claim 9, wherein adjusting the future profiles includes changing a height of at least a portion of the future profiles.

11. A system for determining a cut location for a machine implement comprising:

one or more memories storing instructions; and

one or more processors capable of executing the instructions and configured to;

select a first potential cut location for a machine implement to begin modifying a work surface;

determine a profile extending from the selected first cut location to an end location along which the machine implement will travel to modify the work surface;

calculate at least one characteristic of a cut made by the machine implement as it travels along the profile; and

select, based on the calculated characteristic, a second potential cut location for the machine implement to begin modifying the work surface.

12. The system according to claim 11, wherein the calculated characteristic is a volume of material that will be moved by the machine implement as it travels along the profile.

13. The system according to claim 12, the one or more processors being further configured to:

compare the calculated volume of material from the first potential cut location to a volume of material range;

select the second potential cut location to be located further from the end location than the first potential cut location if the calculated volume of material is less than a lower bound of the volume of material range; and

select the second potential cut location to be located closer to the end location than the first potential cut location if the calculated volume of material is greater than an upper bound of the volume of material range.

14. The system according to claim 13, the one or more processors being further configured to select the second potential cut location using a binary search algorithm.

15. The system according to claim 12, the one or more processors being further configured to:

compare the calculated volume of material from the first potential cut location to a volume of material range; and

select the second potential cut location to be a predetermined distance further from the end location than the first potential cut location in response to determining that the calculated volume of material is less than a lower bound of the volume of material range.

16. The system according to claim 12, the one or more processors being further configured to:

compare the calculated volume of material from the first potential cut location to a threshold volume of material range; and

select the second potential cut location to be located a predetermined distance closer to the end location than the first potential cut location in response to determining that the calculated volume of material is greater than an upper bound of the volume of material range.

17. The system according to claim 12, the one or more processors being further configured to:

determine a profile of the work surface; and

calculate the volume of material that will be removed by comparing the profile of the work surface to the profile along which the machine implement will travel to modify the work surface.

18. The system according to claim 12, the one or more processors being further configured to:

select a final potential cut location;

calculate an estimated volume of material that will be moved by the machine implement as it travels along a profile associated with the final potential cut location; and

determine that the estimated volume of material moved is within a threshold volume of material range; and

send one or more commands to a machine to modify the work surface according to the profile associated with the final potential cut location.

19. The system according to claim 18, the one or more processors being further configured to:

calculate an actual volume of material that was moved by the machine implement after modifying the work surface according to the profile associated with the final potential cut location;

compare the actual volume of material to the estimated volume of material; and

adjust future profiles corresponding to future modifications of the work surface if a difference between the actual volume of material and the estimated volume of material is outside of a threshold range.

20. A system comprising:

a cut location selection module configured to select a first potential cut location for a machine implement to begin modifying a work surface;

a profile calculation module configured to determine a profile extending from the selected first cut location to an end location along which the machine implement will travel to modify the work surface; and

a volume calculation module configured to calculate a volume of material that will be moved by the machine implement as it travels along the profile, wherein

the cut location selection module is further configured to select, based on the calculated volume of material, a second potential cut location for the machine implement to begin modifying the work surface.