Skip to main content

Path Planning with Collision Avoidance for Free-Floating Manipulators: A RRT-Based Approach

  • Conference paper
  • First Online:
Robotics (SBR 2016, LARS 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 619))

Included in the following conference series:

  • 1100 Accesses

Abstract

The difficulty of creating a path planner with collision avoidance for Space Manipulators (SMs) is well known due to the presence of dynamic singularities and because of its non-holonomic behaviour. Furthermore, the main contributions in the field of motion planning of SMs are often concentrated in the point-to-point strategy, with special interest in the complex dynamics of such systems. In fact, planners for space manipulators generally count on a previously computed path in order to modify it to avoid collisions. Nonetheless, the computing of the previous path still lacks robust formulations, specially in the case of free-floating manipulators. Our goal consists in creating a path planner with collision avoidance for a free-floating planar manipulator. The dynamic model is based on the Dynamically Equivalent Manipulator and the concept of Rapidly-Exploring Random Trees serves as a framework for the developed algorithm. A combination of a method that reduces the metric sensitivity with a bidirectional approach is proposed in order to achieve a solution convergence. Details of the collision checking algorithm are provided. The system is validated by simulating the path planning task for a three-link planar free-floating manipulator, while considering the presence of an obstacle. The results are then discussed and promising directions for future works are presented.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Yoshida, K.: Achievements in space robotics. IEEE Robot. Autom. Mag. 16(4), 20–28 (2009)

    Article  Google Scholar 

  2. Li, C., Liang, B., Xu, W.: Autonomous trajectory planning of free-floating robot for capturing space target. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1008–1013 (2006)

    Google Scholar 

  3. Papadopoulos, E., Dubowsky, S.: Dynamic singularities in free-floating space manipulators. ASME J. Dyn. Syst. Meas. Contr. 115, 44–52 (1993)

    Article  Google Scholar 

  4. Caccavale, F., Siciliano, B.: Quaternion-based kinematic control of redundant spacecraft/manipulator systems. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 435–440 (2001)

    Google Scholar 

  5. Tortopidis, I., Papadopoulos, E.: Point-to-point planning: methodologies for underactuated space robots. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 3861–3866 (2006)

    Google Scholar 

  6. Nanos, K., Papadopoulos, E.: On cartesian motions with singularities avoidance for free-floating space robots. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 5398–5403 (2012)

    Google Scholar 

  7. Pazelli, T.F.P.A.T.: Assembly and nonlinear h infinite control of free-floating base space manipulators. Ph.D. dissertation, EESC-USpP (2011)

    Google Scholar 

  8. Liang, B., Xu, Y., Bergerman, M.: Mapping a space manipulator to a dynamically equivalent manipulator. Robotics Institute, Pittsburgh, PA, Technical report, CMU-RI-TR-96-33, September 1996

    Google Scholar 

  9. Vafa, Z., Dubowsky, S.: On the dynamics of manipulators in space using the virtual manipulator approach. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 579–585 (1987)

    Google Scholar 

  10. LaValle, S.M.: Rapidly-exploring random trees: a new tool for path planning. Computer Science Dept., Lowa State University, Technical report (1998)

    Google Scholar 

  11. LaValle, S.M., Kuffner Jr. J.J.: Randomized kinodynamic planning. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 473–479 (1999)

    Google Scholar 

  12. Urmson, C., Simmons, R.: Approaches for heuristically biasing RRT growth. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), vol. 2, pp. 1178–1183, Outubro (2003)

    Google Scholar 

  13. Cheng, P., LaValle, S.: Reducing metric sensitivity in randomized trajectory design. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 43–48 (2001)

    Google Scholar 

  14. Gottschalk, S.: Separating axis theorem. UNC Chapel Hill, Chapel Hill, NC, Technical report, TR96-024 (1996)

    Google Scholar 

Download references

Acknowledgment

This research was supported by grants from Fundação de Amparo à Pesquisa do Estado do Amazonas (FAPEAM) and the Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Valdir Grassi Jr. .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Benevides, J.R.S., Grassi, V. (2016). Path Planning with Collision Avoidance for Free-Floating Manipulators: A RRT-Based Approach. In: Santos Osório, F., Sales Gonçalves, R. (eds) Robotics. SBR LARS 2016 2016. Communications in Computer and Information Science, vol 619. Springer, Cham. https://doi.org/10.1007/978-3-319-47247-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47247-8_7

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics