COBOS: Cooperative backoff adaptive scheme for multirobot task allocation

Authors:
Cheng-Heng Fua;S. S. Ge
Affiliations:
NUS Graduate Sch. of Integrative Sci. & Eng., Nat. Univ. of Singapore, Singapore;-
Venue:
IEEE Transactions on Robotics
Year:
2005

Citing 0
Cited 9

Using GIS to Develop an Efficient Spatio-temporal Task Allocation Algorithm to Human Groups in an Entirely Dynamic Environment Case Study: Earthquake Rescue Teams

ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
Using critical junctures and environmentally-dependent information for management of tightly-coupled cooperation in heterogeneous robot teams

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Agent formations in 3D spaces with communication limitations using an adaptive Q-structure

Robotics and Autonomous Systems
Runtime models for automatic reorganization of multi-robot systems

Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
Resource constrained multirobot task allocation based on leader-follower coalition methodology

International Journal of Robotics Research
Designing Effective Heterogeneous Teams for Multiagent Routing Domains

WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Social-welfare based task allocation for multi-robot systems with resource constraints

Computers and Industrial Engineering
Considering inter-task resource constraints in task allocation

Autonomous Agents and Multi-Agent Systems
Capabilities in heterogeneous multi robot systems

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, the cooperative backoff adaptive scheme (COBOS) is proposed for task allocation amongst a team of heterogeneous robots. The COBOS operates in regions with limited communication ranges, and is robust against robot malfunctions and uncertain task specifications, with each task potentially requiring multiple robots. The portability of tasks across teams (or when team demography changes) is improved by specifying tasks using basis tasks in a matrix framework. The adaptive feature of COBOS further increases the flexibility of robot teams, allowing robots to adjust their actions based on past experience. In addition, we study the properties of COBOS: operation domain; communication requirements; computational complexity; and solution quality; and compare the scheme with other task-allocation mechanisms. Realistic simulations are carried out to verify the effectiveness of the proposed scheme.