Utility-based multi-agent system for performing repeated navigation tasks

Ram Meshulam, Ariel Felner, Sarit Kraus

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations

Abstract

Suppose that a number of mobile agents need to travel back and forth between two locations in an unknown environment a given number of times. These agents need to find the right balance between exploration of the environment and performing the actual task via a known suboptimal path. Each agent should decide whether to follow the best known path or to devote its effort for further exploration of the graph so as to improve the path for future usage. We introduce a utility-based approach which chooses its next job such that the estimation of global utility is maximized. We compare this approach to a stochastic greedy approach which chooses its next job randomaly so as to increase the diversity of the known graph. We apply these approaches to different environments and to different communication paradigms. Experimental results show that an intelligent utility-based multi-agent system outperforms a stochastic greedy multi-agent system. In addition the utility-based approach was robust under inaccurate input and limitation of the communication abilities.

Original languageEnglish
Pages1021-1028
Number of pages8
StatePublished - 1 Dec 2005
Event4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05 - Utrecht, Netherlands
Duration: 25 Jul 200529 Jul 2005

Conference

Conference4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05
Country/TerritoryNetherlands
CityUtrecht
Period25/07/0529/07/05

Keywords

  • Applications of autonomous agents & multi-agent systems
  • Mobile agents

Fingerprint

Dive into the research topics of 'Utility-based multi-agent system for performing repeated navigation tasks'. Together they form a unique fingerprint.

Cite this