Abstract
We present a programming approach to let a multitude of simple mobile computational “particles” (i.e. sorts of tiny mobile robots) to self-organize their respective locations to assume a coherent global formation (i.e. shape). The problem has a variety of applications in mobile robotics, modular robots, sensor networks, and computational self-assembly. Here we show how the TOTA (“Tuples On The Air”) middleware can be effectively exploited to enable self-organization of spatial shapes in mobile particles with minimal capabilities. The key idea in TOTA is to rely on spatially distributed tuples, spread across the network, to drive particles’ movements and activities. Several experiments are reported showing the effectiveness of the approach.
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
Bay, J.S., Unsal, C.: Spatial Self-Organization in Large Populations of Mobile Robots. In: IEEE Symposium on Intelligent Control, Columbus, OH (1994)
Coore, D.: Botanical Computing: A Developmental Approach to Generating Interconnect Topologies on an Amorphous Computer, PhD Thesis, MIT (1999)
Day, S.J., Lawrence, P.A.: Morphogens: Measuring Dimensions: the Regulation of Size and Shape. Development 127, 2977–2987 (2000)
Estrin, D., Culler, D., Pister, K., Sukjatme, G.: Connecting the Physical World with Pervasive Networks. IEEE Pervasive Computing 1(1), 59–69 (2002)
Fredslund, J., Mataric, M.: A General Algorithm for Robot Formations Using Local Sensing and Minimal Communication. IEEE Transactions on Robotics and Automation 18(5), 837–846 (2002)
Gelernter, D., Carriero, N.: Coordination Languages and Their Significance. Communication of the ACM 35(2), 96–107 (1992)
Gordon, N., Wagner, I.A., Bruckstein, A.M.: Bee Dance Algorithm for Pattern Formation on a Grid. In: IEEE Conference on Intelligents Agents Technologies, Toronto, CA (2003)
Guo, Y., Poulton, G., Valencia, P., James, G.: Designing Self-Assembly for 2- Dimensional Building Blocks. In: Engineering Self-Organizing Applications. LNCS, vol. 1977. Springer, Heidelberg (2004)
Jones, C., Mataric, M.: From Local to Global Behavior in Intelligent Self-Assembly. In: IEEE Conference on Robotics and Automation, Taipe, TW (2003)
Mamei, M., Zambonelli, F., Leonardi, L.: Co-Fields: a Physically Inspired Approach to Distributed Motion Coordination. IEEE Pervasive Computing 3(2), 52–61 (2004)
Mamei, M., Zambonelli, F.: Programming Pervasive and Mobile Computing Applications with the TOTA Middleware. In: IEEE Percom, Orlando, FL, p. 153 (2004)
Nagpal, R.: Programmable Self-Assembly Using Biologically-Inspired Multirobot Control. In: ACM Joint Conference on Autonomous Agents and Multiagent Systems, Bologna (I) (2002)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Fossorier, M.P.C., Høholdt, T., Poli, A. (eds.) AAECC 2003. LNCS, vol. 2643. Springer, Heidelberg (2003)
Poor, R.: Embedded Networks: Pervasive, Low-Power, Wireless Connectivity, PhD Thesis, MIT (2001)
Shang, M., Ruml, W., Zhang, Y.: Localization from Mere Connectivity. In: ACM Conference on Mobile ad-hoc Computing and Networking, Annapolis, MD (2003)
Shen, W.M., Salemi, B., Will, P.: Hormone-Inspired Adaptive Communication for Self- Reconfigurable Robots. IEEE Trans. on Robotics and Automation 18(5), 1–12 (2002)
Spears, W.M., Gordon, D.F.: Using Artificial Physics to Control Robots. In: IEEE International Conference on Information, Intelligence and Systems (1999)
Stoy, K., Nagpal, R.: Self-Reconfiguration Using Directed Growth. In: 7th Int. Symposium on Distributed Autonomous Robotic Systems, Toulouse (F) (2004)
Sugihara, K., Suzuki, I.: Distributed Motion Coordination of Multiple Mobile Robots. In: IEEE Int’l Symp. on Intelligent Control, Philadelphia, PN (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mamei, M., Vasirani, M., Zambonelli, F. (2005). Self-Organizing Spatial Shapes in Mobile Particles: The TOTA Approach. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds) Engineering Self-Organising Systems. ESOA 2004. Lecture Notes in Computer Science(), vol 3464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494676_9
Download citation
DOI: https://doi.org/10.1007/11494676_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26180-3
Online ISBN: 978-3-540-31901-6
eBook Packages: Computer ScienceComputer Science (R0)