Objective:In order to improve the efficiency of path optimization of multi station food sorting robot, a path planning scheme of food sorting robot based on improved chicken swarm optimization algorithm is proposed.Methods: The two-level path planning model of multi station food sorting robot was constructed by fully consider the optimal picking position of the robot at a single station and the shortest moving distance of the robot between multiple stations. The improved chicken swarm optimization (ICSO) algorithm was designed. The density peak clustering algorithm was used to cluster the population of ICSO, and the individual coding mode and the evolution update mechanism were redefined. Finally the ICSO was used to solve the double-layer model of path planning, so as to solve the shortest path of food sorting and robot movement.Results: Compared with other path planning Methods, the total path was shortened by 7.3%~16.7% and the running time was reduced by 8.14%~39.33%.Conclusion: The proposed scheme improves the path planning efficiency of food sorting robot and has good practical application value.

Publication Date


First Page


Last Page





[1] LI Yue,LIU Lei.Investigation into ergonomics in logistics sorting equipment[C]//2019 IEEE International Conference on Computation,Communication and Engineering(ICCCE).Longyan:IEEE Press,2019:67-169.
[2] THAKAR S,FANG Li-wei,SHAH B,et al.Towards time-optimal trajectory planning for pick-and-transport operation with a mobile manipulator[C]//2018 IEEE 14th International Conference on Automation Science and Engineering(CASE).Munich:IEEE Press,2018:981-987.
[3] SILVA G,COSTA P,ROCHA L,et al.Path planning optimization for a mobile manipulator[C]//AIP Conference Proceedings.Rhodes:AIP Press,2019:220004-1-220004-4.
[4] 余晓兰,万云,陈靖照.基于改进BP神经网络的食品分拣机器人视觉伺服控制方法[J].食品与机械,2021,37(8):126-131,135.YU Xiao-lan,WAN Yun,CHEN Jing-zhao.Visual servo control method of food sorting robot based on improved BP neural network[J].Food & Machinery,2021,37(8):126-131,135.
[5] 张好剑,苏婷婷,吴少泓,等.基于改进遗传算法的并联机器人分拣路径优化[J].华南理工大学学报(自然科学版),2017,45(10):93-99.ZHANG Hao-jian,SU Ting-ting,WU Shao-hong,et al.Sortingroute optimization of parallel robot based on improved genetic algorithm[J].Journal of South China University of Technology(Natural Science Edition),2017,45(10):93-99.
[6] VAFADAR S,OLABI A K,PANAHI M S.Optimal motion planning of mobile manipulators with minimum number of platform movements[C]//2018 IEEE International Con-ference on Industrial Technology(ICIT).Lyon:IEEE Press,2018:262-267.
[7] 郝琳,张坤平.基于并联机器人的食品分拣控制系统设计[J].食品工业,2020,41(4):209-212.HAO Lin,ZHANG Kun-ping.Design of food sorting control system based on parallel robot[J].The Food Industry,2020,41(4):209-212.
[8] MENG X B,LIU Y,GAO X Z,et al.A new bio-inspired algorithm:Chicken swarm optimization[J].Advances in Swarm Intelligence,2014,8 794:86-94.
[9] XIE J,NIU X D,XIE J J,et al.Distribution and chemical speciation of arsenic in different sized atmospheric particulate matters[J].Journal of Environmental Sciences,2021,108:1-7.
[10] RODRIGUEZ A,LAIO A.Clustering by fast search and find of density peaks[J].Science,2014,344(6 191):1 492-1 496.
[11] 丁世飞,徐晓,王艳茹.基于不相似性度量优化的密度峰值聚类算法[J].软件学报,2020,31(11):3 321-3 333.DING Shi-fei,XU Xiao,WANG Yan-ru.Optimized density peaks clustering algorithm based on dissimilarity measure[J].Journal of Software,2020,31(11):3 321-3 333.
[12] HENNINGER J,SANTOSO B,HANS S,et al.Clonal fate mapping quantifies the number of haematopoietic stem cells that arise during development[J].Nature Cell Biology,2016,19:17-27.
[13] XIE J Y,GAO H C,XIE W X,et al.Robust clustering by detecting density peaks and assigning points based on fuzzy weighted K-nearest neighbors[J].Information Sciences:An International Journal,2016,354:19-40.
[14] DING J,HE X,YUAN J,et al.Automatic clustering based on density peak detection using generalized extreme value distribution[J].Soft Computing,2017,22(9):2 777-2 796.
[15] DEEP K,SHARMA S,PANT M.Modified parallel particle swarm optimization for global optimization using message passing interface[C]//Proc of the 5th IEEE International Conference on Bio-inspired Computing:Theories and Applications.Washington:IEEE,2010:1 451-1 458.
[16] WANG F,WENG C S,WU Y W,et al.Effects of total pressures and equivalence ratios on kerosene/air rotating detonation engines using a paralleling CE/SE method[J].Defence Technology,2021,17(6):1 805-1 816.
[17] LEE S H,KO M J,NAMT K,et al.Impact of adolescent complex regional pain syndrome on the psychopathology of young men ahead of military service:A retrospective cohort analysis of Korean conscription data[J].Military Medical Research,2020,7(1):363-372.
[18] 江友华,吴琦娜,帅禄玮,等.基于布谷鸟算法的电子变压器输出端谐振参数优化[J].太阳能学报,2021,42(1):485-494.JIANG You-hua,WU Qi-na,SHUAI Lu-wei,et al.Optimization for resonant parameters of output port of power electronic transformer based on cuckoo search algorithm[J].Acta Energiae Solaris Sinica,2021,42(1):485-494.
[19] BIAN Q,NENER B,WANG X,et al.A quantum inspired genetic algorithm for multimodal optimization of wind disturbance alleviation flight control system[J].Chinese Journal of Aeronautics,2019,32(11):2 480-2 488.
[20] 王怀江,刘晓平,王刚,等.基于改进遗传算法的移动机械臂拣选路径优化[J].北京邮电大学学报,2020,43(5):34-40.WANG Huai-jiang,LIU Xiao-ping,WANG Gang,et al.Optimization of mobile manipulator sorting path based on improved genetic algorithm[J].Journal of Beijing University of Posts and Telecommunications,2020,43(5):34-40.

Included in

Food Science Commons



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.