Parallelisation of Wave Propagation Algorithms for Odour Propagation in Multi-agent Systems

  • Authors:
  • Eugen Dedu;Stéphane Vialle;Claude Timsit

  • Affiliations:
  • -;-;-

  • Venue:
  • IWCC '01 Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-agent systems are a model of distributed computing. Agents perceve their environment and a classical agent percept is a kind of odour sensing. The odour is spread in the environment by resources, and is simulated by a value which increases as the agent approaches the resource. A useful model of odour propagation is the wave propagation model. This article discusses some sequential and parallel methods to implement it. The mixing between these sequential and parallel methods is also shown, and the performance of some of them on two sharedmemory parallel architectures is introduced.