Distributed Task Assignment Method for Multiple Robots Based on Dynamic Auction Rules

2023 3rd International Conference on Consumer Electronics and Computer Engineering (ICCECE) Pub Date : 2023-01-06 DOI:10.1109/ICCECE58074.2023.10135261

Jiajie Xu, Chin-Yin Chen, Si-lu Chen, Qiang Liu

{"title":"Distributed Task Assignment Method for Multiple Robots Based on Dynamic Auction Rules","authors":"Jiajie Xu, Chin-Yin Chen, Si-lu Chen, Qiang Liu","doi":"10.1109/ICCECE58074.2023.10135261","DOIUrl":null,"url":null,"abstract":"Existing researchs on multi-robots task assignment focus on improving the task assignment efficiency without considering the task execution time and ignoring the overall task completion efficiency, which leads to its low computational efficiency in dynamic task assignment scenarios. In addition, the use of a centralized control structure requires high communication quality between robots. To address the above issues, we propose a distributed task assignment method for multiple robots based on dynamic auction rules. The method uses distributed control of robot swarms to share and dynamically update each other's task sets, employs dynamic auction rules for task bidding, adds links to adjust the task execution order, and considers the overall task completion efficiency. Finally, relevant experiments are designed, and the experimental results show that the algorithm is more efficient in terms of distribution and stability, balancing higher execution efficiency and lower motion cost.","PeriodicalId":120030,"journal":{"name":"2023 3rd International Conference on Consumer Electronics and Computer Engineering (ICCECE)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 3rd International Conference on Consumer Electronics and Computer Engineering (ICCECE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCECE58074.2023.10135261","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

Existing researchs on multi-robots task assignment focus on improving the task assignment efficiency without considering the task execution time and ignoring the overall task completion efficiency, which leads to its low computational efficiency in dynamic task assignment scenarios. In addition, the use of a centralized control structure requires high communication quality between robots. To address the above issues, we propose a distributed task assignment method for multiple robots based on dynamic auction rules. The method uses distributed control of robot swarms to share and dynamically update each other's task sets, employs dynamic auction rules for task bidding, adds links to adjust the task execution order, and considers the overall task completion efficiency. Finally, relevant experiments are designed, and the experimental results show that the algorithm is more efficient in terms of distribution and stability, balancing higher execution efficiency and lower motion cost.

查看原文本刊更多论文

基于动态拍卖规则的多机器人分布式任务分配方法

现有的多机器人任务分配研究侧重于提高任务分配效率，没有考虑任务的执行时间，忽略了任务的整体完成效率，导致其在动态任务分配场景下的计算效率较低。此外，集中式控制结构的使用要求机器人之间的通信质量高。为了解决上述问题，我们提出了一种基于动态拍卖规则的多机器人分布式任务分配方法。该方法利用机器人群的分布式控制实现彼此任务集的共享和动态更新，采用动态拍卖规则进行任务竞价，增加环节调整任务执行顺序，并考虑整体任务完成效率。最后，设计了相关的实验，实验结果表明，该算法在分配和稳定性方面具有更高的效率，平衡了更高的执行效率和更低的运动成本。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2023 3rd International Conference on Consumer Electronics and Computer Engineering (ICCECE)

自引率

0.00%

发文量