Abstract
Obstacle avoidance for robotic manipulators has attracted much attention in robotics literature, and many algorithms have been developed. In this paper, two algorithms are explored which perform obstacle avoidance within the inverse kinematics calculation process. The first algorithm applies a velocity to the null-space of the manipulator’s Jacobian matrix which directs the manipulator away from obstacles. The second algorithm uses an optimisation-based approach to calculate joint positions which incorporates constraints to prevent the manipulator from violating obstacle boundaries. Applying obstacle avoidance at the inverse kinematics level of the control process is particularly applicable to teleoperation and allows the robotic manipulator to react to obstacles at a faster rate without involving a path planner which operates on a slower cycle time. The two algorithms were implemented for a direct comparison in terms of obstacle avoidance capability and processing times. It was found that the processing time of the null-space method was substantially quicker than the optimisation-based algorithm. However, the null-space method did not guarantee collision avoidance which may not be suitable for safety critical applications without supervision.
This work was supported by EPSRC RAIN project No. EP/R026084/1 and EUROFusion/Horizon2020.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Silva, J.S., Costa, P., Lima, J.: Manipulator path planning for pick-and-place operations with obstacles avoidance: an A* algorithm approach. In: Neto, P., Moreira, A.P. (eds.) WRSM 2013. CCIS, vol. 371, pp. 213–224. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39223-8_20
Warren, C.W.: Global path planning using artificial potential fields. In: Proceedings of International Conference on Robotics and Automation, vol. 1, pp. 316–321, May 1989
Papadopoulos, E., Poulakakis, I., Papadimitriou, I.: On path planning and obstacle avoidance for nonholonomic platforms with manipulators: a polynomial approach. Int. J. Robot. Res. 21(4), 367–383 (2002)
Chen, G., Liu, D., Wang, Y., Jia, Q., Zhang, X.: Path planning method with obstacle avoidance for manipulators in dynamic environment. Int. J. Adv. Robot. Syst. 15(6) (2018). 1729881418820223
Wei, K., Ren, B.: A method on dynamic path planning for robotic manipulator autonomous obstacle avoidance based on an improved RRT algorithm. Sensors 18, 571 (2018)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90–98 (1986)
Ratliff, N., Zucker, M., Bagnell, J. A., Srinivasa, S.: CHOMP: Gradient optimization techniques for efficient motion planning. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), May 2009
Schulman, J., et al.: Motion planning with sequential convex optimization and convex collision checking. Int. J. Robot. Res. 33(9), 1251–1270 (2014)
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, May 2011
Park, C., Pan, J., Manocha, D.: ITOMP: Incremental trajectory optimization for real-time replanning in dynamic environments. In: Proceedings of the Twenty-Second International Conference on International Conference on Automated Planning and Scheduling, ICAPS 2012, pp. 207–215. AAAI Press (2012)
Werner, A., Lampariello, R., Ott, C.: Optimization-based generation and experimental validation of optimal walking trajectories for biped robots. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4373–4379, October 2012
Lampariello, R., Nguyen-Tuong, D., Castellini, C., Hirzinger, G., Peters, J.: Trajectory planning for optimal robot catching in real-time. In: 2011 IEEE International Conference on Robotics and Automation, pp. 3719–3726, May 2011
Tassa, Y., Erez, T., Todorov, E.: Synthesis and stabilization of complex behaviors through online trajectory optimization. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4906–4913, October 2012
Maciejewski, A., Klein, C.: Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments. Int. J. Robot. Res. 4(3), 109–117 (1985)
Zlajpah, L., Petric, T.: Obstacle Avoidance for Redundant Manipulators as Control Problem (2012)
Buss, S.R.: Introduction to inverse kinematics with Jacobian transpose, pseudoinverse and damped least squares methods. Int. J. Robot. Autom. 17, 16 (2004)
Bosscher, P., Hedman, D.: Real-time collision avoidance algorithm for robotic manipulators, vol. 38, pp. 113–122 (2009)
Rakita, D., Mutlu, B., Gleicher., M.: A motion retargeting method for effective mimicry-based teleoperation of robot arms. In: 2017 12th ACM/IEEE International Conference on Human-Robot Interaction, HRI, pp. 361–370, March 2017
Rakita, D., Mutlu, B., Gleicher, M.: RelaxedIK: Real-time synthesis of accurate and feasible robot arm motion. In: Proceedings of Robotics: Science and Systems, Pittsburgh, Pennsylvania, June 2018
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Harrison, N., Liu, W., Jang, I., Carrasco, J., Herrmann, G., Sykes, N. (2020). A Comparative Study for Obstacle Avoidance Inverse Kinematics: Null-Space Based vs. Optimisation-Based. In: Mohammad, A., Dong, X., Russo, M. (eds) Towards Autonomous Robotic Systems. TAROS 2020. Lecture Notes in Computer Science(), vol 12228. Springer, Cham. https://doi.org/10.1007/978-3-030-63486-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-63486-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63485-8
Online ISBN: 978-3-030-63486-5
eBook Packages: Computer ScienceComputer Science (R0)