The State of the Art in Automation of Earthmoving

A recent trend towards greater automation of earthmoving machines, such as backhoes, loaders, and dozers, reflects a larger movement in the construction industry to improve productivity, efficiency, and safety. This paper reviews related work in various disciplines drawn upon by researchers—soil mechanics, computer graphics, kinematic and dynamical modeling, optimization, control, and decision theory. A taxonomy is suggested into which various automated systems reported in the literature, can be classified.

[1]  Leonhard E. Bernold,et al.  Innovative Technology Development for Safe Excavation , 1996 .

[2]  Darcy M. Bullock,et al.  Object-Oriented Programming in Robotics Research for Excavation , 1992 .

[3]  Derek W. Seward,et al.  Artificial intelligence in the control and operation of construction plant: the autonomous robot excavator , 1993 .

[4]  Rob H. Bracewell,et al.  The Development of Research Models for Automatic Excavation , 1988 .

[5]  Evangelos Papadopoulos,et al.  Modelling, identification and experimental validation of a hydraulic manipulator joint for control , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[6]  Thomas A. DeFanti,et al.  Distributed Virtual Reality: Supporting Remote Collaboration in Vehicle Design , 1997, IEEE Computer Graphics and Applications.

[7]  James R. Smith,et al.  Basic Geodesy: An Introduction to the History and Concepts of Modern Geodesy Without Mathematics , 1988 .

[8]  D. Wells,et al.  Guide to GPS positioning , 1987 .

[9]  Leonhard E. Bernold,et al.  Control Model for Robotic Backhoe Excavation and Obstacle Handling , 1994 .

[10]  S. M. Killough,et al.  Remote excavation using the telerobotic small emplacement excavator , 1992 .

[11]  Sanjiv Singh,et al.  Modeling and identification of soil-tool interaction in automated excavation , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[12]  Septimiu E. Salcudean,et al.  Application of force feedback to heavy duty hydraulic machines , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[13]  Peter Corke,et al.  Automated Control of a Dragline Using Machine Vision , 1994 .

[14]  T. V. Alekseeva,et al.  Machines for earthmoving work : theory and calculations , 1985 .

[15]  Howard N. Cannon,et al.  Extended Earthmoving with an Autonomous Excavator , 1999 .

[16]  Hugh F. Durrant-Whyte,et al.  Slip modelling and aided inertial navigation of an LHD , 1997, Proceedings of International Conference on Robotics and Automation.

[17]  A. R. Reece,et al.  Symmetrical three-dimensional soil failure , 1967 .

[18]  Herman Herman,et al.  Active surface/subsurface perception for autonomous excavation , 1994, Defense, Security, and Sensing.

[19]  Tatsuo Arai,et al.  Spatial image model for manipulation of shape variable objects and application to excavation , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[20]  Sanjiv Singh,et al.  A Robotic Excavator for Autonomous Truck Loading , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[21]  Peter Corke,et al.  3D perception for mining robotics , 1998 .

[22]  Murali Krishna,et al.  Hydraulic system modeling through memory-based learning , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[23]  D. Langer,et al.  Fusing radar and vision for detecting, classifying and avoiding roadway obstacles , 1996, Proceedings of Conference on Intelligent Vehicles.

[24]  Martin Ostoja-Starzewski,et al.  A master-slave manipulator for excavation and construction tasks , 1989, Robotics Auton. Syst..

[25]  George Wilson,et al.  Section I , 1889, Perspective as Symbolic Form.

[26]  H. Puhl,et al.  On the modelling of real sand piles , 1992 .

[27]  Peter Corke,et al.  Sensors and control for mining robotics , 1997 .

[28]  E. K. Boukas.  A Comparison of the Required Energy in Loading for Four Scooping Strategies , 1995 .

[29]  Miroslaw J. Skibniewski,et al.  Dynamic Model of Excavator , 1993 .

[30]  P. Cundall.  Numerical experiments on localization in frictional materials , 1989 .

[31]  Regis Hoffman,et al.  Simulation of Autonomous Robotic Excavation , 1994 .

[32]  Raymond N. Yong,et al.  Finite element analysis of plane soil cutting , 1977 .

[33]  K. Terzaghi.  Theoretical Soil Mechanics , 1943 .

[34]  Sanjiv Singh,et al.  First results in autonomous retrieval of buried objects , 1995 .

[35]  William P. Wohlford,et al.  New capability for remotely controlled excavation , 1990 .

[36]  Sanjiv Singh.  The State of the Art in Automation of Earthmoving , 1997 .

[37]  C. P. Wroth,et al.  The interpretation of in situ soil tests , 1984 .

[38]  Edward McKyes,et al.  Soil Cutting and Tillage , 1986 .

[39]  Tomoaki Sakai,et al.  The 5th International Symposium on Robotics in Construction June 6-8,1988 Tokyo, Japan OPERATION SYSTEM FOR HYDRAULIC EXCAVATOR FOR DEEP TRENCH WORKS , 2011 .

[40]  William R. Gill,et al.  Soil dynamics in tillage and traction , 1967 .

[41]  Laura A. Demsetz.  Robotics for Challenging Environments , 1996 .

[42]  Ahmad Hemami,et al.  Modelling, analysis and preliminary studies for automatic scooping , 1993, Adv. Robotics.

[43]  A. R. Reece.  Paper 2: The Fundamental Equation of Earth-Moving Mechanics , 1964 .

[44]  Isao Sawamura,et al.  Automatic Control Systems for Construction Machinery , 1988 .

[45]  M. Omizo,et al.  Modeling , 1983, Encyclopedic Dictionary of Archaeology.

