80 likes | 149 Views
Explore the complexities of kinodynamic motion planning in NUS CS 5247 with David Hsu. Investigate motion and nonholonomic constraints, configuration spaces, and dynamic constraints in examples like wheeled vehicles. Discover reparametrization techniques to transform paths for improved feasibility.
E N D
Kinodynamic Motion Planning NUS CS 5247 David Hsu
Motion constraints Can a car always go from point A to B? ??? NUS CS 5247 David Hsu
Configuration space & tangent space (x,y,q) q q y x NUS CS 5247 David Hsu
Kinodynamic constraints • Nonholonomic constraints • Non-integrable relationship between configuration and velocity • Example. Wheeled vehicle • Dynamic constraints NUS CS 5247 David Hsu
Path transformation holonomic path nonholonomic path Can this always be done? Sometimes (paper by Svestka & Overmars) NUS CS 5247 David Hsu
Reparametrization of motion constraints reparametrized original constraints (papers by Hsu et al. and Donald et al.) NUS CS 5247 David Hsu
Car example NUS CS 5247 David Hsu