机器人
计算机科学
任务(项目管理)
分布式计算
基线(sea)
拍卖算法
搜救
约束(计算机辅助设计)
实时计算
人工智能
共同价值拍卖
工程类
系统工程
地质学
收入等值
拍卖理论
机械工程
海洋学
统计
数学
作者
Jun Li,Zhongxuan Cai,Minglong Li,Wanrong Huang,Yongjun Zhang
出处
期刊:2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)
[Institute of Electrical and Electronics Engineers]
日期:2023-02-24
卷期号:: 457-463
被引量:11
标识
DOI:10.1109/itnec56291.2023.10082491
摘要
Multi-robot system has important application potential in disaster rescue and other dangerous scenarios, in which task allocation is the basis for multi-robot cooperation to complete tasks. Due to the limited ability of individual robots, many complex scenarios requires coordination of different types of robot, e.g. robots for search, communication, rescue and so on. At the same time, communication is often limited in a wide range of scenarios. This brings two challenges in the realistic environment: heterogeneous multi-robot cooperation problem and communication constraint problem. This paper proposes a task allocation method based on hierarchical auction and dynamic grouping. By introducing a dynamic grouping algorithm to the general allocation procedure, we simultaneously optimize the number of robots in each group and the communication distance between robots. Then the communication loss rate can be reduced to improve task execution efficiency. Simulations of a communication constrained search and rescue scenario are conducted to verify the proposed algorithm, which are compared with the vanilla auction algorithm and a hierarchical approach on static grouping. The results show that our method surpasses the baseline on both task achievement and communication performance.
科研通智能强力驱动
Strongly Powered by AbleSci AI