Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Probability of a free path
Posted:
Jan 10, 1995 5:47 PM


I am interested in finding out if anyone has done any work on the problem of finding the probability of the existence of a free path in an obstacle field. Basically, the problem is: given a number of shapes (assume any shape and size distribution you like) placed randomly in a bounded area, what is the probability that there exists a path between two fixed points in the bounded area that does not contact any of the randomly placed shapes?
Pointers to references would be most appreciated.
Thanks, Erann

Erann Gat gat@robotics.jpl.nasa.gov



