Random article ( of 1127 ) Latest updates

User Tools

Site Tools


content / mathematics / bellman_forest

Wikenigma - an Encyclopedia of Unknowns Wikenigma - an Encyclopedia of the Unknown

Bellman's 'Lost in a forest' problem

- can (colloquially) be stated like this :

"A hiker is lost in a forest whose shape and dimensions are precisely known to him. What is the best path for him to follow to escape from the forest?" It is usually assumed that the hiker does not know the starting point or direction he is facing. The best path is taken to be the one that minimizes the worst-case distance to travel before reaching the edge of the forest.

Source : Wikipedia

It was first (formally) proposed by Richard E. Bellman in 1956, thus:

We are given a region R and a random point P within the region. Determine the paths which
(a) Minimize the expected time to reach the boundary, or
(b) Minimize the maximum time required to reach the boundary.
Consider, in particular, the cases
(a) R is the region between two parallel lines at a known distance d apart.
(b) R is the semi-infinite plane and we are given the distance d from the point P to the bounding line. (Received November 18, 1955.)

Source : Bull. Amer. Math. Soc. 62 (1956), 270

Although some specific solutions have been found for special cases, no general solution has yet been found.

For an example partial solution which uses an algorithmic approach based on close curve magnetization see : T. Agama (2021), Simple Close Curve Magnetization and Application to Bellman’s Lost in the Forest Problem International Journal of Pure and Applied Mathematics Research, 1(1), 48-54

THIS WEBSITE DOES NOT USE TRACKING, ADVERTISING, OR ANALYTICAL COOKIES OF ANY KIND.
All essential cookies (for login status etc) are automatically deleted at the end of the session.
(full details here)

Show another (random) article

Suggestions for corrections and ideas for articles are welcomed : Get in touch!


Further resources :