[46]  Ming Zhu,et al.  Coordinated and Force-Feedback Control of Hydraulic Excavators , 1995, ISER.

[47]  Miroslaw J. Skibniewski,et al.  Cognitive Force Control of Excavators , 1993 .

[48]  Fei-Yue Wang,et al.  Experimental robotic excavation with fuzzy logic and neural networks , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[49]  Leonhard E. Bernold,et al.  CAD-Integrated Excavation and Pipe Laying , 1997 .

[50]  S. M. Killough,et al.  Design of the human computer interface on the telerobotic small emplacement excavator , 1995 .

[51]  Regis Hoffman,et al.  Terrain Mapping For Long-duration Autonomous Walking , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[52]  Sanjiv Singh,et al.  Synthesis of tactical plans for robotic excavation , 1996 .

[53]  Clarence W. de Silva,et al.  Parameter estimation and actuator friction analysis for a mini excavator , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[54]  Sanjiv Singh,et al.  Multi-resolution planning for earthmoving , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[55]  Chris Hendrickson,et al.  A Strategic Planner for Robot Excavation , 1989 .

[56]  Shigeru Sarata,et al.  Concept and model experiments on automatic shoveling of rocks from the rock piles , 1994 .

[57]  A. J. Koivo,et al.  Excavator Dynamics and Effect of Soil on Digging , 1991 .

[58]  Fei-Yue Wang,et al.  Autonomous Rock Excavation - Intelligent Control Techniques and Experimentation , 1998, Series in Intelligent Control and Intelligent Automation.

[59]  Anthony Stentz,et al.  Parameterized scripts for motion planning , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[60]  Eiji Nakano,et al.  Development of an Advanced Way of Improvement of the Maneuverability of a Backhoe Machine , 1992 .

[61]  Martial Hebert,et al.  Active laser radar for high-performance measurements , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[62]  A. D. Nease,et al.  Air Force construction automation/robotics , 1994 .

[63]  Hobart R. Everett,et al.  Sensors for Mobile Robots: Theory and Application , 1995 .

[64]  Rodney A. Brooks,et al.  Lunar base construction robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[65]  Shigeru Sarata,et al.  Ore Pile Model for Scooping Task Planning. , 1994 .

[66]  Darcy M. Bullock,et al.  A Laboratory Study of Force-Cognitive Excavation , 1989 .

[67]  X. D. Huang,et al.  Robotic Rock Handling During Backhoe Excavation , 1993 .

[68]  Peter I. Corke,et al.  Dragline modelling and control , 1997, Proceedings of International Conference on Robotics and Automation.

[69]  Alan K. Mackworth,et al.  A model-based vision system for manipulator position sensing , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[70]  Sanjiv Singh,et al.  Learning to predict resistive forces during robotic excavation , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[71]  J. C. Siemens,et al.  Mechanics of Soil as Influenced by Model Tillage Tools , 1965 .

[72]  Igor Nedorezov,et al.  Forces Prediction of Underwater Soil Cutting by Excavating Robots , 1992 .

[73]  Leonhard E. Bernold,et al.  Teleoperated Pipe Manipulation , 1998 .

[74]  D. S. Wadhwa,et al.  Force prediction equation using distorted model as an analog device , 1980 .

[75]  Edward McKyes,et al.  The cutting of soil by narrow blades , 1977 .

[76]  V. I. Balovnev,et al.  Machines for moving the earth. , 1986 .

[77]  Miroslaw J. Skibniewski,et al.  Kinematics and Trajectory Planning for Robotic Excavation , 1991 .

[78]  Sanjiv Singh,et al.  Models for Automated Earthmoving , 1999, ISER.

[79]  Leonhard E. Bernold,et al.  Motion and Path Control for Robotic Excavation , 1993 .

[80]  Laeeque Daneshmend,et al.  Force analysis for automation of the loading operation in an LHD-loader , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[81]  Ian Sommerville,et al.  LUCIE the robot excavator-design for system safety , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[82]  F. Beaufils,et al.  FRANCE , 1979, The Lancet.

[83]  Leonhard E. Bernold,et al.  Experimental Studies on Mechanics of Lunar Excavation , 1991 .

[84]  William Whittaker,et al.  First Results in Automated Pipe Excavation , 1985 .

[85]  Derek W. Seward,et al.  Controlling an intelligent excavator for autonomous digging in difficult ground. , 1992 .

[86]  Darcy M. Bullock,et al.  Force and Geometry Constraints in Robot Excavation , 1990 .

[87]  Leonard E. Bernold,et al.  Low Level Artificial Intelligence and Computer Simulation to Plan and Control Earthmoving Operations , 1986 .

[88]  Peter D. Lawrence,et al.  Impedance control of a teleoperated mini excavator , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[89]  Peter I. Corke,et al.  Dragline swing automation , 1997, Proceedings of International Conference on Robotics and Automation.

[90]  Masaki Mori,et al.  Automatic Wheel-Loader in Asphalt Plant , 1992 .

[91]  G. W. Johnson,et al.  Lunar base construction , 1963 .

[92]  Fiorenzo Malaguti,et al.  Soil Machine Interaction in Digging and Earthmoving Automation , 1994 .

[93]  P Cundall,et al.  A MICROCOMPUTER PROGRAM FOR MODELLING LARGE-STRAIN PLASTICITY PROBLEMS. PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON NUMERICAL METHODS IN GEOMECHANICS, 11-15 APRIL 1988, INNSBRUCK, AUSTRIA. VOLUMES 1 - 3 , 1988 .