Ernst Zermelo - Zermelo's Navigation Problem

Zermelo's Navigation Problem

Proposed in 1931, the Zermelo's navigation problem is a classic optimal control problem. The problems deals with a boat navigating on a body of water, originating from a point O to a destination point D. The boat is capable of a certain maximum speed, and we want to derive the best possible control to reach D in the least possible time.

Without considering external forces such as current and wind, the optimal control is to follow a straight line segment from O to D. With consideration of current and wind, the shortest path from O to D is in fact, not the optimal solution.

Read more about this topic:  Ernst Zermelo

Famous quotes containing the word problem:

    The problem of the novelist who wishes to write about a man’s encounter with God is how he shall make the experience—which is both natural and supernatural—understandable, and credible, to his reader. In any age this would be a problem, but in our own, it is a well- nigh insurmountable one. Today’s audience is one in which religious feeling has become, if not atrophied, at least vaporous and sentimental.
    Flannery O’Connor (1925–1964)