Skip to main content

Redundant Robotic Manipulator Path Planning for Real-Time Obstacle and Self-Collision Avoidance

  • Conference paper
  • First Online:

Part of the book series: Mechanisms and Machine Science ((Mechan. Machine Science,volume 49))

Abstract

This paper presents a method to generate joint trajectories for a redundant manipulator. The control system of the manipulator determines the joint references so that the goal pose can be reached without any collisions, in real-time. The control system checks weather any part of the manipulator is at risk of colliding with itself or with any obstacles. If there is a risk of collision, then the collision server computes the exact points where the collision is about to happen and calculates the shortest distance between the colliding objects. The joint trajectories of the manipulator are modified so that collisions will be avoided while at the same time, the trajectory of the end-effector maintains its initial trajectory if possible. Experimental results are given for a 7 DOF redundant manipulator to demonstrate the capability of the collision avoidance control system.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Gottschalk S, Lin MC, Manocha D (1996) OBB-Tree: a hierarchical structure for rapid interference detection. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. ACM, pp 171–180

    Google Scholar 

  2. van den Bergen G (1998) Efficient collision detection of complex deformable models using AABB trees. J Graph Tools 2(4):1–13

    Article  MATH  Google Scholar 

  3. Puiu D, Moldoveanu F (2011) Real-time collision avoidance for redundant manipulators. In: 2011 6th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI), pp 403–408

    Google Scholar 

  4. Lee I, Lee KK, Sim O, Woo KS, Buyoun C, Oh JH (2015) Collision detection system for the practical use of the humanoid robot. In: 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids), pp 972–976

    Google Scholar 

  5. Cameron S (1990) Collision detection by four-dimensional intersection testing. IEEE Trans Robot Autom 6:291–302

    Article  Google Scholar 

  6. Kwon J, Khatib O (2013) Adaptive collision checking for continuous robot motions within motion constraints. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 5365–5372

    Google Scholar 

  7. Canny J (1986) Collision detection for moving polyhedra. IEEE Trans Pattern Anal Mach Intell 8(2):200–209

    Article  Google Scholar 

  8. Mirtich B (1998) V-Clip: fast and robust polyhedral collision detection. ACM Trans Graph 17(3):177–208

    Article  Google Scholar 

  9. Cohen JD, Lin MC, Manocha D, Ponamgi M (1995) I-COLLIDE: an interactive and exact collision detection system for large-scale environments. In: Proceedings of the 1995 Symposium on Interactive 3D Graphics, I3D 1995. ACM, p 189

    Google Scholar 

  10. Kaldestad KB, Haddadin S, Belder R, Hovland G, Anisi DA (2014) Collision avoidance with potential fields based on parallel processing of 3D-point cloud data on the GPU. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp 3250–3257

    Google Scholar 

  11. Asfour T, Azad P, Vahrenkamp N, Regenstein K, Bierbaum A, Welke K, Schróder J, Dillmann R (2008) Toward humanoid manipulation in human-centred environments. Robot Auton Syst 56(1):54–65 Human Technologies: Know-how

    Article  Google Scholar 

  12. Grigorescu SM, Ristić-Durrant D, Gräser A (2009) ROVIS: robust machine vision for service robotic system friend. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 3574–3581

    Google Scholar 

  13. Mukundan R, Li B (2012) Crowd simulation: extended oriented bounding boxes for geometry and motion representation. In: Proceedings of the 27th Conference on Image and Vision Computing New Zealand, IVCNZ 2012. ACM, pp 121–125

    Google Scholar 

  14. Sciavicco LL, Siciliano B (2000) Modelling and control of robot manipulators. In: Advanced Textbooks in Control and Signal Processing. Springer, London

    Google Scholar 

  15. Greville TNE (1959) The pseudoinverse of a rectangular or singular matrix and its application to the solution of systems of linear equations. SIAM Rev 1(1):38–43

    Article  MATH  MathSciNet  Google Scholar 

  16. Maciejewski AA, Klein CA (1985) Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments. Int J Robot Res 4(3):109–117

    Article  Google Scholar 

  17. Khatib O (1985) Real-time obstacle avoidance for manipulators and mobile robots. In: Proceedings of 1985 IEEE International Conference on Robotics and Automation, vol 2, pp 500–505

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tuomo Kivelä .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Kivelä, T., Mattila, J., Puura, J., Launis, S. (2018). Redundant Robotic Manipulator Path Planning for Real-Time Obstacle and Self-Collision Avoidance. In: Ferraresi, C., Quaglia, G. (eds) Advances in Service and Industrial Robotics. RAAD 2017. Mechanisms and Machine Science, vol 49. Springer, Cham. https://doi.org/10.1007/978-3-319-61276-8_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61276-8_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61275-1

  • Online ISBN: 978-3-319-61276-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics