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:
“It is commonplace that a problem stated is well on its way to solution, for statement of the nature of a problem signifies that the underlying quality is being transformed into determinate distinctions of terms and relations or has become an object of articulate thought.”
—John Dewey (18591952)