面向车间搬运问题的多机器人分布式协作任务分配方法组成比例

本发明专利技术公开了面向车间搬运问题的多机器人分布式协作任务分配方法。本发明专利技术针对车间搬运问题，公开了一种多机器人分布式任务分配方法，具体这是是一种基于分布式协商机制的任务分配方法，用于实现通讯受限情况下多机器人任务分配任务。本发明专利技术采用了拍卖算法的思想，机器人对不同任务进行拍卖、出价、协商。最终在通讯拓扑局部联通的情况下，选择合适的机器人执行任务。拍卖过程中考虑了机器人的电量有限、机器人的位置以及速度等因素。机器人之间的信息更新机制保障了任务分配不会出现冲突、并有效减少了机器人的计算压力。本发明专利技术可以有效解决通讯局部联通情况下多机器人分布式任务分配问题。

【技术实现步骤摘要】
面向车间搬运问题的多机器人分布式协作任务分配方法
本专利技术涉及机器人任务分配
，具体涉及面向车间搬运问题的多机器人分布式协作任务分配方法。
技术介绍
在复杂的现实动态环境中，由于环境变化、时间约束、资源分布不均等因素，多机器人系统需要在有限时间，有限资源的情况下解决资源分配，任务调度，行为协调，冲突消解等协调合作问题。智慧车间对多机器人协同作业、运输有新的需求。多机器人的研究重点在于使功能独立的机器人具有和人类似的合作意识，通过协商，合作，和协调，完成复杂的任务，解决单个机器人无法解决的问题。多机器人任务分配问题在生产调度、工业制造、军事打击等多领域都有广泛运用。对于多机器人协同任务分配问题，解决思路主要有集中式决策、分布式决策、混合决策等方法。常用的集中式任务分配方法有传统搜索算法、整数规划方法、智能优化算法等。常用的分布式任务分配方法有基于市场机制的方法、基于空闲链的方法、阈值响应法等。分布式任务分配中没有中心节点，也没有中心控制器，每个机器人独立地做自身决策，任务规划方案由机器人之间通讯、协作、协商来实现。分布式决策并行计算，扩展性和鲁棒性都较好，适用于较大规模的系统。但是目前已有的分布式任务分配方案，都没有考虑到机器人间通讯受阻，机器人随时增减的情况，在这两种情况下，分布式任务分配的方案应当降低对通信带宽的依赖，提高任务分配速度，从而防止任务分配冲突。
技术实现思路
有鉴于此，本专利技术提供了面向车间搬运问题的多机器人分布式协作任务分配方法，搬运机器人能够自组织地对车间搬运任务进行分配执行，搬运的对象是零件等小型物件，物件不需要多个机器人同时搬运的情况。该方法考虑了机器人之间通讯受阻、机器人剩余电量限制等问题，并且机器人随时可能增减的情况。它对通讯带宽要求低，任务分配速度快，且能有效预防和处理任务分配冲突。。为达到上述目的，本专利技术的技术方案包括如下步骤：步骤1：各搬运机器人初始化搬运机器人信息和搬运任务信息。搬运机器人信息包括：机器人编号、机器人位置、机器人速度、机器人通讯范围、剩余电量以及最大可行驶距离、机器人状态值；初始化的机器人状态值为0。初始化各搬运任务信息，搬运任务信息包括：任务编号、搬运位置、搬运的目标位置。步骤2：搬运机器人计算自身对所有已知的未完成搬运任务的出价值，选择出价值最高的搬运任务，担任任务协调者，即一个任务协调者对应一个搬运任务。出价值为搬运机器人与任务之间的距离的负指数幂。步骤3：任务协调者判断自身的剩余电量能否保证完成搬运任务。若能，任务协调者选择执行搬运任务，修改机器人状态值为2(即为执行任务繁忙状态)，同时广播第七类消息给通讯范围内的所有搬运机器人，进入步骤8；第七类消息用于指示任务协调者独自执行对应搬运任务。若不能，则将对应搬运任务作为待组织搬运任务，任务协调者修改机器人状态值为1，同时广播第一类消息给通讯范围内的所有搬运机器人，第一类消息包含待组织搬运任务的任务信息以及当前任务协调者的剩余电量。步骤4：接收到第一类消息的搬运机器人，判断其机器人状态值。若当前搬运机器人的机器人状态值为0，在接收到第一类消息后，计算自身的剩余电量是否能完成待组织搬运任务，若能，则计算当前搬运机器人针对待组织搬运任务的出价值，然后将当前搬运机器人的出价值作为第二类消息点对点发送给待组织搬运任务的协调者。若当前搬运机器人的机器人状态值为1，在接收到第一类消息后，判断待组织搬运任务是否和当前搬运机器人作为任务协调者对应的搬运任务相同，若不相同，则当前搬运机器人忽略第一类消息，不做任何回复；若相同，判断当前搬运机器人的出价值是否大于第一类消息发送方的出价值，大于则当前搬运机器人放弃担任待组织搬运任务的任务协调者，且修改其机器人状态值为0，小于则当前搬运机器人忽略第一类消息。若当前搬运机器人的机器人状态值为2，在接收到第一类消息后直接忽略。步骤5：作为任务协调者的智能体在设定的第一时间限内接收第二类消息，到达第一时间限后，对接收到第二类消息按照出价值高低进行排序，选取出价值最高的搬运机器人作为征召机器人，给征召机器人发送第三类消息，第三类消息用于告知出价值最高的搬运机器人确定执行待组织搬运任务。步骤6：接收到第三类消息的征召机器人，向第三类消息的发送方回复第四类消息，修改自身机器人状态为2开始执行待组织搬运任务；第四类消息用于确认参加执行待组织搬运任务。步骤7：作为任务协调者的搬运机器人在设定的第二时间限内接收第四类消息，到达第二时间限后，若收到征召机器人发来的第四类消息，任务协调者广播第五类消息，第五类消息用于指示待组织搬运任务执行方案已确定；若未收到征召机器人发来的第四类消息，则返回步骤3；步骤8：当搬运机器人完成搬运任务后，修改自身机器人状态为0，并广播第六类消息告知通讯范围内的搬运机器人搬运任务已完成；步骤9：返回步骤2，直到所有任务都被执行完成。进一步地，搬运机器人信息，包括：机器人编号i、机器人位置机器人速度机器人通讯范围剩余电量最大可行驶距离机器人状态值搬运任务信息包括：任务编号j、任务位置搬运的目标位置位置搬运机器人i和搬运任务j的距离为搬运机器人i对搬运任务j的出价值为：有益效果：本专利技术提供了一种面向车间搬运问题的多机器人分布式协作任务分配方法，采用了改进的拍卖算法对目标任务进行快速、分布式、低通讯要求的任务分配。实用性强，在通讯不全联通、电量有限的情况下，多机器人不产生冲突的任务分配方案，任务分配率达到100％。本专利技术机器人行为和通讯都是基于统一的框架，基于这种框架机器人可以增添或删减，整个系统具有鲁棒性和可扩展性，适用与机器人会出现损坏和故障，以及随时会增加机器人的场景。整个系统的信息拓扑不是全联通的，机器人信息更新机制解决任务分配过程的冲突，能够通讯的机器人定时地更新相互之间的信息，有效保障了分配方案的合理性。本专利技术提出的基于分布式提出的任务分配方法，单个机器人运算压力小、计算速度快，效率高，决策实时性强。附图说明图1为本专利技术实施例提供的面向车间搬运问题的多机器人分布式协作任务分配方法流程图；图2为机器人的状态分类说明示意图；图3是机器人拥有信息示意图；图4为消息的基本结构图；图5为不同类型消息说明示意图；图6为整体场景示意图。具体实施方式下面结合附图并举实施例，对本专利技术进行详细描述。在现代车间中，机器设备的加工数量和种类是根据产品需求决定的，加工完成的产品需要运往不同的地点或车间，传统的调度方法无法很好地适用在这种灵活的场景。本专利技术提出的分布式任务分配方法，多机器人能够自组织地对搬运任务进行分配，并且考虑每个机器人的电量是否能够完成对应搬运任务。如图1所示，本专利技术提供了面向车间搬运问题的多机器人分布式协作任务分配方法，包括如下步骤：步骤1：各搬运机器人初始化本文档来自技高网...

【技术保护点】
1.面向车间搬运问题的多机器人分布式协作任务分配方法，其特征在于，包括如下步骤：/n步骤1：各搬运机器人初始化搬运机器人信息和搬运任务信息；/n所述搬运机器人信息包括：机器人编号、机器人位置、机器人速度、机器人通讯范围、剩余电量以及最大可行驶距离、机器人状态值；初始化的机器人状态值为0；/n初始化各搬运任务信息，所述搬运任务信息包括：任务编号、搬运位置、搬运的目标位置；/n步骤2：搬运机器人计算自身对所有已知的未完成搬运任务的出价值，选择出价值最高的搬运任务，担任任务协调者，即一个任务协调者对应一个搬运任务；/n所述出价值为搬运机器人与任务之间的距离的负指数幂；/n步骤3：任务协调者判断自身的剩余电量能否保证完成搬运任务，/n若能，任务协调者选择执行搬运任务，修改机器人状态值为2，同时广播第七类消息给通讯范围内的所有搬运机器人，进入步骤8；所述第七类消息用于指示任务协调者独自执行对应搬运任务；/n若不能，则将对应搬运任务作为待组织搬运任务，任务协调者修改机器人状态值为1，同时广播第一类消息给通讯范围内的所有搬运机器人，所述第一类消息包含所述待组织搬运任务的任务信息以及当前任务协调者的剩余电量；/n步骤4：接收到第一类消息的搬运机器人，判断其机器人状态值；/n若当前搬运机器人的机器人状态值为0，在接收到第一类消息后，计算自身的剩余电量是否能完成所述待组织搬运任务，若能，则计算当前搬运机器人针对所述待组织搬运任务的出价值，然后将当前搬运机器人的出价值作为第二类消息点对点发送给待组织搬运任务的协调者；/n若当前搬运机器人的机器人状态值为1，在接收到第一类消息后，判断所述待组织搬运任务是否和当前搬运机器人作为任务协调者对应的搬运任务相同，若不相同，则当前搬运机器人忽略所述第一类消息，不做任何回复；若相同，判断当前搬运机器人的出价值是否大于第一类消息发送方的出价值，大于则当前搬运机器人放弃担任所述待组织搬运任务的任务协调者，且修改其机器人状态值为0，小于则当前搬运机器人忽略所述第一类消息；/n若当前搬运机器人的机器人状态值为2，在接收到第一类消息后直接忽略；/n步骤5：作为任务协调者的智能体在设定的第一时间限内接收第二类消息，到达第一时间限后，对接收到第二类消息按照出价值高低进行排序，选取出价值最高的第二类消息发送方作为征召机器人，给所述征召机器人发送第三类消息，所述第三类消息用于告知所述出价值最高的搬运机器人确定执行所述待组织搬运任务；/n步骤6：接收到第三类消息的征召机器人，向第三类消息的发送方回复第四类消息，修改自身机器人状态为2开始执行所述待组织搬运任务；所述第四类消息用于确认参加执行所述待组织搬运任务；/n步骤7：作为任务协调者的搬运机器人在设定的第二时间限内接收第四类消息，到达第二时间限后，若收到所述征召机器人发来的第四类消息，任务协调者广播第五类消息，所述第五类消息用于指示所述待组织搬运任务执行方案已确定；/n若未收到所述征召机器人发来的第四类消息，则返回步骤3；/n步骤8：当搬运机器人完成搬运任务后，修改自身机器人状态为0，并广播第六类消息告知通讯范围内的搬运机器人搬运任务已完成；/n步骤9：返回步骤2，直到所有任务都被执行完成。/n...

