Path Planning
Path planning is an important issue as it allows a robot to get from point A to point B. Path planning algorithms are measured by their computational complexity. The feasibility of real-time motion planning is dependent on the accuracy of the map (or floorplan), on robot localization and on the number of obstacles. Topologically, the problem of path planning is related to the shortest path problem problem of finding a route between two nodes in a graph.
Read more about this topic: Robotic Mapping
Famous quotes containing the words path and/or planning:
“The living language is like a cowpath: it is the creation of the cows themselves, who, having created it, follow it or depart from it according to their whims or their needs. From daily use, the path undergoes change. A cow is under no obligation to stay in the narrow path she helped make, following the contour of the land, but she often profits by staying with it and she would be handicapped if she didn’t know where it was or where it led to.”
—E.B. (Elwyn Brooks)
“In preparing for battle I have always found that plans are useless, but planning is indispensable.”
—Dwight D. Eisenhower (1890–1969)