Abstract
We propose a novel method for object transport using granular convection, in which the granular material is a robot swarm consisting of small robots with minimal sensors. Granular convection is commonly observed in the “Brazil Nut Effect”. In this work, we consider the transported object to be passive, however, and not actuated like the surrounding granular material. We show that the passive object can be transported to a given destination in spite of the fact that each robot does not know the location of the object being transported nor the location of the destination. Each robot moves based solely on a weak repulsive force from the destination and stochastic perturbations. We first show fundamental characteristics of a system with no communication between robots. We observe that very high or very low robot densities are detrimental to object transport. We then show that heterogeneous swarms increase performance. We propose two types of heterogeneous swarm systems: a swarm in which robots switch states probabilistically, and a swarm in which state propagates using local communication. The signal propagation system shows the best performance in terms of success rate and accuracy in a wide range of densities.
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
Knight, J.B., Jaeger, H.M., Nagel, S.R.: Vibration-induced size separation in granular media: The convection connection. Phys. Rev. Lett. 70, 3728–3731 (1993)
Sacconi, L., Romano, G., Capitanio, M., De Pas, M., Giuntini, M., Dunlap, D., Rinzi, L., Pavone, F.S.: Three-dimensional magneto-optic trap for micro-object manipulation. Optics Lett. 26, 1359–1361 (2001)
Shin, J.S., Pierce, N.: A synthetic DNA walker for molecular transport. J. Am. Chem. Soc. 126, 10834–10835 (2004)
Fuchiwaki, O., Ito, A., Misaki, D., Aoyama, H.: Multi-axial micromanipulation organized by versatile micro robots and micro tweezers. In: IEEE Int. Conf. on Robotics and Automation, pp. 893–898 (2008)
Martel, S., Tremblay, C., Ngakeng, S., Langlois, G.: Controlled manipulation and actuation of micro-objects with magnetotactic bacteria. Applied Phys. Lett. 89, 233904 (2006)
Mataric, M.J., Nilsson, M., Simsarian, K.T.: Cooperative multi-robot box-pushing. In: Proc. of Int. Conf. on Intelligent Robots and Systems, pp. 556–561 (1995)
Kube, C.R., Zhang, H.: The use of perceptual cues in multi-robot box-pushing. In: Proc. of Int. Conf. on Robotics and Automation, pp. 2085–2090 (1996)
Donald, B.R., Jennings, J., Rus, D.: Information invariants for distributed manipulation. The International Journal of Robotics Research 16, 673–702 (1997)
Spletzer, J., Das, A.K., Fierro, R., Taylor, C.J., Kumar, V., Ostrowski, J.P.: Cooperative localization and control for multi-robot manipulation. In: Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, pp. 631–636 (2001)
Kriesel, D.M.M., Cheung, E., Sitti, M., Lipson, H.: Beanbag Robotics: Robotic Swarms with 1-DoF Units. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 267–274. Springer, Heidelberg (2008)
Takahashi, K., Ogawa, N., Oku, H., Hashimoto, K.: Organized Motion Control of a lot of Microorganisms Using Visual Feedback. In: Proc. of the IEEE Intl. Conf. on Robotics and Automation, pp. 1408–1413 (2006)
Itoh, A.: Motion control of protozoa for bio-MEMS. IEEE-ASME Trans. Mechatron. 5, 181–188 (2000)
Groß, R., Magnenat, S., Mondada, F.: Segregation in swarms of mobile robots based on the brazil nut effect. In: Proc. of Int. Conf. on Intelligent Robots and Systems, pp. 4349–4356 (2009)
Chen, J., Gauci, M., Price, M.J., Groß, R.: Segregation in swarms of e-puck robots based on the brazil nut effect. In: Proc. of the 11th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2012), pp. 163–170. ACM Press (2012)
Williams, J., Khan, M.: The mixing and segregation of particulate solids of different particle size. Chem. Eng. 269, 19–25 (1973)
Jaeger, H.M., Nagel, S.R.: Granular solids, liquids, and gases. Reviews of Modern Physics 68, 1259–1273 (1996)
Nowak, E.R., Knight, J.B., Ben-Naim, E., Jaeger, H.M., Nagel, S.R.: Density fluctuations in vibrated granular materials. Phys. Rev. E 57, 1971–1982 (1998)
Alt, W.: Biased random walk models for chemotaxis and related diffusion approximations. J. Math. Biology 9, 147–177 (1980)
Dhariwal, A., Sukhatme, G., Requicha, A.: Bacterium-inspired robots for environmental monitoring. In: Proc. of the IEEE Intl. Conf. on Robotics and Automation, pp. 1436–1443 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sugawara, K., Correll, N., Reishus, D. (2014). Object Transportation by Granular Convection Using Swarm Robots. In: Ani Hsieh, M., Chirikjian, G. (eds) Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55146-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-55146-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55145-1
Online ISBN: 978-3-642-55146-8
eBook Packages: EngineeringEngineering (R0)