Robot Swarm Design Patterns

References

Alers, S., Bloembergen, D., Hennes, D., Jong, S. D., Kaisers, M., and Lemmens, N. (2011). "Bee-inspired foraging in an embodied swarm," in Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), eds K. Tumer, P. Yolum, L. Sonenberg, and P. Stone (New York: ACM), 1311–1312.

Amato, C., Konidaris, G. D., Cruz, G., Maynor, C. A., How, J. P., and Kaelbling, L. P. (2015). "Planning for decentralized control of multiple robots under uncertainty," in Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA 2015). Piscataway, NJ: IEEE, 1241–1248.

Aridor, Y., and Lange, D. (1998). "Agent design patterns: Elements of agent application design," in Proceedings of the Second International Conference on Autonomous Agents (AGENTS ’98), eds K. P. Sycara, and M. Wooldridge (New York: ACM), 108–115.

Babaoglu, O., Montresor, A., Urnes, T., Canright, G., Deutsch, A., Caro, G. A. D., et al. (2006). Design patterns from biology for distributed computing. ACM Trans. Auton. Adapt. Syst. 1 (1), 26–66. doi: 10.1145/1152934.1152937

Bailis, P., Nagpal, R., and Werfel, J. (2010). "Positional communication and private information in honeybee foraging models," in Proceedings of the 7th International Conference on Swarm Intelligence (ANTS 2010), eds M. Dorigo, M. Birratari, G. A. Di Caro, R. Doursat, A. P. Engelbrecht, and D. Floreano (Berlin: Springer), 263–274.

Balch, T., and Arkin, R. C. (1994). Communication in reactive multiagent robotic systems. Auton. Robots 1 (1), 27–52. doi: 10.1007/BF00735341

Beekman, M., Sumpter, D. J., and Ratnieks, F. L. (2001). Phase transition between disordered and ordered foraging in Pharaoh's ants. Proc. Natl. Acad. Sci. U.S.A. 98 (17), 9703–9706. doi: 10.1073/pnas.161285298

Brambilla, M., Brutschy, A., Dorigo, M., and Birattari, M. (2014). Property-driven design for robot swarms: a design method based on prescriptive modeling and model checking. ACM Transactions on Autonomous and Adaptive Systems 9 (17), 1–17.

Brazier, F. M. T., Jonker, C. M., and Treur, J. (2002). Principles of component-based design of intelligent agents. Data Knowl. Eng. 41 (1), 1–27. doi: 10.1016/S0169-023X(01)00058-1

Bredeche, N., Haasdijk, E., and Eiben, A. E. (2009). "On-line, on-board evolution of robot controllers," in Artifical Evolution, Vol. 5975, eds P. Collet, N. Monmarché, P. Legrand, M. Schoenauer, and E. Lutton (Berlin: Springer), 110–121.

Campo, A., and Dorigo, M. (2007). "Efficient multi-foraging in swarm robotics," in Proceedings of the 9th European Conference on Advances in Artificial Life (ECAL 2007), ed. F. Almeida e Costa (Berlin: Springer), 696–705.

Castello, E., Yamamoto, T., Libera, F. D., Liu, W., Winfield, A. F. T., Nakamura, Y., et al. (2016). Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach. Swarm Intell. 10 (1), 1–31. doi: 10.1007/s11721-015-0117-7

Couceiro, M. S., Rocha, R. P., Figueiredo, C. M., Luz, J. M. A., and Ferreira, N. M. F. (2012). "Multi-robot foraging based on Darwin’s survival of the fittest," in Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2012). Piscataway, NJ: IEEE, 801–806.

Dahl, T. S. (2002). "Adaptive spatio-temporal organization in groups of robots," in Proceedings of the 2002 IEEE/RSI Internatinal Conference on Intelligent Robots and Systems (IROS 2002). IEEE 1044–1049.

De Wolf, T., and Holvoet, T. (2007). "Design patterns for decentralised coordination in self-organising emergent systems," in Proceedings of the 4th International Workshop on Engineering Self-Organising Systems (ESOA’06), eds S. A. Brueckner, S. Hassas, M. Jelasity, and D. Yamins (Berlin: Springer), 28–49.

Do, T. T., Kolp, M., and Pirotte, A. (2003). "Social patterns for designing multi-agent systems," in Proceedings of the 15th International Conference on Software Engineering & Knowledge Engineering (SEKE 2003), eds G. Webb, and H. Dai (Skokie, Ill: Knowledge Systems Instittute), 103–110.

