Collaborative path planning of food picking robot based on discrete multi-objective cuckoo algorithm
Abstract
Objective: In order to improve the picking efficiency of raw materials in large food processing and storage, a collaborative path planning method of food picking robot based on discrete multi-objective cuckoo algorithm is proposed. Methods: Aiming at the problem of picking multi location raw materials according to the proportion of food processing formula, the cooperative path planning model of multi-objective food picking robot was established, which took the total moving distance, total energy consumption and total weight of periodic picking raw materials as indicators and the Pareto optimal solution discrete multi-objective cuckoo algorithm (DMCA) was proposed. The three-layer cuckoo code was designed, and the renewal strategy of mutation, homogeneous evolution and heterogeneous evolution were redefined to improve the global optimization ability of DMCA. Also, an improved A* algorithm was designed to solve the best moving path between two cargo spaces, and DMCA was used to solve the collaborative path planning model, so that the planned path balanced the moving distance and energy consumption. Results: Compared with other algorithms, the total moving distance was reduced by about 6.3%, and the total energy consumption was reduced by about 7.5%. Conclusion: The proposed method can effectively improve the picking efficiency of raw materials in large-scale grid storage, which has a certain application and popularization value and the planned path balances the moving distance and energy consumption.
Publication Date
10-16-2022
First Page
115
Last Page
121
DOI
10.13652/j.spjx.1003.5788.2022.60020
Recommended Citation
Jian, LIU; Zhu-bing, HU; and Xue-chao, ZHAO
(2022)
"Collaborative path planning of food picking robot based on discrete multi-objective cuckoo algorithm,"
Food and Machinery: Vol. 38:
Iss.
7, Article 18.
DOI: 10.13652/j.spjx.1003.5788.2022.60020
Available at:
https://www.ifoodmm.cn/journal/vol38/iss7/18
References
[1] ZEASHAN H K,AZFAR K,JAMASHED I.Towards realizing robotic potential in future intelligent food manufacturing systems[J].Innovative Food Science and Emerging Technologies,2018,48:11-24.
[2] MELISSA D,CLAUDIA P,FLAVIO T,et al.Food industry digitalization:from challenges and trends to opportunities and solutions[J].IFAC Papers Online,2018,51(11):1 371-1 378.
[3] MARTIN Cole,MARY ANN Augustin.Food safety and health[J].Engineering,2020,6(4):391-394.
[4] 刘麦.机器人原型技术在食品装备设计中的应用[J].食品与机械,2020,36(10):93-95,109.LIU Mai.Application of robot prototype technology in food equipment design[J].Food & Machinery,2020,36(10):93-95,109.
[5] ALAM W,MEHMOOD A,ALI K,et al.Nonlinear control of a flexible joint robotic manipulator with experimental validation[J].Journal of Mechanical Engineering,2018,64(1):47-55.
[6] WEI Li,XIONG Rong.A hybrid visual servo control method for simultaneously controlling a nonalcoholic mobile and a manipulator[J].Frontiers of Information Technology & Electronic Engineering,2021,22(2):141-155.
[7] LI Cai-hong,FANG Chun,WANG Feng-ying,et al.Complete coverage path planning for an Arnold system based mobile robot to perform specific types of missions[J].Frontiers of Information Technology & Electronic Engineering,2019,20(11):1 530-1 543.
[8] 余晓兰,万云,陈靖照.基于改进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.
[9] 赵相博,潘松峰,吴贺荣,等.食品包装行业的码垛机器人轨迹规划仿真[J].包装与食品机械,2020,38(4):61-65.ZHAO Xiang-bo,PAN Song-feng,WU He-rong,et al.Trajectory planning simulation of palletizing robot in food packaging industry[J].Packaging and Food Machinery,2020,38(4):61-65.
[10] 刘芙,陈宏明.基于改进鸡群优化算法的食品拣取机器人路径规划[J].食品与机械,2022,38(2):74-80.LIU Fu,CHEN Hong-ming.Path planning of food sorting robot based on improved chicken swarm optimization algorithm[J].Food & Machinery,2022,38(2):74-80.
[11] 张好剑,苏婷婷,吴少泓,等.基于改进遗传算法的并联机器人分拣路径优化[J].华南理工大学学报(自然科学版),2017,45(10):93-99.ZHANG Hao-jian,SU Ting-ting,WU Shao-hong,et al.Sorting route 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.
[12] XU Xiang-bin,LI Xiu.Research overview and prospects of self-organizing logistics[J].Packaging Engineering,2017,38(11):111-116.
[13] 王峣钧,邢凯,厍斌,等.布谷鸟马尔科夫链蒙特卡洛混合高斯地质统计学随机反演[J].地球物理学报,2021,64(7):2 540-2 553.WANG Yao-jun,XING Kai,SHE Bin,et al.Mixed gaussian stochastic inversion based on hybrid of cuckoo algorithm and markov chain monte carlo[J].Chinese Journal of Geophysics,2021,64(7):2 540-2 553.
[14] 江友华,帅禄玮,吴琦娜,等.基于布谷鸟算法的双向直流电子变压器谐振参数优化[J].太阳能学报,2021,42(11):485-494.JIANG You-hua,SHUAI Lu-wei,WU Qi-na,et al.Optimization of resonant parameters of bidirectional dc electronic transformer based on cuckoo algorithm[J].Acta Energiae Solaris Sinica,2021,42(11):485-494.
[15] 黄包裕,张永祥,赵磊.基于布谷鸟搜索算法和最大二阶循环平稳盲解卷积的滚动轴承故障诊断方法[J].机械工程学报,2021,57(9):99-107.HUANG Bao-yu,ZAHNG Yong-xiang,ZHAO Lei.Research on fault diagnosis method of rolling bearings based on cuckoo search algorithm and maximum second order cyclostationary blind deconvolution[J].Journal of Mechanical Engineering,2021,57(9):99-107.
[16] 赖元文,张杰.基于模拟退火—自适应布谷鸟算法的城市公交调度优化研究[J].交通运输系统工程与信息,2021,21(1):183-189.LAI Yuan-wen,ZHANG Jie.Urban bus scheduling optimization based on simulated anneal-adaptive cuckoo search algorithm[J].Journal of Transportation Systems Engineering and Information Technology,2021,21(1):183-189.
[17] 戴忠华,周穗华,张晓兵.多目标优化的舰船磁场建模方法[J].物理学报,2021,70(16):147-159.DAI Zhong-hua,ZHOU Sui-hua,ZHANG Xiao-bing.Multi-objective optimization of ship magnetic field modeling method[J].Acta Physica Sinica,2021,70(16):147-159.
[18] 刘文霞,李鹤,赵天阳,等.风电多点并网的网源协调输电网扩展规划[J].现代电力,2015,32(1):38-45.LIU Wen-xia,LI He,ZHAO Tian-yang,et al.Coordination of generation and transmission expansion planning for wind power integration at multi-points[J].Modern Electric Power,2015,32(1):38-45.
[19] 刘文颖,文晶,谢昶,等.考虑风电消纳的电力系统源荷协调多目标优化方法[J].中国电机工程学报,2015,35(5):1 079-1 088.LIU Wen-ying,WEN Jing,XIE Chang,et al.Multi-objective optimal method considering wind power accommodation based on source-load coordination[J].Proceedings of the CSEE,2015,35(5):1 079-1 088.
[20] 陈彧,韩超.一种求解旅行商问题的进化多目标优化方法[J].控制与决策,2019,34(4):775-780.CHEN Yu,HAN Chao.An evolutionary multiobjective optimization method for traveling salesman problems[J].Control and Decision,2019,34(4):775-780.
[21] 王文君,方国华,李媛,等.基于改进多目标粒子群算法的平原坡水区水资源优化调度[J].水资源保护,2022,38(2):91-96,127.WANG Wen-jun,FANG Guo-hua,LI Yuan,et al.Optimal operation of water resources in plain slope water area based on improved multi-objective particle swarm optimization algorithm[J].Water Resources Protection,2022,38(2):91-96,127.