Research Article  Open Access
Xiaomei Hu, Zhaoren Pan, Shunke Lv, "Picking Path Optimization of Agaricus bisporus Picking Robot", Mathematical Problems in Engineering, vol. 2019, Article ID 8973153, 16 pages, 2019. https://doi.org/10.1155/2019/8973153
Picking Path Optimization of Agaricus bisporus Picking Robot
Abstract
The design and application of the mushroom picking robot will greatly reduce the labor cost, and it has become one of the research hotspots in the world. Therefore, we independently developed an A. bisporus (a kind of mushroom) picking robot and introduced its functional principle in this paper. At the same time, in order to improve the picking efficiency of the picking robot, a picking path optimization algorithm based on TSP model is proposed. Firstly, based on the TSP model, a picking route model for A. bisporus was established to determine the storage location of each A. bisporus. Then, an improved simulated annealing (ISA) search algorithm is proposed to find the optimal path sequence. By improving the path initialization module, path generation module, and temperature drop module, the ISA search algorithm can optimize the picking path in a short time. Finally, in order to improve the stability and reduce the running time of the ISA search algorithm, a parallel optimization method for global search (“rough exploration”) and local search (“precision exploration”) is proposed. Through simulation experiments, the ISA search algorithm can search stable and excellent path solution in a relatively short time. Through field experiments on mushroom base, the efficiency of picking A. bisporus can be improved by 14% to 18%, which verifies the effectiveness of the ISA search algorithm.
1. Functional Principle
Worldwide, some leading A. bisporus cultivation bases have already formed industrialized production for A. bisporus cultivation, and automation has been applied in the aspect of fertilization, feeding, and humidity control. However, the A. bisporus cultivation bases still rely on manual picking at present, which cannot satisfy the need of industrialized production. With the aging of the population and the increase of labor costs, it is not only difficult for A. bisporus cultivation bases to recruit new employees but also the labor costs are greatly increased. Therefore, the research of A. bisporus picking robot has become one of the research hotspots worldwide.
Figure 1 is a 3D model of selfdesigned A. bisporus picking robot. In order to be able to run between the layers, the height of robot does not exceed 290 mm. The robot is mainly divided into visual area, picking area, and auxiliary area. Its main functions are as follows.
1.1. Visual Area
The size of the visual area is , which is also the size of its coordinate system. The visual area needs to perform the following tasks: first, a movable camera moves to each workstation for photo shooting. It is necessary to splice these taken photos together to obtain a complete and accurate visual area coordinate system. Then, image processing is performed to obtain coordinate points of each A. bisporus in the visual area coordinate system. Finally, each coordinate point is placed in the array F in order. However, in order to complete the appeal task, two major problems need to be solved. They are the effective area of the single photo and the way of “image stitching”.
The effective area of the single photo: in order to make the industrial camera get a larger field of view, this project chose a lens with a smaller focal length. Although the field of view can reach , the smaller the focal length, the larger the distortion. Even through image processing, distortion cannot be completely corrected. At the same time, as shown in Figure 2(b), A. bisporus at the edge of the photo is usually incomplete, which is the main reason. Due to two reasons for the appeal, the image processing could not correctly determine the actual central coordinate point (picking point) of A. bisporus, so it is necessary to determine the effective area to eliminate the picking point of A. bisporus at the edge. The average diameter of the mature A. bisporus is about 40 mm, so the overlap of the two photos should be 40 mm to ensure that more A. bisporus can be completely photographed in one photo. At the same time, the image was calibrated using Halcon software, which obtained the camera internal parameters, camera external parameters, and the conversion value of pixel to millimeter (C_{pm} = 0.000119). The distortion of the image is corrected by the camera’s internal and external parameters. Then, the corrected distortion image is tested as shown in Figure 2(a). The four corners in the photo are tested using the calibration plate. The distance from 1 point to the other 4 points is calculated, and 5 sets of experiments are performed for each angle. Point distance (mm) is the pixel distance multiplied by C_{pm}. The true distance is 16.97 mm, and the results are shown in Table 1.

