Basics in Mathematics and Distributed Algorithms
In this chapter, we study briefly the mathematical foundations for building self-organizing mechanical systems. First, we discuss diffusion dynamics in a physical continuum, and then introduce reaction-diffusion systems that generate spatial patterns, and cellular automaton models which behave like those continuous systems in discrete state, space and time. Since the actual hardware realization of self-organizing mechanical systems often utilizes digital control and communication, some typical problems with such distributed information systems will be discussed.
KeywordsSpan Tree Cellular Automaton Reaction Term Leader Election Turing Pattern
Unable to display preview. Download preview PDF.
- Grindrod, P.: Patterns and Waves: The Theory and Applications of Reaction-Diffusion Equations. Clarendon Press (1991)Google Scholar
- Murray, J.D.: Mathematical biology II: Spatial models and biomedical applications, 3rd edn. Springer (2003)Google Scholar
- von Neumann, J.: The general and logical theory of automata. In: Jeffress, L.A. (ed.) Cerebral Mechanisms in Behavior: The Hixon Symp., pp. 1–31. Wiley, New York (1951)Google Scholar
- Ilachinsky, A.: Cellular Automata. World Sci. (2001)Google Scholar
- Dewdney, K.: The hodgepodge machine makes waves. Sci. Am. 104 (1988)Google Scholar
- Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann (1996)Google Scholar
- Tel, G.: Introduction to Distributed Algorithms. Cambridge Uni. (1994)Google Scholar