411 REFERENCE · Wikibooks
Robotics/Navigation
Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.
What is Navigation?
Navigation comprises everything a robot needs to get from point A to point B as efficient as possible without bumping into furniture, walls or people.
This problem breaks down in several sub-problems:
It needs to know where (Localization) it is.
It needs to detect and avoid obstacles (Collision Avoidance).
It needs memory of its surroundings (Mapping).
It has to be able to plan a route (Trajectory Planning) to point B.
It has to be able to explore (Exploration) new terrain.