Skip to main content

Basics in Mathematics and Distributed Algorithms

  • Chapter
  • First Online:
Self-Organizing Robots

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

  • 1381 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Grindrod, P.: Patterns and Waves: The Theory and Applications of Reaction-Diffusion Equations. Clarendon Press (1991)

    Google Scholar 

  2. Murray, J.D.: Mathematical biology II: Spatial models and biomedical applications, 3rd edn. Springer (2003)

    Google Scholar 

  3. Turing, A.M.: Phil. Trans. R. Soc. Lond. B 237, 37–72 (1952)

    Article  Google Scholar 

  4. 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 

  5. Ilachinsky, A.: Cellular Automata. World Sci. (2001)

    Google Scholar 

  6. Gerhardt, M., Schuster, H.: A cellular automaton describing the formation of spatially ordered structures in chemical systems. Physica D 36, 209–221 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dewdney, K.: The hodgepodge machine makes waves. Sci. Am. 104 (1988)

    Google Scholar 

  8. Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann (1996)

    Google Scholar 

  9. Tel, G.: Introduction to Distributed Algorithms. Cambridge Uni. (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Satoshi Murata .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Haruhisa Kurokawa, Satoshi Murata

About this chapter

Cite this chapter

Murata, S., Kurokawa, H. (2012). Basics in Mathematics and Distributed Algorithms. In: Self-Organizing Robots. Springer Tracts in Advanced Robotics, vol 77. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54055-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-54055-7_4

  • Published:

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-54054-0

  • Online ISBN: 978-4-431-54055-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics