Abstract
This paper presents an implementation of a path tracking algorithm and end game for the homotopy solution of mechanism synthesis equations using a graphical processing unit, or GPU. The goal is to have the GPU execute a large number of path tracking solutions in parallel in order to identify design candidates that satisfy a set of kinematic synthesis polynomial equations. Effective use of the GPU requires that the processors execute the same instruction set. This imposes constraints on the structure of the path tracker and the end game. In this paper, we present that our implementation of GPU-based polynomial homotopy solver and end game. We demonstrate the implementation by solving the five position planar four bar synthesis problem for a given set of task positions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Freudenstein F, Roth B (1963) Numerical solution of systems of nonlinear equations. J ACM 10(4):55–556
Roth B, Freudenstein F (1963) Synthesis of path-generating mechanisms by numerical methods. J Eng Ind, August, 298–304
Wampler CW, Morgan AP, Sommese AJ (1992) Complete solution of the nine-point path synthesis problem for four-bar linkages. J Mech Des 114:153–159
Bates DJ, Hauenstein JD, Sommese AJ, Wampler CW (2013) Numerically solving polynomial systems with Bertini. Society for Industrial and Applied Mathematics
Verschelde J (2010) Polynomial homotopy continuation with PHCpack. ACM Commun Comput Algebra 44(3/4):217–220
Li TY, Tsai C-H (2009) Hom4ps-2.0para: parallelization of hom4ps-2.0 for solving polynomial systems. Parallel Comput 35(4):226–238
Su H-J, McCarthy JM, Sosonkina M, Watson LT (2006) Algorithm 857: Pol- SYS GLP: a parallel general linear product homotopy code for solving polynomial systems of equations. ACM Trans Math Softw 32(4):561–579
Sommese AJ, Wampler CW (2005) The numerical solution of systems of polynomials arising in engineering and science. World Scientific, Singapore
Parker M (2017) Digital Signal Processing 101: everything you need to know to get started. Elsevier Inc, Amsterdam
Hori C, Gotoh H, Ikari H, Khayyer A (2011) GPU-acceleration for moving particle semi-implicit method. Comput Fluids 51:174–183
Pan J, Lauterbach C, Manocha D (2010) g-planner: Real-time motion planning and global navigation using GPU. In: twenty-fourth AAAI conference on artificial intelligence, AAAI
Ichter B, Schmerling E, Agha-mohammadi A, Pavone M (2017) Real-time stochastic kinodynamic motion planning via multiobjective search on GPUs. In: IEEE International Conference on Robotics and Automation (ICRA)
Dick C, Georgii J, Westermann R (2011) A real-time multigrid finite hexahedra method for elasticity simulation using CUDA. Simul Model Pract Theory 19(2):801–816
Morgan AP, Sommese AJ, Wampler CW (1992) A power series method for computing singular solutions to nonlinear analytic systems. Numer Math 63:391–409. https://doi.org/10.1007/bf01385867
Glabe J, McCarthy JM (2019) Five position synthesis of a planar four-bar linkage. In: Advances in Mechanism and Machine Science. Springer, Switzerland, pp 599–606
Davidenko D (1953) On a new method of numerical solution of systems of nonlinear equations. Doklady Akad. Nauk SSSR (N.S.) 88:601–602
Bates, Daniel J, Hauenstein JD, Sommese AJ, Wampler CW (2013) Bertini: a software package for numerical algebraic geometry
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Glabe, J., McCarthy, J.M. (2020). A GPU Homotopy Path Tracker and End Game for Mechanism Synthesis. In: Larochelle, P., McCarthy, J. (eds) Proceedings of the 2020 USCToMM Symposium on Mechanical Systems and Robotics. USCToMM MSR 2020. Mechanisms and Machine Science, vol 83. Springer, Cham. https://doi.org/10.1007/978-3-030-43929-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-43929-3_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43928-6
Online ISBN: 978-3-030-43929-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)