This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
GPU-based High Performance Parallel Simulation of Tracked Vehicle Operating on Granular Terrain
Technical Paper
2010-01-0650
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
This contribution demonstrates the use of high performance computing, specifically Graphics Processing Unit (GPU) based computing, for the simulation of tracked ground vehicles. The work closes a gap in physics based simulation related to the inability to accurately characterize the 3D mobility of tracked vehicles on granular terrains (sand and/or gravel). The problem of tracked vehicle mobility on granular material is approached using a discrete element method that accounts for the interaction between the track and each discrete particle in the terrain. This continuum approach captures the dynamics of systems with more than 1,000,000 bodies interacting simultaneously. Two factors render the approach feasible. First, the frictional contact problem between the terrain and the vehicle draws on a convex optimization methodology in which the solution becomes the first order optimality condition of a cone complementarity problem. Second, this optimization problem is efficiently solved by relying on a highly parallelizable algorithm implemented on the GPU. The parallel hardware is leveraged for both the collision detection (where up to 10 million bodies are analyzed for mutual collisions in less than 5 seconds), and for the computation of the frictional contact forces. The 3D tracked vehicle model contains two tracks, each modeled as a collection of shoes interconnected through revolute joints. The model is implemented in the open source simulation package ChronoEngine developed jointly at the University of Parma in Italy and University of Wisconsin, Madison. The simulations are currently run on NVIDIA Tesla C1060 GPUs. Priced at $1500, this hardware has 240 parallel processing cores running at a clock rate of 1.3GHz and can simultaneously handle 23,040 parallel threads. It has a single precision peak flop rate of 0.933 Teraflop, which is about 15% of the double precision peak performance rate of a $1.4 million 1024 dual-core node BlueGene/L supercomputer.
Authors
Topic
Citation
Madsen, J., Lamb, D., Heyn, T., and Negrut, D., "GPU-based High Performance Parallel Simulation of Tracked Vehicle Operating on Granular Terrain," SAE Technical Paper 2010-01-0650, 2010, https://doi.org/10.4271/2010-01-0650.Also In
References
- Tasora A. Chrono::Engine 2008 http://www.deltaknowledge.com/chronoengine/
- Tasora A. Negrut D. Anitescu M. A GPU-based approach for simulating rigid body dynamics with frictional contact Journal of Multi-Body Dynamics 2008 222 K4 315 326
- Tasora A. Silvestri M. Righettini P. Architecture of the Chrono::Engine physics simulation middleware EECOMAS Multibody 2007 2007 Milano
- Rula A.A. Nuttall C.J. An Analysis of Ground Mobility Models (ANA-MOB) 1971 U.S. Army Corps of Engineers Waterways Experiment Station Vicksburg, MS
- Bekker M.G. Theory of Land Locomotion University of Michigan Press Ann Arbor, MI 1956
- Bekker M.G. Off-the-Road Locomotion University of Michigan Press Ann Arbor, MI 1960
- Bekker M.G. Introduction to Terrain-Vehicle Systems University of Michigan Press Ann Arbor, MI 1969
- McCullough M.K. Haug E.J. Dynamics of High Mobility Track Vehicles ASME Paper No. 85-DET-95 1985
- Sandu C. Freeman J.S. Military tracked vehicle model. Part I: multibody dynamic formulation International Journal of Vehicle Systems Modelling and Testing 2005 1 1/2/3 48 67
- Ma Z. Perkins N.C. A Super-Element of Track-Wheel-Terrain Interaction for Dynamic Simulation of Tracked Vehicles Multibody System Dynamics 2006 15 351 372
- Eberlein M. Musiol R. Haut H. Kinematic analysis of the crawler travel gear of a bucket wheel excavator using multibody simulation World of Mining 2008 60 4 232 241
- Rubinstein D. Hitron R. A detailed multi-body model for dynamic simulation of off-road tracked vehicles Journal of Terramechanics 2004 41 163 173
- Ryu H.S. et al. A compliant track link model for high-speed, high-mobility tracked vehicles International Journal for Numerical Methods in Engineering 2000 48 1481 1502
- Madsen J. High Fidelity Modeling and Simulation of Tracked Elements for Off-Road Applications Using MSC/ADAMS Technical Report TR-2007-02 2007 Simulation-Based Engineering Laboratory, University of Wisconsin Madison: Madison, WI
- Reece A.R. Principles of Soil-Vehicle Mechanics Proc. Institution of Mechanical Engineers 1965-66 180 2A
- Wong J.Y. Terramechanics and Off-Road Vehicles Elsevier Science Amsterdam 1989
- Wong J.Y. Preston-Thomas J. On the Characterization of the Shear-Stress-Displacement Relationship of Terrain Journal of Terramechanics 1983 19 4
- Wong J.Y. Theory of Ground Vehicles Wiley Interscience New York 2001
- McKyes E. Agricultural Engineering Soil Mechanics Elsevier Amsterdam 1989
- Mazhar H. et al. GPU-Based Parallel Collision Detection for Granular Flow Dynamics ECCOMAS Multibody Dynamics 2009 Warsaw, Poland
- Donald B.R. Pai D.K. On the motion of compliantly connected rigid bodies in contact: a system for analyzing designs for assembly Proc. of the 1990 IEEE Int'l Conf. on Robotics and Automation 1990 1756 1762
- Song P. et al. Analysis of Rigid-Body Dynamic Models for Simulation of Systems With Frictional Contacts Journal of Applied Mechanics 2001 68 1 118 128
- Song P. Pang J.S. Kumar V. A semi-implicit time-stepping model for frictional compliant contact problems International Journal for Numerical Methods in Engineering 2004 60 13 2231 2261
- Pang J.S. Kumar V. Song P. Convergence of Time-Stepping Method for Initial and Boundary-Value Frictional Compliant Contact Problems SIAM Journal on Numerical Analysis 2005 43 2200
- Moreau J.J. Standard inelastic shocks and the dynamics of unilateral constraints: CISM Courses and Lectures Unilateral Problems in Structural Analysis Piero G.D. Macieri F. 1983 New York 173 221
- Lotstedt P. Mechanical Systems of Rigid Bodies Subject to Unilateral Constraints SIAM Journal on Applied Mathematics 1982 42 2 281 296
- Marques M. Differential inclusions in nonsmooth mechanical problems: shocks and dry friction, Birkhäuser 1993
- Pang J.S. Stewart D.E. Differential variational inequalities Mathematical Programming 2008 113 345 424
- Baraff D. Issues in computing contact forces for non-penetrating rigid bodies Algorithmica 1993 10 2 292 352
- Pang J.S. Trinkle J.C. Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction Mathematical Programming 1996 73 2 199 226
- Trinkle J. et al. On dynamic multi-rigid-body contact problems with Coulomb friction Zeitschrift fur Angewandte Mathematik und Mechanik 1997 77 4 267 279
- Stewart D.E. Trinkle J.C. An implicit time-stepping scheme for rigid-body dynamics with inelastic collisions and Coulomb friction International Journal for Numerical Methods in Engineering 1996 39 2673 2691
- Anitescu M. Potra F.A. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems Nonlinear Dynamics 1997 14 3 231 247
- Anitescu M. Potra F.A. Stewart D.E. Time-stepping for three-dimensional rigid body dynamics Computer Methods in Applied Mechanics and Engineering 1999 177 3-4 183 197
- Cottle R.W. Dantzig G.B. Complementary pivot theory of mathematical programming Linear Algebra and Its Applications 1968 1 103 125
- Baraff D. Fast Contact Force Computation for Nonpenetrating Rigid Bodies Computer Graphics 1994 28 23 34
- Anitescu M. Hart G.D. A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction International Journal for Numerical Methods in Engineering 2004 60 14 2335 2371
- Tasora A. Manconi E. Silvestri M. Un nuovo metodo del simplesso per il problema di complementarit lineare mista in sistemi multibody con vincoli unilateri Proceedings of AIMETA 05 2005 Firenze, Italy
- Anitescu M. Tasora A. An iterative approach for cone complementarity problems for nonsmooth dynamics Computational Optimization and Applications 2008
- Anitescu M. Optimization-based simulation of nonsmooth dynamics Mathematical Programming 2006 105 1 113 143
- Heyn T. Tasora A. Negrut D. A GPU-enabled iterative approach for rigid multibody dynamics simulation: Technical Report TR-2008-03 2008 Simulation Based Engineering Laboratory, University of Wisconsin Madison