Online soil parameter estimation scheme based on Newton-Raphson method for autonomous excavation

The automation of the excavation process has a huge potential in many industries that require earth removal. The online estimation of soil parameters is an important requirement for developing an impedance controller architecture for automated excavation strategies. This paper presents a fast and robust technique for the experimental identification of soil. This technique, based on the Newton-Raphson method, estimates the unknown parameters of the soil mechanics equations by minimizing the error between measured failure forces and estimated failure forces. The measured failure forces can be obtained by measuring the forces acting on the bucket during the excavation operation, while the estimated failure forces are obtained by an analytical soil model. The Mohr-Coulomb soil model and the Chen and Liu upper bound soil model are employed in this soil parameter estimation scheme. The proposed estimation method is compared to the parameter space intersection method previously employed for parameter estimation and has been tested using four different types of soils (Ticino, Rained Ticino, Nevada Fine, and Glass Beads). The results show that the proposed technique is in good agreement with the parameter space intersection method, but outperforms the latter in terms of computational execution time. A further disadvantage of the parameter space intersection method is that it relies on the search space to be stored in a tabular form. Hence, if high accuracy is needed, the discretization step of the tabular data has to be very small, leading to high memory requirements. Further, in contrast to the method proposed here, the parameter space intersection method suffers from the curse of dimensionality, which leads to exorbitant memory requirements when searching in high-dimensional parameter spaces. The presented results show that the proposed technique has high robustness to initial condition variations and is very insensitive to perturbations of the input signal. The technique presented in this paper is generic and suitable for a real-time soil parameter estimation scheme.

[1]  Ian Sommerville,et al.  Safety analysis of autonomous excavator functionality , 2000, Reliab. Eng. Syst. Saf..

[2]  Carlos Canudas de Wit,et al.  Theory of Robot Control , 1996 .

[3]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[4]  Hugh F. Durrant-Whyte,et al.  Robotic excavation in construction automation , 2002, IEEE Robotics Autom. Mag..

[5]  Kaspar Althoefer,et al.  Modelling and control of an unmanned excavator vehicle , 2003 .

[6]  Kaspar Althoefer,et al.  Parameter estimation for excavator arm using generalized Newton method , 2004, IEEE Transactions on Robotics.

[7]  Kaspar Althoefer,et al.  Model-based automation for heavy duty mobile excavator , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Wai-Fah Chen,et al.  Limit analysis in soil mechanics , 1990 .

[9]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[10]  Sanjiv Singh,et al.  A Robotic Excavator for Autonomous Truck Loading , 1999, Auton. Robots.

[11]  Kazuo Fujishima,et al.  Digging control system for hydraulic excavator , 2001 .

[12]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

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

[14]  Hugh Durrant-Whyte,et al.  Impedance control of a hydraulically actuated robotic excavator , 2000 .

[15]  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).

[16]  Fei-Yue Wang,et al.  Experimental results of robotic excavation using fuzzy behavior control , 1996 .

[17]  Won Hong,et al.  Modeling, estimation, and control of robot-soil interactions , 2001 .

[18]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[19]  Septimiu E. Salcudean,et al.  Impedance control of a teleoperated excavator , 2002, IEEE Trans. Control. Syst. Technol..

[20]  C A Coulomb,et al.  ESSAI SUR UNE APPLICATION DES REGLES DE MAXIMIS ET MINIMIS A QUELQUES PROBLEMES DE STATIQUE RELATIFS A L'ARCHITECTURE (ESSAY ON MAXIMUMS AND MINIMUMS OF RULES TO SOME STATIC PROBLEMS RELATING TO ARCHITECTURE) , 1973 .

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