于密度峰值聚类并行麻雀搜索算法的食品机器人路径规划
CSTR:
作者:
作者单位:

作者简介:

郝杰(1984—),男,江苏旅游职业学院讲师,硕士。E-mail:haojieu084@126.com

通讯作者:

中图分类号:

基金项目:

安徽省高校自然科学研究项目(编号:KJ2018A0657)


Path planning of food robot based on density peak clustering parallel sparrow search algorithm
Author:
Affiliation:

Fund Project:

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

    目的:提高食品拣取机器人工作效率。方法:提出了一种基于密度峰值聚类并行麻雀搜索算法的食品拣取机器人路径规划方法。建立以总移动距离、点位间路径平滑度和移动安全度为评价指标的食品拣取机器人路径规划模型,在保证机器人移动安全的同时,尽可能提升路径平滑度和降低移动距离。设计密度峰值聚类优化麻雀搜索算法(DSSA),利用改进的密度峰值聚类算法对麻雀种群进行聚类分析,并根据聚类结果划分不同子族群和定义麻雀迭代进化方式;结合多点位路径规划模型和点位间存在的4条潜在移动路径,重新定义麻雀编码方式,搭建并行计算架构,以提高DSSA求解路径规划模型的精度和运算效率。结果:仿真结果表明,相比于其他食品机器人路径规划方法,总移动距离减少了7.3%~39.2%,移动时间降低了26.7%~50.1%。结论:所提方法能够明显改善食品分拣机器人路径规划效率,对提升食品加工企业生产效率具有一定的应用价值。

    Abstract:

    Objective:In order to improve the efficiency of multi-point moving path planning of food picking robot, a path planning method of food picking robot based on density peak clustering parallel sparrow search algorithm is proposed.Methods:The path planning model of food picking robot was established with the total moving distance, path smoothness between points and moving safety as the evaluation indexes. While ensuring the moving safety of the robot, the path smoothness was improved and the moving distance was reduced as much as possible. The density peak clustering sparrow search algorithm (DSSA) was designed, as the improved density peak clustering algorithm was used to cluster the sparrow population, divided different sub populations and defined the sparrow iterative evolution mode according to the clustering results. Combined with the multi-point path planning model and the four potential moving paths between points, the sparrow coding mode was redefined and a parallel computing architecture was build to improve the accuracy and operation efficiency of DSSA solving the path planning model.Results:The simulation results showed that compared with other food robot path planning methods, the total moving distance was reduced by 7.3%~39.2% and the moving time was reduced by 26.7%~50.1%.Conclusion:The proposed method can significantly improve the path planning efficiency of food sorting robot, which has certain application value for improving the production efficiency of food processing enterprises.

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

郝杰,唐叶剑.于密度峰值聚类并行麻雀搜索算法的食品机器人路径规划[J].食品与机械,2022,(6):120-127.
HAO Jie, TANG Ye-jian. Path planning of food robot based on density peak clustering parallel sparrow search algorithm[J]. Food & Machinery,2022,(6):120-127.

复制
相关视频

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