Multi-agent framework for real-time processing of large and dynamic search spaces

John Korah, Eunice E. Santos, Eugene Santos

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

Abstract

Distributed systems based on cooperative multi-agents have been used in a wide range of application domains. However, the need for real-time processing in large and dynamic search spaces has led to new challenges. In addition to the constraints in time and computational resources, the agents have to operate under highly dynamic conditions in complex environments. Finding optimal solutions within time constraints may not be always possible. Anytime algorithms have shown great promise in providing approximate solutions. The quality of these intermediate/partial solutions depends on the amount of computational resources available for processing. The key insight that we describe in this paper is that anytime algorithms can be leveraged in a partial processing paradigm where the partial solutions can be used to quickly identify potential solutions and thereby efficiently utilize resources, even under dynamic conditions. The partial solutions can also be used for a coarse grained categorization of large search spaces that can support a mix of explorative and exploitative agent behaviors. We will describe how explicit modeling of the dynamism using a simple but unique search space model can help agents adapt to the changing information space. We describe a generic multi-agent framework that leverages our search space model while modeling various aspects of agent behavior such as candidate selection, agent interactions, etc. This framework can be used to design agents to work with partial processing in various application domains. We will develop suitable testbeds, simulation experiments, algorithms and performance metrics to validate the framework.

Original languageEnglish (US)
Title of host publication27th Annual ACM Symposium on Applied Computing, SAC 2012
PublisherAssociation for Computing Machinery
Pages755-762
Number of pages8
ISBN (Print)9781450308571
DOIs
StatePublished - Jul 12 2012
Externally publishedYes
Event27th Annual ACM Symposium on Applied Computing, SAC 2012 - Trento, Italy
Duration: Mar 26 2012Mar 30 2012

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Other

Other27th Annual ACM Symposium on Applied Computing, SAC 2012
Country/TerritoryItaly
CityTrento
Period3/26/123/30/12

Keywords

  • anytime algorithms
  • cooperative multi-agents
  • dynamism models
  • performance analysis
  • real-time processing
  • resource allocation

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Multi-agent framework for real-time processing of large and dynamic search spaces'. Together they form a unique fingerprint.

Cite this