Method and apparatus for determining an excavation strategy

Excavating – Scoop or excavating and transporting container – Supported on vehicle between longitudinally spaced ground...

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

37195, 701 50, E02F 304

Patent

active

061089494

ABSTRACT:
In one embodiment of the present invention, a planning system and method for earthmoving operations such as digging a foundation or leveling a mound of soil is disclosed including three different levels of processing for planning the excavation. One of the processing levels is a coarse-level planner that uses geometry of the site and the goal configuration of the terrain to divide the excavation area into a grid-like pattern of smaller excavation regions and to determine the boundaries and sequence of excavation for each region. The next level is a refined planner wherein each excavation region is, in order of the excavation sequence provided by the coarse planner, searched for the optimum excavation that can be executed. This is accomplished by choosing candidate excavations that meet geometric constraints of the machine and that are approximately within the boundaries of the region being excavated. The refined planner evaluates the candidate excavations using a simulated model of a closed loop controller and by optimizing a cost function based on performance criteria such as volume of material excavated, energy expended, and time, to determine the optimal location and orientation of a bucket of an excavator to begin excavating the region. The third level of the excavation planner is a control scheme wherein the selected excavation is executed by a closed loop controller that controls execution of a commanded excavation trajectory by monitoring forces exerted on a bucket, stick, and boom on an excavating machine.

REFERENCES:
patent: 5446980 (1995-09-01), Rocke
patent: 5461803 (1995-10-01), Rocke
patent: 5528843 (1996-06-01), Rocke
patent: 5603059 (1997-02-01), Churchill et al.
A. Hemami, Modelling, analysis and preliminary studies for automatic scooping/loading in a mechanical loader, International Journal of Surface Mining and Reclamation, pp. 151-159, 1992.
H. Takahashi, H. Kamata, T. Masuyama, & S. Sarata, Concept and Model Experiments on Automatic Shoveling of Rocks from the Rock Piles, Proceedings of 16th International Conference on Computers & Industrial Engineering, pp. 48-51, Mar. 7-9, 1994.
H. Takahashi, H. Kamata, T. Masuyama, & S. Sarata, Autonomous Shoveling of Rocks using Image Vision System on LHD, Proceedings of 3rd Mine Mechanization & Automation, 12 pages, Jun. 12-14, 1995.
S. Singh, A Survey of Automation in Excavation, Journal of the Mining and Materials Processing Institute of Japan, vol. 12, pp. 497-504, 1996.
S. Sarata, K. Sato, S. Yuta, Motion Control for Autonomous Wheel Loader Operation, Proceedings International Symposium on Mine Mechanization & Automation, 12 pages, Jun. 1995.
A. Kovio, Planning for Automatic Excavator Operations, 9th International Symposium on Automation & Robotics in Construction, pp. 869-878, Jun. 1992.
S. Singh & A. Kelly, Robot Planning in the Space of Feasible Actions: Two Examples, Proceedings International Conference on Robotics & Automation, 8 pages, Apr. 1996.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for determining an excavation strategy does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for determining an excavation strategy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining an excavation strategy will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1236383

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.