• Home
  • Search
  • Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation
  • Cite Icon44
  • https://doi.org/10.1109/tase.2015.2415514Copy DOI Icon

Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper considers multirobot task allocation problems where the estimated costs for performing tasks are interrelated, and the overall team objective need not be a standard sum-of-costs (or utilities) model, enabling straightforward treatment of the additional costs incurred by resource contention. In the model we introduce, a team may choose one of a set of shared resources to perform a task (e.g., several routes to reach a destination), and interference is modeled when multiple robots use the same resource. We show that the general problem is NP-hard, and investigate specialized subinstances with particular cost structures. For the general problem, we describe an exact algorithm which finds an optimal assignment in a reasonable time on small instances. Aiming at larger problems, we turn two particular subinstances, introducing an two algorithms that find assignments quickly even for problems of considerable size, the first being optimal, the second being an approximation algorithm but also producing high-quality solutions with bounded suboptimality.

Similar Papers
  • Research Article
  • Citations623

A comprehensive taxonomy for multi-robot task allocation

  • Oct 01, 2013
  • The International Journal of Robotics Research
  • G Ayorkor Korsah +2
  • Conference Article
  • Citations2

Multi-robot task allocation for airport runway inspection

  • Aug 15, 2022
  • Andong Shi +3
  • PDF
  • Research Article
  • Citations38

Multirobot task allocation based on an improved particle swarm optimization approach

  • May 01, 2017
  • International Journal of Advanced Robotic Systems
  • Zhanxia Zhu +2
  • Research Article
  • Citations2

An Optimization Framework for Allocating and Scheduling Multiple Tasks of Multiple Logistics Robots

  • May 26, 2025
  • Mathematics
  • Byoungho Choi +2
  • Conference Article
  • Citations11

Multi-robot terrain coverage and task allocation for autonomous detection of landmines

  • May 01, 2012
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Prithviraj Dasgupta +2
  • Conference Article
  • Citations2

Together We Rise: Optimizing Real-Time Multi-Robot Task Allocation using Coordinated Heterogeneous Plays

  • May 28, 2025
  • Aritra Pal +2
  • Conference Article

Optimized Multi-Robot Task Allocation for Efficient Raw Material Supply in Smart Factories

  • Jun 06, 2025
  • Chenxi Lyu +7
  • Research Article
  • Citations156

Auctions for multi-robot task allocation in communication limited environments

  • Jan 29, 2019
  • Autonomous Robots
  • Michael Otte +2
  • PDF
  • Research Article
  • Citations16

Research on Multirobot Pursuit Task Allocation Algorithm Based on Emotional Cooperation Factor

  • Jan 01, 2014
  • The Scientific World Journal
  • Baofu Fang +4
  • Conference Article
  • Citations56

SET: An algorithm for distributed multirobot task allocation with dynamic negotiation based on task subsets

  • Apr 01, 2007
  • Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  • Antidio Viguria +2
  • Research Article
  • Citations10

ACD3GPSO: automatic clustering-based algorithm for multi-robot task allocation using dynamic distributed double-guided particle swarm optimization

  • Sep 26, 2019
  • Assembly Automation
  • Asma Ayari +1
  • Research Article
  • Citations64

Dynamic task allocation for multi-robot search and retrieval tasks

  • Mar 10, 2016
  • Applied Intelligence
  • Changyun Wei +2
  • Conference Article
  • Citations4

Consensus-Based Artificial Potential Field Approach for Swarm

  • Dec 14, 2021
  • Manao Machida +1
  • PDF
  • Research Article
  • Citations6

Towards a Distributed Solution to the Multi-Robot Task Allocation Problem with Energetic and Spatiotemporal Constraints

  • Dec 06, 2019
  • Computer Science
  • Farouq Zitouni +2
  • Conference Article
  • Citations44

Multi-Robot Task Allocation and Scheduling Considering Cooperative Tasks and Precedence Constraints

  • Oct 11, 2020
  • Esther Bischoff +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.