From the data in Table 1, the correction of distortion is quite successful, so the main consideration is the incompleteness of A. bisporus. Therefore, the width and height of the image are subtracted by 40 mm. At the same time, it also reduces the error caused by image distortion. As shown in Figure 2(b), the mushroom coordinate point is the effective picking point inside in the red border.
The way of “image stitching”: according to the effective area of the single photo and the area of the visual area, the camera has a total of 5 workstations to be reached and the interval between each workstation should be 200 mm. Then, the establishment of the visual area coordinate system needs to be spliced by 5 photos. In the traditional way, feature point matching algorithm of image processing is used to make the photos spliced together [1]. This method is not only time consuming but also fails because the found feature points are too similar to match. To this end, this paper proposes a simple way to “splicing” pictures. First define the coordinate system of the single photo: the origin of the coordinate system of a single photo () is the upper left corner, the Xaxis direction from left to right, and the Yaxis direction from top to bottom, as shown in Figure 2(b). The process of image processing is proposed by Wang scholar [2]. Through image processing, each A. bisporus in the photo has its corresponding coordinate point (X_{m}, Y_{m}), which has been converted from pixels to millimetres by C_{pm}. Next, is defined as the number of the current workstation, and the value of the number is from 0 to 4. Then, the position of A. bisporus in the visual area coordinate system (X_{pm}, Y_{pm}) can be determined by the coordinate points in the photo and workstation, as follows:
From the appeal formula, the origin of the visual area coordinate system is the origin of the first photo coordinate system. Finally, the converted A. bisporus coordinate points are saved to the array F. The order of saving to the array F is Y_{m} value from small to large for a single photo and value from small to large for the workstation. This save order is the picking order before the path optimization is performed.
In this paper, the workstations are used to “splicing” the pictures together, so the accuracy of the camera’s moving station is very high. For this purpose, a stepper motor with an encoder and a screw module is used to ensure that the movement error accuracy is within 0.5 mm.
1.2. Picking Area
The picking area needs to perform the following tasks: firstly, the picking point of each A. bisporus is extracted in order from the array F. Then, the picking mechanism moves to the picking point to pick the A. bisporus. When the picking is completed, A. bisporus is placed in the green area (storage area) shown in Figure 1. The storage area transports the A. bisporus through the track. Finally, when picking up all the A. bisporus in this area, the picking mechanism returns to the origin of the picking coordinate system.
The picking mechanism moves in the range of . At the same time, it should be noted that the coordinate system of the visual area and the coordinate system of the picking area must overlap, so that the picking mechanism can correctly pick A. bisporus according to the coordinate point. The picking mechanism picks A. bisporus by means of pressing, rotating, and sucking. The purpose of pressing the A. bisporus is to prevent the stem from breaking off when the mushroom is rotated. The purpose of the rotation is to break the root of the A. bisporus from the rhizome, so that they can be easily sucked up. Finally, A. bisporus was picked by proper suction. Some A. bisporus are not vertical but are inclined. For this reason, the picking mechanism uses an organ suction cup, which can be adaptively attached to the mushroom surface. At the same time, improper suction or rotation may damage the umbrella surface of A. bisporus. For this reason, a sponge is added to the head of the suction cup as shown in Figure 3(a). In addition, in order to improve the picking efficiency, the air pressure sensor is used to detect whether or not the mushroom is sucked, as shown in Figure 3(b). If the mushroom is not sucked, the picking mechanism will move directly to the next picking point instead of the storage area.
(a)
(b)
1.3. Auxiliary Area
This area is used to store various electronic components, such as sensors, industrial computers, vacuum pumps, and electrical cabinets. At the same time, the driving wheel of the picking robot is also installed here.
In order to speed up the picking efficiency of the A. bisporus picking robot, it is one of the best ways to optimize the picking path. Its advantage is that it can improve the picking efficiency without additional requirements on the picking precision and burdens on the mechanical structure. For this reason, the path optimization module needs to be put into the whole control process of A. bisporus picking robot. Its overall control flow and image processing flow are described in detail in the literature [2, 3]. In this paper, the process is simplified, as shown in Figure 4.
The brief process is as follows: firstly, after the shooting and image processing, the array F will obtain the coordinates of the A. bisporus; secondly, array F is passed to the path optimization module. After path optimization, array F is transformed into array S. In the array S, not only the picking path is optimized but also the storage location of each A. bisporus is added. Thirdly, the array S is passed to the picking area for saving. Finally, the corresponding A. bisporus is picked by the picking mechanism the next time. At the same time, the visual area and the picking area can work at the same time by parallel control so as to improve the work efficiency.
2. Introduction
The picking path of A. bisporus can be optimized by the searching algorithm. Search algorithms are applied to various occasions [4–7], and one of them is applied to TSP (traveling salesman problem) model [8]. The TSP model is a typical combinatorial optimization problem, which can be expressed as a person needs to go through several cities, he needs to start from a city (the city can be fixed or not fixed), go through all cities and only once, and finally return to the starting position. The picking path of our picking robot is very similar to the TSP model, so the model in this paper will be improved based on the TSP model.
The most classical search algorithms based on the TSP model can be generally divided into two categories: the first category is the heuristic search algorithm, which mainly includes linear programming, branch and bound [9], dynamic programming [10], and so on. The second category is the intelligent optimization algorithm, which is the main research direction of scholars at present. The typical ones are ant system (AS), simulated annealing algorithm (SA), genetic algorithm (GA), particle swarm optimization (PSO), artificial neural networks (ANNs), and so on. The purpose of these algorithms is to obtain better solutions rather than exact solutions in a relatively short period of time. Among them, the typical ACO and PSO are faced with the problem of falling into local optimal or its convergence precision is not high. For this reason, scholars also optimize and improve these search algorithms. The novel quantum ant colony algorithm [11] improves the population information structure through the quantum evolution algorithm (QEA), which improves the convergence speed and global search ability. The maxmin ant system (MMAS) [12] improves the pheromone trail updating method on the basis of AS and limits the value of pheromone trail to avoid stagnation of the search. Through the above methods, MMSA can find excellent path solutions.
Among them, simulated annealing also is one of the most popular algorithms because of its ability to jump out of the poor local optimum. But its disadvantage is that the parameters such as annealing temperature and initial temperature have great influence on the optimization results. Moreover, MeTropolis criterion has a certain probability of accepting poor solutions at high temperature, which may lead to the loss of better solutions in the process of solving. For this reason, many scholars propose improved schemes for SA and introduced them into various projects [13–16]. The improvement of each module of SA is as follows.
For the path initialization module, Wei et al. initializes the path through the improved particle swarm optimization algorithm to increase the global search ability of SA [17]. Yao et al. uses the improved genetic algorithm to obtain a better initial path order, so as to reduce the possibility of SA falling into a poor local optimal path [18].
For the path generation module, García [19] uses SA as an acceptance device in GA. Through the acceptance device, the inferior parent has a chance not to be replaced by the superior offspring after cross mutation. At the same time, X^{C} is introduced. If the solution of the offspring is better than X^{C}, the old X^{C} is replaced and X^{C} is regarded as the father of the next mating. In this way, this search algorithm can finally get a better solution. Yao et al. [18] mainly uses two algorithms in path generation. The first algorithm divides the whole path into three regions randomly and then inverts three regions to form new three regions. Finally, the six path regions are recombined, and the shortest path solution is selected as the newly generated path. The second algorithm uses DFS to find the optimal path for a region of the entire path. The commonly used path generation algorithm is to invert a section of the entire path to generate a new path [20].
For the temperature drop module, many scholars studied the way of temperature drop [21, 22]. Many scholars [23, 24] combine SA with tabu search algorithm and propose an adaptive temperature drop module to prevent the algorithm from rapidly converging to a poor local optimal solution. Among them, Ingber proposes a very fast simulated annealing algorithm (VFSA) [25], which accelerates the optimization process, and at the same time, VFSA became a typical SA search algorithm used in practice [26–28]. The VFSA has also been improved by scholars; Chen et al. scholar modifies the disturbance model of VFSA to reduce the disturbance at low temperature, so as to improve the accuracy of the model [29].
In order to improve the efficiency and stability of the search algorithm, parallel search algorithms are proposed and applied in various scenarios [13, 30, 31], and remarkable results are obtained at the same time. Gehring and Bortfeldt propose an improved parallel genetic algorithm (PGA) [32] to solve the container loading problem. When the crossover and mutation of each subpopulation are completed, N individuals that are excellent themselves will be moved to another subpopulation and new N individuals will be accepted from other subpopulations, so as to keep the number of each subpopulation unchanged, as shown in Figure 5.
Gelfand firstly reduces the number of iterations of simulated annealing to more than half and carries out multiple SA [33]. The new SA regards the previous SA solution as the initial solution and resets the annealing parameters. If this solution is better than the previous solution, the next SA will be carried out. If this solution is not better than the previous solution, this thread will stop running. Finally, when all threads stop, the best solution in all threads is selected as the final solution, as shown in Figure 6.
According to the analysis of existing search algorithms, the SA algorithm can be applied for picking path optimization of A. bisporus. In order to solve the problem that the traditional SA converges slowly and takes a long time, an improved simulated annealing (ISA) search algorithm is proposed based on traditional SA: add memory function to ISA search algorithm, so that it can memorize the optimal path sequence of the current program; a new path initialization assignment method is proposed in the path initialization module; two path generation algorithms are proposed in the path generation module, which are used for the path generation algorithm of “rough exploration” and “precision exploration”; based on the VFSA temperature drop method, the TVFSA temperature drop method is proposed, which makes the search algorithm to jump out of the poor local solution. A new parallel optimization method is proposed to improve the stability and efficiency of the ISA search algorithm.
3. Picking Path Model for A. bisporus
In the traditional TSP model, the position of each coordinate point is known. When calculating the total length of the path, it is only necessary to calculate the distance between the two positions in sequence and add them in turn. However, this paper needs to solve the problem of unknown storage positions, so not all positions are known. Therefore, this chapter builds a picking route model based on the TSP model.
3.1. Model Assumption
The picking model of A. bisporus is established based on the following hypotheses:(1)It is known that n A. bisporus need to be caught (excluding the starting position)(2)The picking mechanism starts from the starting position and finally returns to the starting position(3)Each A. bisporus can be picked by the picking mechanism and put into storage area(4)The storage area is defined as a line segment(5)If the optimal storage position of an A. bisporus is not within the storage area, the end of the storage area near the optimal storage position is used as the storage position
3.2. Determination of Storage Positions
As shown in Figure 7, A and B are successively picked A. bisporus, whose coordinate points are (X_{1}, Y_{1}) and (X_{2}, Y_{2}); C represents the storage position of A, whose coordinate point is (X_{s1}, Y_{s1}); the line segment of the storage area is ; the position C can be determined by position A and position B. The steps are as follows:(1)Judge whether positions A and B are on the same side of the line segment of the storage area. If they are on the same side, we need to find the symmetry position , as shown in Figure 7. The coordinate point of is obtained by formulas (4) and (5). If positions A and B are on the different side, the A coordinate point is passed directly to the coordinate point, as shown in formula (6):(2)Now, and B are not on the same side. The intersection position between line and line segment of storage area is position . When , position C is shown in formula (7). When , position C is shown in formula (8): where and .(3)Through the appeal procedure, the position of the optimal storage position C is calculated. The old picking route is shown in Figure 8(a). Now, the length of improved picking route is shorter than the length of old route, as shown in Figure 8(b).
(a)
(b)
3.3. Picking Path Model Establishment
In the establishment of the picking path model, the following parameters need to be defined.
N = {1, 2, 3, …, n} indicates the set of A. bisporus nodes. The picking path sequence of A. bisporus can be defined as D = {D_{1}, D_{2}, …, D_{n}: }, where D_{m} represents the A. bisporus node of mth position. Each A. bisporus has its corresponding storage, which can be defined as D_{s} = {D_{s1}, D_{s2}, …, D_{sn}: }, and the starting node is defined as D_{0}.
E = D_{0} ∪ N indicates that E contains the set of the starting node and all nodes of A. bisporus.
d (D_{m}, D_{sm}) represents the distance from the A. bisporus node of mth position to its storage.
When the i and j A. bisporus nodes are picked successively , is set to 1; otherwise, is set to 0.
When the picking mechanism has pick the j A. bisporus, is set to 1. If this A. bisporus has not been picked, is set to 0.
The following mathematical model can be established through the above model parameters:
Formula (9) is used to calculate the length of the path according to the picking sequence of A. bisporus, and the calculation result is called path solution. The goal of this formula is to make the path solution minimum by the searching algorithm.
4. Optimizing the Picking Path of A. bisporus Based on ISA
ISA is proposed to optimize the picking path of A. bisporus. Compared with the traditional SA, ISA improves the path initialization module, path generation module, and temperature drop module in order to search a better path sequence in a relatively short time and to improve the working efficiency of the A. bisporus picking robot. Each improved module will be grouped together in Section 4.4 to become a complete ISA (Figure 9).
4.1. Path Initialization Modules
This module corresponds to Initialize (W_{c} and W_{min} form Array F) in Figure 9.
Two parameters, W_{min} and W_{c}, are introduced in the path initialization module. W_{min} represents the globalbest path sequence that ISA search algorithm has searched so far. Through W_{min} parameter, the ISA search algorithm has the memory function to ensure that the search algorithm does not lose the current globalbest path sequence. And, W_{min} will be used for “rough exploration” path generation algorithm in the path generation module which will be introduced in Section 4.2. W_{c} represents the initial path sequence which is assigned by array F. At the same time, W_{c} is also the path sequence selected by the MeTropolis criterion in the next iteration which will be introduced in Section 4.4.
The MeTropolis criterion in SA makes the search algorithm accept the bad path sequence with a certain probability at high temperature and thus may lose the original better path sequence. In order to solve the problem that initialization may have little effect on the final path solution, a new path initialization assignment method is proposed. Firstly, MMSA is used in the path initialization in order to get a good initial path sequence and its main formula is as follows. In formula (11), represents the probability that ant k_{A} chooses from i node to j node; represents the amount of pheromone between i node and j node (pheromone trail); represents the reciprocal of the distance from i node to j node. represents the set of cities which ant k_{A} has not visited yet.
In formula (12), represents the evaporation rate. The evaporation mechanism helps to avoid the unlimited accumulation of the pheromone trails. In formula (13), represents path solution of either the iterationbest ant or the globalbest ant. In addition, M_{A} represents the number of ants in the path search and K_{A} represents the number of iterations.
Then, unlike the traditional path initialization assignment method, the path sequence obtained by the MMSA is assigned to W_{min} instead of W_{c}. In this way, W_{min} can guide the W_{c} to a certain extent and it does not lose the better path sequence at high temperature. Meanwhile, the W_{c} path sequence is randomly disrupted in the initialization module. The pseudocode is shown in Figure 10.
4.2. Path Generation Module
This module corresponds to Generate ( from W_{c} and W_{min}) in Figure 9. The following parameters are introduced in the path generation module.
f (W) represents the length of the W path sequence, which is called W path solution.
represents the new path sequence obtained by the path generation algorithm, path solution will be compared with W_{c} path solution, and then the MeTropolis criterion will be used to determine whether can replace the W_{c};
represents the difference between the W_{c} path solution and the path solution, and the formula is expressed as .
In the path generation module, the first step is initialization. i and j nodes are selected randomly in the path, and they need to satisfy 0 < i < j ≤ n (n is the number of A. bisporus).
Next, two ways of path generation algorithm, “rough exploration” and “precision exploration”, are designed in order to improve the search quality of path solution. At high temperature, more use of “rough exploration” path generation algorithm can improve the global search ability of the search algorithm, and at low temperature, more use of “precision exploration” path generation algorithm can improve the local search ability of the search algorithm. To meet the above requirements, an IMeTropolis formula is defined as follows:
According to formula (14), the introduction of makes the range between [0, 1]. The value will be compared with random numbers between 0 and 1. When the value is greater than the random number, the “rough exploration” path generation algorithm is used; otherwise, the “precision exploration” path generation algorithm is used. The T parameter indicates the current temperature. In addition, parameter guarantees that the “rough exploration” path generation algorithm is no longer used or less used at low temperature. The experimental results show that, when the parameter is between 0.1 and 0.2, the search effect is the best.
Two different path generation algorithms are described as follows.
4.2.1. “Rough Exploration” Path Generation Algorithm
It greatly disrupts W_{c} path sequence, the purpose of which is to enable the search algorithm to explore more path sequence and select better path sequence for the next “precision exploration.” However, in the experiment, it is found that only random disruption of the path cannot find a better path sequence. This way of “rough exploration” ability is poor and inefficient. For this reason, a “rough exploration” path generation algorithm based on the improved regional crossover algorithm (IRCA) is proposed. The region of W_{min} path sequence in randomly disrupted path sequence is retained, so as to explore whether there is a more appropriate optimal path. The specific steps are as follows:(1)Random disruption of the current W_{c} path sequence(2)Judge whether the disrupted W_{c} path sequence is the same as the current W_{min} path sequence, jump to step 1 if the path sequence is the same, and jump to step 3 if it is not the same(3)The itoj region of W_{min} is assigned to the itoj region of the W_{c}(4)As show in Figure 11(c), some nodes appear to be duplicated in the path sequence after the region is assigned; the duplicate nodes are replaced by the removed nodes in the regional crossover process(5)If there are duplicate nodes in the path sequence, jump to step 4; otherwise, generate a new path
The improved regional crossover algorithm is shown in Figure 7.
4.2.2. “Precision Exploration” Path Generation Algorithm
It makes small changes to the path sequence of a section in the W_{c}. Its purpose is to explore the path sequence found by “rough exploration” and to explore whether better path solutions can be obtained. When the “precision exploration” path generation algorithm contains multiple path generation algorithms, it can not only increase the probability that the search algorithm can find a better path solution but also can find a better path sequence for different data samples. Therefore, the “precision exploration” path generation algorithm is composed of four methods: region greedy method; twonode swapping method; region rotation method; and region inversion method.
The region greedy (RG) method performs a greedy algorithm in the region from the i node to the j node. The i node is used as a starting node to find its nearest coordinate point in the region as the next node and sequentially searches for the closest coordinate point to the current node as the next node.
The 3OPT method is to exchange three points (i node to i + 2th node) for each other and select the smallest path solution as a result.
The region rotation (RR) method is used in the path region from the i node to the j node. In this region, the j node is inserted before the i node, which is shown in Figure 12.
The region inversion (RI) method exchanges nodes in the path region from the i node to the j node. The i and j nodes are interchanged, and then the (i + 1)th and (j − 1)th are interchanged and sequentially executed. The RI is shown in Figure 13.
The pseudocode of the path generation module is shown in Figure 14. Each iteration in the ISA search algorithm generates a new in the path generation module. New W_{min}, W_{c}, and can be obtained by . These parameters in Input come from the result of the last iteration. IMeTropolis criterion is used to choose whether to use “rough exploration” or “precision exploration” path generation algorithms. The path generation algorithms are used to obtain a new path sequence . Among them, IRCA is used more frequently in “rough exploration”, and 3OPT, RR, RI, and RG methods are used more frequently in “precision exploration.”
4.3. Temperature Drop Module
This module corresponds to Generate (T from α and T_{0}) in Figure 9.
VFSA as a typical SA search algorithm is widely used in industry, military, scheduling, and so on. However, the VFSA temperature drop method is not used in the TSP model at present. In this paper, the VFSA temperature drop method is introduced into the model and improved.
The VFSA temperature drop method is as shown in formula (15). T and T_{0} are the current temperature and initial temperature; α is the temperature drop coefficient; is the current number of temperature drops. When the temperature goes down once, goes up by 1 and U is the number of parameters:
The VFSA temperature drop method can find the optimal path solution after fewer iterations. However, because the VFSA temperature drop method drops too fast at high temperature, the global search ability is not good when there are more data (more than 80 A. bisporus coordinate points), which may lead to search algorithm falling into poor local optimum. Therefore, this paper improves the VFSA temperature drop method by increasing its tempering function, which is called tempering VFSA (TVFSA). When the temperature reaches the low temperature, it returns to the initial temperature T_{max}. By means of tempering, the “rough exploration” is carried out again so as to jump out of the bad local optimal path solution with a certain probability. The curve of Figure 12 shows the temperature corresponding to the number of iterations. Figure 15(a) shows the temperature drop curve of VFSA, and Figure 15(b) shows the temperature drop curve of TVFSA. It can be seen from the comparison that TVFSA increases the number of iterations at high temperature to improve “rough exploration” ability.
(a)
(b)
4.4. The Process of ISA
K parameters are introduced in the process of the ISA search algorithm, which represents the number of iterations when the parameter T reaches each temperature value. The pseudocode of ISA search algorithm is shown in Figure 9. The specific steps are as follows:(1)Firstly, the parameters (T_{0}, T_{max}, , K, and ) are assigned and the MMSA is used to initialize W_{min}, so that it can obtain better path sequence in the initial stage. , which is used in the path generation module for the first time.(2)In order to ensure that each temperature node can perform enough exploration to obtain a better path solution, the K parameter is required. When the K value cycle is completed, it drops to the next temperature node.(3)In the path generation module (Generate ( from W_{c} and W_{min})), select the path generation algorithm of “rough exploration” or “precision exploration” through the IMetropolis criterion to generate the new path sequence ().(4)If path solution is better than W_{c} path solution, W_{c} will be replaced. If path solution is not better than W_{c} path solution, the MeTropolis criterion will be used to judge whether is to replace W_{c}. At the same time, if path solution is better than W_{min} path solution, will become the new W_{min}.(5)When the current temperature has been iterated for K times, the temperature shall be decreased. The way to drop the temperature is to use the TVFSA method, when the temperature reaches and return to T_{max} temperature.(6)Finally, when the generated temperature T is less than T_{0}, jump out of the loop and output the W_{min} path sequence as the final path solution of the search algorithm.
5. Parallel Optimization Method for Picking Path of A. bisporus
Because the multireading parallel method can improve the stability and efficiency of search algorithms [31, 34–40], the parallel optimization method for picking path of A. bisporus is proposed. The parallel optimization method at high temperature runs multiple ISAs at the same time. First, each ISA has the same initial parameters. Then, starting from the path initialization, each SA performs its own operation, the purpose of which is to ensure that the poor ISA does not affect other ISAs. Finally, when the low temperature is reached, the path solutions of ISA are compared, and then the best of these solutions is used as the path sequence in “precision exploration”. In this way, the stability of the ISA search algorithm is improved.
In the low temperature, the “precision exploration” parallel optimization method should search for the local optimal path solution in a relatively short time. Therefore, parallel operations should be performed within ISA, rather than parallel operations as “rough exploration”. In the ISA search algorithm, the parallel optimization method is to run multiple path generation modules at the same time, and the best path solution is selected as the new generation path solution. In this way, the number of iterations can be reduced and the efficiency of the ISA search algorithm is improved.
In this paper, the parallel optimization method of “rough exploration” and “precision exploration” not only improves the stability of the search algorithm but also shortens the running time and improves the efficiency. The parallel optimization method is shown in Figure 16.
6. Experimental Tests
The experiment is divided into two parts. The first part is the comparative test of algorithm performance. First, the path generation algorithm in this paper is compared with other path generation algorithms, which proves that the path generation algorithm in this paper can provide better path solutions. Then three methods of temperature drop are compared, which are Markov chain temperature drop mode, VFSA temperature drop mode, and TVFSA temperature drop mode in this paper, which proves that TVFSA mode can improve the efficiency of the search algorithm without affecting the accuracy and stability of the search algorithm. Finally, the ISA search algorithm is compared with other search algorithms through TSP experimental samples, which proves that the search algorithm can search for better path solutions in a shorter time.
The second part is the practical application of the ISA search algorithm. Firstly, the coordinate points of A. bisporus are extracted through image processing. And, the experiment is carried out with these data of coordinate points to test whether the ISA search algorithm can find better path solutions. Then, the ISA search algorithm is applied to the A. bisporus picking robot to test how much improvement of picking efficiency can be achieved through path optimization.
In order to verify the efficiency and practicability of the ISA search algorithm, field experiments are conducted at the mushroom base. The host computer of this A. bisporus picking robot is configured as CPU: i57300HQ @ 2.50 GHz; RAM: 8.00 GB; operating system: Win10; programming language: C++, because the advantage of C++ language lies in its fast running speed.
6.1. Comparative Test of Algorithm Performance
In the comparison test of algorithm performance, standard TSP experimental samples are used for testing. The coordinate distribution of each experimental sample is different from that of other samples, which can better test the comprehensiveness and practicability of the search algorithm.
6.1.1. Comparison of Algorithms for Path Generation
The following two scholars use their improved path generation algorithm in SA. Path improvement algorithms (PIA) proposed by Ziqiang et al. scholars is also a common algorithm at present. On the basis of the traditional path generation algorithm, the region rotation algorithm and the region inversion algorithm are added [20]. Yao Minghai scholars combined genetic with simulated annealing search algorithms (SAGAs), and a threeregion exchange method, a region DFS method, and a singlenode optimal method are introduced in the path generation module.
This section is just to compare the path generation algorithms. Therefore, this experiment will not use the path initialization module and parallel optimization method. At the same time, the path generation algorithms of the two papers are separately extracted from the model and put into the simulated annealing model. Considering the time consumption of region DFS algorithm in SAGA, this algorithm only operates 9 adjacent nodes in the path at a time. Table 1 shows the optimal path solution, the worst path solution, the average value, population standard deviation (STDEVP), and the timeconsuming algorithm of each experimental object. Each path generation algorithm performs 30 groups of experiment for each TSP experimental sample. The “optimal solution” column represents the optimal path solution in the 30 groups of experiment. And, the “worst solution” column represents the worst path solution in the 30 groups of experiment. The optimal path solution and the worst path solution are removed in each experiment when calculating the “average value” and “Std. dev.”
As shown in Table 2, the path generation algorithm in SAGA is not ideal and takes a long time, which is not suitable for the fast speed of the industry. The ISA path generation algorithm takes almost the same time with the PIA algorithm, but the final path solution is better than the PIA algorithm in all aspects. As can be seen from Table 1, the path generation algorithm in this paper can not only search better path solutions but also satisfy the industrial rapidity. At the same time, the optimal path and convergence graph of ISA for Ch150 samples are shown in Figure 17.

