Surrogate based trajectory planning method for an unmanned electric shovel

Abstract Trajectory planning is a crucial precondition for mechatronic systems to achieve precise and energy-saving working activities. However, conventional trajectory planning methods are restrained by curve types, which may not obtain the optimal trajectory adequately and explicitly. To address these challenges, a surrogate based trajectory planning (STP) method is developed in this study. Firstly, the time dependent variables of the optimal control problem are discretized using appropriate design of experiment (DoE) method. All the obtained training points for establishing the trajectory/speed surrogate model serve as the design variables. Thus, updating of the training points set is equal to updating the full-time trajectory/speed curve at every optimization iteration. By setting indispensable system dynamic constraints, the optimizer can gradually find the optimal trajectory. The proposed STP method is illustrated using an unmanned electric shovel (ES) example, which builds on the excavating trajectory planning problem by incorporating the excavating efficiency and energy consumption as the objectives. Numerical results show that the STP method can achieve a better excavating performance than other conventional trajectory planning methods. Besides, the high flexibility of STP is also demonstrated across different working conditions, including variable pile angles and complex pile surfaces.

[1]  Yong Zhang,et al.  Uniform Design: Theory and Application , 2000, Technometrics.

[2]  Jianping Yuan,et al.  Coordinated trajectory planning of dual-arm space robot using constrained particle swarm optimization , 2018 .

[3]  Garston H. Blackwell.  Remote and Semi-Automated Operation of an Electric Cable Shovel , 2013 .

[4]  Mao Li,et al.  Surrogate based multidisciplinary design optimization of lithium-ion battery thermal management system in electric vehicles , 2017 .

[5]  Yanan Sun,et al.  RBF network based motion trajectory optimization for robot used in agricultural activities , 2018, Emirates Journal of Food and Agriculture.

[6]  T. Simpson,et al.  Analysis of support vector regression for approximation of complex engineering analyses , 2005, DAC 2003.

[7]  Wei Sun,et al.  Energy-minimum optimization of the intelligent excavating process for large cable shovel through trajectory planning , 2018, Structural and Multidisciplinary Optimization.

[8]  D. Fekedulegn,et al.  Parameter estimation of nonlinear growth models in forestry , 1999 .

[9]  C. R. Rao,et al.  Factorial Experiments Derivable from Combinatorial Arrangements of Arrays , 1947 .

[10]  Jonas Buchli,et al.  Evaluating Direct Transcription and Nonlinear Optimization Methods for Robot Motion Planning , 2015, IEEE Robotics and Automation Letters.

[11]  He Chen,et al.  Optimal trajectory planning and tracking control method for overhead cranes , 2016 .

[12]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[13]  Jie Zhang,et al.  Multidisciplinary and Multifidelity Design Optimization of Electric Vehicle Battery Thermal Management System , 2018, Journal of Mechanical Design.

[14]  Charles Richter,et al.  Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments , 2016, ISRR.

[15]  G. Box.  The Exploration and Exploitation of Response Surfaces: Some General Considerations and Examples , 1954 .

[16]  T. Kozlowski.  Soil Compaction and Growth of Woody Plants , 1999 .

[17]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[18]  Christian Eitzinger,et al.  LSPB Trajectory Planning Using Quadratic Splines , 2017, ICMRE 2017.

[19]  Mehmet Çevik,et al.  Improved trajectory planning of an industrial parallel mechanism by a composite polynomial consisting of Bézier curves and cubic polynomials , 2019, Mechanism and Machine Theory.

[20]  J. H. Starnes,et al.  Construction of Response Surface Approximations for Design Optimization , 1998 .

[21]  T. W. Layne,et al.  A Comparison of Approximation Modeling Techniques: Polynomial Versus Interpolating Models , 1998 .

[22]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[23]  Taha Chettibi,et al.  Smooth point-to-point trajectory planning for robot manipulators by using radial basis functions , 2018, Robotica.

[24]  D. D. Tannant,et al.  Operator and dipper tooth influence on electric shovel performance during oil sands mining , 2008 .

[25]  I. Sobol.  On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[26]  Weidong Guo,et al.  A Novel Robot Trajectory Planning Algorithm Based on NURBS Velocity Adaptive Interpolation , 2017 .

[27]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[28]  Dimitrios V. Lyridis,et al.  Forecasting Tanker Market Using Artificial Neural Networks , 2004 .

[29]  Manuel Sanjurjo-Rivo,et al.  Robust Aircraft Trajectory Planning Under Wind Uncertainty Using Optimal Control , 2017 .

[30]  M. Tyan,et al.  Improving variable-fidelity modelling by exploring global design space and radial basis function networks for aerofoil design , 2015 .

[31]  A. Messac,et al.  Predictive quantification of surrogate model fidelity based on modal variations with sample density , 2015 .

[32]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..