Doncieux, S., Bredeche, N., Mouret, J. -B., EibenA. E. (2015). Evolutionary robotics: what, why, and where to. Front. Robot. AI 2 (Suppl. 15). doi: 10.3389/frobt.2015.00004

Dornhaus, A., Klügl, F., Oechslein, C., Puppe, F., and Chittka, L. (2006). Benefits of recruitment in honey bees: effects of ecology and colony size in an individual-based model. Behav. Ecol. 17 (3), 336–344. doi: 10.1093/beheco/arj036

Drogoul, A., and Ferber, J. (1993). "From tom thumb to the dockers: some experiments with foraging robots," in From Animals to Animats II, eds J. Meyer, H. L. Roitblat, and S. W. Wilson (Cambridge, MA: MIT Press), 451–459.

Ducatelle, F., Di Caro, G. A., Förster, A., Bonani, M., Dorigo, M., Magnenat, S., et al. (2014). Cooperative navigation in robotic swarms. Swarm Intell. 8 (1), 1–33. doi: 10.1007/s11721-013-0089-4

Ducatelle, F., Di Caro, G. A., Pinciroli, C., and Gambardella, L. M. (2011). Self-organized cooperation between robotic swarms. Swarm Intell. 5 (2), 73–96. doi: 10.1007/s11721-011-0053-0

Fernandez-Marquez, J. L., Di Marzo Serugendo, G., Montagna, S., Viroli, M., and Arcos, J. L. (2013). Description and composition of bio-inspired design patterns: a complete overview. Nat. Comput. 12 (1), 43–67. doi: 10.1007/s11047-012-9324-y

Ferrante, E., Turgut, A. E., Duéñez-Guzmán, E., Dorigo, M., and Wenseleers, T. (2015). Evolution of self-organized task specialization in robot swarms. PLoS Comput. Biol. 11 (8):e1004273. doi: 10.1371/journal.pcbi.1004273

Fraga, D., Gutiérrez, A., Vallejo, J. C., Campo, A., and Bankovic, Z. (2011). Improving social odometry robot networks with distributed reputation systems for collaborative purposes. Sensors 11 (12), 11372–11389. doi: 10.3390/s111211372

Francesca, G., Brambilla, M., Brutschy, A., Garattoni, L., Miletitch, R., Podevijn, G., et al. (2014). "An experiment in automatic design of robot swarms," in Proceedings of the International Conference on Swarm Intelligence (ANTS 2014), eds M. Dorigo, M. Birattari, S. Garnier, H. Hamann, M. Montes de Oca, C. Solnon, et al. (Berlin: Springer), 25–37.

Fujisawa, R., Dobata, S., Sugawara, K., and Matsuno, F. (2014). Designing pheromone communication in swarm robotics: Group foraging behavior mediated by chemical substance. Swarm Intell. 8 (3), 227–246. doi: 10.1007/s11721-014-0097-z

Gamma, E., Helm, R., Johnson, R., and Vlissides, J. (1994). Design Patterns: Elements of Reusable Object-Oriented Software. Indianapolis: Pearson Education.

Gardelli, L., Viroli, M., and Omicini, A. (2007). "Design patterns for self-organising systems," in Proceedings of the 5th International Central and Eastern European Conference on Multi-Agent Systems (CEEMAS 2007), eds H. D. Burkhard, G. Lindemann, R. Verbrugge, and L. Varga (Berlin: Springer), 123–132.

Garnier, S., Tâche, F., Combe, M., Grimal, A., and Theraulaz, G. (2007). "Alice in pheromone land: An experimental setup for the study of ant-like robots," in Proceedings of the 2007 IEEE Swarm Intelligence Symposium (SIS 2007). Piscataway, NJ: IEEE, 37–44.

Graves, A. R., and Czarnecki, C. (2000). Design patterns for behavior-based robotics. IEEE Trans. Syst. Man Cybern. A 30 (1), 36–41. doi: 10.1109/3468.823479

Gutiérrez, Álvaro., Campo, A., Monasterio-Huelin, F., Magdalena, L., and Dorigo, M. (2010). Collective decision-making based on social odometry. Neural Comput. and. Applic. 19 (6), 807–823. doi: 10.1007/s00521-010-0380-x

Harel, D., and Rumpe, B. (2004). Meaningful modeling: what's the semantics of "semantics"? Computer 37 (10), 64–72. doi: 10.1109/MC.2004.172

