An approach to time-optimal, smooth and collision-free path planning in a two robot arm environment
Authors:
- 1 January 1996
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 14 (1) , 61-70
Abstract
Summary: An approach to time-optimal smooth and collision-free path planning for two industrial robot arms is presented, where path planning and joint trajectory generation are integrated. A suitable objective function, combining the requirements of time optimality and path smoothness, is proposed, which is subject to the continuity of joint trajectories, limits on their rates of change and collision-free constraints. Fast and effective collision detection for the arms is achieved using the Kuhn- Tucker conditions along with the convexity of the distance function and relying on geometrical relationships between cylinders. Nonlinear optimization is used to solve this path planning problem. The feasibility of this method is illustrated both by simulation and by experimental results.Keywords
This publication has 18 references indexed in Scilit:
- Collision-free motion planning for two articulated robot arms using minimum distance functionsRobotica, 1990
- Computing the distance between general convex objects in three-dimensional spaceIEEE Transactions on Robotics and Automation, 1990
- Motion planning in a plane using generalized Voronoi diagramsIEEE Transactions on Robotics and Automation, 1989
- Multirobot plan generation in a continuous domain: planning by use of plan graph and avoiding collisions among robotsIEEE Journal on Robotics and Automation, 1988
- A dynamic programming approach to trajectory planning of robotic manipulatorsIEEE Transactions on Automatic Control, 1986
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986
- On fast computation of distance between line segmentsInformation Processing Letters, 1985
- Resolved-acceleration control of mechanical manipulatorsIEEE Transactions on Automatic Control, 1980
- The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic ChainsJournal of Dynamic Systems, Measurement, and Control, 1971
- Resolved Motion Rate Control of Manipulators and Human ProsthesesIEEE Transactions on Systems, Man, and Cybernetics: Systems, IEEE Transactions on Cybernetics, and IEEE Transactions on Human-Machine Systems, 1969