Ganghui Liu
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Ganghui Liu has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Fei Li
School of Mechanical Engineering & Automation, Beihang University, Xueyuan Road 37, Beijing 100191, China
1 shared publication - Runze Li
College of Mechanical and Electrical Engineering, Shihezi University, Shihezi 832003, China
1 shared publication - Wei-Bing Wang
College of Mechanical and Electrical Engineering, Shihezi University, Shihezi 832003, China
1 shared publication - Xiaojun Li
College of Mechanical and Electrical Engineering, Shihezi University, Shihezi 832003, China
1 shared publication
Latest Publications
- Open Access
- 25 August 2022
- Published by MDPI AG in Agriculture
- Vol. 12 (9) , 1302
Optimizing the Path of Plug Tray Seedling Transplanting by Using the Improved A* Algorithm
In greenhouse nurseries, one of the important tasks of the automatic transplanter is replanting missing or bad seedling holes with healthy seedlings. This requires the transplanter to spend significant time moving between the supply trays and target trays during replanting. The diversity and complexity of the transplanting routes affect transplanter efficiency. Path planning method can find a better path for the manipulator and improve the efficiency of transplantation. The A* algorithm (A*), which is one of the optimal path search algorithms, is often used in practical applications of path planning. In this paper, the heuristic function of the A* is optimized by the ant colony algorithm (ACA), and an improved A* algorithm (Imp-A*) is obtained. Simulation tests and transplanting trials of Imp-A*, A*, ACA, Dijkstra (DA), and common sequence method (CSM) were carried out using 32-, 50-, 72-, and 128-hole plug trays. The results show that Imp-A* inherits the advantages of A* and ACA in terms of path planning length and computation time. Compared to A*, ACA, DA, and CSM, the transplanting time for Imp-A* was reduced by 2.4%, 12.84%, 11.63%, and 14.27%, respectively. In just six trays of transplanting tasks, Imp-A* saves 60.91 s compared to CSM, with an average time saving of 10.15 s per tray. The combination optimization algorithm has similar application prospects in agriculture.
- 25 August 2022
- Published by MDPI AG in Agriculture
- Vol. 12 (9) , 1302
Open AccessOptimizing the Path of Plug Tray Seedling Transplanting by Using the Improved A* Algorithm
In greenhouse nurseries, one of the important tasks of the automatic transplanter is replanting missing or bad seedling holes with healthy seedlings. This requires the transplanter to spend significant time moving between the supply trays and target trays during replanting. The diversity and complexity of the transplanting routes affect transplanter efficiency. Path planning method can find a better path for the manipulator and improve the efficiency of transplantation. The A* algorithm (A*), which is one of the optimal path search algorithms, is often used in practical applications of path planning. In this paper, the heuristic function of the A* is optimized by the ant colony algorithm (ACA), and an improved A* algorithm (Imp-A*) is obtained. Simulation tests and transplanting trials of Imp-A*, A*, ACA, Dijkstra (DA), and common sequence method (CSM) were carried out using 32-, 50-, 72-, and 128-hole plug trays. The results show that Imp-A* inherits the advantages of A* and ACA in terms of path planning length and computation time. Compared to A*, ACA, DA, and CSM, the transplanting time for Imp-A* was reduced by 2.4%, 12.84%, 11.63%, and 14.27%, respectively. In just six trays of transplanting tasks, Imp-A* saves 60.91 s compared to CSM, with an average time saving of 10.15 s per tray. The combination optimization algorithm has similar application prospects in agriculture.