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
|
|
|
|