(a)
(b)
6.1.2. Comparison of Temperature Drop Modes
The ch150 TSP experimental sample (the optimal path solution is 6528) is used in the comparison of Markov chain, VFSA, and TVFSA methods. 30 groups of experiment are conducted for comparison. For the TVFSA temperature drop method, the experimental results show that the tempering effect is the best when the temperature reaches to . Therefore, in the TVFSA method, when the temperature reaches , the temperature returns to the initial temperature (T_{max}). The corresponding parameter values of each temperature drop method are shown in Table 3. The number of iterations per temperature K is closely related to the final optimal path solution, so K is added in this experiment. As with previous experiments, this experiment will not use the path initialization module and parallel optimization. The experimental results are shown in Table 3.

As can be seen from Table 4, the average value and variance of VFSA temperature drop method are basically stable after K exceeds 700, and there is no large fluctuation. When K = 600, the traditional Markov chain temperature drop method has reached a plateau with excellent performance in all aspects, but the total number of iterations is very high, which is not suitable for the rapidity in the industry. Although the TVFSA method is slightly worse than the Markov chain method in all aspects, the total number of iterations is reduced by a lot. In general, TVFSA increases the stability of search algorithm and improves the operation speed to a certain extent, but if more stable path solutions are needed, the traditional Markov chain temperature drop method is still the best choice.

