Multi-layer Motion Planning with Kinodynamic and Spatio-Temporal Constraints