Jose Luis Fernandez-Marquez
Josep Lluis Arcos
Sara Montagna
ABSTRACT
Bio-inspired mechanisms have been extensively used in the last decade for solving optimisation problems and for decentralised control of sensors, robots or nodes in P2P systems. Different attempts at describing some of these mechanisms have been proposed, some of them under the form of design patterns. However, there is not so far a clear catalogue of these mechanisms, described as patterns, showing the relations between the different patterns and identifying the precise boundaries of each mechanism. To ease engineering of artificial bio-inspired systems, this paper describes a group of bio-inspired mechanisms in terms of design patterns organised into different layers. This approach is exemplified through the description of 7 bio-inspired mechanisms: three basic ones (Spreading, Aggregation, and Evaporation), a mid-level one (Gradient) obtained by composing the basic ones, and three top-level ones (Chemotaxis, Morphogenesis, and Quorum sensing) exploiting the mid-level one.
- O. Babaoglu, G. Canright, A. Deutsch, G. A. D. Caro, F. Ducatelle, L. M. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni, A. Montresor, and T. Urnes. Design patterns from biology for distributed computing. ACM TAAS, 1:26--66, 2006. Google Scholar
Digital Library
- J. Beal. Flexible self-healing gradients. In SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing, pages 1197--1201. ACM, 2009. Google ScholarDigital Library
- J. Beal, J. Bachrach, D. Vickery, and M. Tobenkin. Fast self-healing gradients. In SAC '08: Proceedings of the 2008 ACM symposium on Applied computing, pages 1969--1975, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- H. Bojinov, A. Casal, and T. Hogg. Multiagent control of self-reconfigurable robots, 2001.Google Scholar
- M. Britton and L. Sack. The secoas project: development of a self-organising wireless sensor network for environmental monitoring. In 2nd International Workshop on Sensor and Actor Network Protocols and Applications, Boston, 2004.Google Scholar
- G. Chen and D. Kotz. Solar: A pervasive-computing infrastructure for context-aware mobile applications. Technical report, Department of Computer Science, Dartmouth College Hanover, NH, USA 03755, 2002.Google Scholar
- T. De Wolf and T. Holvoet. Design patterns for decentralised coordination in self-organising emergent systems. Engineering Self-Organising Systems, 4335:28--49, Feb. 2007. Google ScholarCross Ref
- J. Deneubourg, J. Pasteels, and J. Verhaeghe. Probabilistic behaviour in ants: A strategy of errors? Journal of Theoretical Biology, 105(2):259 -- 271, 1983.Google ScholarCross Ref
- M. Dorigo. Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, 1992.Google Scholar
- M. Dorigo and G. Di Caro. The ant colony optimization meta-heuristic. New Ideas in Optimization, pages 11--32, 1999. Google ScholarDigital Library
- J. L. Fernandez-Marquez and J. L. Arcos. An evaporation mechanism for dynamic and noisy multimodal optimization. In Proc. of the Conference on Genetic and evolutionary Computation (GECCO'09), pages 17--24. ACM, 2009. Google ScholarDigital Library
- J. L. Fernandez-Marquez and J. L. Arcos. Adapting particle swarm optimization in dynamic and noisy environments. In Proceedings of IEEE Congress on Evolutionary Computation, pages 765--772, 2010.Google ScholarCross Ref
- J. L. Fernandez-Marquez, J. L. Arcos, G. Di Marzo Serugendo, and M. Casadei. Description and composition of bio-inspired design patterns: the gossip case. In Proc. of EASE'2011, pages 87--96. IEEE Computer Society, 2011. Google ScholarDigital Library
- L. Gardelli, M. Viroli, and A. Omicini. Design patterns for self-organizing multiagent systems. In Proceedings of EEDAS, 2007.Google Scholar
- M. Mamei, R. Menezes, R. Tolksdorf, and F. Zambonelli. Case studies for self-organization in computer science. J. Syst. Archit, 52:433--460, 2006. Google ScholarDigital Library
- M. Mamei, M. Vasirani, and F. Zambonelli. Experiments of morphogenesis in swarms of simple mobile robots. Journal of Applied Artificial Intelligence, 18:903--919, 2004.Google ScholarCross Ref
- M. Mamei and Zambonelli. Motion coordination in the quake 3 arena environment: a field-based approach. In First International Workshop on Environments for Multiagent Systems, 2003. Google ScholarDigital Library
- M. B. Miller and B. L. Bassler. Quorum sensing in bacteria. Annual Review of Microbiology, 55(1):165--199, 2001.Google ScholarCross Ref
- R. Nagpal. A catalog of biologically-inspired primitives for engineering self-organization. engineering self-organising systems: Nature-inspired approaches to software engineering (2003); 2977: 53--62. In Engineering Self-Organising Systems, Nature-Inspired Approaches to Software Engineering. Volume 2977 of Lecture Notes in Computer Science, pages 53--62. Springer, 2004.Google Scholar
- H. Parunak, M. Purcell, and R. Connell. Digital pheromones for auton. coordination of swarming uavs.Google Scholar
- M. C. Radhika and R. Nagpal. Programmable self-assembly using biologically-inspired. pages 418--425. Press, 2002.Google Scholar
- R. M. Ruairí and M. T. Keane. An energy-efficient, multi-agent sensor network for detecting diffuse events. In IJCAI'07: Proceedings of the 20th international joint conference on Artifical intelligence, pages 1390--1395, San Francisco, CA, USA, 2007. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- E. Sahin and N. R. Franks. Measurement of space: From ants to robots. In Proceedings of WGW 2002: EPSRC/BBSRC International Workshop Biologically-Inspired Robotics, 2002.Google Scholar
- J. Sudeikat and W. Renz. Toward systemic mas development: Enforcing decentralized self-organization by composition and refinement of archetype dynamics. In Proceedings of Engineering Environment-Mediated Multiagent Systems. Springer, 2007.Google Scholar
- M. Viroli, M. Casadei, S. Montagna, and F. Zambonelli. Spatial coordination of pervasive services through chemical-inspired tuple spaces. ACM Transac. on Autonomous and Adapt. Systems, 2011. Google ScholarDigital Library
- D. Weyns, T. Holvoet, and A. Helleboogh. Anticipatory vehicle routing using delegate multi-agent systems. pages 87 --93, sep. 2007.Google Scholar
- L. Wolpert, T. Jessell, P. Lawrence, E. Meyerowitz, E. Robertson, and J. Smith. Principles of Development. Oxford Univer. Press, 3rd edition, 2007.Google Scholar
Index Terms
- Description and composition of bio-inspired design patterns: the gradient case
Recommendations
Description and composition of bio-inspired design patterns: a complete overview
In the last decade, bio-inspired self-organising mechanisms have been applied to different domains, achieving results beyond traditional approaches. However, researchers usually use these mechanisms in an ad-hoc manner. In this way, their interpretation,...
Bio-inspired learning approach for electronic nose
The high sensitivity, stability, selectivity and adaptivity of mailman olfactory system is a result of a large number of olfactory receptors feeding into extensive layers of neural processing units. Olfactory receptor cells (ORC) contribute ...
Bio-inspired self-organising multi-robot pattern formation
Self-organised emergent patterns can be widely seen in natural and man-made complex systems generated by interactions among local components without external or global control. This paper presents a survey of recent research advances in self-organising ...
Comments