This is a video supplement to the book "Modern Robotics: Mechanics, Planning, and Control," by Kevin Lynch and Frank Park, Cambridge University Press 2017. See [ Ссылка ] for information on the book, free software, and other materials.
This video introduces roadmap methods for complete path planning: if a path exists, then a roadmap method is guaranteed to find one. Such methods tend to be applied to only simple, low-dimensional problems, however. One example, given in the video, is path planning for a planar polygon translating among polygonal obstacles.
This video is a brief summary of material from the book, and it is not meant to stand alone. For more details, such as an explanation of the notation, please consult the book and the other videos.
Playlist for Chapter 10: [ Ссылка ]
Playlist for all book videos: [ Ссылка ]
YouTube channel with all playlists: [ Ссылка ]
Wiki for the book, including software and other supplements: [ Ссылка ]
Modern Robotics is now a series of online courses on Coursera! [ Ссылка ]
