Task selection in multi-agent swarms using adaptive bid auctions

Prithviraj Dasgupta, Matthew Hoeing

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

In the recent past, emergent computing based self-adaptive systems such as multi-agent swarms have become an attractive paradigm for designing large-scale distributed systems. In this paper, we consider a multi-agent swarm-based system for performing tasks in a domain characterized by search and execute operations. Our main focus is on the task allocation problem among the swarm units in our system. The main contribution of this paper is a multi-agent auction-based algorithm with dynamically adjustable bids that enables a swarm unit(agent) to plan its path efficiently while maintaining certain constraints on its cost and on the completion times of the tasks in the system. Experimental results of our algorithm within a simulated environment show that the auction-based algorithm performs significantly better than other heuristics-based strategies.

Original languageEnglish (US)
Title of host publicationFirst International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007
Pages307-310
Number of pages4
DOIs
StatePublished - Dec 18 2007
EventFirst International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007 - Cambridge, MA, United States
Duration: Jul 9 2007Jul 11 2007

Publication series

NameFirst International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007

Conference

ConferenceFirst International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007
CountryUnited States
CityCambridge, MA
Period7/9/077/11/07

Fingerprint

Adaptive systems
Costs

Keywords

  • Auction
  • Multi-agent swarms
  • Self organization
  • Task allocation

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Dasgupta, P., & Hoeing, M. (2007). Task selection in multi-agent swarms using adaptive bid auctions. In First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007 (pp. 307-310). [4274919] (First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007). https://doi.org/10.1109/SASO.2007.58

Task selection in multi-agent swarms using adaptive bid auctions. / Dasgupta, Prithviraj; Hoeing, Matthew.

First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007. 2007. p. 307-310 4274919 (First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dasgupta, P & Hoeing, M 2007, Task selection in multi-agent swarms using adaptive bid auctions. in First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007., 4274919, First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007, pp. 307-310, First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007, Cambridge, MA, United States, 7/9/07. https://doi.org/10.1109/SASO.2007.58
Dasgupta P, Hoeing M. Task selection in multi-agent swarms using adaptive bid auctions. In First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007. 2007. p. 307-310. 4274919. (First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007). https://doi.org/10.1109/SASO.2007.58
Dasgupta, Prithviraj ; Hoeing, Matthew. / Task selection in multi-agent swarms using adaptive bid auctions. First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007. 2007. pp. 307-310 (First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007).
@inproceedings{9933755c7086428d80db7ec344248c52,
title = "Task selection in multi-agent swarms using adaptive bid auctions",
abstract = "In the recent past, emergent computing based self-adaptive systems such as multi-agent swarms have become an attractive paradigm for designing large-scale distributed systems. In this paper, we consider a multi-agent swarm-based system for performing tasks in a domain characterized by search and execute operations. Our main focus is on the task allocation problem among the swarm units in our system. The main contribution of this paper is a multi-agent auction-based algorithm with dynamically adjustable bids that enables a swarm unit(agent) to plan its path efficiently while maintaining certain constraints on its cost and on the completion times of the tasks in the system. Experimental results of our algorithm within a simulated environment show that the auction-based algorithm performs significantly better than other heuristics-based strategies.",
keywords = "Auction, Multi-agent swarms, Self organization, Task allocation",
author = "Prithviraj Dasgupta and Matthew Hoeing",
year = "2007",
month = "12",
day = "18",
doi = "10.1109/SASO.2007.58",
language = "English (US)",
isbn = "0769529062",
series = "First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007",
pages = "307--310",
booktitle = "First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007",

}

TY - GEN

T1 - Task selection in multi-agent swarms using adaptive bid auctions

AU - Dasgupta, Prithviraj

AU - Hoeing, Matthew

PY - 2007/12/18

Y1 - 2007/12/18

N2 - In the recent past, emergent computing based self-adaptive systems such as multi-agent swarms have become an attractive paradigm for designing large-scale distributed systems. In this paper, we consider a multi-agent swarm-based system for performing tasks in a domain characterized by search and execute operations. Our main focus is on the task allocation problem among the swarm units in our system. The main contribution of this paper is a multi-agent auction-based algorithm with dynamically adjustable bids that enables a swarm unit(agent) to plan its path efficiently while maintaining certain constraints on its cost and on the completion times of the tasks in the system. Experimental results of our algorithm within a simulated environment show that the auction-based algorithm performs significantly better than other heuristics-based strategies.

AB - In the recent past, emergent computing based self-adaptive systems such as multi-agent swarms have become an attractive paradigm for designing large-scale distributed systems. In this paper, we consider a multi-agent swarm-based system for performing tasks in a domain characterized by search and execute operations. Our main focus is on the task allocation problem among the swarm units in our system. The main contribution of this paper is a multi-agent auction-based algorithm with dynamically adjustable bids that enables a swarm unit(agent) to plan its path efficiently while maintaining certain constraints on its cost and on the completion times of the tasks in the system. Experimental results of our algorithm within a simulated environment show that the auction-based algorithm performs significantly better than other heuristics-based strategies.

KW - Auction

KW - Multi-agent swarms

KW - Self organization

KW - Task allocation

UR - http://www.scopus.com/inward/record.url?scp=37049030009&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37049030009&partnerID=8YFLogxK

U2 - 10.1109/SASO.2007.58

DO - 10.1109/SASO.2007.58

M3 - Conference contribution

AN - SCOPUS:37049030009

SN - 0769529062

SN - 9780769529066

T3 - First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007

SP - 307

EP - 310

BT - First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007

ER -