6.1.3. Comparison of Search Algorithms
Optimal path solutions for each TSP experimental sample are from the standard database TSPLIB [31, 41]. Because the ISA search algorithm is better than traditional SA and GA, so ISA search algorithm is compared with GSAACS [42] and Mahi scholar’s search algorithm [43].
The values of the parameters used by ISA search algorithm are as follows: = 0.2 is used when the number of coordinate points is less than 100 and = 0.1 when the number of coordinate points is greater than 100; the number of iterations K corresponding to the experimental sample is 1, 10, 100, 100, 300, and 500 in sequence; the remaining parameters are the same as the TVFSA parameters in Table 2. At the same time, the threethread parallel optimization method is adopted. The hightemperature and lowtemperature boundary values are set as according to the experimental data. Therefore, the “rough exploration” parallel method is used when temperature is greater than , and the “precision exploration” parallel method is used when temperature is less than .
The parameter values of MMSA used in the path initialization module are as follows: the value of M_{A} is the number of samples; the number of iterations K_{A} corresponding to the experimental sample is 500, 500, 600, 600, 800, and 1000 in sequence; ; ; ;
From the results of Table 5, when the amount of data exceeds 100, the average value of the ISA search algorithm and the sample standard deviation is superior to the other two algorithms. For Ch150 and KroA200 samples, the optimal path obtained by ISA is shown in Figure 18. At the same time, the convergence graphs of these two samples are given, as shown in Figure 19. In the experiment, except for the worse path solution or the best path solution, when the number of iterations reaches 100, the convergence is almost complete.

