Robot navigation - path planing

To perform path planning, the robot needs to know both it’s location and the location of the goal in the environment, and if those are both known, finding a path it’s a well understood problem, What it’s difficult it’s to achieve the most optimal path, which can be very time consuming, and sometimes it’s not even taken in consideration as long as a path to achieve the goal is computed. Other times, the path computed it’s not to the final goal but to a more near place in the map, and it’s calculated in batches until the final goal is achieved.

Path planning can be performed either by qualitative methods 20220209184809 or by quantitative methods 20220209184858.

Notes References

20210714190242 Robotics Basics - Navigation

20220209184809 Topological path planning

20220209184858 Metric path planing

20210514183815 INDEX - Robotics

References

(Murphy 2000) (Matariâc 2007)

Matariâc, Maja J. 2007. The Robotics Primer. Intelligent Robotics and Autonomous Agents Series. Cambridge, Mass: The MIT Press.

Murphy, Robin. 2000. Introduction to AI Robotics. Intelligent Robotics and Autonomous Agents. Cambridge, Mass: MIT Press.