Multiobjective trajectory optimization of intelligent electro-hydraulic shovel

Abstract

Multiobjective trajectory planning is still face challenges due to certain practical requirements and multiple contradicting objectives optimized simultaneously. In this paper, a multiobjective trajectory optimization approach that sets energy consumption, execution time, and excavation volume as the objective functions is presented for the electro-hydraulic shovel (EHS). The proposed cubic polynomial S-curve is employed to plan the crowd and hoist speed of EHS. Then, a novel hybrid constrained multiobjective evolutionary algorithm based on decomposition is proposed to deal with this constrained multiobjective optimization problem. The normalization of objectives is introduced to minimize the unfavorable effect of orders of magnitude. A novel hybrid constraint handling approach based on ε-constraint and the adaptive penalty function method is utilized to discover infeasible solution information and improve population diversity. Finally, the entropy weight technique for order preference by similarity to an ideal solution method is used to select the most satisfied solution from the Pareto optimal set. The performance of the proposed strategy is validated and analyzed by a series of simulation and experimental studies. Results show that the proposed approach can provide the high-quality Pareto optimal solutions and outperforms other trajectory optimization schemes investigated in this article.

Graphical abstract

Keywords

trajectory planning / electro-hydraulic shovel / cubic polynomial S-curve / multiobjective optimization / entropy weight technique

References

[1] Wu J Q, Wang G Q, Bi Q S, Hall R. Digging force and power consumption during robotic excavation of cable shovel: experimental study and DEM simulation. International Journal of Mining, Reclamation and Environment, 2020, 35(1): 12–33

[2] Patnayak S, Tannant D D, Parsons I, Del Valle V, Wong J. Operator and dipper tooth influence on electric shovel performance during oil sands mining. International Journal of Mining, Reclamation and Environment, 2008, 22(2): 120–145

[3] Awuah-Offei K, Frimpong S. Cable shovel digging optimization for energy efficiency. Mechanism and Machine Theory, 2007, 42(8): 995–1006

[4] Awuah-OffeiK. Dynamic modeling of electric shovel-formation interactions for efficient oil sands excavation. Dissertation for the Doctoral Degree. Rolla: Missouri University of Science & Technology, 2005

[5] Zhang L, Celik A, Dang S P, Shihada D. Energy-efficient trajectory optimization for UAV-assisted IoT networks. IEEE Transactions on Mobile Computing, 2022, 21(12): 4323–4337

[6] Chai R Q, Savvaris A, Tsourdos A, Chai S C, Xia Y Q. Trajectory optimization of space maneuver vehicle using a hybrid optimal control solver. IEEE Transactions on Cybernetics, 2019, 49(2): 467–480

[7] SunW, LiE Y, WangX B, Guo Z G, LiX D, SongX G. Optimal trajectory planning for intelligent excavators. Journal of Dalian University Technology, 2018, 58(3): 246–253 (in Chinese)

[8] Zhang T, Zhang M H, Zou Y B. Time-optimal and smooth trajectory planning for robot manipulators. International Journal of Control, Automation, and Systems, 2021, 19(1): 521–531

[9] Song X G, Zhang T C, Yuan Y L, Wang X B, Sun W. Multidisciplinary co-design optimization of the structure and control systems for large cable shovel considering cross-disciplinary interaction. Proceedings of the Institution of Mechanical Engineers. Part C: Journal of Mechanical Engineering Science, 2020, 234(22): 4353–4365

[10] Gao H J, Yang X B, Shi P. Multi-objective robust H-infinity control of spacecraft rendezvous. IEEE Transactions on Control Systems Technology, 2009, 17(4): 794–802

[11] Chen J, Zou Z H, Pang X P. Digging performance characterization for hydraulic excavator considering uncertainty during digging operation. Proceedings of the Institution of Mechanical Engineers. Part C: Journal of Mechanical Engineering Science, 2018, 232(5): 857–871

[12] Li X, Wang G Q, Miao S J, Li X F. Optimal design of a hydraulic excavator working device based on parallel particle swarm optimization. Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2017, 39(10): 3793–3805

[13] QiuQ Y, Li B, FengP E. Optimal design of hydraulic excavator working device based on multiple surrogate models. Advances in Mechanical Engineering, 2016, 8(5): 1687814016647947

[14] Zhou A M, Qu B Y, Li H, Zhao S Z, Suganthan P n, Zhang Q F. Multi-objective evolutionary algorithms: a survey of the state of the art. Swarm and Evolutionary Computation, 2011, 1(1): 32–49

[15] Serralheiro W, Maruyama N, Saggin F. Self-tuning time-energy optimization for the trajectory planning of a wheeled mobile robot. Journal of Intelligent & Robotic Systems, 2019, 95(3): 987–997

[16] Li L L, Wang X P. An adaptive multi-objective evolutionary algorithm based on grid subspaces. Memetic Computing, 2021, 13(2): 249–269

[17] Xu G Y, Ding H F, Feng Z M. Optimal design of hydraulic excavator shovel attachment based on multi-objective evolutionary algorithm. IEEE/ASME Transactions on Mechatronics, 2019, 24(2): 808–819

[18] Chai R Q, Savvaris A, Tsourdos A, Chai S C. Multi-objective trajectory optimization of space manoeuvre vehicle using adaptive differential evolution and modified game theory. Acta Astronautica, 2017, 136: 273–280

