Path-velocity decomposition revisited and applied to dynamic trajectory planning
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 40-45 vol.2
- https://doi.org/10.1109/robot.1993.292121
Abstract
Dynamic trajectory planning is addressed. The case of a car-like robot, A, with bounded velocity and acceleration, moving in a dynamic workspace W=R/sup 2/ is considered. The concept of adjacent paths is introduced, and used within a novel motion planning schema which operates in two complementary stages, paths-planning and trajectory-planning. In the paths-planning stage, a set of adjacent paths, one of which leads A to its goal, are computed. These paths are collision-free with the stationary obstacles and respect A's kinematic constraints. In the trajectory-planning stage, knowing that A is able to shift from one path to an adjacent one freely, the motion of A along and between these paths is determined so as to avoid any collision with the moving obstacles while respecting A's dynamic constraints.Keywords
This publication has 14 references indexed in Scilit:
- Smooth trajectory planning for a car in a structured worldPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Motion planning with time-varying polyhedral obstacles based on graph search and mathematical programmingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Motion planning for mobile robots in a dynamic environment with moving obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Kinodynamic planning in a structured and time-varying workspacePublished by Springer Nature ,1993
- An exact algorithm for kinodynamic planning in the planePublished by Association for Computing Machinery (ACM) ,1990
- A hierarchical strategy for path planning among moving obstacles (mobile robot)IEEE Transactions on Robotics and Automation, 1989
- 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
- Minimum-time control of robotic manipulators with geometric path constraintsIEEE Transactions on Automatic Control, 1985