Trajectory Optimization of a Redundant Serial Robot Using Cartesian via Points and Kinematic Decoupling
Open Access
- 9 December 2019
- Vol. 8 (4), 101
- https://doi.org/10.3390/robotics8040101
Abstract
Moving from a given position to another with an industrial robot can be a challenging problem when the task is redundant around the tool axis. In this case, there are infinite ways of choosing both the starting and the ending configurations, so that the movement between the given points is not uniquely defined. In this paper, an algorithm that calculates the suboptimal movement between two positions is proposed, which automatically generates a cloud of safe via points around the workpiece and then by exploiting such points finds the suboptimal safe path between the two positions that minimizes movement time. The proposed method, in which the search of the suboptimal path is based on graph theory and the Dijkstra algorithm, can iteratively evaluate a high number of starting and ending configurations in low computational time, allowing performing a reasonably wide search of the suboptimal path within the infinite possible motions between the given points.Keywords
This publication has 19 references indexed in Scilit:
- A Review of Global Path Planning Methods for Occupancy Grid Maps Regardless of Obstacle DensityJournal of Intelligent & Robotic Systems, 2016
- Design of an Integral Suboptimal Second-Order Sliding Mode Controller for the Robust Motion Control of Robot ManipulatorsIEEE Transactions on Control Systems Technology, 2015
- Sampling-Based Robot Motion Planning: A ReviewIEEE Access, 2014
- Motion Planning for Redundant Manipulators Using a Floating Point Genetic AlgorithmJournal of Intelligent & Robotic Systems, 2003
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Efficient collision detection using bounding volume hierarchies of k-DOPsIEEE Transactions on Visualization and Computer Graphics, 1998
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A solution algorithm to the inverse kinematic problem for redundant manipulatorsIEEE Journal on Robotics and Automation, 1988
- Fibonacci heaps and their uses in improved network optimization algorithmsJournal of the ACM, 1987
- A note on two problems in connexion with graphsNumerische Mathematik, 1959