Optimization of seedlings transplanting strategy based on greedy algorithm

Abstract

As labor costs rising, development of agriculture robot to alter labor-intensive traditional agriculture is becoming more and more important .Task of transplanting is very heavy and important in bedding plants system in facility agriculture. In this paper, control strategy of transplanting healthy seedlings from high density plug tray to low density growing tray are analyzed. Cause of difficult to get the optimal solution of the whole combination route strategy in the real time, list four typical transplanting scheme, then introduced greedy algorithm to optimize control strategy. Through the simulation, greedy algorithm make the path distance shortened. Controller get approximate optimal solution at the situation of unknown optimal solution, improved the efficiency of transplanting. © 2011 Springer-Verlag Berlin Heidelberg.