Task selection in multi-agent swarms using adaptive bid auctions

Prithviraj Dasgupta, Matthew Hoeing

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

4 Scopus citations

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 - 2007
Externally publishedYes
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
Country/TerritoryUnited States
CityCambridge, MA
Period7/9/077/11/07

Keywords

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

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Task selection in multi-agent swarms using adaptive bid auctions'. Together they form a unique fingerprint.

Cite this