1. Introduction
With the rapid progression of automated container terminals and escalating human resource costs, the transformation and upgrade of global terminals toward automation and speed have become an essential path for development [
1,
2,
3]. Enhancing transport equipment and methodologies is a key approach to boosting the efficiency of automated container terminals during their development phase. Among various transportation strategies, automated guided vehicles (AGVs) have emerged as a preferred solution due to their superior flexibility, workforce efficiency, and intelligent features, which greatly contribute to the optimisation of automated container terminals [
4].
In automated container terminals, the AGV scheduling and planning problem, as well as the bottom-level control problem, are closely interrelated and interact with each other, constituting a systematic problem. In this problem, the efficient scheduling of AGVs and optimal route planning can significantly improve the operational efficiency of ports. Both levels, in turn, rely on effective bottom-level control strategies to ensure the precise traveling and safe operation of AGVs. Therefore, the three studies need to be conducted simultaneously and should consider each other’s requirements and constraints to ensure the optimality of the overall system. The occurrence of conflict and deadlock is one of the main factors affecting the operation efficiency of AGVs in ports, and most of them are caused by the long-time stagnation of AGVs due to sudden vehicle failure in ports or the change in upper layer scheduling. When a conflict or deadlock occurs at an automated container terminal, timely feedback in scheduling, planning, and control becomes crucial. If autonomous obstacle avoidance cannot be achieved, it may lead to a second round of scheduling from the upper system, significantly affecting the loading and unloading efficiency of the terminal. Therefore, AGVs must ensure timely path planning and tracking control to avoid conflict or deadlock. Safety, reliability, and high efficiency are fundamental requirements for AGVs moving goods at automated container terminals [
5]. Although some studies have been conducted to address efficiency gains in transportation, they still do not meet the needs of automated terminals [
6,
7]. Consequently, there is an urgent need for reasonable path planning and a control strategy for AGVs during the autonomous obstacle avoidance phase at automated container terminals.
Figure 1 is a schematic diagram of a layered scheme for avoiding obstacles in the face of conflicts and deadlocks for AGVs in automated terminals.
In order to prevent the occurrence of conflict and deadlock in the horizontal transport phase at an automated terminal, AGVs need to have local path-planning schemes for autonomous obstacle avoidance. A variety of local path-planning schemes for urban vehicles have been proposed. For example, the dynamic window approach (DWA) [
8,
9,
10] is a common path-planning algorithm that has the advantage of low computational complexity. However, this method has a poor obstacle-avoidance effect on dynamic obstacles and is not forward-looking enough. Time elastic band (TEB) [
11,
12,
13] is also a widely used method for planning obstacle avoidance paths, which is strongly forward-looking and practical for dynamic obstacle avoidance. However, planning based on TEB may fail if the parameters and weights are not set correctly or if the environment is too demanding. In addition, the artificial potential field (APF) method is also widely used for vehicle path planning due to its ease of low-level real-time control. APF plans a rational path for a vehicle by creating an attractive and repulsive potential field between the controlled vehicle and the obstacle [
14,
15,
16]. It can be computationally compact and easily expresses the relationship between a vehicle and the obstacles. Nevertheless, for AGVs, the local path-planning scheme not only needs to plan the desired path for obstacle avoidance but also needs to satisfy the physical constraints specific to AGVs and the port environment.
In order to satisfy this condition and to solve the problem that APFs are prone to produce locally optimal solutions, Huang et al. [
17] first proposed a combination controller based on an APF and model predictive control (MPC) in intelligent vehicle infrastructure cooperative systems (IVICSs). However, the APF lacks predictive feedback for the transverse distance and can only achieve the function of driving to a straight target point. It lacks tracking ability for the initial trajectory, so it cannot be directly applied to the tracking control of an AGV. In reference [
18], an MPC method based on Improved Particle Swarm Optimisation (IPSO) was proposed to solve the planning and tracking problem, but it only uses kinematic models for planning and control and lacks further improvements to the path planning scheme. Liu et al. [
19] proposed using a Fuzzy Logic System (FLS) to dynamically adjust the two potential fields of APF to adapt to different types of obstacles and fusion with MPC for path planning. However, the paper does not improve the ability of vehicles to return to the original trajectory when avoiding obstacles. Wang et al. [
20] proposed a simultaneous planning and control scheme, combining MPC and APF to control unmanned surface vessels. However, the APF is built without considering the effect of the relative speed of dynamic obstacles.
For the control level of an AGV, it is necessary for the AGV to track the desired path accurately and quickly. There are many AGV control schemes available such as Proportional Integral Derivative (PID) control, Sliding Mode Control (SMC), Fuzzy Logic Control (FLC), etc. [
21,
22,
23]. The tracking effect of PID is still not well-suited to high-speed and non-linear trajectories [
24,
25]. SMC is also a mainstream control method for mobile robots, which has the advantage of being insensitive to parameter changes and perturbations but has a chattering phenomenon [
26,
27,
28]. FLC is robust to disturbances and parameter changes [
29,
30]. However, the control accuracy of this method still needs to be improved. For vehicle motion control, vehicle dynamics modelling simplifies control issues, followed by multivariate control algorithms for design and optimisation. AGV control is typically seen as a multivariate problem. Variables like speed and steering angle are interrelated and must be coordinated, making it essential to consider their interactions for effective AGV control. Considering the nonlinearity and strong coupling of the AGV control process, commonly used multivariate control algorithms such as MPC and linear quadratic regulator (LQR) have also been widely used in AGV control problems. MPC has the advantage of dealing with constraints and thus provides a stable theoretical framework for the control of AGVs [
31,
32]. MPC excels in multivariable control but is limited by computational cost, real-time delays, and model sensitivity. The LQR requires no real-time optimisation, has minimal computational demand, and a quick response speed. This makes it ideal for control problems requiring high system dynamic response speeds. The LQR is widely used in many practical problems [
33,
34] because it can be applied to a variety of systems, as well as multi-input and multi-output control problems. For AGVs, the LQR control scheme optimizes system performance and balances trajectory accuracy and energy consumption. Secondly, the LQR has excellent system stability, which ensures the stable traveling of AGVs in complex environments. Furthermore, the LQR simplifies the controller design process and improves efficiency. However, whether using MPC or the LQR, the setting of their weighting matrices will undoubtedly have an impact on the final control effect.
Our research indicates that existing path-planning and tracking control schemes fall short of AGV obstacle avoidance. There is a need to enhance AGVs’ dynamic adaptability. Additionally, the optimal cost function weights are crucial to the outcomes, with many scholars exploring weight optimisation. Qazani et al. [
35] proposed an MPC-based motion cueing algorithm to calculate suitable MPC weights with fuzzy logic units and provide more efficient utilisation of the motion simulation platform. Nevertheless, its compensator unit and the application of intelligent algorithms may affect the timeliness of the response. Wang et al. [
36] presented an improved PSO algorithm for adjusting the cost function of model predictive torque control, thus reducing the switching losses of the system. Yet, intelligent algorithms still lose a great deal of computational power. Elkhatem and Engin [
37] suggested adjusting the weighting matrix of the LQR to compensate for the interference of the model of unmanned aerial vehicles. However, the formulae need to be established concerning the actual situation. In reference [
38], the Skyhook-LQR controller was proposed, and the controller’s gain was adjusted to achieve better ride comfort. However, the proposed algorithm needs to be designed based on experimental tests.
Based on an in-depth study of the related literature, we identified a core challenge for automated terminal operations: providing immediate planning and control feedback in conflict and deadlock. Failure to effectively implement autonomous obstacle avoidance measures to ensure that AGVs travel smoothly on their intended routes may trigger secondary scheduling by higher-level systems, which will undoubtedly severely reduce loading and unloading efficiency. While this problem has been identified, we have yet to see a comprehensive solution for path planning and tracking control designed for the automated terminal environment that effectively addresses conflict and deadlock in AGVs. This research gap suggests an urgent need to develop new approaches to optimize path planning and tracking control of AGVs in ports to resolve conflict and deadlock, thereby improving loading and unloading efficiency in automated terminals. In addition, another critical challenge for ports is that it is currently difficult to establish a control scheme based on an obstacle avoidance-planning scheme that balances accuracy and real-time computational performance to match upper-level planning.
This paper mainly makes the following contributions:
For the first time, a set of path-planning and tracking control methods for conflict and deadlock design of AGVs in automated terminals is proposed. Autonomous obstacle avoidance in the planning and control layer of automated terminal environments is a practical problem that needs to be solved, and it is also an important academic problem in the field of management and control. Although scholars have studied AGV path planning and trajectory tracking, there is not yet an autonomous obstacle avoidance method for AGVs that matches the automated terminal.
The innovative integration of MPC, APF, and FLS theories realizes the practical function of autonomous obstacle avoidance for AGVs in automated terminals. Initially, APF establishes the numerical expression of the real-time state of obstacle vehicles and is incorporated into the MPC cost function to provide basic path planning capability for AGV autonomous obstacle avoidance. Subsequently, by inputting the real-time state of the controlled AGV into the FLS and outputting the corresponding MPC weights in real-time, we enhanced the stability of the AGV during autonomous obstacle avoidance and its ability to return to its initial trajectory. Based on these, a hybrid artificial potential field-fuzzy model prediction controller (HAPF-FMPC) was developed. Moreover, during the tracking control phase, we also use an FLS to improve real-time adaptability to different obstacle avoidance paths. This approach of integrating MPC, APF, and FLS, considering the actual working conditions of AGV autonomous obstacle avoidance, constitutes a significant application innovation entailing substantial implementation difficulties and technical challenges.
To satisfy the requirements of accuracy and real-time performance and to emulate the actual operating conditions of AGVs in ports more closely, we rectify the planning layer’s shortcomings in the accuracy of the AGV model. We establish fuzzy LQR (FLQR) and AGV dynamics models for the lateral control of AGVs and construct a longitudinal controller to match the speed planning of AGVs.
2. Programme Framework and Modelling
Figure 2 shows that AGVs in automated terminals follow pre-set routes to load/unload points but can also face conflicts and deadlocks at intersections and during task assignments. Post-task, AGVs are repositioned based on new schedules. While planning ensures efficiency and safety, resolving conflicts and deadlocks is vital.
In this paper, a HAPF-FMPC path planner based on the kinematic model of an AGV was built using the AGV and related exchange information obtained in IVICSs. Then, the transverse FLQR path tracker was built based on the AGV dynamics model, and then, the longitudinal PI controller was built. Finally, the path planning and trajectory tracking of AGVs in the presence of obstacles were realised. The structure of the scheme is shown in
Figure 3.
To ensure rapid AGV planning, this paper utilises the AGV kinematic model for path planning and establishes the AGV dynamics model for trajectory tracking. The kinematic model views AGV motion geometrically, while the dynamics model offers a detailed mathematical representation for more realistic control.
Firstly, a mathematical model of an AGV is established to describe an AGV’s movement. The kinematic model of the AGV is shown in
Figure 4 [
39].
As shown in
Figure 4, with XOY as the geodetic coordinate system, the mathematical expressions in this reference coordinate can be given as follows.
The state vector of the model is represented as , where and stand for the cartesian coordinates of the position of the AGV, and denotes the counter clockwise orientation of the AGV from the x-axis. denotes the AGV’s control input vector, where denotes the speed of the controlled AGV and denotes the front wheel steering angle of the controlled AGV. is the wheelbase. For the reference path, the path can be described in terms of the motion of the controlled AGV.
The kinematic model of the vehicle is used in HAPF-FMPC for vehicle path planning. Then, the dynamics of the AGV are modelled for use in tracking the resulting desired trajectory. During this tracking, the created AGV model closely resembles the real vehicle, ensuring a control effect that mirrors actual conditions. Thus, we propose the following dynamic model of AGV as in
Figure 5 [
39].
According to Newton’s second law, it can be concluded that:
where
is the lateral acceleration at the centre of mass of the vehicle.
and
represent the ground forces on the front wheels and rear wheels. The equation for lateral acceleration can be obtained as follows:
where
is the acceleration resulting from lateral movement of the vehicle along the
y-axis of the body degree and
is the centripetal acceleration resulting from the transverse pendulum motion of the body. The equation for the torque balance of the vehicle around the
z-axis is:
where
is the distance from the centre of mass to the front axle and
is the distance from the centre of mass to the rear axle. Based on the assumption of a small lateral deflection angle, the lateral tyre forces on the front and rear wheels of the AGV can be obtained as:
where
is the front wheel cornering stiffness,
is the rear wheel cornering stiffness, and
is the mass of the AGV. Taking the transverse position
, transverse position change rate
, transverse pendulum angle
, and transverse pendulum angle change rate
as state quantities, the rewritten state equations are as follows. Finally, the vehicle dynamics model can be obtained as:
4. HAPF-FMPC Design
In this paper, we propose a path-planning scheme HAPF-FMPC for AGVs. The established APF is combined with the MPC cost function and FLS is established to dynamically adjust the weight coefficients of the cost function to form HAPF-FMPC.
4.1. Establishing the Cost Function of HAPF-FMPC
For controlled AGV obstacle avoidance path planning, the cost function needs to reflect the tracking performance of the desired path and speed, as well as the weighted combination of the constructed APF values and control increments.
In traditional MPC, the cost function is as follows when no APF is added:
Then, when the APF is added the cost function is:
where
,
, and
are the corresponding weight coefficients, and
and
are the dynamically adjusted weights;
represents prediction horizon;
represents the control horizon;
represents the expected state given;
is the relaxation factor; and
is the corresponding weight of the relaxation factor.
represents the current moment when obstacle avoidance is required:
=
. The cost function mainly includes three parts:
represents the value of the APF. When the controlled AGV avoids obstacles, it finds the points with the minimum APF value established under the reference path as the optimal path.
represents the change degree of control increments. Introducing this item aims to prevent significant changes in the control quantity. The control increment changes smoothly to avoid a significant change in the AGV’s motion state and improve safety.
represents the tracking effect of the AGV on the global path given by the upper layer and the maintaining effect of the desired speed. The smaller the error, the better the tracking and maintaining effect of the controlled AGV on the global path.
Given the AGV’s dynamics and driving conditions, path planning and tracking should match real operating traits. Control volume constraints affect longitudinal speed and the front wheel angle, while control increment constraints relate to control volume changes over sampling time.
The specific constraints are as follows [
39]:
is the Kronecker product of the column vector with rows and the actual control volume at the previous moment in time. And , with row and column .
4.2. Design of the FLS
In order to improve the stability of the AGV path and the ability to return quickly to the initially planned path, an improved HAPF-MPC based on FLS is proposed. The control scheme can adaptively adjust the weighting factors of the cost function according to the heading error and the lateral error.
FLS is used to optimise the weighting coefficients of the MPC cost function online. This paper sets
to a fixed value. At the same time, the optimal combination of weight coefficients is obtained by adjusting
and
. According to the reference [
41], we adjust the weights of HAPF-FPMC based on the fuzzy adjustment method proposed by them. Firstly, the transverse deviation and the difference between the front-wheel angle and expectation are normalised:
where
represents current lateral error;
and
represent the maximum and minimum lateral error in the tracking state, respectively;
is the difference between the current front-wheel turning angle and the desired front-wheel turning angle at the next moment;
is the maximum difference between the front-wheel rotation angle and the next moment of the front-wheel rotation angle; and
is the minimum difference between the front-wheel rotation angle and the next moment of the front-wheel rotation angle. We set
to 5,
to 0,
to 0.54, and
to 0.
Given the normalised error values for the front-wheel angle and lateral distance and a fuzzy subset of 5, the input is {0,0.25,0.5,0.75,1}, with fuzzy control subsets as {NB (negative big), NS (negative small), ZO (zero), PS (positive small), PB (positive big)}. The Gaussian membership function is chosen. The output variables range from [0, 1], serving as weight adjusters. Their fuzzy control subset is similar to the input, using the Gaussian function. Specific rules as in
Table 1.
The rule-making principle of the FLS is designed to ensure that the AGV can improve the control performance of the HAPF-FMPC. At the same time, it helps the AGV to return quickly to the reference path after obstacle avoidance is complete. When the lateral deviation is large, more emphasis should be placed on the goal that the AGV is tracking, which can quickly bring the AGV back to the reference path, so the corresponding weight of should be increased. When is increased, it ensures that the AGV is more stable with a small tracking error. and are the corresponding regulatory factors. Based on the above analysis, the design control rules of are as follows, :
The outputs of the FLS are not directly used as the weighting coefficients for the HAPF-FMPC in order to improve adaptability to different environments. They are used as a correction for the weight coefficient to adjust the weight coefficient, where the adjustment formulas for
and
are:
where
and
are the final output weight coefficients of HAPF-FMPC; and
and
are the initial weight coefficients of HAPF-FMPC.
5. Tracking Controller Design
Because MPC uses a large amount of computation in the path planning phase, the requirements for computing power are large. To suit the engineering requirements, the LQR is used for trajectory tracking to improve the tracking control’s real-time nature. In addition, the FLS is established to dynamically adjust the weights of the LQR once before each obstacle avoidance to suit the tracking of the AGV’s obstacle avoidance path. In addition to this, the speed of the AGV is tracked using a PI controller.
Based on the vehicle dynamics model, the vehicle body error model is established. The following state errors are obtained from the desired state:
The error state equation can be obtained after the above equation:
The simplification of the above equation can be obtained as:
In order to be consistent with the HAPF-FMPC trajectory planning time step, the established state space was discretised. The control problem is transformed into a minimum value problem for solving the performance function using a state–space equation.
Based on the optimal sequence of control obtained with iteration, the control quantity of the LQR controller of the AGV is obtained as follows [
42]:
During AGV obstacle avoidance, varying obstacle speeds result in different path planning. A higher relative speed between the AGV and the obstacle increases the avoidance distance and AGV tracking performance needs. To accommodate this, the LQR weighting factors are adjusted before each avoidance after normalising the current distance error and AGV’s relative velocity.
where
is the current distance error of the AGV;
is the relative speed between the desired speed of the controlled AGV and the dynamic obstacle; and
and
are the values of the maximum and minimum relative speeds. We set
to 0.2,
to 0,
to 5, and
to 0.
The FLS adjusts the LQR weighting factors based on the current distance error and the AGV’s relative speed to the obstacle. The weighting factors of the next LQR are judged by the two factors. When the current distance error and the degree of future trajectory offset are large, is increased to ensure the path-tracking ability of the AGV and, vice versa, is increased appropriately to improve the tracking control performance.
For the FLS settings, both the input and output are set to Gaussian functions. The input is normalised to have an input range of [0, 1], and the output range is [10, 100]. Similarly, we express them as {NB, NS, ZO, PS, PB}. Using the FLS, the
weight value of the LQR path tracker during obstacle avoidance is the output, then
. Specific rules as in
Table 2.
6. Simulation Results
This study uses adaptive schemes tested using simulations in MATLAB/Simulink. The simulation scenarios were established specifically to highlight the effectiveness of our proposed scheme. Further, the superiority of the proposed scheme over alternative approaches was illustrated with a comparative analysis. Pertinent parameters were set as follows: a tolerance of 6 × 10
−2 was set in MATLAB/Simulink for solving the optimisation problem (see
Table 3,
Table 4 and
Table 5).
6.1. HAPF-FMPC
This study illustrates the efficacy of the HAPF-FMPC path planner in the context of static and dynamic obstacle avoidance. The AGV operates on a two-lane road with each lane spanning a width of 3.5 m. In this case, a static obstacle is located at x = 10 m, and a dynamic obstacle is moving forward at x = 45 m with a speed of 0.5 m/s. During the simulation strictly dedicated to the HAPF-FMPC, the parameter is maintained at 100.
Comparing the simulation results in
Figure 6 and
Figure 7, in two cases with or without FLS, HAPF-FMPC has better control performance for static and low-speed obstacle avoidance. Path planning with HAPF-FMPC allows for a faster return to a smooth state of track.
Figure 8,
Figure 9 and
Figure 10 shows the input and output of FLS, indicating the dynamic adjustment of HAPF-FMPC using FLS.
6.2. Adaptive Scheme
This scenario validates the efficacy of the adaptive scheme, as proposed in this study, for handling both dynamic and static obstacles. In addition, we compared the proposed scheme for lateral controllers equipped with FLS with a traditional LQR adjustment scheme. The AGV is travelling on a two-lane road with a single-lane width of 3.5 m. Scenario 2 has a static obstacle at x = 10 m. A dynamic obstacle travels at x = 40 m with a speed of 1.5 m/s. The following is a comparison between the adaptive scheme and the other LQR matching schemes (Q: R).
From
Figure 11,
Figure 12 and
Figure 13, it can be seen that the adaptive control scheme proposed in this paper can complete path planning and trajectory tracking for static and dynamic obstacles during obstacle avoidance. In addition, the FLQR lateral controller can be seen to have a positive effect on the control performance of the AGV in terms of obstacle avoidance of dynamic obstacles. The feasibility of the optimisation scheme of the FLS proposed in this paper is demonstrated.
6.3. Obstacle Avoidance Deceleration
Scenario 3 is set up to demonstrate how the adaptive control scheme, based on information shared by the IVICS, determines that the HAPF-FMPC is not working and slows down to avoid the obstacle. Scenario 3 sets the low-speed zone to start at x = 80 m, which is unsuitable for obstacle avoidance. The AGV travels at 5 m/s at x = 0 m, and the dynamic obstacle travels at 3 m/s at x = 30 m. AGVs follow a dynamic obstacle deceleration strategy without avoiding obstacles. A comparison of the two options for performing speed planning and for performing path planning is shown below.
From
Figure 14 and
Figure 15, it can be seen from the simulation comparison results that the APF in the control scheme can be dynamically adjusted depending on the shared information from the IVICS. With a dynamically adjusted APF, the AGV can decelerate and follow when it is impossible to avoid obstacles. It can prevent AGVs from colliding with impenetrable obstacles or failing to decelerate in low-speed zones due to blind APF generation.
6.4. Controller Comparison
This paper presents a comparative analysis of two control methods, examining both their tracking effectiveness and runtime within an identical model. The goal is to ascertain the superiority of the proposed controller scheme. For the purpose of accurately simulating the controller within real-world applications, the controller’s weight values are modulated at the specific instance when x equals 5 m.
In real-time performance tests, the MPC method averaged 14.149451 s for ten times path tracing, whereas the LQR took only 1.2213301 s, marking an 91.368357% efficiency improvement. Additionally, the exceptional tracking performance of the LQR is further illustrated in
Figure 16 and
Figure 17. Specific experimental results are presented in
Table 6.
6.5. Turning Obstacle Avoidance Simulation for AGVs
In port settings, AGVs face conflicts and deadlocks not just in linear transport but also during turns. Especially in areas without lane lines, it is vital for AGVs to adeptly avoid obstacles. This study simulates an “S”-shaped path with static obstacles at (62,40) to demonstrate the effectiveness of our proposed scheme in handling turning manoeuvres (see
Figure 18).
The simulation results show that effective path planning and trajectory tracking for obstacle avoidance in port environments using the strategy proposed in this study is feasible under specific conditions. The results validate the applicability of the proposed scheme in potential field applications.
7. Conclusions
In order to optimise the operation of automated terminals and cut down the occurrence of conflicts and deadlocks, this study uniquely uses a combination of MPC, FLS, and APF theories to develop a strategy for hierarchical path planning and trajectory tracking of AGVs. In our design, the novel APF guarantees high accuracy and tunability and successfully incorporates the cost function of MPC. Not to be overlooked, we use the FLS to dynamically adjust the weight factor of the cost function, which not only improves the ability of the AGV to return to the original path after obstacle avoidance but also enhances its stability. Further, we develop corresponding lateral and longitudinal controllers to track the pre-set path and speed accurately. In particular, the lateral tracker uses a dynamics model and the FLS to adjust the weights before each obstacle avoidance, significantly improving the control performance and tracking ability of the AGV. In cases where obstacle avoidance is not possible, we reduce the speed of the AGV with velocity planning and thus avoid conflict. The simulation results demonstrate the superiority of our proposed control scheme in path planning and trajectory tracking. In conclusion, regarding path planning, the integration of MPC, APF, and FLS enhances the ability to swiftly return to the original trajectory in AGV path planning. In terms of tracking control, the combination of the LQR and FLS improves the AGV’s adaptive adjustment capabilities in tracking the obstacle avoidance path.
However, given the intricate demands of dock loading, precise AGV modelling is crucial. In future work, we aim to refine our AGV modelling, considering the challenges of tracking and planning during heavy unloading in ports. Our goal is to further enhance the efficiency and safety of automated terminal operations during the horizontal transport phase.