Hecker, J. P., Letendre, K., Stolleis, K., Washington, D., and Moses, M. E. (2012). "Formica ex machina: Ant swarm foraging from physical to virtual and back again," in Proceedings of the 8th International Conference on Swarm Intelligence (ANTS 2012), eds M. Dorigo, M. Birattari, C. Blum, A. L. Christensen, A. P. Engelbrecht, R. Groß et al. (Berlin: Springer), 252–259.

Hecker, J. P., and Moses, M. E. (2015). Beyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms. Swarm Intell. 162 (5), 43–70. doi: 10.1007/s11721-015-0104-z

Hernández, C., Bermejo-alonso, J., Ignacio, L., and Sanz, R. (2013). "Three patterns for autonomous robot control architecting," in Proceedings of the Fifth International Conference on Pervasive Patterns and Applications (PATTERNS 2013), ed. A. Zimmermann (Wilmington, DE: International Academy, Research, and Industry Association (IARIA)), 44–51.

Hoff, N., Sagoff, A., Wood, R. J., and Nagpal, R. (2010). "Two foraging algorithms for robot swarms using only local communication," in Proceedings of the 2010 IEEE International Conference on Robotics and Biomimetics (ROBIO 2010). Piscataway, NJ: IEEE, 123–130.

Hrolenok, B., Luke, S., Sullivan, K., and Vo, C. (2010). "Collaborative foraging using beacons," in Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), eds W. van der Hoek, G. A. Kaminka, Y. Lesperance, M. Luck, and S. Sen (Richland, SC: IFAAMAS), 1197–1204.

Jevtic, A., Gutierrez, Álvaro., Andina, D., and Jamshidi, M. (2012). Distributed bees algorithm for task allocation in swarm of robots. IEEE Systems Journal 6 (2), 296–304. doi: 10.1109/JSYST.2011.2167820

Jones, C., and Mataric, M. J. (2003). "Adaptive division of labor in large-scale minimalist multi-robot systems," in Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003). Piscataway, NJ: IEEE, 1969–1974.

Kazama, T., Sugawara, K., and Watanabe, T. (2005). "Traffic-like movement on a trail of interacting robots with virtual pheromone," in Proceedings of the 3rd International Symposium on Autonomous Minirobots for Research and Edutainment (AMiRE 2005), eds K. Murase, K. Sekiyama, T. Naniwa, N. Kubota, and J. Sitte (Berlin: Springer), 383–388.

Kernbach, S., Nepomnyashchikh, V. A., Kancheva, T., and Kernbach, O. (2012). Specialization and generalization of robot behaviour in swarm energy foraging. Math. Comput. Model. Dyn. Syst. 18 (1), 131–152. doi: 10.1080/13873954.2011.601421

Krieger, M. J. B., and Billeter, J. -B. (2000). The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Rob. Auton. Syst. 30 (1-2), 65–84. doi: 10.1016/S0921-8890(99)00065-2

Labella, T. H., Dorigo, M., and Deneubourg, J. -L. (2006). Division of labor in a group of robots inspired by ants' foraging behavior. ACM Trans. Auton. Adapt. Syst. 1 (1), 4–25. doi: 10.1145/1152934.1152936

Lachlan, R. F., Crooks, L., and Laland, K. N. (1998). Who follows whom? Shoaling preferences and social learning of foraging information in guppies. Anim. Behav. 56 (1), 181–90. doi: 10.1006/anbe.1998.0760

Lee, J. H., Ahn, C. W., and An, J. (2013). "A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: An empirical analysis," in Proceedings of the 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2013). Piscataway, NJ: IEEE, 489–493.

Lemmens, N., de Jong, S., Tuyls, K., and Nowe, A. (2008). "Bee behaviour in multi-agent systems," in Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning, eds K. Tuyls, A. Nowe, Z. Guessoum, and D. Kudenko (Berlin: Springer), 145–156.

Lerman, K., Jones, C., Galstyan, A., and Matarić, M. J. (2006). Analysis of dynamic task allocation in multi-robot systems. Int. J. Rob. Res. 25 (3), 225–41. doi: 10.1177/0278364906063426

Liu, W., and Winfield, A. F. T. (2011). Open-hardware e-puck Linux extension board for experimental swarm robotics research. Microprocess. Microsyst. 35 (1), 60–67. doi: 10.1016/j.micpro.2010.08.002

Liu, W., Winfield, A. F. T., Sa, J., Chen, J., and Dou, L. (2007). "Strategies for energy optimisation in a swarm of foraging robots," in Swarm Robotics, eds E. Sahin, W. M. Spears, and A. F. Winfield (Berlin: Spinger), 14–26.

Mayet, R., Roberz, J., Schmickl, T., and Crailsheim, K. (2010). "Antbots: a feasible visual emulation of pheromone trails for swarm robots," in Swarm Intelligence, eds M. Dorigo, M. Birattari, G. A. Di Caro, R. Doursat, A. P. Engelbrecht, D. Floreano, et al. (Berlin: Springer), 84–94.

Michelena, P., Jeanson, R., Deneubourg, J. L., and Sibbald, A. M. (2010). Personality and collective decision-making in foraging herbivores. Proc. Biol. Sci. 277 (1684), 1093–1099. doi: 10.1098/rspb.2009.1926

Mikkonen, T. (1998). "Formalizing design patterns," in Proceedings of the 20th International Conference on Software Engineering (ICSE’98). Piscataway, NJ: IEEE, 115–124.

Miller, J. M., Wang, X. R., Lizier, J. T., Prokopenko, M., and Rossi, L. F. (2014). "Measuring information dynamics in swarms," in Guided Self-Organisation: Inception, ed. M. Prokopenko (Berlin: Springer), 343–64.

Nagpal, R. (2004). "A catalog of biologically-inspired primitives for engineering self-organization," in Engineering Self-Organising Systems, eds G. Di Marzo Serugendo, A. Karageorgos, O. F. Rana, and F. Zambonelli (Berlin: Springer), 53–62.

Parker, L. E. (1995). "The effect of action recognition and robot awareness in cooperative robotic teams," in Proceedings of the 1995 IEE/RSJ International Conference on Intelligent Robots and Systems (IROS 1995). Piscataway, NJ: IEEE, 212–219.

Parunak, H., and Brueckner, S. A. (2004). "Engineering swarmings systems," in Methodologies and Software Engineering for Agent Systems, eds F. Bergenti, M. P. Gleizes, and F. Zambonelli (Berlin: Springer), 341–376.

Parunak, H. V. D., and Brueckner, S. A. (2015). Software engineering for self-organizing systems. Knowl. Eng. Rev. 30 (04), 419–434. doi: 10.1017/S0269888915000089

Pitonakova, L., Crowder, R., and Bullock, S. (2014). "Understanding the role of recruitment in collective robot foraging," in Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems (ALIFE 14), eds H. Lipson, H. Sayama, J. Rieffel, S. Risi, and R. Doursat (Cambridge, MA: MIT Press), 264–71.

Pitonakova, L., Crowder, R., and Bullock, S. (2016a). Information flow principles for plasticity in foraging robot swarms. Swarm Intell 10 (1), 33–63. doi: 10.1007/s11721-016-0118-1

Pitonakova, L., Crowder, R., and Bullock, S. (2016b). "Task allocation in foraging robot swarms: The role of information sharing," in Proceedings of the Fifteenth International Conference on the Synthesis and Simulation of Living Systems (ALIFE XV), eds G. Gershenson, T. Froese, J. M. Siqueiros, W. Aguilar, E. J. Izquierdo, and H. Sayama (Cambridge, MA: MIT Press), 306–13.

Pitonakova, L., Crowder, R., and Bullock, S. (2017). "Behaviour-Data Relations Modelling Language for multi-robot control algorithms," in Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2017). Piscataway, NJ: IEEE, 727–732.

Pitonakova, L., Crowder, R., and Bullock, S. (2018). The Information-Cost-Reward framework for understanding robot swarm foraging. Swarm Intell. 12 (1), 71–96. doi: 10.1007/s11721-017-0148-3

Reina, A., Dorigo, M., and Trianni, V. (2014). "Towards a cognitive design pattern for collective decision-making," in Swarm Intelligence, eds D. Hutchison, T. Kanade, J. Kittler, J. M. Kleinberg, F. Mattern, and J. C. Mitchell (Berlin: Springer), 194–205.

Reina, A., Valentini, G., Fernández-Oto, C., Dorigo, M., and Trianni, V. (2015). A design pattern for decentralised decision making. PLoS ONE 10 (10):e0140950. doi: 10.1371/journal.pone.0140950

