• Home
  • Search
  • SET: An algorithm for distributed multirobot task allocation with dynamic negotiation based on task subsets
  • Open Access IconOpen Access
  • Cite Icon56
  • https://doi.org/10.1109/robot.2007.363988Copy DOI Icon

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

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

The multi-robot task allocation (MRTA) problem has become a key research topic in the field of distributed multirobot coordination in recent years. In this paper, two algorithms for the distributed solution of the MRTA problem are presented. In our market-based approach, robots consider their local plans when bidding and multiple tasks can be allocated to a single robot during the negotiation process. The second algorithm described in the paper is based on the negotiation of subset of tasks and can be considered as a generalization of the first one, which only negotiates single tasks. Both algorithms have been tested in a multirobot simulator with multiple missions consisting in visiting waypoints with promising results.

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
  • 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
  • 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
  • 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
  • Conference Article

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

  • Jun 06, 2025
  • Chenxi Lyu +7
  • 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
  • Citations2

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

  • May 28, 2025
  • Aritra Pal +2
  • 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
  • Research Article
  • Citations44

Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation

  • Jul 01, 2015
  • IEEE Transactions on Automation Science and Engineering
  • Changjoo Nam +1
  • Research Article
  • Citations3

A Reconfiguration Method for Muti-Robot Monitoring Patrols

  • Aug 29, 2023
  • Cybernetics and Systems
  • Sara Hsaini +5
  • 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
  • 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
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.