Diffusing Populations: Ghosts or Folks?

By Simpson, Mat J.; Hughes, Barry D. et al. | Australasian Journal of Engineering Education, October 2009 | Go to article overview

Diffusing Populations: Ghosts or Folks?


Simpson, Mat J., Hughes, Barry D., Landman, Kerry A., Australasian Journal of Engineering Education


1 INTRODUCTION

In a random walk model (Hughes, 1995; Berg, 1983), an agent moves in a sequence of random steps. Such models are easy to simulate and well-suited to student projects. Students can learn important ideas in a highly intuitive context, while the subject is still an area of active mathematical research. We are interested in applications of random walk models in biological contexts, especially cell motility in tissue engineering and developmental biology (Simpson et al, 2007; Tremel et al, 2009). This kind of discrete random walk model may also be referred to as a kind of cellular automata model. We show how simulation leads to insight and suggests connections to other modelling paradigms, and then show how these connections can be derived mathematically. The procedure is in a sense the reverse of the process of discretising a partial differential equation (PDE) for numerical computation.

We consider agents occupying sites of the square lattice. The possible locations of an agent are (i, j), where i and j are integer coordinates. When attempting to move, an agent at site (i, j) will always choose one of the four target sites (i, j -1), (i, j + 1), (i -1, j) or (i + 1, j). The way the site is chosen is described in table 1. The third column gives the probability of the choice being made. To simulate this process, for each step we draw a random number S uniformly distributed in the interval o [less than or equal to] S [less than or equal to]. The fourth column in the table shows the interval in which the random number must fall for the target site to be chosen.

Here -1 [less than or equal to] [[rho].sub.x] [less than or equal to] 1 and -1 [less than or equal to] [p.sub.y] [less than or equal to] 1: these two parameters control the preferred direction of drift. For example, if 0 < [[rho].sub.x] < 1, the agent makes both left and right moves, but right moves are favoured. Elegant results are available for a single agent moving by this or other rules (Hughes, 1995) and there are many applications (Hughes, 1995; Berg, 1983). However, we shall be interested in the behaviour of crowds of agents. We consider two models which represent different extremes.

In the ghost model, agents do not interact at all. Two agents can step through each other, and there is no limit on how many agents can occupy the same site at any instant. Questions about the ghost model can be rephrased as equivalent questions for a single agent in a classical random walk process.

In the folks model, we never permit two agents to occupy the same site simultaneously. This captures an important aspect of many multi-agent systems, where volume constraints or territorial aggression lead to one agent excluding other agents from its immediate vicinity.

There are many ways to implement the ghosts and folks models. We always consider the case where there are N agents present, and we select an agent at random and deal with it, then we chose another agent and deal with it, and so on. Of course, sometimes the same agent will be chosen more than once in this process; but the average number of times that a given agent is chosen per time step will be unity. This protocol is described as random sequential update (Chowdhury et al, 2005).

When an agent is chosen, there is a probability P that it decides to attempt a move: we draw a random number R from the interval 0 [less than or equal to] R [less than or equal to] 1 and the agent attempts to move if R [less than or equal to] P, and decides not to move otherwise. The value of P can be used to control the level of activity of the agents, with small P representing minimal motility, and P = 1 representing maximal motility.

For each agent offered an opportunity to move, another random number S is drawn. Motile ghosts always accept an opportunity to move according to table 1. Motile folks, however, move according to the rules in table 1 with the additional constraint that the target site must be empty.

The rest of this article is only available to active members of Questia

Sign up now for a free, 1-day trial and receive full access to:

  • Questia's entire collection
  • Automatic bibliography creation
  • More helpful research tools like notes, citations, and highlights
  • Ad-free environment

Already a member? Log in now.

Notes for this article

Add a new note
If you are trying to select text to create highlights or citations, remember that you must now click or tap on the first word, and then click or tap on the last word.
One moment ...
Project items

Items saved from this article

This article has been saved
Highlights (0)
Some of your highlights are legacy items.

Highlights saved before July 30, 2012 will not be displayed on their respective source pages.

You can easily re-create the highlights by opening the book page or article, selecting the text, and clicking “Highlight.”

Citations (0)
Some of your citations are legacy items.

Any citation created before July 30, 2012 will labeled as a “Cited page.” New citations will be saved as cited passages, pages or articles.

We also added the ability to view new citations from your projects or the book or article where you created them.

Notes (0)
Bookmarks (0)

You have no saved items from this article

Project items include:
  • Saved book/article
  • Highlights
  • Quotes/citations
  • Notes
  • Bookmarks
Notes
Cite this article

Cited article

Style
Citations are available only to our active members.
Sign up now to cite pages or passages in MLA, APA and Chicago citation styles.

(Einhorn, 1992, p. 25)

(Einhorn 25)

1

1. Lois J. Einhorn, Abraham Lincoln, the Orator: Penetrating the Lincoln Legend (Westport, CT: Greenwood Press, 1992), 25, http://www.questia.com/read/27419298.

Cited article

Diffusing Populations: Ghosts or Folks?
Settings

Settings

Typeface
Text size Smaller Larger
Search within

Search within this article

Look up

Look up a word

  • Dictionary
  • Thesaurus
Please submit a word or phrase above.
Print this page

Print this page

Why can't I print more than one page at a time?

Full screen

matching results for page

Cited passage

Style
Citations are available only to our active members.
Sign up now to cite pages or passages in MLA, APA and Chicago citation styles.

"Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences." (Einhorn, 1992, p. 25).

"Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences." (Einhorn 25)

"Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences."1

1. Lois J. Einhorn, Abraham Lincoln, the Orator: Penetrating the Lincoln Legend (Westport, CT: Greenwood Press, 1992), 25, http://www.questia.com/read/27419298.

Cited passage

Welcome to the new Questia Reader

The Questia Reader has been updated to provide you with an even better online reading experience.  It is now 100% Responsive, which means you can read our books and articles on any sized device you wish.  All of your favorite tools like notes, highlights, and citations are still here, but the way you select text has been updated to be easier to use, especially on touchscreen devices.  Here's how:

1. Click or tap the first word you want to select.
2. Click or tap the last word you want to select.

OK, got it!

Thanks for trying Questia!

Please continue trying out our research tools, but please note, full functionality is available only to our active members.

Your work will be lost once you leave this Web page.

For full access in an ad-free environment, sign up now for a FREE, 1-day trial.

Already a member? Log in now.