Scalable agent distribution mechanisms for large-scale UAV simulations

Myeong Wuk Jang, Gul Agha

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

Abstract

A cluster of computers is required to execute large-scale multi-agent. However, such execution incurs an inter-node communication overhead because agents intensively communicate with other agents to achieve common goals. Although a number of dynamic load balancing mechanisms have been developed, these mechanisms are not scalable in multi-agent applications because of the overhead involved in analyzing the communication patterns of agents. This paper proposes two scalable dynamic agent distribution mechanisms; one mechanism aims at minimizing agent communication cost, and the other mechanism attempts to move agents from overloaded agent platforms to lightly loaded platforms. Our mechanisms are fully distributed algorithms and analyze only coarse-grain communication dependencies of agents, thus providing scalability. We describe the results of applying these mechanisms to large-scale micro UAV (Unmanned Aerial Vehicle) simulations involving up to 10,000 agents.

Original languageEnglish (US)
Title of host publication2005 International Conference on Integration of Knowledge Intensive Multi-Agent Systems, KIMAS'05
Subtitle of host publicationModeling, Exploration, and Engineering
Pages85-90
Number of pages6
DOIs
StatePublished - Dec 1 2005
Event2005 International Conference on Integration of Knowledge Intensive Multi-Agent Systems, KIMAS'05: Modeling, Exploration, and Engineering - Waltham, MA, United States
Duration: Apr 18 2005Apr 21 2005

Publication series

Name2005 International Conference on Integration of Knowledge Intensive Multi-Agent Systems, KIMAS'05: Modeling, Exploration, and Engineering
Volume2005

Other

Other2005 International Conference on Integration of Knowledge Intensive Multi-Agent Systems, KIMAS'05: Modeling, Exploration, and Engineering
CountryUnited States
CityWaltham, MA
Period4/18/054/21/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Scalable agent distribution mechanisms for large-scale UAV simulations'. Together they form a unique fingerprint.

Cite this