AUTHORS: Mahdi F. Ghajari, Rene V. Mayorga
Download as PDF
ABSTRACT: Trajectory planning for robotic manipulators can be defined as a set of a step-by-step procedure to break down an arbitrary movement task into discrete motions while satisfying pre-defined constraints and optimizing a cost function. In spite of the fact that various aspects of trajectory planning for robotic manipulators have been investigated; the problem of providing a time-wise efficient collision-free path for hyper-redundant manipulators in cluttered environments, have not been specifically addressed. This research has developed a comprehensive computationally tractable collision-free path planner for several user-defined degrees of freedom (DOF) robot manipulators without using inverse kinematics (IK) which is computationally expensive. This study introduces a novel efficient multiple-query based sampling approach for obstacle avoidance, and 2D trajectory planning, for N-DOF robot arms. A MATLAB based motion planner is proposed to investigate this approach for different and diverse types of manipulators, with various joint types, and cost functions. Various scenarios with different pre-defined highly constraining obstacles have been simulated in the proposed motion planner and the results demonstrate the fast computation of collision free motions.
KEYWORDS: Trajectory Planning, Hyper-redundant Manipulators, Collision-free Motion Planning
REFERENCES:
[1] T. Lozano-Perez, 'A simple motion-planning algorithm for general robot manipulators,' Robotics and Automation, IEEE Journal of, 3(3), pp. 224- 238, 1987.
[2] A. Feizollahi and R. V. Mayorga, 'Optimized Motion Planning of Manipulators in PartiallyKnown Environment Using Modified D* Lite Algorithm', WSEAS Transactions on Systems, vol. 16, no. 10, pp. 69-75, 2017.
[3] J. H. Reif and H. Wang, 'Social potential fields: A distributed behavioral control for autonomous robot,' Robotics and Autonomous Systems, vol. 27, no. 3, pp. 171-194, 1999.
[4] J. N. Pires, “Industrial robots programming: building applications for the factories of the future” Springer, 2007.
[5] M. Morales, L. Tapia, R. Pearce, S. Rodriguez, and N. M. Amato, 'A machine learning approach for feature-sensitive motion planning,' In Algorithmic Foundations of Robotics VI, pp. 361-376, 2005.
[6] R. Bohlin and E. E. Kavraki, 'Path planning using lazy PRM,' in ICRA'00. IEEE International Conference on Vol. 1, 2000, pp. 521-528.
[7] G. Song, S. Miller, and N. M. Amato, 'Customizing PRM roadmaps at query time,' in Proceedings 2001 ICRA. IEEE International Conference on Vol. 2, 2001, pp. 1500-1505.
[8] M. S. Branicky, S. M. LaValle, K. Olson, and L. Yang, 'Quasi-randomized path planning,' in Proceedings 2001 ICRA. IEEE International Conference on Vol. 2, 2001, pp. 1481-1487.
[9] D. Bertram, J. Kuffner, R. Dillmann, and T. Asfour, 'An integrated approach to inverse kinematics and path planning for redundant manipulators,' in Proceedings 2006 IEEE International Conference, 2006, pp. 1874-1879.
[10] S. Karaman and E. Frazzoli, 'Sampling-based algorithms for optimal motion planning,' The International Journal of Robotics Research, 30(7), pp. 846-894, 2011.
[11] F. Gómez-Bravo, G. Carbone, and J. C. Fortes, 'Collision free trajectory planning for hybrid manipulators,' Mechatronics, 22(6), pp. 836-851, 2012.
[12] L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, 'Probabilistic roadmaps for path planning in high-dimensional configuration spaces,' Robotics and Automation, IEEE Transactions on, 12(4), pp. 566-580, 1996.
[13] S. M. LaValle, Planning algorithms. Cambridge university press, 2006.
[14] F. C. Samavati, A. Feizollahi, P. Sabetian, and S. A. A. Moosavian. 'Design, Fabrication and Control of a Three-Finger Robotic Gripper.' In Robot, Vision and Signal Processing (RVSP), 2011 First International Conference on, pp. 280-283. IEEE, 2011.
[15] W. Zeng and R. L. Church, 'Finding shortest paths on real road networks: the case for A*,' International Journal of Geographical Information Science, pp. 531-543, 2009.
[16] P. E. Hart, N. J. Nilsson, and B. Raphael, 'A formal basis for the heuristic determination of minimum cost paths,' Systems Science and Cybernetics, pp. 100-107, 1968.
[17] R. V. Mayorga, F. Janabi-Sharifi, and A. K. Wong, 'A Fast Approach For The Robust Trajectory Planning Of Redundant Manipulators,' Journal of Robotic Systems, vol. 12, no. 2, pp. 147-161, Feb. 1995.
[18] M. F. Ghajari, 'Trajectory Planning for HyperRedundant Manipulators in Constrained Workspaces', M.A.Sc. Thesis, Industrial Systems Engineering, University of Regina, Canada, March, 2015.