80 likes | 136 Views
Kinodynamic Motion Planning. Motion constraints. Can a car always go from point A to B?. ???. Configuration space & tangent space. ( x,y, q ). q. q. y. x. Kinodynamic constraints. Nonholonomic constraints Non-integrable relationship between configuration and velocity
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