Dynamic trajectory planning with dynamic constraints: A 'state-time space' approach
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1393-1400
- https://doi.org/10.1109/iros.1993.583794
Abstract
This paper address dynamic trajectory planning, which is defined as trajectory planning for a robot subject to dynamic constraints and moving in a dynamic workspace, i.e., with moving obstacles. The authors propose the concept of state-time space as a tool to formulate dynamic trajectory planning problems. The state-time space of a robot is its state space augmented by the time dimension. The constraints imposed by both the moving obstacles and the dynamic constraints can be represented by static forbidden regions of state-time space. Since a trajectory maps to a curve in state-time space, dynamic trajectory planning simply consists in finding a curve in state-time space. This concept is used to determine a time-optimal trajectory for a car-like robot subject to dynamic constraints and moving along a given path on a dynamic planar workspace.Keywords
This publication has 19 references indexed in Scilit:
- Planning a minimum-time trajectories for robot armsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Motion planning with time-varying polyhedral obstacles based on graph search and mathematical programmingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal motion planning of autonomous vehicles in three dimensional terrainsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robots and open chain manipulatorsPublished by Association for Computing Machinery (ACM) ,1990
- On the complexity of kinodynamic planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Motion planning with inertial constraintsAlgorithmica, 1987
- Toward Efficient Trajectory Planning: The Path-Velocity DecompositionThe International Journal of Robotics Research, 1986
- Time-Optimal Control of Robotic Manipulators Along Specified PathsThe International Journal of Robotics Research, 1985
- Motion planning in the presence of moving obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979