Skip to main content
Article thumbnail
Location of Repository

Phase transitions in multi-robot interactions

By Colin G. Johnson and Steven J. Brodie


Phase transitions are where a small change in a parameter causes a qualitative change in the behaviour or state of a system. We can apply this concept to determining the connectivity of a population of mobile robots. Consider a population of mobile robots which can pass messages to other nearby robots. When the number of robots is small, or their working environment is large, robots will only be able to pass a message to a small number of others. However there is a point where if we increase the population by a small number, increase the communication range slightly, or reduce the working area by a small amount, the connectivity of the population increases suddenly to a point where almost all robots are communicating with each other. The consequences of this for multi-robot learning are discussed

Topics: QA76
Year: 2001
OAI identifier:

Suggested articles


  1. (1990). Guare. Six Degrees of Separation: A Play. Vintage,
  2. (1998). In reasing mobile robot learning rates through sharing of experien es.
  3. (1996). Introdu tion to Graph Theory. Addison-Wesley-Longman,
  4. (1960). On the evolution of random graphs.
  5. (1985). Random Graphs.
  6. (1967). The small world problem. Psy hology Today, 2:60{67,
  7. (2000). The Tipping Point.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.