Rybski, P. E., Larson, A., Veeraraghavan, H., Lapoint, M., and Gini, M. (2007). "Communication strategies in multi-robot search and retrieval: Experiences with MinDART," in Distributed Autonomous Robotic Systems 6, eds R. Alami, R. Chatila, and H. Asama (Berlin: Springer), 317–26.

Sarker, M. O. F., and Dahl, T. S. (2011). "Bio-Inspired communication for self-regulated multi-robot systems," in Multi-Robot Systems, Trends and Development, ed. T. Yasuda 367–92.

Scheidler, A., Brutschy, A., Ferrante, E., and Dorigo, M. (2016). The k -unanimity rule for self-organized decision-making in swarms of robots. IEEE Trans Cybern 46 (5), 1175–88. doi: 10.1109/TCYB.2015.2429118

Seeley, T., Camazine, S., and Sneyd, J. (1991). Collective decision-making in honey bees: how colonies choose among nectar sources. Behav Ecol Sociobiol (Print) 28 (4), 277–90. doi: 10.1007/BF00175101

Serugendo, G. M., Gleizes, M. -P., and Karageorgos, A. (2006). Self-organisation and emergence in MAS: An overview. Informatica 30, 45–54.

Shalloway, A., and Trott, J. R. (2005). Design Patterns Explained: A New Perspective on Object Oriented Design, 2nd Edn. Boston, MA: Pearson Education, Inc.

Sperati, V., Trianni, V., and Nolfi, S. (2011). Self-organised path formation in a swarm of robots. Swarm Intell 5 (2), 97–119. doi: 10.1007/s11721-011-0055-y

Sugawara, K., Kazama, T., and Watanabe, T. (2004). "Foraging behavior of interacting robots with virtual pheromone," in Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004). Piscataway, NJ: IEEE, 3074–3079.

Sugawara, K., and Watanabe, T. (2002). "Swarming robots - foraging behavior of simple multirobot system," in Proceedings of the 2002 IEEE/RSI Internatinal Conference on Intelligent Robots and Systems (IROS 2002). Piscataway, NJ: IEEE, 2702–2707.

Trianni, V., Tuci, E., Passino, K. M., and Marshall, J. A. R. (2011). Swarm Cognition: an interdisciplinary approach to the study of self-organising biological collectives. Swarm Intell. 5 (1), 3–18. doi: 10.1007/s11721-010-0050-8

Valdastri, P., Corradi, P., Menciassi, A., Schmickl, T., Crailsheim, K., Seyfried, J., et al. (2006). Micromanipulation, communication and swarm intelligence issues in a swarm microrobotic platform. Rob. Auton. Syst. 54 (10), 789–804. doi: 10.1016/j.robot.2006.05.001

Valentini, G., Ferrante, E., Hamann, H., and Dorigo, M. (2016). Collective decision with 100 Kilobots: speed versus accuracy in binary discrimination problems. Auton Agent Multi Agent Syst 30 (3), 553–80. doi: 10.1007/s10458-015-9323-3

Vasarhelyi, G., Viragh, C., Somorjai, G., Tarcai, N., Szorenyi, T., and Nepusz, T. (2014). "Outdoor flocking and formation flight with autonomous aerial robots," in Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014). Piscataway, NJ: IEEE, 3866–3873.

Wang, X. R., Miller, J. M., Lizier, J. T., Prokopenko, M., and Rossi, L. F. (2012). Quantifying and tracing information cascades in swarms. PLoS ONE 7 (7):e40084. doi: 10.1371/journal.pone.0040084

Wawerla, J., and Vaughan, RT. (2010). "A fast and frugal method for team-task allocation in a multi-robot transportation system" Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA 2010) (Piscataway, NJ:IEEE), 1432–7.

Winfield, A. F. T. (2009a). "Foraging robots," in Encyclopedia of Complexity and Systems Science, Vol. 6, ed. R. Meyers (Berlin: Springer), 3682–3700.

Winfield, A. F. T. (2009b). "Towards an engineering science of robot foraging," in Distributed Autonomous Robotic Systems 8, eds H. Asama, H. Kurokawa, and K. Sekiyama (Berlin: Springer), 185–192.

Yang, Y., Zhou, C., and Tian, Y. (2009). "Swarm robots task allocation based on response threshold model," in Proceedings of the 4th International Conference on Autonomous Robots and Agents (ICARA 2009). Piscataway, NJ: IEEE, 171–176.