【技术特征摘要】
1.面向车间搬运问题的多机器人分布式协作任务分配方法，其特征在于，包括如下步骤：
步骤1：各搬运机器人初始化搬运机器人信息和搬运任务信息；
所述搬运机器人信息包括：机器人编号、机器人位置、机器人速度、机器人通讯范围、剩余电量以及最大可行驶距离、机器人状态值；初始化的机器人状态值为0；
初始化各搬运任务信息，所述搬运任务信息包括：任务编号、搬运位置、搬运的目标位置；
步骤2：搬运机器人计算自身对所有已知的未完成搬运任务的出价值，选择出价值最高的搬运任务，担任任务协调者，即一个任务协调者对应一个搬运任务；
所述出价值为搬运机器人与任务之间的距离的负指数幂；
步骤3：任务协调者判断自身的剩余电量能否保证完成搬运任务，
若能，任务协调者选择执行搬运任务，修改机器人状态值为2，同时广播第七类消息给通讯范围内的所有搬运机器人，进入步骤8；所述第七类消息用于指示任务协调者独自执行对应搬运任务；
若不能，则将对应搬运任务作为待组织搬运任务，任务协调者修改机器人状态值为1，同时广播第一类消息给通讯范围内的所有搬运机器人，所述第一类消息包含所述待组织搬运任务的任务信息以及当前任务协调者的剩余电量；
步骤4：接收到第一类消息的搬运机器人，判断其机器人状态值；
若当前搬运机器人的机器人状态值为0，在接收到第一类消息后，计算自身的剩余电量是否能完成所述待组织搬运任务，若能，则计算当前搬运机器人针对所述待组织搬运任务的出价值，然后将当前搬运机器人的出价值作为第二类消息点对点发送给待组织搬运任务的协调者；
若当前搬运机器人的机器人状态值为1，在接收到第一类消息后，判断所述待组织搬运任务是否和当前搬运机器人作为任务协调者对应的搬运任务相同，若不相同，则当前搬运机器人忽略所述第一类消...

【专利技术属性】
技术研发人员：辛斌，杜鑫，张佳，陈杰，窦丽华，王晴，鲁赛，王淼，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11