Tea Leaf Picking Path Planning Based on an Improved Ant Colony Optimization Algorithm
Abstract:
With the rapid advancement of modern robotics and artificial intelligence, intelligent picking robots have been widely adopted in agricultural production. Global path planning techniques have been applied to crop harvesting, such as oranges, apples, tea leaves, and tomatoes, yielding promising results. This study focuses on the path planning problem for a robotic arm used in premium tea leaf picking. Experimental simulations reveal that the Ant Colony Optimization (ACO) algorithm performs particularly well in solving small-scale Traveling Salesman Problems (TSP), as it can incrementally construct initial paths and, with properly tuned parameters, produce higher-quality solutions and achieve faster convergence compared to other algorithms. However, the traditional ACO algorithm tends to fall into local optima and suffers from slow convergence. To address these challenges, this paper proposes a dynamically optimized ACO algorithm that enhances the pheromone update rules and optimizes the $\alpha$ and $\beta$ parameters during the search process. These parameters are updated according to the optimization results, and a ranking factor is introduced to prevent the optimal picking path from being overlooked. The proposed method demonstrates superior performance over the traditional ACO algorithm in terms of path quality and convergence speed.1. Introduction
In the agricultural field, crop harvesting, especially the harvesting of premium tea, is influenced by its growth characteristics and the strict standards for harvesting. This makes the task of picking premium tea not only require real-time performance but also ensure high efficiency and high-quality tea leaves. The efficiency of robotic harvesting operations is closely related to the rationality of the robot's path planning, which largely determines whether the quality of the harvested crops meets the basic quality requirements. Therefore, improving the ACO to allow the premium tea picking robot to efficiently complete the picking task is of great significance for the work of premium tea harvesting.
Global path planning is one of the core technologies for achieving autonomous operation of robots. Global path planning typically occurs under the condition that the robot has a thorough understanding of the obstacles in the work environment to ensure that the robot can efficiently and accurately complete the assigned tasks. Classical global path planning methods include genetic algorithms (GA), simulated annealing algorithms, and ACO algorithms, among others. Each has its advantages and can provide effective path planning strategies for robots in different scenarios. Among them, the research on ACO algorithms in the field of path planning is the most extensive. However, traditional ACO algorithms have problems such as long running times, slow convergence speeds, and the tendency to get stuck in local optima during path planning. To address these issues, Li and Yu [1] proposed a feature-point-based method that uses uneven pheromone allocation and a bidirectional parallel strategy to improve the algorithm's running efficiency. However, despite the excellent performance of this method in reducing running time, the planned path is relatively long. Guo et al. [2] designed a dispatchable-aware routing (SAR) algorithm based on an improved ACO to enhance the schedulability of time-triggered flows under non-waiting scheduling problems, thereby improving the capability of time-sensitive networks to accommodate time-triggered flows. Wang [3], in order to achieve automatic site selection for urban and rural emergency shelters, adopted a dynamic ant colony distributed optimization control method, successfully optimizing the site selection for emergency shelters in urban and rural areas. Lingkon and Ahmmed [4] divided the ant population into elite and regular populations and decomposed the optimization problem into multiple subproblems, which improved the convergence speed and prevented the algorithm from getting trapped in local optima. Fu et al. [5] proposed a bidirectional artificial potential field-based ACO algorithm (BAPFACO) that successfully reduced the path length, improved convergence speed, and prevented ant loss. Akpinar [6] designed a super-heuristic algorithm that uses an ACO algorithm to explore the search space composed of multiple assembly line balancing heuristics to solve the mixed-flow assembly line balancing problem with assembly stations.
To address the above-mentioned issues, this paper proposes a method based on a dynamically optimized ACO. Through comparative analysis of the results of GA, simulated annealing algorithms, and ACO algorithms in solving tea leaf picking path planning, it concludes that the ACO is suitable for solving the path planning problem of the tea picking robotic arm. The framework of the technical route is shown in Figure 1 below.

2. Tea Picking Path Planning Based on ACO
In the mechanized harvesting process of premium tea, the first step is to take pictures of the tea leaves in the tea garden using a binocular camera installed on the picking robotic arm. However, due to the complexity of the tea garden environment and external factors such as natural light, the captured tea leaf images often contain noise. To improve image quality, preprocessing is necessary to remove the noise and provide more accurate image information for subsequent tea leaf recognition and localization. After image segmentation, a series of operations are performed to obtain the coordinates of the tea bud points. Faced with a large number of tea picking points, it is necessary to plan the path of the robotic arm’s tea picking efficiently and reasonably to improve picking efficiency.
The picking robotic arm, as one of the representatives of unmanned mechanical operations, has significant advantages. It can complete vegetable or fruit picking tasks in an automated and efficient manner without human supervision. The widespread application of the picking robotic arm has not only promoted the transformation of ecological agriculture toward large-scale, efficient, and mass production but has also significantly enhanced the intelligence level of agricultural production. This paper is dedicated to planning the tea picking path, aiming to find the optimal path with the shortest time and highest efficiency through careful calculation and comparative analysis.
Based on the trial picking characteristics and physical properties of premium tea, it is concluded that the number of tea buds in a certain range usually lies between 30 and 45. The distribution of tea buds within this range makes the path planning scale relatively small. Based on this characteristic, a more accurate and efficient algorithm can be used to solve the path planning problem, namely the ACO, which is an NP-complete problem. Given the large quantity of tea leaves that need to be harvested (thousands of tea buds are required to produce a pound of tea), the harvesting efficiency is highly demanding. Therefore, the core research in this paper is to achieve optimal path planning for tea picking, aiming to significantly reduce picking time through path optimization, ensuring the timeliness of premium tea picking, and thereby comprehensively improving tea picking efficiency.
Since there are various methods for solving combinatorial optimization problems, such as ACO, GA, and simulated annealing algorithms, there are many different methods to choose from when planning the path of the tea picking robotic arm. However, due to the different characteristics and principles of each algorithm, the path planning results in solving the TSP problem vary, and there are distinctions in their performance. Therefore, a comparative analysis of three global path planning algorithms is conducted to ensure the optimal implementation of the tea picking robotic arm’s path planning.
GA is a powerful search and optimization algorithm based on Darwin's theory of evolution. It draws on the natural law of “survival of the fittest” [7]. By simulating the biological evolutionary processes of natural selection, mutation, and inheritance, it continuously generates a new generation of solution sets [8].
GA has gained widespread attention due to their parallelism, fault tolerance, and ability to handle multi-objective optimization problems. When faced with complex and high-dimensional problems, GA demonstrates strong adaptability and robustness, and their search process is less likely to be constrained by local optima [9]. However, the optimization results are often significantly influenced by the initial population and the design of the evaluation function. To ensure that the GA can fully exert its advantages, careful strategies need to be formulated [10]. First, the initialization of the population should be representative, covering multiple potential solution spaces. Secondly, the design of the evaluation function is crucial as it needs to accurately reflect the quality of the solutions, guiding the algorithm to efficiently search for the global optimal solution in the solution space [11].
Although the GA performs well in terms of convergence in the early stages, as the optimization process progresses, its convergence speed decreases and even stagnates, which results in a time-consuming optimization process with high resource consumption.
When ensuring that the coordinates of the tea buds are the same, the running time for solving the tea picking path planning problem with the traditional GA is 1.343483 seconds, and the best route is: 0 -> 8 -> 2 -> 13 -> 18 -> 12 -> 17 -> 20 -> 1 -> 19 -> 14 -> 9 -> 4 -> 10 -> 11 -> 15 -> 16 -> 7 -> 6 -> 5 -> 3 -> 0, with a route length of 774.2036 km. The results of solving the tea picking path planning with the traditional GA are shown in Figure 2 and Figure 3.


The simulated annealing algorithm is a general optimization algorithm that draws inspiration from the annealing process of solid materials. It starts from a random, higher initial temperature state. This method organically combines the characteristic of probabilistic jumps, enabling it to efficiently perform random search in a larger solution space and effectively solve optimization problems [12].
The algorithm cleverly balances global and local search during the search process by simulating the gradual reduction in temperature and energy minimization in the physical annealing process. It has been widely applied in combinatorial optimization, image processing, machine learning, and other fields [13].
Simulated annealing algorithm has attracted attention due to its ability to escape local optima, efficient iterative search, and good robustness. However, it also has some obvious drawbacks. When dealing with large-scale problems, although the simulated annealing algorithm can find the global optimal solution, the time required is usually long, resulting in relatively low efficiency. In addition, the algorithm is highly sensitive to parameter settings, and improper parameter adjustments may cause the algorithm to fail to converge to the optimal solution, thus severely affecting the quality of the solution [14].
When ensuring that the coordinates of the tea buds are the same, the running time for solving the tea picking path planning problem with the traditional simulated annealing algorithm is 0.498341 seconds, and the best route is: 0 -> 8 -> 2 -> 3 -> 13 -> 19 -> 18 -> 12 -> 17 -> 20 -> 1 -> 14 -> 9 -> 15 -> 16 -> 11 -> 7 -> 6 -> 5 -> 10 -> 4 -> 0, with a route length of 776.0305 km. The results of solving the tea picking path planning with the traditional simulated annealing algorithm are shown in Figure 4 and Figure 5.


ACO simulates the foraging behavior of ants in nature, using pheromones for global path planning. When ants forage, they release pheromones to mark their path, and other ants can sense this, thus increasing their chances of choosing the path with higher pheromone concentration [15]. As more ants search for food, positive feedback gradually forms, leading to the emergence of an optimal foraging path. Due to its property of constructing the optimal solution sequentially, the ACO is widely used in problems such as the TSP, graph coloring, and network routing problems [16].
The basic process of the traditional ACO is as follows:
(1) Initialize parameters such as the number of ants, the pheromone importance factor, the heuristic function importance factor, etc., and place each ant at different starting points.
(2) Each ant selects the next tea picking point to visit based on the probability transfer function as shown in Eq. (1), using the roulette wheel selection method.
The pheromone importance factor $\alpha$ is used to measure the influence of pheromone concentration in the transition process. The larger the value, the more significant the influence of pheromone on the ant's path selection. The heuristic function importance factor $\beta$ reflects the importance of the heuristic function in the transition process. The larger the value, the stronger the guiding role of the heuristic function in the ant's path selection; $allowed_k=\{0,1, \sim, n-1\}$ represents the set of tea picking points that ant $k$ is allowed to visit, and its value gradually decreases as the picking process progresses, until it becomes 0, indicating that all the tea has been picked; $D_{i j}$ represents the distance from tea $i$ to tea $j$; $\tau_{i j}(t)$ represents the pheromone concentration between the two; $\eta_{i j}(t)$ represents the heuristic function, reflecting the expected degree from tea $i$ to tea $j$. The expression is: $\eta_{i j}=1 / D_{i j}$.
The roulette wheel selection method is an intuitive and easy-to-implement selection strategy. In the ACO, it is widely used to decide the selection of the next node or path. The basic idea is that the selection probability of each individual is proportional to its fitness value, so when the fitness of an individual is higher, the probability of it being selected is also higher. This selection mechanism ensures that excellent individuals are preserved and inherited during the algorithm's iteration process. In practical applications, the selection of individuals is not directly based on the selection probability, but on the “cumulative probability.” Cumulative probability can be likened to the “span” on a roulette wheel, which refers to the proportion or length of a region. In this analogy, regions with a larger “span” are more likely to be selected.
The main process is as follows:
(a) Calculate the selection probability of each node or path: The selection probability is proportional to the pheromone concentration and the heuristic information of the node or path.
(b) Calculate the total of the selection probabilities.
(c) Select the node or path based on the total selection probability: Generate a random number, compare it with the cumulative probability, and if the cumulative probability is greater than the random number, select it.
(d) Update pheromones: Update pheromones based on the path length of the ant's movement.
(e) Repeat steps 2-4.
(3) Record the path and distance of the ant.
(4) After all ants have completed one round, i.e., after one iteration, update the pheromone matrix based on the paths and distances traveled.
In the process of ants foraging, due to the residual pheromones, the heuristic information may be overwhelmed. This is because while ants release pheromones, the pheromones gradually evaporate over time, reducing their concentration [17]. Therefore, after completing one cycle, a parameter needs to be introduced to update the residual pheromone concentration in real-time. The specific pheromone update formula is as follows in Eq. (2):
where, $\tau_{i j}(t+1)$ represents the pheromone concentration between tea picking points $i$ and $j$ at time $t+1$; $\tau_{i j}(t)$ represents the pheromone concentration between tea picking points $i$ and $j$ at time $t ; \rho$ represents the pheromone evaporation factor; $\Delta \tau_{i j}$ represents the total pheromone left by the entire ant colony on the path from tea picking point $i$ to tea picking point $j$; $m_1$ represents the number of ants participating in pheromone update.
According to the different pheromone release characteristics in the ACO, there are three models: the ant quantity model, the ant density model, and the ant cycle model. The ant cycle model focuses on the utilization of global path information. It only updates the pheromone on the path after the entire path search cycle is completed. In contrast to other models, the ant quantity model and ant density model immediately update the pheromone after each iteration, making them pay more attention to the utilization of local path information [18]. In most cases, global path information is crucial for the algorithm's global search capability, while local path information helps the algorithm make fine adjustments in the local region. The combination of these two strategies results in a good balance between global search and local search in the ACO. As for the general value of $\Delta \tau_{i j}^k$, it is usually calculated using the ant cycle model, and this value has an important impact on the performance and efficiency of the entire ACO [19].
(5) Repeat steps 2-4 until the optimal path is found or the preset number of iterations is reached.
The program flowchart of the traditional ACO is shown in Figure 6. With the coordinates of the tea buds kept the same, the running time for solving the tea picking path planning problem using the traditional ACO is 0.483266 seconds, and the best route is: 0 -> 8 -> 12 -> 17 -> 20 -> 1 -> 19 -> 18 -> 13 -> 14 -> 9 -> 4 -> 5 -> 6 -> 7 -> 11 -> 15 -> 16 -> 10 -> 3 -> 2 -> 0, with a route length of 695.8212 km. The results of solving the tea picking path planning with the traditional ACO are shown in Figure 7 and Figure 8.



Although optimization algorithms such as GA, ACO, and simulated annealing algorithm have shown excellent performance and results in solving the TSP, they each have their own characteristics in dealing with specific problems. For the reasons above, scholars both domestically and internationally have dedicated efforts to explore the application of these three algorithms in the TSP problem to uncover their potential advantages and further improve their performance. Through the research of this project, a deeper understanding of the working principles of these algorithms has been gained, which will also provide strong theoretical support for some practical issues.
By comparing the route length and running time of the three algorithms, it was found that the ACO converges faster than the other two algorithms and provides better solution quality. Due to the characteristic of the ACO in constructing the initial paths step by step, by selecting appropriate parameters, the optimal solution obtained by this method performs better than the other two methods [20].
Dorigo also conducted experiments on this, and the results showed that when solving optimization combinatorial problems, the ACO has significant advantages and better performance compared to the other two algorithms. Additionally, Wang and others also conducted a comparative analysis of these three algorithms in solving the TSP problem. The simulation experiment results showed that when comparing the convergence speed of the three algorithms, the difference in the number of iterations to reach the optimal solution gradually widened as the number of cities increased. After comprehensive analysis, it was concluded that the ACO converges faster. In terms of solution quality, the ACO outperforms the other two algorithms. This further proves that the ACO has better performance when solving the TSP problem [21].
Since the number of tea buds recognized by the camera in a single scan is between 30-50, which is a small-scale TSP, the ACO is more suitable for the tea picking of the mechanical arm for famous and high-quality tea. It not only provides good solution quality but also has a fast solving speed. Therefore, in this study, the ACO is used to research the tea leaf picking path planning for the mechanical arm.
3. Path Planning for Famous and High-Quality Tea Picking Based on Improved ACO
The traditional ACO simulates the foraging behavior of ants in nature, relying on pheromones to plan the global path. The walking path of the ants serves as the tea picking path to be optimized, and the paths traversed by a large number of ants form the solution space of the optimization problem. The amount of pheromone released by the ants is inversely proportional to the length of the path, with shorter paths having more pheromone released [22].
Ants have the ability to sense pheromones and will preferentially choose paths with higher pheromone concentrations. As the pheromone concentration accumulates on the shorter path, the number of ants choosing this path also increases, gradually forming a positive feedback loop [23]. Eventually, when the entire ant colony walks along the same path, that path becomes the optimal path, and the corresponding solution is the optimal solution to the tea picking path planning problem.
The problem studied in this paper is the tea picking path planning in a two-dimensional coordinate system, focusing on the horizontal plane. This problem can be viewed as a classical TSP, where the robotic arm is required to randomly select a starting picking point, then traverse and pick all the tea buds within its field of view. Each picking point is visited only once, and after completing all the picking tasks, the arm does not return to the starting point. The goal is to minimize the total travel distance, i.e., minimize the time spent on tea picking, to meet the real-time requirements of picking famous and high-quality tea, thereby ensuring the quality of the picked tea.
In the traditional ACO, there are important parameters, such as the number of ants, pheromone importance factor, heuristic function importance factor, pheromone evaporation factor, and pheromone constant. The optimization result of the traditional ACO is highly dependent on the pheromone importance factor $\alpha$ and the heuristic function importance factor $\beta$. During the foraging process, ants release pheromones, and the amount of pheromone is inversely proportional to the length of the path. However, when the pheromone factor is set too large, the likelihood of ants choosing previously traversed paths increases, which may weaken the random search ability and affect the global optimization performance of the algorithm. When the pheromone factor is set too small, the ants' decisions will rely more on randomness, which may lead the algorithm to fall into purely random search, making it difficult to find the global optimal solution. On the other hand, if the heuristic function factor is set too large, although it can accelerate the convergence speed of the algorithm, it may also lead the algorithm to prematurely fall into a local optimal solution, limiting the global search ability. Conversely, if the heuristic function factor is set too small, the algorithm will overly depend on random search, which also makes it difficult to find the optimal solution to the problem [24].
This paper proposes a dynamic parameter optimization method aimed at adjusting two key parameters in the ACO: the pheromone importance factor $\alpha$ and the heuristic function importance factor $\beta$. Through this method, it is expected to address the issue of the traditional ACO easily falling into local optima during the solving process. By dynamically adjusting these two parameters, a finer balance between global search and local search can be achieved. This balance not only improves the convergence speed of the algorithm but also significantly enhances its global optimization capability [25]. Therefore, the research in this paper is of significant theoretical and practical importance for optimizing the application of the ACO in solving complex optimization problems.
To optimize the performance of the ACO and avoid falling into local optima, the path lengths found by each ant are arranged in increasing order, and only the ants ranking in the top proportion are allowed to leave pheromones. This proportion weight is inversely proportional to the path length, i.e., the shorter the path, the greater the weight. At the same time, a factor that linearly decreases with the ranking is introduced. The value of this factor starts at 1 for the first-ranked ant and then decreases linearly as the ranking improves. When the ranking reaches the set proportion threshold, the value of this factor decreases to 0. This linear decrease ensures that the factor value changes smoothly with the ranking. In this way, it ensures that better paths receive more pheromone, while poorer paths gradually lose influence, thus improving the algorithm's search efficiency and global optimization capability.
To ensure that the best tea picking path found so far is not forgotten, during the iteration of the ACO, if the best path in the current round does not surpass the best path discovered so far, this optimal path will be treated as the "leading ant" and ranked first. The remaining ants are then ranked in order. Under such a rule, the distribution and updating of pheromones will be based on this ranking order, ensuring that when the algorithm explores new picking paths, it does not neglect the previously discovered optimal choices. By introducing the above factors, it ensures that the optimal tea picking path will not be forgotten until a better path is found. This mechanism not only guarantees the stability and continuity of the algorithm but also increases the possibility of discovering better tea picking paths.
According to the improved pheromone recording rule, the parameter distribution of the ants is optimized based on the parameter distribution characteristics of the ants discovering new paths, as shown in Eq. (3).
In order to enhance the stability and accuracy of ants' path selection during foraging, the pheromone concentration $ \tau_{\mathrm{ij}}$ is normalized and a base value of 0.01 is introduced. At the early stage of the algorithm’s iteration, more ants are allowed to release pheromones, and the pheromone factor value is correspondingly increased. This strategy aims to accelerate the pheromone accumulation process, enabling the algorithm to converge to a better solution more quickly. Through this adjustment, the search efficiency and performance of the algorithm can be improved. However, as the iteration progresses into the middle and later stages, only a certain proportion of ants are allowed to release pheromones, and the pheromone factor is gradually reduced to 0.1 to ensure stable convergence of the algorithm.
The steps of the improved ACO are as follows:
(1) Initialization: Create a city distance matrix D, which is used to store the actual distances between cities. Then, initialize the Tau matrix to zero, which will be used to store the pheromones, the key information that ants use to select paths. Also, initialize the best path Route_best as a zero vector, which will be used to record the best path found in the current iteration. In addition, initialize the best path length Length_best as a zero vector, which will record the total distance of the best path. Finally, initialize the average path length Length_avg as a zero vector, which will be used to record the average path length of all ants in each iteration to monitor the algorithm's performance.
(2) Main loop: Iterate N_iter times
a) Randomly generate $\beta$ and $\alpha$ values to calculate the weight for pheromone updates.
b) Generate TSP paths for N_ants ants: Randomly select a starting tender bud point as the departure point for the ants. Then, based on the current pheromone concentration and the distance between the tender bud coordinate points, calculate the probability of the ants choosing the next tender bud coordinate point. Specifically, the higher the pheromone concentration at a tender bud coordinate point, the greater the likelihood it will be selected; at the same time, the closer the tender bud coordinate point, the higher the probability of selection. Based on these probabilities, a tender bud coordinate point is randomly chosen as the next target and added to the current path.
c) Calculate the TSP path length for each ant group and update Length_avg.
d) Update the shortest path and the best path: If the current path is the first iteration or shorter than the last iteration, update the best path and the shortest path length. Otherwise, add the current path to the path table and keep the best path and the shortest path length unchanged.
e) Update the pheromone Tau matrix: Sort by path length, calculate the pheromone increment, and update the pheromone matrix. Adjust the pheromone evaporation rate and the pheromone increment ratio, and update the Tau matrix.
(3) Complete the preset iterations and output the global optimal path.
The relationships between the three major parameters in the algorithm and the actual application scenarios are shown in Table 1.
Parameter | Physical Meaning | Actual Scenario Mapping |
Ant Number | Parallel search ability | Number of robotic arms working together |
Pheromone Importance Factor $\alpha$ | Environmental dynamics | External disturbances like light, wind speed, etc. |
Heuristic Function Importance Factor $\beta$ | Distance sensitivity | Energy consumption constraints of robotic arm movement |
Using MATLAB software, simulations and analyses were conducted for both the traditional ant algorithm and the improved ant algorithm under different tender bud quantities. This method has strong practical value and can effectively solve complex computational problems, promoting the development of science and technology.
The simulation path programming results for different numbers of buds (10 buds, 20 buds, 30 buds, 40 buds, 50 buds) in the visible area were selected for comparison and analysis. The average results of the shortest picking paths obtained by both methods are shown in Figure 9. The research results indicate that, compared to the traditional ant algorithm, the optimized picking path has a smaller convergence speed and a better optimal solution. The reason for this is that the improved ACO can dynamically adjust relevant parameters based on the original pheromone recording rules.

