Abstract
This paper presents a recursive parallel formulation for the simulation of complex free-flying, potentially multi-arm, manipulators. The proposed divide and conquer algorithm (HDCA) is based on Hamilton’s canonical equations expressed in a minimal set of canonical coordinates. The HDCA allows one to efficiently and accurately simulate the dynamics of multi-rigid-body robotic systems possessing tree-like topologies. The developed HDCA formulation leads to a two-stage procedure. At first, the joint velocities, free-flying base body velocities, and all constraint impulsive loads at joints are evaluated in a divide and conquer manner. The time derivatives of the momenta are directly evaluated in the second parallelizable stage of the algorithm. The dynamics of a multi-arm space robot is investigated in a simplified scenario of chasing and capturing an object. Simple independent joint control laws are designated for the planned maneuver. Sample simulation results illustrate the verification of the proposed approach with the prospect for the analysis of more complex space robots involving closed-loops. Also, the parallel efficiency of the HDCA algorithm is addressed in the form of parallel performance results on graphics processor units.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abiko S, Hirzinger G (2008) Computational efficient algorithms for operational space formulation of branching arms on a space robot. In: Proceedings of IEEE IROS. https://doi.org/10.1109/iros.2008.4651048
Bhalerao K, Critchley J, Oetomo D, Featherstone R, Khatib O (2013) Distributed operational space formulation of serial manipulators. J Comput Nonlinear Dyn. https://doi.org/10.1115/1.4025577
Chadaj K, Malczyk P, Frączek J (2017a) A parallel recursive Hamiltonian algorithm for forward dynamics of serial kinematic chains. IEEE Trans Robot. https://doi.org/10.1109/TRO.2017.2654507
Chadaj K, Malczyk P, Frączek J (2017b) A parallel Hamiltonian formulation for forward dynamics of closed-loop multibody systems. Multibody Syst Dyn 39(1):51–77. https://doi.org/10.1007/s11044-016-9531-x
Chadaj K, Malczyk P, Frączek J (2015) Efficient parallel formulation for dynamics simulation of large articulated robotic systems. In: Proceedings of the 20th IEEE international conference on methods and models in automation and robotics, Międzyzdroje, Poland
Chang K, Khatib O (2000) Operational space dynamics: efficient algorithms for modeling and control of branching mechanisms. In: Proceedings of IEEE ICRA. https://doi.org/10.1109/robot.2000.844156
Dubowsky S, Papadopoulos E (1993) The kinematics, dynamics, and control of free-flying and free-floating space robotic systems. IEEE T Robot Autom 9(5):531–543
Featherstone R (1983) The calculation of robot dynamics using articulated-body inertias. Int J Robot Res 2:13–30
Featherstone R (1999) A divide-and-conquer articulated body algorithm for parallel O (log n) calculation of rigid body dynamics. Part 1: basic algorithm. Int J Robot Res 18:867–875
Jain A, Rodriguez G (1995) Base-invariant symmetric dynamics of free-flying manipulators. IEEE T Robot Autom 11(4):585–597
Laflin J, Anderson K, Khan I, Poursina M (2014) Advances in the application of the divide-and-conquer algorithm to multibody system dynamics. J Comput Nonlinear Dyn 9(4). https://doi.org/10.1115/1.4026072
Lankarani H, Nikravesh P (1988) Application of the canonical equations of motion in problems of constrained multibody systems with intermittent motion. Adv Des Autom 1:417–423
Malczyk P, Frączek J (2008) Cluster computing of mechanisms dynamics using recursive formulation. Multibody Syst Dyn 20(2):177–196
Malczyk P, Frączek J (2012) A divide and conquer algorithm for constrained multibody system dynamics based on augmented Lagrangian method with projections-based error correction. Nonlinear Dyn 70(1):871–889. https://doi.org/10.1007/s11071-012-0503-2
Malczyk P, Frączek J (2015) Molecular dynamics simulation of simple polymer chain formation using divide and conquer algorithm based on the augmented Lagrangian method. J Multi-body Dyn 229(2):116–131
Mukherjee R, Malczyk P (2013a) Efficient approach for constraint enforcement in constrained multibody system dynamics. In: Proceedings of the ASME 2013 IDETC/CIE conference on multibody systems, nonlinear dynamics, and control, Portland, USA
Mukherjee R, Malczyk P (2013b) Parallel algorithm for modeling multi-rigid body system dynamics with nonholonomic constraints. In: Proceedings of the ASME 2013 IDETC/CIE conference on multibody systems, nonlinear dynamics, and control, Portland, USA
Naudet J et al (2003) Forward dynamics of open-loop multibody mechanisms using an efficient recursive algorithm based on canonical momenta. Multibody Syst Dyn 10(1):45–59
Papadopoulos E, Dubowsky S (1991) On the nature of control algorithms for free-floating space manipulators. IEEE Trans Robot Autom 7(6):750–758
Pękal M, Frączek J (2016) Comparison of selected formulations for multibody system dynamics with redundant constraints. Arch Mech Eng LXIII(1):93–112
Umetani Y, Yoshida K (1989) Resolved motion rate control of space manipulators with generalized Jacobian matrix. IEEE Trans Robot Autom 5(3):303–314
Vafa Z, Dubowsky S (1990) The kinematics and dynamics of space manipulators: the virtual manipulator approach. Int J Robot Res 9(4):3–21
Wojtyra M, Frączek J (2012) Joint reactions in rigid or flexible body mechanisms with redundant constraints. Bull Pol Acad Sci-Tech Sci 60(3):617–626
Wojtyra M, Frączek J (2013) Comparison of selected methods of handling redundant constraints in multibody systems simulations. J Comput Nonlinear Dyn 8(2):1–9
Yamane K, Nakamura Y (2009) Comparative study on serial and parallel forward dynamics algorithms for kinematic chains. Int J Robot Res 28(5):622–629
Yokokohji Y, Toyoshima T, Yoshikawa T (1993) Efficient computational algorithms for trajectory control of free-flying space robots with multiple arms. IEEE T Robot Autom 9(5):571–580
Acknowledgements
This work has been supported by the National Science Centre under grant no. DEC-2012/07/B/ST8/03993.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Malczyk, P., Chadaj, K., Frączek, J. (2019). Parallel Hamiltonian Formulation for Forward Dynamics of Free-Flying Manipulators. In: Sasiadek, J. (eds) Aerospace Robotics III. GeoPlanet: Earth and Planetary Sciences. Springer, Cham. https://doi.org/10.1007/978-3-319-94517-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-94517-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94516-3
Online ISBN: 978-3-319-94517-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)