CN113751339B - 基于智能分拣流水线的多机器人任务分配方法 - Google Patents

基于智能分拣流水线的多机器人任务分配方法 Download PDF

Info

Publication number
CN113751339B
CN113751339B CN202111113969.6A CN202111113969A CN113751339B CN 113751339 B CN113751339 B CN 113751339B CN 202111113969 A CN202111113969 A CN 202111113969A CN 113751339 B CN113751339 B CN 113751339B
Authority
CN
China
Prior art keywords
robot
overlapping area
task
entering
working state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111113969.6A
Other languages
English (en)
Other versions
CN113751339A (zh
Inventor
董红召
廖世凯
方浩杰
王桢
余滔滔
张利强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wei Fu Lai Zhejiang Technology Co ltd
Zhejiang University of Technology ZJUT
Original Assignee
Wei Fu Lai Zhejiang Technology Co ltd
Zhejiang University of Technology ZJUT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wei Fu Lai Zhejiang Technology Co ltd, Zhejiang University of Technology ZJUT filed Critical Wei Fu Lai Zhejiang Technology Co ltd
Priority to CN202111113969.6A priority Critical patent/CN113751339B/zh
Publication of CN113751339A publication Critical patent/CN113751339A/zh
Application granted granted Critical
Publication of CN113751339B publication Critical patent/CN113751339B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
    • B07C5/36—Sorting apparatus characterised by the means used for distribution
    • B07C5/361—Processing or control devices therefor, e.g. escort memory
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
    • B07C5/36—Sorting apparatus characterised by the means used for distribution
    • B07C5/361—Processing or control devices therefor, e.g. escort memory
    • B07C5/362—Separating or distributor mechanisms
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C2501/00—Sorting according to a characteristic or feature of the articles or material to be sorted
    • B07C2501/0063—Using robots
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Manipulator (AREA)

Abstract

基于智能分拣流水线的多机器人任务分配方法，从分拣流水线速度偏慢和机器人利用率不高的实际情形出发，首先划分工作区和重叠区，提高空间利用率和压缩机器人等待时间，然后利用机器人工作状态和物品实时分拣状况来调整流水线速度，实现机器人的高利用率和最大工作效率；同时考虑机器人的运行状态对分配过程的影响，当机器人出现故障时自动跳过故障机器人，而不会影响分配过程。本发明划分机器人的工作区和重叠区，提高了空间利用率，机器人等待时间减少，单位时间内处理的物品更多，提高了工作效率。

Description

基于智能分拣流水线的多机器人任务分配方法
技术领域
本发明涉及机器人分拣技术领域。特别是涉及一种基于智能分拣流水线的多机器人任务分配方法。
背景技术
随着机器人技术的日渐成熟，多个机器人在流水线上分工协作自动分拣已成为现实。为了实现多机器人协同工作，必须对机器人进行合理任务分配，使机器人不发生任务冲突，提高工作效率。
现有的方案都是在静态分配任务时机器人按任务列表垂直分配，待目标物进入机器人工作区后进行抓取。这种方案未考虑机器人工作属性和环境数据的交互，没有提高分配效率；各工作区互不干涉，浪费空间资源；在机器人动态运行中，未能通过机器人的运行状态做出分配策略调整和环境数据的改变。现有分配方法未考虑机器人工作状态与目标物运动时间的关系，未利用机器人协作属性提高空间资源利用率，未考虑机器人运行故障时对分配策略的影响和不能动态调整流水线速度来提高机器人利用率。
发明内容
为了解决现有技术中存在的技术缺陷，本发明提出了一种基于智能分拣流水线的多机器人任务分配方法，将流水线速度、不同工作区属性与机器人工作状态相匹配，对机器人进行任务分配，同时根据机器人的运行状态、漏检信号和故障信号实现流水线速度控制及故障应急措施，保证现场任务的高效率完成。
本发明通过以下技术方案实现：
一种多机器人任务分配方法，假设有i(i＝1，2，3，…,N)个机器人，每个机器人对应工作区j(j＝1，2，3，…,n)且相邻两个机器人的工作区有重叠区，每个工作区和重叠区的长度均相等，包括如下步骤：
1.分拣控制单元获得目标物信息：对传送带上的物品完成视觉识别，获得物体的种类和位姿信息，储存在待抓取序列中；
2.从待抓取序列中提取一个目标信息桢，更新当前时刻tnow；
3.更新当前传送带速度值v；
4.获取机器人1运行状态：分拣控制单元获取机器人1的故障信号，若未接收到，进入步骤5，若接收到，判断机器人2运行状态，以此类推，若运行状态全部不正常，则进入步骤13；
5.获取物品到达重叠区时刻时机器人1的工作状态：计算出物品到达重叠区时刻t1，若物品在到达重叠区时刻前机器人工作状态为闲或由忙置为闲，则此任务分配给机器人1，进入步骤12，反之进入步骤6；
其中，
t1＝x0/v (1)
t1为物品到达重叠区时刻，
x0是物品运动到重叠区前的距离；
6.获取物品到达重叠区时刻时机器人2的工作状态：若物品到达重叠区时刻机器人2的工作状态为闲，则分配给机器人2，进入步骤12，反之则进入步骤7；
7.获取物品到达重叠区中间时刻t2时机器人1的工作状态：若物品到达重叠区中间时刻时机器人1的工作状态为闲，则判断机器人2的已有任务是否在重叠区，若不在，则分配给机器人1，进入步骤12；反之对比两任务空间和时间上的轨迹是否干涉，若不干涉，则分配给机器人1，进入步骤12；若干涉，则进入步骤8；
其中，
t2＝t1+(xp/2)/v (2)
t2为物品到达重叠区中间时刻，
xp为机器人1、2重叠区的距离；
8.获取物品到达重叠区中间时刻时机器人2的工作状态：若机器人2的工作状态为闲，则判断机器人1已有任务是否在重叠区，若不在，则分配给机器人2，进入步骤12；反之则对比两任务在时间和空间上的轨迹是否干涉，若不干涉则分配给机器人2，进入步骤12，反之则进入步骤9；
9.判断物品离开重叠区时刻t3前机器人1工作状态是否先置为闲：若在物品离开重叠区时刻之前机器人1工作状态先置为闲，则判断机器人2已有任务是否在重叠区，若不在，则任务分配给机器人1，进入步骤12；反之对比两任务轨迹在时间和空间上是否干涉，如不干涉，分配给机器人1，进入步骤12；若干涉则进入步骤10；
其中，
Figure GDA0004052237180000041
t3为物品离开重叠区时刻；
10.在工作区2到工作区n上重复执行步骤4至步骤9，直至分配给某一机器人，进入步骤12；若离开工作区n时机器人N工作状态仍为忙，则进入步骤11；
11.改变传送带速度值重新分配：增大传送带速度值，回到步骤3更新传送带速度值并将此时刻和速度值作为漏检信号发送给变频器控制模块；
12.程序终止条件判断：获取待抓取序列中的信息，若不为空，则进入步骤2；若为空，进入步骤13；
13.程序结束。
本发明从分拣流水线速度偏慢和机器人利用率不高的实际情形出发，首先划分工作区和重叠区，提高空间利用率和压缩机器人等待时间，然后利用机器人工作状态和物品实时分拣状况来调整流水线速度，实现机器人的高利用率和最大工作效率；同时考虑机器人的运行状态对分配过程的影响，当机器人出现故障时自动跳过故障机器人，而不会影响分配过程。
本发明划分机器人的工作区和重叠区，提高了空间利用率，机器人等待时间减少，单位时间内处理的物品更多，提高了工作效率；
本发明利用机器人的工作状态和物品实时分拣状况来调节流水线的速度，在一个时间阈值内，机器人的工作状态闲时间大于忙时，增大传送带的速度，当存在物品未能分配情况时，发送漏检信号给综合控制器，减小传送带速度，实现动态流水线分拣工作协作平台搭建；
本发明考虑机器人的运行状态对分配过程的影响，当某一机器人出现故障时，程序自动跳过此故障机器人发送信号给综合控制器打开故障灯提醒工作人员维修，待其故障信号消失即可重新工作。
本发明的优点是：提供一种基于智能分拣流水线的多机器人任务分配方法，提高机器人空间利用率，机器人等待时间减少，根据物品分拣状况实时调整流水线速度，并及时处理机器人故障信号减少对分配过程的影响，提高工作效率
附图说明
图1是本发明的任务分配流程图。
图2是本发明的垃圾分拣系统总体布局图。
图3是本发明的垃圾智能分拣系统硬件图。
图4是本发明的故障模块和变频器控制模块原理图。
具体实施方式
下面结合附图对本发明进行进一步描述。
如图1所示，一种多机器人任务分配方法，包括步骤：
1.分拣控制单元获得目标物信息：对传送带上的物品完成视觉识别，获得物体的种类和位姿信息，储存在待抓取序列中；
如图2，垃圾智能分拣系统的硬件连接图，包括工业相机，工控机(PC)，综合控制器，机器人控制器，机器人及传送带等设备组成；
如图3，图像采样区和物品分拣区依次分布在传送带上，分拣机器人采用精度高、速度快的并联机器人，各并联机器人沿传送带运动方向呈一字型排列，机器人接受控制器指令后在对应工作区和重叠区内完成抓取；
2.从待抓取序列中提取一个目标信息桢，更新当前时刻tnow；
3.更新当前传送带速度值v；
4.获取机器人1运行状态：分拣控制单元获取机器人1的故障信号，若未接收到，进入步骤5，若接收到，判断机器人2运行状态，以此类推，若运行状态全部不正常，则进入步骤13；
如图4，故障模块是机器人运行故障时，机器人控制器反馈给综合控制器，综合控制器与工控机交互，监控各机器人的运行状态，反馈给分拣控制单元，分配任务时接收到机器人运行状态后不在分配给该机器人，并打开故障灯提醒工作人员维修；
5.获取物品到达重叠区时刻时机器人1的工作状态：计算出物品到达重叠区时刻t1，若物品在到达重叠区时刻前机器人工作状态为闲或由忙置为闲，则此任务分配给机器人1，进入步骤12，反之进入步骤6；
其中，
t1＝x0/v (1)
t1为物品到达重叠区时刻，
x0是物品运动到重叠区前的距离；
6.获取物品到达重叠区时刻时机器人2的工作状态：若物品到达重叠区时刻机器人2的工作状态为闲，则分配给机器人2，进入步骤12，反之则进入步骤7；
7.获取物品到达重叠区中间时刻t2时机器人1的工作状态：若物品到达重叠区中间时刻时机器人1的工作状态为闲，则判断机器人2的已有任务是否在重叠区，若不在，则分配给机器人1，进入步骤12；反之对比两任务空间和时间上的轨迹是否干涉，若不干涉，则分配给机器人1，进入步骤12；若干涉，则进入步骤8；
其中，
t2＝t1+(xp/2)/v (2)
t2为物品到达重叠区中间时刻，
xp为机器人1、2重叠区的距离；
8.获取物品到达重叠区中间时刻时机器人2的工作状态：若机器人2的工作状态为闲，则判断机器人1已有任务是否在重叠区，若不在，则分配给机器人2，进入步骤12；反之则对比两任务在时间和空间上的轨迹是否干涉，若不干涉则分配给机器人2，进入步骤12，反之则进入步骤9；
9.判断物品离开重叠区时刻t3前机器人1工作状态是否先置为闲：若在物品离开重叠区时刻之前机器人1工作状态先置为闲，则判断机器人2已有任务是否在重叠区，若不在，则任务分配给机器人1，进入步骤12；反之对比两任务轨迹在时间和空间上是否干涉，如不干涉，分配给机器人1，进入步骤12；若干涉则进入步骤10；
其中，
Figure GDA0004052237180000081
t3为物品离开重叠区时刻；
10.在工作区2到工作区n上重复执行步骤4至步骤9，直至分配给某一机器人，进入步骤12；若离开工作区n时机器人N工作状态仍为忙，则进入步骤11；
11.改变传送带速度值重新分配：增大传送带速度值，回到步骤3更新传送带速度值并将此时刻和速度值作为漏检信号发送给变频器控制模块；
如图4，变频器控制模块是工控机接收到分拣控制单元传来的漏检信号时，工控机发送指令信息通过综合控制器作用域变频器实现传送带速度的增减，继而反馈给分拣控制单元直至漏检信号消失；
12.程序终止条件判断：获取待抓取序列中的信息，若不为空，则进入步骤2；若为空，进入步骤13；
13.程序结束。
本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举，本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式，本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。

Claims (1)

1.一种多机器人任务分配方法，假设有i(i＝1，2，3，…,N)个机器人，每个机器人对应工作区j(j＝1，2，3，…,n)且相邻两个机器人的工作区有重叠区，每个工作区和重叠区的长度均相等，包括如下步骤：
1).分拣控制单元获得目标物信息：对传送带上的物品完成视觉识别，获得物体的种类和位姿信息，储存在待抓取序列中；
2).从待抓取序列中提取一个目标信息桢，更新当前时刻tnow；
3).更新当前传送带速度值v；
4).获取机器人1运行状态：分拣控制单元获取机器人1的故障信号，若未接收到，进入步骤5，若接收到，判断机器人2运行状态，以此类推，若运行状态全部不正常，则进入步骤13；
5).获取物品到达重叠区时刻时机器人1的工作状态：计算出物品到达重叠区时刻t1，若物品在到达重叠区时刻前机器人工作状态为闲或由忙置为闲，则此任务分配给机器人1，进入步骤12，反之进入步骤6；
其中，
t1＝x0/v (1)
t1为物品到达重叠区时刻，
x0是物品运动到重叠区前的距离；
6).获取物品到达重叠区时刻时机器人2的工作状态：若物品到达重叠区时刻机器人2的工作状态为闲，则分配给机器人2，进入步骤12，反之则进入步骤7；
7).获取物品到达重叠区中间时刻t2时机器人1的工作状态：若物品到达重叠区中间时刻时机器人1的工作状态为闲，则判断机器人2的已有任务是否在重叠区，若不在，则分配给机器人1，进入步骤12；反之对比两任务空间和时间上的轨迹是否干涉，若不干涉，则分配给机器人1，进入步骤12；若干涉，则进入步骤8；
其中，
t2＝t1+(xp/2)/v (2)
t2为物品到达重叠区中间时刻，
xp为机器人1、2重叠区的距离；
8).获取物品到达重叠区中间时刻时机器人2的工作状态：若机器人2的工作状态为闲，则判断机器人1已有任务是否在重叠区，若不在，则分配给机器人2，进入步骤12；反之则对比两任务在时间和空间上的轨迹是否干涉，若不干涉则分配给机器人2，进入步骤12，反之则进入步骤9；
9).判断物品离开重叠区时刻t3前机器人1工作状态是否先置为闲：若在物品离开重叠区时刻之前机器人1工作状态先置为闲，则判断机器人2已有任务是否在重叠区，若不在，则任务分配给机器人1，进入步骤12；反之对比两任务轨迹在时间和空间上是否干涉，如不干涉，分配给机器人1，进入步骤12；若干涉则进入步骤10；
其中，
Figure QLYQS_1
t3为物品离开重叠区时刻；
10).在工作区2到工作区n上重复执行步骤4至步骤9，直至分配给某一机器人，进入步骤12；若离开工作区n时机器人N工作状态仍为忙，则进入步骤11；
11).改变传送带速度值重新分配：增大传送带速度值，回到步骤3更新传送带速度值并将此时刻和速度值作为漏检信号发送给变频器控制模块；
12).程序终止条件判断：获取待抓取序列中的信息，若不为空，则进入步骤2；若为空，进入步骤13；
13).程序结束。
CN202111113969.6A 2021-09-23 2021-09-23 基于智能分拣流水线的多机器人任务分配方法 Active CN113751339B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111113969.6A CN113751339B (zh) 2021-09-23 2021-09-23 基于智能分拣流水线的多机器人任务分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111113969.6A CN113751339B (zh) 2021-09-23 2021-09-23 基于智能分拣流水线的多机器人任务分配方法

Publications (2)

Publication Number Publication Date
CN113751339A CN113751339A (zh) 2021-12-07
CN113751339B true CN113751339B (zh) 2023-05-23

Family

ID=78797017

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111113969.6A Active CN113751339B (zh) 2021-09-23 2021-09-23 基于智能分拣流水线的多机器人任务分配方法

Country Status (1)

Country Link
CN (1) CN113751339B (zh)

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104476027B (zh) * 2014-11-14 2016-01-20 南京熊猫电子股份有限公司 一种多机器人焊接系统的群控装置及其方法
CN107206590B (zh) * 2015-02-13 2021-02-05 Abb瑞士股份有限公司 用于避免两个机器人之间的碰撞的方法
CN105964567B (zh) * 2016-05-26 2017-11-28 北京新长征天高智机科技有限公司 一种针对生活垃圾中的玻璃瓶分拣控制系统
CN106598043B (zh) * 2016-11-08 2018-10-30 中国科学院自动化研究所 面向多个动态目标的并联机器人高速拾取路径优化方法
CN106393112B (zh) * 2016-11-15 2019-02-19 上海燊星机器人自动化科技有限公司 一种多机器人焊接方法及系统
CN108212807B (zh) * 2017-12-29 2021-12-31 深圳市越疆科技有限公司 一种机器人分拣物品的方法、装置及机械臂
CN110370277B (zh) * 2019-07-15 2022-04-29 重庆市渝北职业教育中心 机器人智能控制系统及其控制方法
CN111843996B (zh) * 2020-07-29 2022-05-06 珠海一维弦机器人有限公司 多机械臂装置及其控制方法
CN111993418B (zh) * 2020-08-06 2021-09-14 西安科技大学 煤矸分拣机器人多目标多机械臂协同分拣系统及分拣策略

Also Published As

Publication number Publication date
CN113751339A (zh) 2021-12-07

Similar Documents

Publication Publication Date Title
CN111813066B (zh) 一种五金柔性生产车间多加工机器人协作方法
CN111843996B (zh) 多机械臂装置及其控制方法
CN111702760B (zh) 一种物联网机械手臂协同作业系统及方法
CN108197787B (zh) 柔性自动化生产线和自动化物流输送线的协同调度系统
CN104820906A (zh) 任务调度方法、装置以及系统
CN103848343B (zh) 一种面向有道岔变换的搬运系统天车运动控制方法
CN113044462B (zh) 机器人调度的方法、装置、系统、存储介质及程序产品
CN109500809B (zh) 对由机器人选择和抓取物体的自动化过程的优化
CN110861089B (zh) 一种多机器人系统任务均衡分配协同工作控制方法
CN113751339B (zh) 基于智能分拣流水线的多机器人任务分配方法
CN105150209A (zh) 搬运桁架机械手精确控制系统及方法
US20040249476A1 (en) Method for controlling and/or regulating industrial processes
CN109254582A (zh) 一种移动机器人提升任务执行效率的实现方法
CN106802825A (zh) 一种基于实时系统的动态任务调度方法与系统
CN113762597A (zh) 一种基于云平台管理的智能agv调度系统和方法
CN104635506A (zh) 一种半导体生产线搬运系统设备仿真方法
CN109719727A (zh) 一种机器人通信及故障检测系统及方法
CN103927689A (zh) 一种可重入型制造系统批处理机调度控制方法
CN113071839A (zh) 机器人配置方法、装置、控制终端和仓储系统
CN110371633A (zh) 一种自动化物流系统
CN114115140B (zh) 多核主控制器、主辅多核控制器间数据同步系统和方法
CN116079710A (zh) 自动化生产线机器人plc控制系统及方法
CN114578812A (zh) 机器人调度方法、装置、控制器、系统及存储介质
CN109522004A (zh) 一种etl流程在分布式架构运行的方法
CN112950060A (zh) 一种环形rgv的调度方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant