Advertisement

Object Transportation by Granular Convection Using Swarm Robots

Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 104)

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.

Keywords

Completion Time Sojourn Time Robotic Swarm Swarm Robot Signal Propagation Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Shin, J.S., Pierce, N.: A synthetic DNA walker for molecular transport. J. Am. Chem. Soc. 126, 10834–10835 (2004)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Martel, S., Tremblay, C., Ngakeng, S., Langlois, G.: Controlled manipulation and actuation of micro-objects with magnetotactic bacteria. Applied Phys. Lett. 89, 233904 (2006)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Donald, B.R., Jennings, J., Rus, D.: Information invariants for distributed manipulation. The International Journal of Robotics Research 16, 673–702 (1997)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Itoh, A.: Motion control of protozoa for bio-MEMS. IEEE-ASME Trans. Mechatron. 5, 181–188 (2000)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Williams, J., Khan, M.: The mixing and segregation of particulate solids of different particle size. Chem. Eng. 269, 19–25 (1973)Google Scholar
  16. 16.
    Jaeger, H.M., Nagel, S.R.: Granular solids, liquids, and gases. Reviews of Modern Physics 68, 1259–1273 (1996)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Alt, W.: Biased random walk models for chemotaxis and related diffusion approximations. J. Math. Biology 9, 147–177 (1980)CrossRefMATHMathSciNetGoogle Scholar
  19. 19.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Ken Sugawara
    • 1
  • Nikolaus Correll
    • 2
  • Dustin Reishus
    • 2
  1. 1.Tohoku Gakuin Univ.SendaiJapan
  2. 2.Univ. of ColoradoBoulderUSA

Personalised recommendations