Translations of this page:

This is an old revision of the document!


Mark and Walk

Compressed source code:m_w.zip

Seminar presentation:mark_and_walk.pptx

TerraME version: 2.0 RC-8

Mark and Walk

WHAT IS IT?

The model demonstrates a particularity of the Random Walk algorithm in a coverage area. The Random Walk describes a succession of probabilistically defined steps. The model aims to understand and predict collective behaviors that emerge spontaneously. How would behave one or several individuals moving independently and randomly in a two-dimensional space. In analyzing such data, it is intended to understand if there is a pattern that would characterize a swarm intelligence.

HOW DOES IT WORK?

The model consists of one or more agents that move in space randomly from any location in space. The distance from a point on the path to the next point is always constant. Each time the agent passes on a specific point in space, he marks it in order to map his way.

HOW TO USE IT

Define the variables that controls the number of agents (N) and dimension of cell space (X) and how many steps the agent will give (STEP).

(Cell Space) X = 100

(Agents) N = 1

(Steps) STEP = 400

THINGS TO NOTE

View the randomly generated path format and recognize patterns in randomness. View the frequency from the generated counter map, which the agent passes over the same cell in relation to passing through an unexplored cell. Check the relation of the size of the cell space with the generated pattern.

THINGS TO TRY

Change the size of the space to smaller and larger values ​​and then check the behavior of the agent and the total time of coverage. Change the number of agents and see the behavior of the model. Change the amount of random steps that agents will take.

EXPANDING THE MODEL

The model could be expanded to different dimensions, for example, by creating the cell space with a separate and integrated dimensions and model. Study random moves of agents that are bounded by the way they can get around, such as the self-avoiding random path, for example.


In Other Languages
Translations of this page: