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 shared-memory parallel architectures is introduced.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Adami. Introduction to Artificial Life. Springer-Verlag, 1998.
L. Bouton. ParMASS: un simulateur de systèmes multi-agents parallèle. Master’s thesis, Université de Nancy-I, Supélec, LORIA, June 1998.
J. Ferber. Les systèmes multi-agents. Vers une intelligence collective. InterEditions, 1995.
J. Fier. Performance tuning optimization for Origin2000 and Onyx. Available at http://techpubs.sgi.com/library/manuals/3000/007-3511-001/html/O2000Tuning.0.html.
I. Foster. Designing and Building Parallel Programs. Addison-Wesley Publishing Company, 1995.
M. D. Hill and J. R. Larus. Cache considerations for multiprocessor programers. Communications of the ACM, 33(8):97–102, Aug. 1990.
B. Nichols, D. Buttlar, and J. P. Farrel. Pthreads Programming. O’Reilly & Associates, Sept. 1996.
J. Protić, M. Tomašević, and V. Milutinović. Distributed shared memory: Concepts and systems. IEEE Parallel & Distributed Technology, 4(2):63–79, Summer 1996.
G. M. Werner and M. G. Dyer. BioLand: A massively parallel simulation environment for evolving distributed forms of intelligent behavior. In H. Kitano and J. A. Hendler, editors, Massively Parallel Artificial Intelligence, pages 316–349. MIT Press, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dedu, E., Vialle, S., Timsit, C. (2002). Parallelisation of Wave Propagation Algorithms for Odour Propagation in Multi-agent Systems. In: Grigoras, D., Nicolau, A., Toursel, B., Folliot, B. (eds) Advanced Environments, Tools, and Applications for Cluster Computing. IWCC 2001. Lecture Notes in Computer Science, vol 2326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47840-X_9
Download citation
DOI: https://doi.org/10.1007/3-540-47840-X_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43672-0
Online ISBN: 978-3-540-47840-9
eBook Packages: Springer Book Archive