(a)
(b)
(a)
(b)
6.2. Practical Application Stage
At present, the range of the visual area is only , which is still not big enough, and the image processing cannot distinguish the overlapping and interspersed A. bisporus. Therefore, this picking robot can only play an auxiliary role at present, but we are making more advanced optimizations for image processing and picking method. At present, the first batch of the grown A. bisporus is artificially picked, and the latter batches are picked by the robot. The number of mature A. bisporus (diameter greater than 35) that can be picked in the visual area is currently around 30–50.
6.2.1. Picking Path of ISA Search Algorithm
The experimental data were obtained by testing at the mushroom breeding base. The number of A. bisporus is n = 35; K = 1; K_{A} = 300; other parameters are the same as those in the appeal experiment; the twothread parallel optimization method is adopted. The optimal path search time based on ISA is 1.307 seconds, and the path solution of picking mechanism movement is 10398 mm. The picking path is shown in Figure 20. The sequence of the path for picking the A. bisporus is given below.
01(108.84, 220)15(193.86, 220)21(265.21, 220)19(356.22, 220)22(456.74, 220)24(511.15, 220)11(536.57, 220)25(581.56, 220)5(620.51, 220)7(657.45,220)28(740.11, 220)3(755.96, 220)29(804.20, 220)32(831.64, 220)34(896.25, 220)35(947.71, 220)30(936.96, 220)4(912.74, 220)33(871.14, 220)31(785.48, 220)27(694.87, 220)26(603.95, 220)6(548.00, 220)8(440.43, 220)23(415.46, 220)10(388.01,220)18(325.38, 220)17(294.037, 220)20(239.605,220)14(185.251, 220)16(133.985, 220)13(68.34, 220)2(51.32, 220)12(33.80, 220)9(12.06, 220)0.
6.2.2. Picking Efficiency Test
The experimental test is shown in Figure 21. The picking path optimization algorithm is put into the program of the picking robot for actual picking.
After completing the picking test, four groups of comparative experiments are performed. The coordinate points of A. bisporus in a visual region were obtained by image processing. According to this coordinate point, the picking time of the nonpath optimization and the path optimization is timed separately. The “vision” column indicates the number of A. bisporus identified in this vision area; the “before” column indicates the time required to pick the A. bisporus without using the picking path optimization algorithm. The “after” column indicates the time required to pick the A. bisporus using the picking path optimization algorithm; the “save” column indicates the time saved after using the path optimization. From the results in Table 6, the improvement of efficiency through path optimization is 14%–18%. The formula for improvement of efficiency is .

