Robot path planning
J. A. Moreno presented a CA-approach to the problem of path planning
for a simple robot navigating on a 2-D field. His algorithm consists of
three phases:
-
growing of the obstacles to account for the finite size of the robot.
-
finding the manhatten distance to the target position for each cell.
-
labelling the shortest path from the source to the destination.
In this model, the first phase is executed for two time steps, then the
second phase for 50 steps, and then the third phase indefinitely. The source
description can be found in the file robot.cdl
and a simulation is shown below. Please click on "stop" and "reset", then
"run" to restart the simulation.
Back to JCASIM Homepage
J.Weimar@tu-bs.de 9.10.2000