Date Added: Dec 2009
Intelligent machines are starting to move into human-occupied space and they will have a high degree of autonomy to effectively navigate from one place to another. Acquiring maps of the environment is a fundamental task for autonomous mobile robots, since the maps are required in different higher level tasks, such as navigation and localization. This map can be provided a priori or can be built by the robot as it explores the environment. Apart from navigation and manipulation, intelligent machines will have to understand, interpret and represent the environment in an efficient and consistent fashion. Path planning within the map is the process by which determining a feasible path to a goal.