Table of Contents Author Guidelines Submit a Manuscript
International Journal of Reconfigurable Computing
Volume 2009, Article ID 639249, 15 pages
Research Article

Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs

1LORIA/University Nancy 1, Cortex Group, Campus Scientifique, Vandoeuvre-les-Nancy, France
2Cinvestav Tamaulipas, Information Technology Laboratory, Victoria, Mexico
3INRIA Nancy Grand Est, Maia group, Villers-les-Nancy, France

Received 15 March 2009; Accepted 16 November 2009

Academic Editor: Lionel Torres

Copyright © 2009 Bernard Girau et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer, “Gathering of asynchronous robots with limited visibility,” Theoretical Computer Science, vol. 337, no. 1–3, pp. 147–168, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, Oxford, UK, 1999.
  3. H. Abelson, D. Allen, D. Coore et al., “Amorphous computing,” Communications of the ACM, vol. 43, no. 5, pp. 74–82, 2000. View at Publisher · View at Google Scholar
  4. J. Lawson and D. Wolpert, “Adaptive programming of unconventional nano-architectures,” Journal of Computational and Theoretical Nanoscience, vol. 3, pp. 272–279, 2006. View at Google Scholar
  5. T. Bretschneider, B. Vasiev, and C. J. Weijer, “A model for cell movement during Dictyostelium mound formation,” Journal of Theoretical Biology, vol. 189, no. 1, pp. 41–51, 1997. View at Publisher · View at Google Scholar · View at Scopus
  6. N. Fatès, “Gathering agents on a lattice by coupling reaction-diffusion and chemotaxis,” Tech. Rep., INRIA Nancy Grand-Est, 2008, View at Google Scholar
  7. N. Fatès, “Solving the decentralised gathering problem with a reaction-diffusion-chemotaxis scheme - Social amoebae as a source of inspiration,” to appear in Swarm Intelligence, 2010
  8. K. Sugihara and I. Suzuki, “Distributed motion coordination of multiple mobile robots,” in Proceedings of the 5th IEEE International Symposium on Intelligent Control, vol. 1, pp. 138–143, Philadelphia, Pa, USA, September 1990. View at Publisher · View at Google Scholar
  9. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, “Distributed memoryless point convergence algorithm for mobilerobots with limited visibility,” IEEE Transactions on Robotics and Automation, vol. 15, no. 5, pp. 818–828, 1999. View at Publisher · View at Google Scholar
  10. G. Prencipe, “Impossibility of gathering by a set of autonomousmobile robots,” Theoretical Computer Science, vol. 384, no. 2-3, pp. 222–231, 2007. View at Google Scholar
  11. S. Nagano, “Modeling the model organism Dictyostelium discoideum,” Development Growth and Differentiation, vol. 42, no. 6, pp. 541–550, 2000. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Marée, From pattern formation to morphogenesis: multicellular coordination in Dictyostelium discoideum, Ph.D. thesis, Utrecht University, 2000.
  13. B. Vasiev, F. Siegert, and C. J. Weller II, “A hydrodynamic model for Dictyostelium discoideum mound formation,” Journal of Theoretical Biology, vol. 184, no. 4, pp. 441–450, 1997. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Mackay, “Computer simulaion of aggregation in Dictyostelium discoideum,” Journal of Cell Science, vol. 33, pp. 1–16, 1978. View at Google Scholar
  15. J.-L. Martiel and A. Goldbeter, “A model based on receptor desensitization for cyclic AMP signaling in Dictyostelium cells,” Biophysical Journal, vol. 52, no. 5, pp. 807–828, 1987. View at Google Scholar
  16. J. R. Weimar, “Cellular automata for reaction-diffusion systems,” Parallel Computing, vol. 23, no. 11, pp. 1699–1715, 1997. View at Google Scholar · View at Scopus
  17. A. Adamatzky, Computing in Nonlinear Media and Automata Collectives, Institute of Physics, Bristol, UK, 2001.
  18. N. Fatès, “Asynchronism induces second order phase transitions in elementary cellular automata,” Journal of Cellular Automata, vol. 4, no. 1, pp. 21–38, 2009. View at Google Scholar
  19. H. J. Blok and B. Bergersen, “Synchronous versus asynchronous updating in the “game of Life”,” Physical Review E, vol. 59, no. 4, pp. 3876–3879, 1999. View at Google Scholar · View at Scopus
  20. H. Hinrichsen, “Nonequilibrium critical phenomena and phase transitions into absorbing states,” Advances in Physics, vol. 49, no. 7, pp. 815–958, 2000. View at Publisher · View at Google Scholar
  21. B. Girau, A. Boumaza, B. Scherrer, and C. Torres-Huitzil, “Block-synchronous harmonic control for scalable trajectory planning,” in Robotics Automation and Control, A. lazinica, Ed., pp. 85–110, I-Tech Publications, 2008. View at Google Scholar
  22. I. Kokolakis, I. Andreadis, and P. Tsalides, “Comparison between cellular automata and linear feedback shift registers bases pseudo-random number generator,” Microprocessors and Microsystems, vol. 20, no. 10, pp. 643–658, 1997. View at Publisher · View at Google Scholar
  23. M. Matsumoto and T. Nishimura, “Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator,” ACM Transactions on Modeling and Computer Simulation, vol. 8, no. 1, pp. 3–30, 1998. View at Publisher · View at Google Scholar · View at Scopus
  24. M. George and P. Alfke, “Linear feedback shift registers in virtex devices,” Xilinx Application Note XAPP210 (v1.3), 2007.
  25. G. DeYoung, P. B. Monk, and H. G. Othmer, “Pacemakers in aggregation fields of Dictyostelium discoideum: does a single cell suffice?” Journal of Mathematical Biology, vol. 26, no. 5, pp. 487–517, 1988. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Dehon, “Very large scale spatial computing,” in Proceedings of the 3rd International Conference on Unconventional Models of Computation (UMC '02), pp. 27–37, Kobe, Japan, October 2002.