7. Conclusion
The design and application of A. bisporus picking robot is one of the current research hotspots. Because the working efficiency of A. bisporus picking robot is critical, based on the functional structure of the selfdeveloped A. bisporus picking robot, the control flow is designed and the path optimization module is introduced into the control flow. At the same time, in order to further improve the efficiency, the parallel control mode is used to work simultaneously in the picking area and the visual area. According to the control flow, the traditional TSP model is modified to optimize the path of the picking positions and the unknown storage positions. Based on the traditional simulated annealing, the ISA search algorithm is proposed. Moreover, a parallel optimization method of “rough exploration” and “fine exploration” is proposed, which makes the ISA search algorithm more stable and can obtain better path solution results and at the same time speeds up the operation to a certain extent. From the results of TSP experiments, when the number of data is more than 100, better path solution can be obtained in a shorter time. Therefore, this ISA search algorithm is suitable for picking path optimization. In addition, in the mushroom base test, the picking efficiency increased by 14%–18% after path optimization, which shows the feasibility and effectiveness of the algorithm.
Data Availability
Anyone can get our data by sending an email to panzhaoren12@163.com.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this article.
Acknowledgments
This work was supported by the Science and Technology Agriculture Project of the Agricultural Committee of Shanghai, China (no. 19111101303).
Supplementary Materials
In the “photo” file, there are pictures of our selfdeveloped robot and pictures used for image processing. So that readers can better understand the content and value of this paper. In the “supplementary information” file, the corresponding experimental data in our paper are given. “Path generation algorithms. text” corresponds to Table 1, “Comparisons of temperature drop modes. txt” corresponds to Table 3, “ISA three parallel. txt” corresponds to Table 4, and “Coordinates of Agaricus bisporus. txt” corresponds to mushroom coordinate point data. (Supplementary Materials)
References
 D. G. Lowe, “Distinctive image features from scaleinvariant keypoints,” International Journal of Computer Vision, vol. 60, no. 2, pp. 91–110, 2004. View at: Publisher Site  Google Scholar
 H. Xiaomei, W. Chuan, and Y. Tao, “Design and application of visual system in the Agaricus bisporus picking robot,” Journal of Physics: Conference Series, vol. 1187, no. 3, 2019. View at: Publisher Site  Google Scholar
 H. Xiaomei, P. Zhaoren, Y. Shuzhen, and Y. Tao, “Study on the control system of Agaricus bisporus picking robot,” Journal of Physics: Conference Series, vol. 1187, no. 3, 2019. View at: Publisher Site  Google Scholar
 M. K. M. Ali and F. Kamoun, “Neural networks for shortest path computation and routing in computer networks,” IEEE Transactions on Neural Networks, vol. 4, no. 6, pp. 941–954, 1993. View at: Publisher Site  Google Scholar
 Y. Marinakis, M. Marinaki, and G. Dounias, “A hybrid particle swarm optimization algorithm for the vehicle routing problem,” Engineering Applications of Artificial Intelligence, vol. 23, no. 4, pp. 463–472, 2010. View at: Publisher Site  Google Scholar
 K. Savla, E. Frazzoli, and F. Bullo, “Traveling salesperson problems for the Dubins vehicle,” IEEE Transactions on Automatic Control, vol. 53, no. 6, pp. 1378–1391, 2008. View at: Publisher Site  Google Scholar
 I. R. Obregon and A. P. Pawlovsky, “A hybrid SAEA method for finding the maximum number of switching gates in a combinational circuit,” IEICE Electronics Express, vol. 5, no. 18, pp. 756–761, 2008. View at: Publisher Site  Google Scholar
 R. Gan, Q. Guo, H. Chang, and Y. Yi, “Improved ant colony optimization algorithm for the traveling salesman problems,” Journal of Systems Engineering and Electronics, vol. 21, no. 2, pp. 329–333, 2010. View at: Publisher Site  Google Scholar
 S. Yang and P.F. Shi, “Bidirectional automated branch and bound algorithm for feature selection,” Journal of Shanghai University, vol. 9, no. 3, pp. 244–248, 2005. View at: Publisher Site  Google Scholar
 H. Sakoe and S. Chiba, “Dynamic programming algorithm optimization for spoken word recognition,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 26, no. 1, pp. 43–49, 1978. View at: Publisher Site  Google Scholar
 L. I. Xu and Z. Liu, “Novel quantum ant colony algorithm for TSP,” Computer Engineering & Applications, 2011. View at: Google Scholar
 T. Stützle and H. H. Hoos, “Max–min ant System,” Future Generation Computer Systems, vol. 16, no. 8, pp. 889–914, 2000. View at: Publisher Site  Google Scholar
 C. C. Queirolo, L. Silva, O. R. P. Bellon, and M. P. Segundo, “3D face recognition using simulated annealing and the surface interpenetration measure,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 2, pp. 206–219, 2010. View at: Publisher Site  Google Scholar
 Y. Segundo, H. Yan, X. Zou, F. Tao, and L. Zhang, “Image threshold processing based on simulated annealing and OTSU method,” in Proceedings of the 2015 Chinese Intelligent systems Conference, Springer, Berlin, Germany, November 2015. View at: Google Scholar
 L. Kang and T. Yang, “Study of hybrid genetic algorithm based on simulated annealing in electronic image processing,” in Advances in Mechanical and Electronic Engineering, Springer, Berlin, Germany, 2013. View at: Publisher Site  Google Scholar
 B. Haiying, “Application of simulated annealing genetic algorithm in balance optimization of construction resources of hydropower projects,” Technical Supervision in Water Resources, vol. 5, pp. 108–112, 2018. View at: Google Scholar
 J. Wei, G. Liu, and Y. Zhang, “Particle swarm optimization based on simulated annealing for solving constrained optimization problems,” Systems Engineering and Electronics, vol. 32, no. 7, pp. 1532–1536, 2010. View at: Google Scholar
 M. Yao, N. Wang, and L. Zhao, “Improved simulated annealing algorithm and genetic algorithm for TSP,” Computer Engineering and Applications, vol. 49, no. 14, pp. 60–65, 2013. View at: Google Scholar
 C. García, A Simulated Annealing Method Based on a Specialised Evolutionary Algorithm, Elsevier Science Publishers B. V, Amsterdam, Netherlands, 2012.
 L. Ziqiang, Y. Zhang, B. Wen, and X. Guo, “An evolution algorithm based on greedy idea and cloud model for TSP,” Journal of PLA University of Science and Technology, pp. 1–3, 2018. View at: Google Scholar
 A. H. Alavi and A. H. Gandomi, “Prediction of principal groundmotion parameters using a hybrid method coupling artificial neural networks and simulated annealing,” Computers & Structures, vol. 89, no. 2324, pp. 2176–2194, 2011. View at: Publisher Site  Google Scholar
 S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at: Publisher Site  Google Scholar
 P.F. Xu, Q.G. Miao, W.S. Li, and J.Y. Zhang, “Adaptive simulated annealing algorithm and tabu search algorithm based on the function complexity,” Acta Electronical Sinica, vol. 40, no. 6, pp. 1218–1222, 2012, in Chinese. View at: Google Scholar
 X. Geng, Z. Chen, W. Yang, D. Shi, and K. Zhao, “Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search,” Applied Soft Computing, vol. 11, no. 4, pp. 3680–3689, 2011. View at: Publisher Site  Google Scholar
 L. Ingber, “Very fast simulated annealing,” Mathematical and Computer Modelling, vol. 12, no. 8, pp. 967–973, 1989. View at: Publisher Site  Google Scholar
 L.S. Zhao, M. K. Sen, P. Stoffa, and C. Frohlich, “Application of very fast simulated annealing to the determination of the crustal structure beneath Tibet,” Geophysical Journal of the Royal Astronomical Society, vol. 125, no. 2, pp. 355–370, 2010. View at: Publisher Site  Google Scholar
 C. OrtizAleman, R. Martin, and J. C. Gamio, “Reconstruction of permittivity images from capacitance tomography data by using very fast simulated annealing,” Measurement Science and Technology, vol. 15, no. 7, pp. 1382–1390, 2004. View at: Publisher Site  Google Scholar
 A. Biswas, “Interpretation of residual gravity anomaly caused by simple shaped bodies using very fast simulated annealing global optimization,” Geoscience Frontiers, vol. 6, no. 6, pp. 875–893, 2015. View at: Publisher Site  Google Scholar
 H. Chen, L. Li, H. Xu, and B. Chen, “Modified very fast simulated annealing algorithm,” Journal of Tongji University, vol. 34, no. 8, pp. 1121–1125, 2006. View at: Google Scholar
 H. Cheng, X. Wang, S. Yang, and M. Huang, “A multipopulation parallel genetic simulated annealingbased QoS routing and wavelength assignment integration algorithm for multicast in optical networks,” Applied Soft Computing, vol. 9, no. 2, pp. 677–684, 2009. View at: Publisher Site  Google Scholar
 S. Wanneng and Z. Shijue, “A parallel genetic simulated annealing hybrid algorithm for task scheduling,” Wuhan University Journal of Natural sciences, vol. 11, no. 5, pp. 1378–1382, 2006. View at: Publisher Site  Google Scholar
 H. Gehring and A. Bortfeldt, “A parallel genetic algorithm for solving the container loading problem,” International Transactions in Operational Research, vol. 9, no. 4, pp. 497–511, 2010. View at: Publisher Site  Google Scholar
 S. B. Gelfand, Analysis of Simulated Annealing for Optimization, Massachusetts Institute of Technology, Cambridge, MA, USA, 1987.
 H. Adeli and P. Vishnubhotla, “Parallel processing,” ComputerAided Civil and Infrastructure Engineering, vol. 2, no. 3, pp. 257–269, 2010. View at: Google Scholar
 M. F. Boston, J. T. Hale, S. Vasishth, and R. Kliegl, “Parallel processing and sentence comprehension difficulty,” Language and Cognitive Processes, vol. 26, no. 3, pp. 301–349, 2011. View at: Publisher Site  Google Scholar
 G. V. D. Engh and W. Stokdijk, “Parallel processing data acquisition system for multilaser flow cytometry and cell sorting,” Cytometry, vol. 10, no. 3, pp. 282–293, 2010. View at: Publisher Site  Google Scholar
 A. T. Zimmerman and J. P. Lynch, “A parallel simulated annealing architecture for model updating in wireless sensor networks,” IEEE Sensors Journal, vol. 9, no. 11, pp. 1503–1510, 2009. View at: Publisher Site  Google Scholar
 M. Kovac, “Solving quadratic assignment problem in parallel using local search with simulated annealing elements,” in Proceedings of the International Conference on Digital Technologies, IEEE, Zilina, Slovakia, May 2013. View at: Publisher Site  Google Scholar
 L.L. Dong, N. Li, and G.H. Gong, “Adaptive & parallel simulated annealing genetic algorithm based on cloud model,” in Proceedings of the International Conference on Intelligent Computing & Integrated Systems, IEEE, Guilin, China, October 2010. View at: Publisher Site  Google Scholar
 S. Hua, G. Liangxian, and G. Chunlin, “Hybrid simulated annealing algorithm based on the parallel strategy,” in Proceedings of the International Symposium on Computational Intelligence & Design, IEEE, Hangzhou, China, October 2011. View at: Publisher Site  Google Scholar
 Standard, TSP Test Library [EB/OL], 2012, http://www.iwr.uniheidelberg.de/groups/comopt/softwareTSPLIB95/tsp/.
 S.M. Hoos and C.Y. Chien, “Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques,” Expert Systems with Applications, vol. 38, no. 12, pp. 14439–14450, 2011. View at: Publisher Site  Google Scholar
 M. Mahi, Ö. K. Baykan, and H. Kodaz, “A new hybrid method based on particle swarm optimization, ant colony optimization and 3opt algorithms for traveling salesman problem,” Applied Soft Computing, vol. 30, pp. 484–490, 2015. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2019 Xiaomei Hu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.