Abstract
Large-scale multiagent systems will be the key software technology driving several future application scenarios. We envision a future in which clouds of microcomputers can be sprayed in an environment to provide, by spontaneously networking with each other, an endlessly range of futuristic applications. Beside this vision, similar kind of large-scale “spray” multiagent systems will be employed in several other scenarios ranging from ad-hoc networks of embedded and mobile devices to worldwide distributed computing. All of these scenarios present strong commonalities from the application development point of view, and new approaches and methodologies will be likely to apply, to some extent, to all of them. In particular, we argue that the issues related to the design and development of such spray multiagent systems call for novel approaches exploiting self-organization as first-class tools. With this regard, we survey a number of research projects around the world trying to apply self-organization to large-scale multiagent systems. Finally, we attempt at defining a rough research agenda that – in the long run – should integrate these ideas to develop a general and more assessed methodology for large-scale spray multiagent systems crosscutting several application domains.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Albert, R., Jeong, H., Barabasi, A.: Error and Attack Tolerance of Complex Networks. Nature 406, 378–382 (2000)
Babaoglu, O., Meling, H., Montresor, A.: Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems. In: International Conference on Distributed Computing Systems, Vienna (A) (2002)
Berlin, A.A., Gabriel, K.J.: Distributed MEMS: New Challenges for Computation. IEEE Computing in Science and Engineering 4(1), 12–16 (1997)
Bernon, C., Gleizes, M.P., Peyruqueou, S., Picard, G.: ADELFE: a Methodology for Adaptive Multi-Agent Systems Engineering. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 156–169. Springer, Heidelberg (2002)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. Oxford University Press, Oxford (1999)
Braginsky, D., Estrin, D.: Rumor Routing Algorithm For Sensor Networks. In: 1st Workshop on Sensor Networks and Applications, WSNA (2002)
Broch, J., Maltz, D., Johnson, D., Hu, Y., Jetcheva, J.: A Perfomance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: ACM/IEEE Conference on Mobile Computing and Networking. ACM Press, Dallas (1998)
Catterall, E., Van Laerhoven, K., Strohbach, M.: Self-Organization in Ad-Hoc Sensor Networks: An Empirical Study. In: Proc. of Artificial Life VIII, Sydney, Australia. MIT Press, Cambridge (2002)
Crichton, M.: Prey: a Novel, HarperCollins (2002)
Estrin, D., Culler, D., Pister, K., Sukjatme, G.: Connecting the Physical World with Pervasive Networks. IEEE Pervasive Computing 1(1), 59–69 (2002)
George, J.P., Edmonds, B., Glize, P.: Making self-organizing adaptive multi-agent systems work. To appear in Methodologies and Software Engineering for Agent Systems. Kluwer, Dordrecht (2004)
Imielinski, T., Goel, S.: Dataspace - querying and monitoring deeply networked collections in physical space. IEEE Personal Communications Magazine, 4–9 (2000)
Jacob, C.: Illustrating Evolutionary Computation with Mathematica. Morgan Kauffman Publisher, San Francisco (2001)
Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kauffman Publisher, San Francisco (2001)
Kephart, J., Chess, D.M.: The Vision of Autonomic Computing. IEEE Computer 36(1), 41–50 (2003)
Mamei, M., Zambonelli, F.: Programming Pervasive and Mobile Computing Applications with the TOTA Middleware. In: 2nd IEEE Conference on Pervasive Computing and Communications, Orlando, FL (2004)
Mamei, M., Zambonelli, F., Leonardi, L.: Co-Fields: a Physically Inspired Approach to Distributed Motion Coordination. IEEE Pervasive Computing, 3 (2), 52–60
Menezes, R., Tolksdorf, R.: SwarmLinda: a New Approach to Scalable Linda Systems based on Swarms. In: 16th ACM Symposium on Applied Computing, Melbourne, FL (2003)
Moukas, A., Maes, P.: Amalthaea: An Evolving Multi-Agent Information Filtering and Discovery System for the WWW. Journal of Autonomous Agents and Multi-Agent Systems 1(1), 59–88 (1998)
Nagpal, R., Kondacs, A., Chang, C.: Programming Methodology for Biologically-Inspired Self-Assembling Systems. In: AAAI Spring Symposium on Computational Synthesis (2003)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)
Nick, Z., Themis, P.: Web Search Using a Genetic Algorithm. IEEE Internet Computing 5(3), 18–26 (2001)
Parunak, V., Brueckner, S., Sauter, J.: Digital Pheromones for Coordination of Unmanned Vehicles. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 246–263. Springer, Heidelberg (2004)
Parunak, V., Bruekner, S., Sauter, J.: ERIM’s Approach to Fine-Grained Agents. In: NASA/JPL Workshop on Radical Agent Concepts, Greenbelt (MD) (January 2002)
Patterson, D., Liao, L., Fox, D., Kautz, H.: Inferring high-level behavior from low-level sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003)
Payton, D., Daily, M., Estowski, R., Howard, M., Lee, C.: Pheromone Robotics. Autonoumous Robots 11(3), 319–324 (2001)
Philipose, M., Fishkin, K., Perkowitz, M., Patterson, D., Fox, D., Kautz, H., Hahnel, D.: Inferring Activities from Interactions with Objects. IEEE Pervasive Computing 3(4), 50–57 (2004)
Ratsanamy, S., Francis, P., Handley, M., Karp, R.: A Scalable Content-Addressable Network. In: ACM SIGCOMM Conference 2001 (2001)
Ripeani, M., Iamnitchi, A., Foster, I.: Mapping the Gnutella Network. IEEE Internet Computing 6(1), 50–57 (2002)
Roman, M., et al.: Gaia: A Middleware Infrastructure for Active Spaces. IEEE Pervasive Computing 1(4), 74–83 (2002)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)
Shen, W., Salemi, B., Will, P.: Hormone-Inspired Adaptive Communication for Self-Reconfigurable Robots. IEEE Transaction on Robotics and Automation 18(5), 1–12 (2002)
Simic, S.: A Learning-Theory Approach to Sensor Network. IEEE Pervasive Computing 2(4), 44–49 (2003)
Stoy, K., Nagpal, R.: Self-Reconfiguration Using Directed Growth. In: 7th International Symposium on Distributed Autonomous Robotic Systems, Toulouse (F) (2004)
Vasirani, M., Mamei, M., Zambonelli, F.: Morphogenesis of Cooperative Mobile Robots with Minimal Capabilities. Presented at the 1st European Workshop on Multiagent Systems, Oxford, UK (2003)
Zambonelli, F., Mamei, M.: The Cloak of Invisibility: Challenges and Applications. IEEE Pervasive Computing 1(4), 62–70 (2002)
Zambonelli, F., Mamei, M., Roli, A.: What Can Cellular Automata Tell Us About the Behaviour of Large Multi-Agent Systems? In: Garcia, A., et al. (eds.) SELMAS 2002. LNCS, vol. 2603, pp. 216–231. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mamei, M., Zambonelli, F. (2006). Self-organizing Approaches for Large-Scale Spray Multiagent Systems. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems IV. SELMAS 2005. Lecture Notes in Computer Science, vol 3914. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11738817_4
Download citation
DOI: https://doi.org/10.1007/11738817_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33580-1
Online ISBN: 978-3-540-33583-2
eBook Packages: Computer ScienceComputer Science (R0)