[19] Chai R Q, Tsourdos A, Savvaris A, Chai S C, Xia Y Q, Philip Chen C L. Multi-objective overtaking maneuver planning for autonomous ground vehicles. IEEE Transactions on Cybernetics, 2021, 51(8): 4035–4049

[20] Chai R Q, Tsourdos A, Savvaris A, Chai S C, Xia Y Q. Two-stage trajectory optimization for autonomous ground vehicles parking maneuver. IEEE Transactions on Industrial Informatics, 2019, 15(7): 3899–3909

[21] Chai R Q, Tsourdos A, Savvaris A, Chai S C, Xia Y Q, Philip Chen C L. Multi-objective optimal parking maneuver planning of autonomous wheeled vehicles. IEEE Transactions on Industrial Electronics, 2020, 67(12): 10809–10821

[22] Tao J, Sun Q L, Chen Z Q, He Y P. NSGA-II based multi-objective homing trajectory planning of parafoil system. Journal of Central South University, 2016, 23(12): 3248–3255

[23] Sheng W X, Liu K Y, Liu Y, Meng X L, Li Y H. Optimal placement and sizing of distributed generation via an improved nondominated sorting genetic algorithm II. IEEE Transactions on Power Delivery, 2015, 30(2): 569–578

[24] Skrobek D, Cekus D. Optimization of the operation of the anthropomorphic manipulator in a three-dimensional working space. Engineering Optimization, 2019, 51(11): 1997–2010

[25] Zhang Q F, Li H. MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712–731

[26] Trivedi A, Srinivasan D, Sanyal K, Ghosh A. A survey of multi-objective evolutionary algorithms based on decomposition. IEEE Transactions on Evolutionary Computation, 2017, 21(3): 440–462

[27] Chutima P, Jirachai P. Parallel U-shaped assembly line balancing with adaptive MOEA/D hybridized with BBO. Journal of Industrial and Production Engineering, 2020, 37(2-3): 97–119

[28] Fan R J, Li Y H, Yang L M. Trajectory planning based on minimum input energy for the electro-hydraulic cable shovel. In: Proceedings of 2020 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Boston: IEEE, 2020, 397–402

[29] Frimpong S, Hu Y. Parametric simulation of shovel-oil sands interactions during excavation. International Journal of Surface Mining, Reclamation and Environment, 2004, 18(3): 205–219

[30] Wei B C, Gao F, Chen J, He J, Wu S, Song Q. Mechanics performance of three-degree-of-freedom excavating mechanism of an electric shovel. Proceedings of the Institution of Mechanical Engineers. Part C: Journal of Mechanical Engineering Science, 2011, 225(6): 1443–1457

[31] Topno S A, Sahoo L K, Umre B S. Energy efficiency assessment of electric shovel operating in opencast mine. Energy, 2021, 230: 120703

[32] LiM QYao X. What weights work for you? Adapting weights for any Pareto front shape in decomposition-based evolutionary multi-objective optimisation. Evolutionary Computation, 2020, 28(2): 227–253

[33] Mallipeddi R, Suganthan P N. Ensemble of constraint handling techniques. IEEE Transactions on Evolutionary Computation, 2010, 14(4): 561–579

[34] Jan M A, Zhang Q F. MOEA/D for constrained multi-objective optimization: some preliminary experimental results. In: Proceedings of 2010 UK Workshop on Computational Intelligence (UKCI). Colchester: IEEE, 2010, 1–6

[35] Jan M A, Khanum R A. A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D. Applied Soft Computing, 2013, 13(1): 128–148

[36] Takahama T, Sakai S. Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites. In: Proceedings of 2006 IEEE International Conference on Evolutionary Computation. Vancouver: IEEE, 2006, 1–8

[37] Fan Z, Li W J, Cai X Y, Huang H, Fang Y, You Y G, Mo J J, Wei C M, Goodman E. An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions. Soft Computing, 2019, 23(23): 12491–12510

[38] Chai R Q, Savvaris A, Tsourdos A, Xia Y Q, Chai S C. Solving multi-objective constrained trajectory optimization problem by an extended evolutionary algorithm. IEEE Transactions on Cybernetics, 2020, 50(4): 1630–1643

[39] Li K, Fialho A, Kwong S, Zhang Q F. Adaptive operator selection with bandits for a multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2014, 18(1): 114–130

[40] While L, Hingston P, Barone L, Huband S. A faster algorithm for calculating hypervolume. IEEE Transactions on Evolutionary Computation, 2006, 10(1): 29–38

[41] Zhu S, Zhang H, Jiang Z G, Hon B. A carbon efficiency upgrading method for mechanical machining based on scheduling optimization strategy. Frontiers of Mechanical Engineering, 2020, 15(2): 338–350

[42] Zhang P Y, Li H S, Ni Y J, Gong F M, Li M N, Wang F Y. Security aware virtual network embedding algorithm using information entropy TOPSIS. Journal of Network and Systems Management, 2020, 28(1): 35–57

[43] Liu J J, Teo K L, Wang X Y, Wu C Z. An exact penalty function-based differential search algorithm for constrained global optimization. Soft Computing, 2016, 20(4): 1305–1313

[44] Duan H B, Li S T. Artificial bee colony-based direct collocation for reentry trajectory optimization of hypersonic vehicle. IEEE Transactions on Aerospace and Electronic Systems, 2015, 51(1): 615–626

[45] Kim J J, Lee J J. Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Transactions on Industrial Informatics, 2015, 11(3): 620–631

[46] Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182–197

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant No. U1910211).

RIGHTS & PERMISSIONS

2022 Higher Education Press