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.
Constrained MOEA/D with fitness-rate-rank-based multiarmed bandit
CPS-curve
Cubic polynomial S-curve
DERS
Dipper energy recovery system
D?H
Denavit–Hartenberg
EHS
Electro-hydraulic shovel
E-NSGA-Ⅲ
Extended nondominated sorting genetic algorithm Ⅲ
GOF
Goodness-of-fit
H-MOEA/D-AdaW
Improved MOEA/D algorithm with hybrid constraint strategy
HV
Hypervolume
IAE
Integrated absolute error
MOEA
Multiobjective evolutionary algorithm
MOEA/D
Multiobjective evolutionary algorithm based on decomposition
MOEA/D-CDP
MOEA/D with constraint-domination principle
MOP
Multiobjective optimization problem
NSGA-Ⅱ
Nondominated sorting genetic algorithm Ⅱ
PBI
Penalty-based boundary intersection
PF
Penalty function
PF-ABC
PF-base artificial bee colony algorithm
PF-GA
Genetic algorithm based on PF
PF-PSO
PF-based particle swarm optimization algorithm
PSO
Particle swarm optimization
TOPSIS
Technique for order preference by similarity to an ideal solution
Variables
Crowd acceleration
Maximum crowd acceleration
Hoist acceleration
Maximum hoist acceleration
Coefficient of the 4-degree polynomial,
Calculation coefficient,
Material cohesion
Rock?metal adhesion
Closeness
Distance between axis and
Value of at
Final extension displacement of the dipper handle
Distance between axis and ,
Distance between point and point
Vertical distance from point to the axis
Parallel distance from the reference point to the weight vector
Vertical distance from the objective vector to the weight vector
Derivative of
Second derivative of
Maximum absolute error
Error between the real-time trajectory and theoretical trajectory
objective function value of the solution
Entropy of the evaluation criteria
Total energy consumed by excavation, including crowd energy and hoist energy
Positive Euclidean distance
Negative Euclidean distance
Evaluation criteria matrix
Excavating performance index
objective value of population
Cutting resistance on the cutting blade
Crowd force
Hoist force
Normal excavation force
Side resistance
Tangential excavation force
,
First and second component of tangential excavation force, respectively
Velocity-induced resistance
Objective value vector of the subproblem
Penalized objective vector
Normalized objective function vector
Maximum value of each objective vector
Gravitational constant
Value of the constraint,
Maximum violation degree for the constraint
PBI value
Excavation depth
User-predefined value
Inertia of the dipper and dipper handle
Inertia of the payload
Total consumption energy
Execution time
Excavation volume
Weighted optimization objective
Optimization objective vector
Current evolutionary generation
,
Coefficients of the crowd speed and hoist speed, respectively
Number of solutions replaced by a child
System kinetic energy
(i = 1,2)
Length of common vertical line between axis and
Value of at
Value of at
Length from point O to the ground
Length from point i to point j, i = A, B, O, Os, and j = B, C2, H, M, N, O
Lagrangian function
Mass of the dipper handle and dipper
Mass of payload
Control parameter of generation
Maximum generation
Number of neighborhoods
Number of optimization objectives
Population size
Maximal number of solutions replaced by a child
Sampling number of excavating trajectory
Crossover probability
Mutation probability
Normalized positive evaluation criteria matrix element
Penalty coefficient of infeasible solutions
Penalty coefficient of PBI method
Normalized positive evaluation criteria matrix
Surcharge
Ratio of feasible solutions to total solutions in the kth generation
A parameter that determines the search preference in feasible and infeasible regions
Coefficient of determination
Radius of sheave
Index set of weights closest to the vector
Parent set
Standardized evaluation matrix element
Standardized evaluation matrix
Time
, ,
Acceleration time, cruise time, and deceleration of crowd speed, respectively
, ,
Acceleration time, cruise time, and deceleration of hoist speed, respectively
Execution time
Real-time trajectory
Theoretical trajectory
Transformation matrix
System potential energy
4-degree polynomial velocity
Crowd speed
Hoist speed
Velocity of point A
Velocity of entrainment at point
Relative velocity at point
Velocity of entrainment at point
Relative velocity at point
Material volume
Standard capacity of the EHS
Weight of
Weight of
Weight of
Dipper width
Horizontal position of point
Final horizontal position of point A at the end of excavation
Design variables vector
pareto optimal solution
Decision vector of the subproblem
Vertical position of point
Final vertical position of point
Muck pile phase
Offspring
Minimum value of the objective value
Reference point vector
,
Larger and smaller value vectors of , respectively
Angle between and axis, as shown in Fig.4
Angle between and , as shown in Fig.4
Angle between and axis, as shown in Fig.4
Angle between and , as shown inFig.4
Angle between and , as shown in Fig.4
Angle between and as shown in Fig.4
Angle between and as shown in Fig.4
Angle between and as shown in Fig.4
Excavation angle
Angle between and , as shown in Fig.3
External friction angle
User-defined -comparison constant
A parameter that controls the reducing speed of
Value of in the kth generation
Entropy weight of the evaluation criteria
Distribution index for crossover
Distribution index for mutation
Angle between axis and ,
Initial value of the angle between and the vertical axis
Value of at
Derivate of
Second derivative of
Angle between axis and
Shear plane angle
weight of the subproblem
Weight vector of the subproblem
Weighted evaluation matrix element
Positive ideal solution vector
Negative ideal solution vector
Internal friction angle
Material density
generalized force
Constraint violation value of
Normalized constraint violation value of
Normalized constraint violation of
Normalized constraint violation of the top th individual in the initial population
Repose angle
Ratio of normal and tangential resistance
generalized coordinate
1
J Q Wu, G Q Wang, Q S Bi, R Hall. 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 https://doi.org/10.1080/17480930.2020.1723823
2
S Patnayak, D D Tannant, I Parsons, V Del Valle, J Wong. 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 https://doi.org/10.1080/17480930701482961
K Awuah-Offei. 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
L Zhang, A Celik, S P Dang, D Shihada. Energy-efficient trajectory optimization for UAV-assisted IoT networks. IEEE Transactions on Mobile Computing, 2022, 21(12): 4323–4337 https://doi.org/10.1109/TMC.2021.3075083
6
R Q Chai, A Savvaris, A Tsourdos, S C Chai, Y Q Xia. Trajectory optimization of space maneuver vehicle using a hybrid optimal control solver. IEEE Transactions on Cybernetics, 2019, 49(2): 467–480 https://doi.org/10.1109/TCYB.2017.2778195
7
W Sun, E Y Li, X B Wang, Z G Guo, X D Li, X G Song. Optimal trajectory planning for intelligent excavators. Journal of Dalian University Technology, 2018, 58(3): 246–253 (in Chinese)
8
T Zhang, M H Zhang, Y B Zou. Time-optimal and smooth trajectory planning for robot manipulators. International Journal of Control, Automation, and Systems, 2021, 19(1): 521–531 https://doi.org/10.1007/s12555-019-0703-3
9
X G Song, T C Zhang, Y L Yuan, X B Wang, W Sun. 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 https://doi.org/10.1177/0954406220924464
10
H J Gao, X B Yang, P Shi. Multi-objective robust H-infinity control of spacecraft rendezvous. IEEE Transactions on Control Systems Technology, 2009, 17(4): 794–802 https://doi.org/10.1109/TCST.2008.2012166
11
J Chen, Z H Zou, X P Pang. 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 https://doi.org/10.1177/0954406217692843
12
X Li, G Q Wang, S J Miao, X F Li. 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 https://doi.org/10.1007/s40430-017-0798-5
13
Q Y Qiu, B Li, P E Feng. Optimal design of hydraulic excavator working device based on multiple surrogate models. Advances in Mechanical Engineering, 2016, 8(5): 1687814016647947 https://doi.org/10.1177/1687814016647947
14
A M Zhou, B Y Qu, H Li, S Z Zhao, P n Suganthan, Q F Zhang. Multi-objective evolutionary algorithms: a survey of the state of the art. Swarm and Evolutionary Computation, 2011, 1(1): 32–49 https://doi.org/10.1016/j.swevo.2011.03.001
15
W Serralheiro, N Maruyama, F Saggin. Self-tuning time-energy optimization for the trajectory planning of a wheeled mobile robot. Journal of Intelligent & Robotic Systems, 2019, 95(3): 987–997 https://doi.org/10.1007/s10846-018-0922-5
16
L L Li, X P Wang. An adaptive multi-objective evolutionary algorithm based on grid subspaces. Memetic Computing, 2021, 13(2): 249–269 https://doi.org/10.1007/s12293-021-00336-7
17
G Y Xu, H F Ding, Z M Feng. Optimal design of hydraulic excavator shovel attachment based on multi-objective evolutionary algorithm. IEEE/ASME Transactions on Mechatronics, 2019, 24(2): 808–819 https://doi.org/10.1109/TMECH.2019.2903140
18
R Q Chai, A Savvaris, A Tsourdos, S C Chai. Multi-objective trajectory optimization of space manoeuvre vehicle using adaptive differential evolution and modified game theory. Acta Astronautica, 2017, 136: 273–280 https://doi.org/10.1016/j.actaastro.2017.02.023
19
R Q Chai, A Tsourdos, A Savvaris, S C Chai, Y Q Xia, C L Philip Chen. Multi-objective overtaking maneuver planning for autonomous ground vehicles. IEEE Transactions on Cybernetics, 2021, 51(8): 4035–4049 https://doi.org/10.1109/TCYB.2020.2973748
20
R Q Chai, A Tsourdos, A Savvaris, S C Chai, Y Q Xia. Two-stage trajectory optimization for autonomous ground vehicles parking maneuver. IEEE Transactions on Industrial Informatics, 2019, 15(7): 3899–3909 https://doi.org/10.1109/TII.2018.2883545
21
R Q Chai, A Tsourdos, A Savvaris, S C Chai, Y Q Xia, C L Philip Chen. Multi-objective optimal parking maneuver planning of autonomous wheeled vehicles. IEEE Transactions on Industrial Electronics, 2020, 67(12): 10809–10821 https://doi.org/10.1109/TIE.2019.2962482
22
J Tao, Q L Sun, Z Q Chen, Y P He. NSGA-II based multi-objective homing trajectory planning of parafoil system. Journal of Central South University, 2016, 23(12): 3248–3255 https://doi.org/10.1007/s11771-016-3390-8
23
W X Sheng, K Y Liu, Y Liu, X L Meng, Y H Li. 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 https://doi.org/10.1109/TPWRD.2014.2325938
24
D Skrobek, D Cekus. Optimization of the operation of the anthropomorphic manipulator in a three-dimensional working space. Engineering Optimization, 2019, 51(11): 1997–2010 https://doi.org/10.1080/0305215X.2018.1564919
25
Q F Zhang, H Li. MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712–731 https://doi.org/10.1109/TEVC.2007.892759
26
A Trivedi, D Srinivasan, K Sanyal, A Ghosh. A survey of multi-objective evolutionary algorithms based on decomposition. IEEE Transactions on Evolutionary Computation, 2017, 21(3): 440–462 https://doi.org/10.1109/TEVC.2016.2608507
27
P Chutima, P Jirachai. 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 https://doi.org/10.1080/21681015.2020.1735544
28
R J Fan, Y H Li, L M Yang. 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 https://doi.org/10.1109/AIM43001.2020.9158884
29
S Frimpong, Y Hu. Parametric simulation of shovel-oil sands interactions during excavation. International Journal of Surface Mining, Reclamation and Environment, 2004, 18(3): 205–219 https://doi.org/10.1080/13895260412331315553
30
B C Wei, F Gao, J Chen, J He, S Wu, Q Song. 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 https://doi.org/10.1177/2041298310395451
31
S A Topno, L K Sahoo, B S Umre. Energy efficiency assessment of electric shovel operating in opencast mine. Energy, 2021, 230: 120703 https://doi.org/10.1016/j.energy.2021.120703
32
M Q LiX Yao. 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
R Mallipeddi, P N Suganthan. Ensemble of constraint handling techniques. IEEE Transactions on Evolutionary Computation, 2010, 14(4): 561–579 https://doi.org/10.1109/TEVC.2009.2033582
34
M A Jan, Q F Zhang. 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 https://doi.org/10.1109/UKCI.2010.5625585
35
M A Jan, R A Khanum. A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D. Applied Soft Computing, 2013, 13(1): 128–148 https://doi.org/10.1016/j.asoc.2012.07.027
36
T Takahama, S Sakai. 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 https://doi.org/10.1109/CEC.2006.1688283
37
Z Fan, W J Li, X Y Cai, H Huang, Y Fang, Y G You, J J Mo, C M Wei, E Goodman. An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions. Soft Computing, 2019, 23(23): 12491–12510 https://doi.org/10.1007/s00500-019-03794-x
38
R Q Chai, A Savvaris, A Tsourdos, Y Q Xia, S C Chai. Solving multi-objective constrained trajectory optimization problem by an extended evolutionary algorithm. IEEE Transactions on Cybernetics, 2020, 50(4): 1630–1643 https://doi.org/10.1109/TCYB.2018.2881190
39
K Li, A Fialho, S Kwong, Q F Zhang. Adaptive operator selection with bandits for a multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2014, 18(1): 114–130 https://doi.org/10.1109/TEVC.2013.2239648
40
L While, P Hingston, L Barone, S Huband. A faster algorithm for calculating hypervolume. IEEE Transactions on Evolutionary Computation, 2006, 10(1): 29–38 https://doi.org/10.1109/TEVC.2005.851275
41
S Zhu, H Zhang, Z G Jiang, B Hon. A carbon efficiency upgrading method for mechanical machining based on scheduling optimization strategy. Frontiers of Mechanical Engineering, 2020, 15(2): 338–350 https://doi.org/10.1007/s11465-019-0572-8
42
P Y Zhang, H S Li, Y J Ni, F M Gong, M N Li, F Y Wang. Security aware virtual network embedding algorithm using information entropy TOPSIS. Journal of Network and Systems Management, 2020, 28(1): 35–57 https://doi.org/10.1007/s10922-019-09500-4
43
J J Liu, K L Teo, X Y Wang, C Z Wu. An exact penalty function-based differential search algorithm for constrained global optimization. Soft Computing, 2016, 20(4): 1305–1313 https://doi.org/10.1007/s00500-015-1588-6
44
H B Duan, S T Li. 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 https://doi.org/10.1109/TAES.2014.120654
45
J J Kim, J J Lee. Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Transactions on Industrial Informatics, 2015, 11(3): 620–631 https://doi.org/10.1109/TII.2015.2416435
46
K Deb, A Pratap, S Agarwal, T Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182–197 https://doi.org/10.1109/4235.996017