Apple harvesting robot picking path planning and
simulation
Yuan Yanwei, Zhang Xiaochao, Zhao Huaping
Institute of Mechatronics Technology and Application Chinese Academy of Agricultural Mechanization Sciences
Beijing, P.R.CHINA Email: yyw215@163.com
Abstract—For an apple harvesting robot, the efficiency of harvesting mainly depends on picking path planning. To fid the best route, this article studied at coloy algorithm, and presented an improved method in picking path optimization. In this athletics methods of picking, with binocular cameras, the coordinates of ripe apples were obtained, the improved ant colony algorithm was used to obtain the optimal method for picking. Open Graphics Library was used to simulate the process of picking. Test proved that the advanced ant colony algorithm gave better results in fewer simulation loops
Keywords- apple harvesting robot; picking path planning; simulation; virtual reality
vertexes Vi and Vj, ij = 1/dij is the evaporation rate, then, att moment, ant k at vertex Vi will choose next vertex Vjaccording to formula:
argmaxτij(t)αηijβ,q<q0°Vi tabuk°τij(t)αηijβ°
,q≥q0Vj=®
τij(t)ηij¦°
°Vi tabuk°otherconditions¯0,
][]}
{[
(1)
I
INTRODUCTION
Multisensor fusion can be used in apple harvesting robots(Hall D L et al., 1997), generate the information such as positions of mature apple, the robot body and arm, the environments obtained from multisensors, and so on, to make decisions regarding their control based on the combined information, and avoid obstacles, finding the best route, moving independently, following up the trajectory (Arsenio, A et al., 1998) and so on.
The complex environment and excrescent freedoms of the robot arm (LaValle S M, 2004; Jean F, 2001) make the arm of the harvesting robots hard to control. Thus, the software Multigen Creator has been used to create the model of robot arm. Virtual reality technology has been utilized to simulate the process of picking (Johnson R et al., 2002; Ceres R et al., 1998), which can severe theory for practicality execution, decrease experiment periods and expenditures (Oksanen T, 2004).
II
METHODOLOGY
Where proper fraction q is a random digit, while proper fraction q0is a constant, which is generated from simulation of many times, and vertex Vjis out of the taboo list of ant k, tabuk composed of apples that ant kpassed, and the parameters and are pheromone and self- elicitation.
After n moments, the ants found a loop containing all the vertexes, and the pheromones of each route should be adjusted according to the following formula:
k
τij(t+n)=(1 ρ) τij(t)+ρ ¦Δτij(t)
k=1M
(2)
WhereΔτijk(t) is the pheromone deposited at t moment between vertexes Vi and Vj by ant k, is pheromone volatilization quotiety, which is a constant between 0 and 1, and:
Q
°,ifantkpassedE(i,j)
Δτ(t)=®Lk
°otherwise¯0,
k
ij
(3)
Q is a constant, which has little effect on the simulation result if it gives rise to a value that ranges from 100 to 600. Lk is the distance that ant k passed throughout all the vertexes.
This calculation was continued until the times NC of loops reached the upper limit times NCmax.
B.The improved algorithm
To avoid locally optimal solution, the ant colony algorithm was improved as follows:
τmaxmin
τ(t)+Δτij(t)τ≥τmax°ρ
τij(t+n)=®τminmaxij
°ρ τij(t)+Δτij(t)τ<τmin¯
A.The application of ant colony algorithm
Path planning in picking is crucial to the efficiency of apple harvesting robot (Chen P C et al., 1998; Kavraki L E et al., 1994), and the optimization algorithm for picking can be transformed to TSP (K Nagatani, 2002; Laporte G, 1992). An improved ant colony algorithm was studied to solve this problem in this article.
Suppose there are n vertexes (the center of apples) in the undigraph (composed of n apples), M ants in the ant colony, and ij(t) is pheromone of edge E(i,j) at t moment, dij(i,j=1,2,…n) is the distance between the
(4)
Where
τmin
and
τmax
were given before the
mk=1
simulation, and
τmin≤τmax,Δτij=¦Δτijk.
978-1-4244-4994-1/09/$25.00 ©2009 IEEE
apple harvesting robot in 2004 [7],which is ...[1] Japanese robot academy.Robotics Manual, ...A low-cost gripper for an apple picking robot....
picking apples obtained by standard ant colony ...(Chinese Academy of Agricultural Mechanization ...Key words: apple harvesting robot, path ...
picking apples obtained by standard ant colony algorithm 问题,取参数a=2,萨...Path planning is pivotal to the working efficiency of apple harvesting robot...
picking apples obtained by standard ant colony ...(Chinese Academy of Agricultural Mechanization ...Key words: apple harvesting robot, path ...
热门文档