Abstract
A major task in motion planning is to find paths that have a high ability to react to external influences while ensuring a collision-free operation at any time. This flexibility is even more important in human-robot collaboration since unforeseen events can occur anytime. Such ability can be described as mobility, which is composed of two characteristics. First, the ability to manipulate, and second, the distance to joint limits. This mobility needs to be optimized while generating collision-free motions so that there is always the flexibility of the robot to evade dynamic obstacles in the future execution of generated paths. For this purpose, we present a Rapidly-exploring Random Tree (RRT), which applies additional costs and sampling methods to increase mobility. Additionally, we present two methods for the optimization of a generated path. Our first approach utilizes the built-in capabilities of the RRT*. The second method optimize the path with the stochastic trajectory optimization for motion planning (STOMP) approach with Gaussian Mixture Models. Moreover, we evaluate the algorithms in complex simulation and real environments and demonstrate an enhancement of mobility.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Availability of Data and Material
The raw evaluation data can be viewed at: https://figshare.com/projects/Journal_Paper_Optimizing_Mobility_of_Robotic_Arms_in_Collision-free_Motion_Planning/94454.
Code Availability
Custom code of the chair.
References
Chen, M., Zalzala, A.M.S.: A genetic approach to motion planning of redundant mobile manipulator systems considering safety and configuration. J. Robot. Syst. 14(7), 529–544 (1997)
Corsini, M., Cignoni, P., Scopigno, R.: Efficient and flexible sampling with blue noise properties of triangular meshes. IEEE Trans. Visual. Comput.Graph. 18(6), 914–924 (2012)
Ding, Y., Wilhelm, F., Faulhammer, L., Thomas, U.: Proximity servoing methods for safe human-robot-interaction. In: 2019 IEEERSJ International Conference on Intelligent Robotics and Systems (IROS). IEEE (2019)
Faria, C., Ferreira, F., Erlhagen, W., Monteiro, S., Bicho, E.: Position-based kinematics for 7-DoF serial manipulators with global configuration control, joint limit and singularity avoidance. Mech. Mach. Theory 121, 317–334 (2018)
Gammell, J.D., Srinivasa, S.S., Barfoot, T.D.: Informed Rrt*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 2997–3004. IEEE (2014)
Ichnowski, J., Alterovitz, R.: Parallel sampling-based motion planning with superlinear speedup. In: IROS, pp. 1206–1212 (2012)
Jeong, I.B., Lee, S.J., Kim, J.H.: Rrt*-Quick: A motion planning algorithm with faster convergence rate. In: Robot Intelligence Technology and Applications 3, pp 67–76. Springer (2015)
Jin, L., Li, S., La, H.M., Luo, X.: Manipulability optimization of redundant manipulators using dynamic neural networks. IEEE Trans. Ind. Electron. 64(6), 4710–4720 (2017)
Kaden, S., Thomas, U.: Maximizing Robot Manipulability along Paths in Collision-Free Motion Planning. In: 2019 19Th International Conference on Advanced Robotics (ICAR), pp. 105–110. IEEE (2019)
Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., Schaal, S.: STOMP: Stochastic trajectory optimization for motion planning. In: 2011 IEEE International Conference on Robotics and Automation, pp. 4569–4574 (2011)
Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846–894 (2011)
Kim, J.J., Lee, J.J.: Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Trans. Indust. Inform. 11(3), 620–631 (2015)
Klemm, S., Oberländer, J., Hermann, A., Roennau, A., Schamm, T., Zollner, J.M., Dillmann, R.: RRT*-Connect: Faster, asymptotically optimal motion planning. In: 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp 1670–1677. IEEE (2015)
Kuffner, J.J. Jr, LaValle, S.M.: RRT-Connect: An efficient approach to single-query path planning. In: ICRA, vol. 2 (2000)
LaValle, S.M., Kuffner, J.J. Jr: Rapidly-exploring random trees: Progress and prospects (2000)
Leven, P., Hutchinson, S.: Using manipulability to bias sampling during the construction of probabilistic roadmaps. IEEE Trans. Robot. Autom. 19(6), 1020–1026 (2003)
Luo, J., Hauser, K.: An empirical study of optimal motion planning. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 1761–1768. IEEE (2014)
McLachlan, G., Peel, D.: Finite mixture models. Wiley, New York (2004)
Mukadam, M., Dong, J., Yan, X., Dellaert, F., Boots, B.: Continuous-time Gaussian process motion planning via probabilistic inference. Int. J. Robot. Res. 37(11), 1319–1340 (2018)
Mukadam, M., Yan, X., Boots, B.: Gaussian Process Motion Planning. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), vol. 2016-June, pp 9–15. IEEE (2016)
Nagatani, K., Hirayama, T., Gofuku, A., Tanaka, Y.: Motion planning for mobile manipulator with keeping manipulability. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, pp 1663–1668. IEEE (2002)
Otte, M., Frazzoli, E.: RRTX: Asymptotically Optimal single-query sampling-based motion planning with quick replanning. Int. J. Robot. Res. 35(7), 797–822 (2016)
Pan, J., Chitta, S., Manocha, D.: FCL: A general purpose library for collision and proximity queries. In: 2012 IEEE International Conference on Robotics and Automation, pp 3859–3866. IEEE (2012)
Park, C., Pan, J., Manocha, D.: Poisson-Rrt. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp 4667–4673. IEEE (2014)
Ratliff, N., Zucker, M., Bagnell, J.A., Srinivasa, S.: CHOMP: Gradient optimization techniques for efficient motion planning, pp. 489–494 (2009)
Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, planning and control. Springer Science & Business Media, New York (2010)
Stilman, M.: Task constrained motion planning in robot joint space. In: 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 3074–3081. IEEE (2007)
Su, H., Li, S., Manivannan, J., Bascetta, L., Ferrigno, G., De Momi, E.: Manipulability Optimization Control of a Serial Redundant Robot for Robot-Assisted Minimally Invasive Surgery. In: 2019 International Conference on Robotics and Automation (ICRA), pp 1323–1328. IEEE (2019)
Tahirovic, A., Ferizbegovic, M.: Rapidly-exploring random vines (RRV) for motion planning in configuration spaces with narrow passages. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 7055–7062 (2018)
Vahrenkamp, N., Asfour, T.: Representing the robot’s workspace through constrained manipulability analysis. Auton. Robot. 38(1), 17–30 (2015)
Yoshikawa, T.: Manipulability of robotic mechanisms. Int. J. Robot. Res. 4(2), 3–9 (1985)
Funding
Open Access funding enabled and organized by Projekt DEAL. No funding was received for conducting this study.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Data collection and analysis were performed by Sascha Kaden. The first draft of the manuscript was written by Sascha Kaden and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of Interests
The authors have no relevant financial or non-financial interests to disclose.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Below is the link to the electronic supplementary material.
(MP4 87.9 MB)
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Kaden, S., Thomas, U. Optimizing Mobility of Robotic Arms in Collision-free Motion Planning. J Intell Robot Syst 102, 49 (2021). https://doi.org/10.1007/s10846-021-01407-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10846-021-01407-0