Through computational analysis, it was found that under the 20-bud tender bud distribution, the picking path planning using both the traditional ACO and the improved ACO is shown in Figure 10. The average shortest picking path lengths obtained were 1965.55 mm and 1962.04 mm, respectively. The picking path planned by the improved ACO was 0.18% shorter than the classical ACO.


Through computational analysis, it was found that under the 30-bud tender bud distribution, the picking path planning using both the traditional ACO and the improved ACO is shown in Figure 11. The average shortest picking path lengths obtained were 1964.97 mm and 1940.63 mm, respectively. The picking path planned by the improved ACO was 1.24% shorter than the classical ACO.


Through computational analysis, it was found that under the 40-bud tender bud distribution, the picking path planning using both the traditional ACO and the improved ACO is shown in Figure 12. The average shortest picking path lengths obtained were 2686.43 mm and 2586.02 mm, respectively. The picking path planned by the improved ACO was 3.74% shorter than the classical ACO.


Through computational analysis, it was found that under the 50-bud tender bud distribution, the picking path planning using both the traditional ACO and the improved ACO is shown in Figure 13. The average shortest picking path lengths obtained were 2820.13 mm and 2762.87 mm, respectively. The picking path planned by the improved ACO was 2.03% shorter than the classical ACO.


To verify the applicability of the improved ACO in large-scale tea picking path planning, experiments were extended to scales of 100-500 buds, evaluating stability, efficiency, and parameter adaptability from three perspectives.
(1) Scenario Scale: 100 buds, 200 buds, 500 buds tea plantation environments.
(2) Comparison Algorithms: Improved ACO and traditional ACO.
(3) Parameter Settings: Number of ants = 100, $\alpha \in[ 0.5,2], \beta \in[ 1,5], \rho=0.4$.
(4) Performance Metrics: Path length, runtime, convergence iteration count, result variance (stability).
Path quality and runtime are shown in Table 2.
Number of Buds | Algorithm | Average Path Length (mm) | Runtime (s) | Convergence Iteration Count |
100 | Improved ACO | 4215.32 | 15.6 | 120 |
| Traditional ACO | 4350.67 (+3.17%) | 18.2 (+16.7%) | 150 |
200 | Improved ACO | 7824.15 | 68.5 | 200 |
| Traditional ACO | 8150.29 (+4.17%) | 85.3 (+24.5%) | 250 |
500 | Improved ACO | 18540.76 | 305.2 | 350 |
| Traditional ACO | 19230.55 (+3.72%) | 402.7 (+31.9%) | 450 |
Key Conclusions:
(1) Path Quality: The improved ACO reduces the path length by 3.17% to 4.17% compared to the traditional ACO in the 100-500 bud scenarios, and by 6.51% to 8.2% compared to PSO.
(2) Efficiency Advantage: The increase in runtime for the improved ACO is significantly lower than that of the traditional ACO (100 buds: +16.7% → 500 buds: +31.9%), verifying the optimization effect of the dynamic parameter strategy on computational resources.
(3) Stability: The variance of the improved ACO results $\left(\sigma^2=12.3 \sim 18.7\right)$ is lower than that of the traditional ACO $\left(\sigma^2=25.1 \sim 34.9\right)$, indicating that the ranking factor effectively suppresses random fluctuations.
4. Conclusion
In practical applications, although ACO has many advantages over other intelligent path planning algorithms, it also faces challenges when handling complex and dynamic tea picking path planning problems. For example, ACO may exhibit slower convergence speed and are at risk of falling into local optima, which can reduce search efficiency and limit the discovery of global optimal solutions. Additionally, the convergence performance of the algorithm may not be stable, sometimes leading to premature convergence or stagnation.
To address the above issues and fully utilize the performance of the tea picking robotic arm while reducing the travel time between tender bud picking points, the dynamic parameter optimization ACO proposed in this paper optimizes the tea picking robotic arm's planned picking path. The picking paths for different numbers of tender buds are simulated and compared with the average shortest picking path length of the traditional ACO.
The simulation results show that using the dynamic parameter optimization method of the traditional ACO successfully shortened the path length, significantly reduced the picking time of the tea picking robotic arm, and improved the efficiency of the tea picking robotic arm’s path planning, making it more stable and convergent.
The data used to support the research findings are available from the corresponding author upon request.
The author declares no conflict of interest.
