基于离散多目标布谷鸟算法的食品拣取机器人协同路径规划
CSTR:
作者:
作者单位:

作者简介:

刘剑,男,河北石油职业技术大学讲师,硕士。

通讯作者:

中图分类号:

基金项目:

河北省自然科学基金项目(编号:20HB182903)


Collaborative path planning of food picking robot based on discrete multi-objective cuckoo algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    目的:提高大型食品加工仓储原材料拣取效率。方法:针对按食品加工配方比例拣取多货位原材料问题,建立以总移动距离、总能耗和周期拣取原材料总重量为指标的多目标食品拣取机器人协同路径规划模型。提出Pareto最优解离散多目标布谷鸟算法(discrete multi-objective cuckoo algorithm,DMCA),设计3层布谷鸟编码,重新定义突变、同类进化、异类进化更新策略,以提高DMCA全局优化能力。结果:该方法能够快速给出多机器人协同规划路径,相比于其他算法,总移动距离缩短了约6.3%,总能耗降低了约7.5%。结论:所提方法能够有效提高大型网格化仓储原材料拣取效率,规划路径平衡了移动距离和能耗。

    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.

    参考文献
    相似文献
    引证文献
引用本文

刘剑,胡祝兵,赵学超.基于离散多目标布谷鸟算法的食品拣取机器人协同路径规划[J].食品与机械,2022,38(7):115-121.
LIU Jian, HU Zhu-bing, ZHAO Xue-chao. Collaborative path planning of food picking robot based on discrete multi-objective cuckoo algorithm[J]. Food & Machinery,2022,38(7):115-121.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-09-08
  • 出版日期:
文章二维码
×
《食品与机械》
友情提示
友情提示 一、 近日有不少作者反应我刊官网无法打开,是因为我刊网站正在升级,旧网站仍在百度搜索排名前列。请认准《食品与机械》唯一官方网址:http://www.ifoodmm.com/spyjx/home 唯一官方邮箱:foodmm@ifoodmm.com; 联系电话:0731-85258200,希望广大读者和作者仔细甄别。