Kinodynamic motion planning for mobile robots using splines
Authors:
- 1 October 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 2427-2433
Abstract
This paper presents an approach to time-optimal kinodynamic motion planning for a mobile robot. A global path planner is used to generate collision-free straight-line paths from the robot's position to a given goal location. With waypoints of this path, an initial trajectory is generated which defines the planned position of the robot over time. A velocity profile is computed that accounts for constraints on the velocity and acceleration of the robot. The trajectory is refined to minimize the time needed for traversal by an any-time optimization algorithm. An error-feedback controller generates motor commands to execute the planned trajectory. Quintic Be¿zier splines are used to allow for curvature-continuous joins of trajectory segments, which enables the system to replan trajectories in order to react to unmapped obstacles. Experiments on real robots are presented that show our system's capabilities of smooth, precise, and predictive motion.Keywords
This publication has 15 references indexed in Scilit:
- Safe Vehicle Navigation in Dynamic Urban Scenarios2008
- Navigating car-like robots in unstructured environments using an obstacle sensitive cost function2008
- High performance control for graceful motion of an intelligent wheelchair2008
- Optimal Rough Terrain Trajectory Generation for Wheeled Mobile RobotsThe International Journal of Robotics Research, 2007
- An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments2003
- A direct adaptive method for faster backpropagation learning: the RPROP algorithm2002
- WMR control via dynamic feedback linearization: design, implementation, and experimental validationIEEE Transactions on Control Systems Technology, 2002
- Learning metric-topological maps for indoor mobile robot navigationArtificial Intelligence, 1998
- Dynamic motion planning of autonomous vehiclesIEEE Transactions on Robotics and Automation, 1991
- Robot Motion Planning1991