Description and composition of bio-inspired design patterns: A complete overview

Natural Computing

Volumn 12, Issue 1, 2013, Pages 43-67

  Fernandez Marquez, Jose Luis ^a   Di Marzo Serugendo, Giovanna ^a   Montagna, Sara ^b   Viroli, Mirko ^b   Arcos, Josep Lluis ^c  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Bio inspired mechanisms; Design patterns; Self organising systems

Indexed keywords

COMPUTER APPLICATIONS;

BIO-INSPIRED DESIGN PATTERNS; BIOINSPIRED SYSTEMS; DESIGN PATTERNS; DIFFERENT DOMAINS; DIFFERENT LAYERS; REUSABLE DESIGN; SELF-ORGANISING; TRADITIONAL APPROACHES;

BIOMIMETICS;

ARTICLE; BIOLOGICAL MODEL; CALCULATION; COMPUTER AIDED DESIGN; COMPUTER ANALYSIS; COMPUTER MODEL; COMPUTER PROGRAM; EVOLUTIONARY ALGORITHM; MATHEMATICAL COMPUTING; PROCESS DESIGN;

EID: 84874652267     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-012-9324-y     Document Type: Article

References (70)

1. Abelson H, Allen D, Coore D, Hanson C, Homsy G, Thomas F, Knight J, Nagpal R, Rauch E, Sussman GJ, Weiss R (2000) Amorphous computing. Commun ACM 43(5):74-82
2. Bachem A, HochstŁttler W, Malich M (1996) The simulated trading heuristic for solving vehicle routing problems. Tech. Rep. Discr Appl Math 65:47-72
3. Beal J (2009) Flexible self-healing gradients. In: SAC '09: proceedings of the 2009 ACM symposium on applied computing. ACM, pp 1197-1201
4. Beal J, Bachrach J, Vickery D, Tobenkin M (2008) Fast self-healing gradients. In: SAC '08: proceedings of the 2008 ACM symposium on applied computing. ACM, New York, pp 1969-1975
5. Birman KP, Hayden M, Ozkasap O, Xiao Z, Budiu M, Minsky Y (1999) Bimodal multicast. ACM Trans Comput Syst 17:41-88 (Pubitemid 129541506)
6. Blum C (2005) Beam-aco: hybridizing ant colony optimization with beam search: an application to open shop scheduling. Comput Oper Res 32(6):1565-1591
7. Bojinov H, Casal A, Hogg T (2001) Multiagent control of self-reconfigurable robots
8. Britton M, Sack L (2004) The secoas project: development of a self-organising wireless sensor network for environmental monitoring. In: The 2nd international workshop on sensor and actor network protocols and applications. Boston
9. Chen G, Kotz D (2002) Context aggregation and dissemination in ubiquitous computing systems. In: Proceedings of the fourth IEEE workshop on mobile computing systems and applications, WMCSA '02. IEEE Computer Society, Washington, DC, p 105
10. Cheng J, Cheng W, Nagpal R (2005) Robust and self-repairing formation control for swarms of mobile agents. In: Proceedings of the twentieth national conference on artificial intelligence. AAAI Press, London, pp 59-64 (Pubitemid 43006755)
11. Clement L, Nagpal R (2003) Self-assembly and self-repairing topologies. In: Workshop on adaptability in multi-agent systems, first RoboCup Australian open. AORC
12. Crowther WJ, Riviere X (2002) Flocking of autonomous unmanned air vehicles. In: The 17th Bristol UAV conference
13. de Castro LN (2006) Fundamentals of natural computing: basic concepts, algorithms, and applications (Chapman & Hall/CRC computer and information sciences). Chapman & Hall/CRC, Boca Raton
14. De Wolf T, Holvoet T (2007) Design patterns for decentralised coordination in self-organising emergent systems. Eng Self-Org Syst 4335:28-49 (Pubitemid 350143362)
15. Deneubourg J, Pasteels J, Verhaeghe J (1983) Probabilistic behaviour in ants: a strategy of errors?. J Theor Biol 105(2):259-271
16. Di Marzo Serugendo G, Gleizes MP, Karageorgos A (eds) (2011) Self-organising software - from natural to artificial adaptation, 1st edn. Natural computing series. Springer, New York
17. Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy
18. Dorigo M, Di Caro G (1999) The ant colony optimization meta-heuristic. In: New ideas in optimization. McGraw-Hill, London, pp 11-32
19. Dorigo M, Sttzle T (2002) The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Handbook of metaheuristics. Kluwer, Norwell, pp 251-285
20. Dressler F, Akan OB (2010) A survey on bio-inspired networking. Computer Netw 54(6):881-900
21. Fernandez-Marquez JL, Arcos JL (2009) An evaporation mechanism for dynamic and noisy multimodal optimization. In: The 11th annual conference on genetic and evolutionary computation, GECCO '09. ACM, pp 17-24
22. Fernandez-Marquez JL, Arcos JL (2010) Adapting particle swarm optimization in dynamic and noisy environments. In: Proceedings of IEEE congress on evolutionary computation, pp 765-772
23. Fernandez-Marquez JL, DiMarzo Serugendo G, Arcos JL (2011) Infrastructureless spatial storage algorithms. ACM Trans Auton Adapt Syst 6:15-11526
24. Fernandez-Marquez JL, Di Marzo Serugendo G, Montagna S (2011) Bio-core: bio-inspired self-organising mechanisms core. In: 6th international ICST conference on bio-inspired models of network, information, and computing systems. LNCS. York
25. Fernandez-Marquez JL, Lluis AJ, Di Marzo Serugendo G (2012) A decentralized approach for detecting dynamically changing diffuse event sources in noisy WSN environments. Applied artificial intelligence. Taylor & Francis, Bristol (to appear)
26. Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading
27. Gardelli L, Viroli M, Omicini A (2007) Design patterns for self-organizing multiagent systems. In: Proceedings of EEDAS
28. Grégoire E, Konieczny S (2006) Logic-based approaches to information fusion. Inf Fusion 7(1):4-18 (Pubitemid 43133029)
29. Haas ZJ, Halpern JY, Li L (2006) Gossip-based ad hoc routing. IEEE/ACM Trans Netw 14(3):479-491 (Pubitemid 43985040)
30. Hayes AT, Dormiani-tabatabaei P (2002) Self-organized flocking with agent failure: off-line optimization and demonstration with real robots. In: ICRA'02: proceedings of the 2002 IEEE international conference on robotics and automation, pp 3900-3905 (Pubitemid 34916148)
31. Huebel N, Hirche S, Gusrialdi A, Hatanaka T, Fujita M, Sawodny O (2008) Coverage control with information decay in dynamic environments. In: Proceedings of 17th IFAC world congress. Seoul, pp 4180-4185
32. Jadbabaie A, Lin J, Morse AS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48(6):988-1001
33. Kempe D, Dobra A, Gehrke J (2003) Gossip-based computation of aggregate information. Foundations of computer science, 2003. In: Proceedings. 44th annual IEEE aymposium on, pp 482-491
34. Khelil A, Becker C, Tian J, Rothermel K (2002) An epidemic model for information diffusion in MANETs. In: MSWiM '02: proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems. ACM, pp. 54-60
35. La HM, Sheng W (2009) Flocking control of a mobile sensor network to track and observe a moving target. In: ICRA'09: proceedings of the 2009 IEEE international conference on robotics and automation. IEEE Press, Piscataway, pp 3586-3591
36. La HM, Sheng W (2009) Moving targets tracking and observing in a distributed mobile sensor network. In: ACC'09: proceedings of the 2009 conference on American control conference. IEEE Press, Piscataway, pp 3319-3324
37. Lee S, Chung TC (2004) Data aggregation for wireless sensor networks using self-organizing map. In: AIS, pp 508-517
38. Lourenço HR, Serra D (1998) Adaptive approach heuristics for the generalized assignment problem. Economic working papers series no. 304, Universitat Pompeu Fabra, Department of Economics and Management
39. Mamei M, Menezes R, Tolksdorf R, Zambonelli F (2006) Case studies for self- organization in computer science. J Syst Archit 52:433-460 (Pubitemid 44038470)
40. Mamei M, Vasirani M, Zambonelli F (2004) Experiments of morphogenesis in swarms of simple mobile robots. J Appl Artif Intell 18:903-919
41. Mamei M, Zambonelli F (2004) Field-based motion coordination in quake 3 arena. In: Proceedings of the third international joint conference on autonomous agents and multiagent systems, AAMAS '04, vol 3. IEEE Computer Society, pp 1532-1533
42. Mamei M, Zambonelli F (2007) Pervasive pheromone-based interaction with rfid tags. ACM Trans Auton Adapt Syst 2
43. Martens D, De Backer M, Vanthienen J, Snoeck M, Baesens B (2007) Classification with ant colony optimization. IEEE Trans Evol Comput 11:651-665 (Pubitemid 47527996)
44. Miller MB, Bassler BL (2001) Quorum sensing in bacteria. Annu Rev Microbiol 55(1):165-199 (Pubitemid 32978104)
45. Nagpal R (2002) Programmable self-assembly using biologically-inspired multiagent control. In: 1st intl joint conf. on autonomous agents and multiagent systems: part 1, pp 418-425 (Pubitemid 34975494)
46. Nagpal R (2004) A catalog of biologically-inspired primitives for engineering self-organization. In: Engineering self-organising systems, nature-inspired approaches to software engineering. Springer, New York, pp 53-62
47. Nardi RD, Holl O, Woods J, Clark, A (2006) Swarmav: a swarm of miniature aerial vehicles. In: The 21st Bristol international UAV aystems conference
48. Niu R, Varshney PK (2005) Distributed detection and fusion in a large wireless sensor network of random size. EURASIP J Wirel Commun Netw 462-472 (Pubitemid 41729855)
49. Olfati-Saber R (2006) Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans Autom Control 51:401-420
50. Parunak HVD, Purcell M, O'Connell R (2002) Digital pheromones for autonomous coordination of swarming uavs. In: The first AIAA unmanned aerospace vehivales, systems, technologies, and operations, pp 1-9
51. Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Proceedings of the second IEEE workshop on mobile computer systems and applications, WMCSA '99. IEEE-CS
52. Pigozzi G, Hartmann S (2007) Aggregation in multi-agent systems and the problem of truth-tracking. In: The 6th international joint conference on autonomous agents and multiagent systems (AAMAS 07), pp 674 - 676
53. Puviani M, Di Marzo Serugendo G, Frei R, Cabri G (2012) A method fragments approach to methodologies for engineering self-organising systems. In: ACM transactions on autonomous adaptive systems (to appear)
54. Ranganathan A, Al-Muhtadi J, Chetan S, Campbell R, Mickunas MD (2004) Middlewhere: a middleware for location awareness in ubiquitous computing applications. In: Proceedings of middleware '04, pp 397-416 (Pubitemid 39738590)
55. Reynolds CW (1987) Flocks, herds, and schools: a distributed behavioral model. In: SIGGRAPH '87: proceedings of the 14th annual conference on computer graphics and interactive techniques. ACM, New York, pp 25-34
56. Ruairí RM, Keane MT (2007) An energy-efficient, multi-agent sensor network for detecting diffuse events. In: IJCAI'07: proceedings of the 20th international joint conference on artifical intelligence. Morgan Kaufmann Publishers Inc, pp 1390-1395
57. Sabbineni H, Chakrabarty K (2005) Location-aided flooding: an energy-efficient data dissemination protocol for wireless sensor networks. IEEE Trans Comput 54:36-46 (Pubitemid 40182030)
58. Sahin E, Franks NR (2002) Measurement of space: from ants to robots. In: WGW 2002: EPSRC/BBSRC international workshop biologically-inspired robotics
59. Salazar N, Rodriguez-Aguilar JA, Arcos JL (2010) Robust coordination in large convention spaces. AI Commun 23(4):357-372
60. Sauter JA, Matthews R, Van Dyke Parunak H, Brueckner SA (2005) Performance of digital pheromones for swarming vehicle control. In: Proceedings of the fourth international joint conference on autonomous agents and multiagent systems, AAMAS '05. ACM, pp 903-910
61. Secomandi N (2000) Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands. Comput Oper Res 27(11-12):1201-1225 (Pubitemid 30398145)
62. Sudeikat J, Renz W (2008) Engineering environment-mediated multi-agent systems. Springer, New York
63. Toth P, Vigo D (2002) Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discret Appl Math 123(1-3):487-512 (Pubitemid 34775583)
64. Tseng YC, Ni SY, Chen YS, Sheu JP (2002) The broadcast storm problem in a mobile ad hoc network. Wirel Netw 8(2/3):153-167 (Pubitemid 34168124)
65. Vinyals M, Rodrguez-Aguilar JA, Cerquides J (2011) A survey on sensor networks from a multiagent perspective. Comput J 54(3):455-447
66. Viroli M, Casadei M, Montagna S, Zambonelli F (2011) Spatial coordination of pervasive services through chemical-inspired tuple spaces. ACM Trans Auton Adapt Syst 6:14:1-14:24
67. Weyns D, Boucké N, Holvoet T (2006) Gradient field-based task assignment in an agv transportation system. In: AAMAS '06: Proceedings of the fifth international joint conference on autonomous agents and multiagent systems. ACM, New York, pp 842-849
68. Wolpert L, Jessell T, Lawrence P, Meyerowitz E, Robertson E, Smith J (2007) Principles of sevelopment. 3rd edn. Oxford University Press, Oxford
69. Ye J, McKeever S, Coyle L, Neely S, Dobson S (2008) Resolving uncertainty in context integration and abstraction. In: ICPS' 08: Proceedings of the international conference on pervasive services. ACM, pp 131-140
70. Yi Y, Gerla M (2003) Efficient flooding in ad hoc networks: a comparative performance study. In: Proceedings of the IEEE international conference on communications, ICC, pp 1059-1063