Obstacle Avoidance Path Planning for Harvesting Robot Manipulator Based on MAKLINK Graph and Improved Ant Colony Algorithm

Abstract:

To the problems of real-time obstacle avoidance path planning for apple harvesting robot manipulator in dynamic and unstructured environment, a method based on improved ant colony algorithm is presented. Firstly, Vector description is utilized to describe the area where obstacles such as branches is located as irregular polygon in free space, and MAKLINK graph is used to build up the environment space model. Then, the improved Dijkstra algorithm is used to find the initial walk path for apple harvesting robot manipulator. Finally, the improved ant colony algorithm is applied to optimize the initial path. The experiment result shows that the proposed method is simple and the robot manipulator can avoid the branches to pick the apple successfully in a relatively short time.

• Periodical: Applied Mechanics and Materials (Volumes 530-531)
• Pages: 1063-1067
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.530-531.1063
• Online since: February 2014
• Authors: Wei Ji, Jun Le Li, De An Zhao, Yang Jun
• Keywords: Ant Colony Algorithm, Apple Harvesting Robot, Obstacle Avoidance, Path Planning

References

[1] Tang Xiu-ying, Zhang Tie-zhong, Robotics for fruit and vegetable harvesting: a review, Robot. 27 (2005) 90-96 (In Chinese).

[2] Yao Li-jian, Ding Wei-min, Chen Yu-lun, et. al, Obstacle avoidance path planning of eggplant harvesting robot manipulator, Transactions of the CSAM. 39 (2008) 94-98 (In Chinese).

[3] L. G. Van willigenburg, C.W.J. Hol, E. J. Van Henten, On-line near minimum-time path planning and control of an industrial robot for picking fruits, Comput. Electron. Agr. 44 (2004) 223-237.

DOI: 10.1016/j.compag.2004.05.004

[4] Cai Jian-rong, Wang Feng, Lv Qiang, et al, Real-time path planning for citrus picking robot based on SBL-PRM, Transactions of the CSAE. 25 (2009) 158-162 (In Chinese).

[5] Yin Jian-jun, Wu Chuan-yu, Yang Simon, Obstacle avoidance path planning of robot arm for tomato-picking robot, Transactions of the CSAM. 43 (2012) 171-176 (In Chinese).

[6] Wang J. C, Zhang X.T., A heuristic optimization path-finding algorithm based on Dijkstra algorithm, Journal of University of Science and Technology Beijing. 29 (2007) 346-350 (In Chinese).

[7] Dorigo M, Maniezzo V, Colorni A, Ant system: optimization by a colony of cooperating agents, IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics. 26 (1996) 29-41.

DOI: 10.1109/3477.484436

[8] Tan Guan-zheng, He Huan, Slomon Aaron. Ant colony system algorithm for real-time globally optimal path planning of mobile robots, Acta Automatica Sinica. 33 (2007) 279-285.

DOI: 10.1360/aas-007-0279