Enabling Artificial Intelligence Studies in Off-Road Mobility Through Physics-Based Simulation of Multi-Agent Scenarios

Total Page:16

File Type:pdf, Size:1020Kb

Enabling Artificial Intelligence Studies in Off-Road Mobility Through Physics-Based Simulation of Multi-Agent Scenarios 2020 NDIA GROUND VEHICLE SYSTEMS ENGINEERING AND TECHNOLOGY SYMPOSIUM Autonomy, Artificial Intelligence & Robotics (AAIR) Technical Session August 11-13, 2020 { Novi, Michigan ENABLING ARTIFICIAL INTELLIGENCE STUDIES IN OFF-ROAD MOBILITY THROUGH PHYSICS-BASED SIMULATION OF MULTI-AGENT SCENARIOS D. Negrut, R. Serban, A. Elmquist, J. Taves, A. Young University of Wisconsin { Madison Madison, WI A. Tasora, S. Benatti Dipartimento di Ingegneria ed Architettura University of Parma, Italy ABSTRACT We describe a simulation environment that enables the design and testing of control policies for off- road mobility of autonomous agents. The environment is demonstrated in conjunction with the design and assessment of a reinforcement learning policy that uses sensor fusion and inter-agent communi- cation to enable the movement of mixed convoys of conventional and autonomous vehicles. Policies learned on rigid terrain are shown to transfer to hard (silt-like) and soft (snow-like) deformable ter- rains. The enabling simulation environment, which is Chrono-centric, is used as follows: the training occurs in the GymChrono learning environment using PyChrono, the Python interface to Chrono. The GymChrono-generated policy is subsequently deployed for testing in SynChrono, a scalable, cluster- deployable multi-agent testing infrastructure that uses MPI. The Chrono::Sensor module simulates sensing channels used in the learning and inference processes. The software stack described is open source. Relevant movies: [1]. 1 INTRODUCTION perform more thorough testing, and produce more performant and safer designs. Simulation is not Computer simulation has been extensively used in a silver bullet as it has its limitations, first of all the design and analysis of various automation as- the issue of simulation-to-reality transfer [3], which pects tied to on-road mobility, see, for instance pertains to the failure of control policies derived in [2]. A similar statement cannot be made for off- simulation to work well in the real world. Fur- road mobility owing to a smaller market and a thermore, models are difficult to set up and cal- set of stiff challenges brought along by the task ibrate, the validation process can be tedious and at hand. However, a predictive simulation plat- time consuming, and open source simulation tools form for off-road mobility analysis of autonomous that are both predictive and expeditious are not agents (AAs) is very desirable since it can accel- readily available. This contribution addresses the erate the engineering design cycle, reduce costs, third point. It describes a simulation environment DISTRIBUTION STATEMENT A. Approved for public release; distribution unlimited. OPSEC#864 Proceedings of the 2020 Ground Vehicle Systems Engineering and Technology Symposium (GVSETS) whose stated purpose is to allow the practitioner but now including support for on-road traffic of to gain insights into the operation of AAs (robots AVs as well. Carla and AirSim rely on Unreal and autonomous wheeled or tracked vehicles) in Engine but several other engines are used for AA off-road conditions with an eye towards: improv- simulation, e.g. Unity [29] and TORCS [30]. For a ing mechanical designs of AAs; and, producing and survey of other solutions for on-road mobility the testing control policies that govern the operations reader is referred to [31, 32]. of the AAs. These are topical goals for the Army, The AA off-road mobility simulation platform see, for instance, [4, 5, 6, 7], or, for a historical discussed here is Chrono-centric [33, 34]. In its perspective on early contributions, [8]. purpose, it is similar to the ANVEL-VANE en- There are several ongoing efforts that seek to vironment as it seeks to simulate robots and address the AA simulation issue. In robotics, wheeled/tracked vehicles operating in off-road con- Gazebo [9, 10] is a widely used 3D multi-robot ditions. Compared to the ANVEL-VANE so- simulator with dynamics. It is not a simulation en- lution, the Chrono environment is different in gine per se, but a platform that exposes several en- several respects: it is open source and avail- gines: ODE [11], Bullet [12], DART [13], and Sim- able for unfettered use under a BSD3 license; body [14]. Unlike Gazebo, which is open source, it uses its own multi-physics engine; it is scal- CoppeliaSim (formerly V-REP) [15] is a commer- able and deployable on supercomputers, clusters, cial multi-robot simulation solution that also ex- or multi-core architectures owing to its reliance poses a set of simulation engines: MuJoCo [16], on the MPI message passing standard for paral- Vortex Dynamics [17], Bullet, and Newton Dy- lel computing [35]; and is under active develop- namics [18]. ROAMS [19] and ANVEL [20] are ment. Chrono is an ecosystem of modules and two other simulation engines for off-road AAs. The toolkits. It has support for rigid and flexible former is used for mission planning by NASA and body dynamics (Chrono::Engine), fluid-solid in- draws on an in-house dynamics engine [21]; the lat- teraction (Chrono::FSI), and granular dynamics ter relies on the ODE simulation engine and has (Chrono::Parallel and Chrono::Granular) applica- been used in the past for off-road military applica- tions. It has Python bindings, support for sensor tions [22] in combination with a sensor simulation simulation in Chrono::Sensor, an API for ROS [36] package [23]. MAVS is an off-road AA simulation bridging, as well as facilities for: rapid vehicle environment that is currently under active devel- modeling via parameterized templates [37]; con- opment [24]. It provides an in-house developed, trol policy design with GymChrono; and scalable sophisticated sensor simulation module [25, 26], control policy testing with SynChrono. Chrono re- has a ROS bridge, and uses Chrono as its dynam- lies on GPU computing for fluid-solid interaction ics engine. USARSim is an AA simulation plat- and select granular dynamics simulations, multi- form, not under active development, that draws core for most of the other modules, and MPI- on a game engine (Unreal Engine [27]), a choice enabled parallel computing for co-simulation when with pluses (scalability, ability to create complex handling large terramechanics applications or col- worlds) and minuses (the simulation engine is de- lections of AAs. Real-time simulation is not one of signed for plausibility rather than accuracy). For Chrono's priorities. Although for vehicle-on-rigid- autonomous vehicle (AV) simulation, Carla [2] and terrain simulation it provides faster than real-time AirSim [28] are two often used open-source simu- performance, there are numerous applications that lators, the former for on-road AV driving scenarios lead to long run times in Chrono, e.g., deformable simulation, the latter originally designed for drones terrain mobility, nonlinear flexible body dynamics, Enabling Artificial Intelligence Studies in Off-Road Mobility Through Physics-Based Simulation of Multi-Agent Scenarios, Negrut, et al. Page 2 of 27 Proceedings of the 2020 Ground Vehicle Systems Engineering and Technology Symposium (GVSETS) fording scenarios, etc. ber of samples to be analyzed [46]. Algorithms This contribution highlights the Chrono com- such as Dijkstra's, A-Star (A*), or the Rapidly- ponents that support the design and testing of exploring Random Tree-Star (RRT*), sample the control policies through simulation: PyChrono, state space either deterministically or stochasti- GymChrono, Chrono::Sensor, and SynChrono. To cally [45]. Depending on the complexity of the show these components at work, a Reinforcement traffic scenario, these algorithms can prove compu- Learning (RL) approach is used herein to produce tationally costly and provide sub-optimal results. a control policy. There is nothing special about Model Predictive Control (MPC) is another the RL approach; other techniques to design con- common AV control approach [47]. Using a dy- trol policies could be used equally well, a point namic model of a vehicle, the MPC algorithm touched upon in more detail in Section x2. Sec- computes trajectories over the state space and tion x3 describes the Chrono infrastructure that determines an optimal trajectory using gradient- facilitates artificial intelligence studies in off-road, descending optimization techniques [46, 48]. A multi-agent mobility scenarios. Section x4 covers limited time horizon is employed to reduce un- simulation experiments that highlight two aspects: needed computation for times too far out into the the scalability of the SynChrono testing environ- future. In comparison to sampling algorithms, the ment, and the process of designing the RL control MPC approaches show improved performance that policy along with an evaluation of the policy's ro- is tied to the use of the gradient fields in the opti- bustness. Concluding remarks and directions of mization problem that comes into play [47]. future work round off the contribution. The accuracy of the simulation platform plays a critical role both for MPC as well as sampling- 2 DERIVING CONTROL POLICIES based controllers. To adequately validate and sub- THROUGH SIMULATION sequently verify a controller such as MPC, the simulation must be of high enough definition to Derived using an accurate simulation framework, carry over successfully to reality [49]. When us- control algorithms have been shown to bridge the ing the more pedestrian PID controller solutions, sim-to-reality gap successfully [38, 39]. The use for which gains must be carefully selected, an in- of vehicles with Level 1 and Level 2 autonomy has accurate simulation platform could yield a poor grown considerably [40, 41] and the automotive in- design that leads to undesired consequences when dustry is making major strides in the transition to deployed on a real vehicle. Levels 3 and 4 autonomy [42, 43]. The use of simu- The design of a robust controller that per- lation for on-road AVs is an area of intense research forms adequately in complex environments using and development as this technology is seen as an the aforementioned strategies has proven difficult important catalyst of the aforementioned transi- when aiming for a generalized policy [50].
Recommended publications
  • Agx Multiphysics Download
    Agx multiphysics download click here to download A patch release of AgX Dynamics is now available for download for all of our licensed customers. This version include some minor. AGX Dynamics is a professional multi-purpose physics engine for simulators, Virtual parallel high performance hybrid equation solvers and novel multi- physics models. Why choose AGX Dynamics? Download AGX product brochure. This video shows a simulation of a wheel loader interacting with a dynamic tree model. High fidelity. AGX Multiphysics is a proprietary real-time physics engine developed by Algoryx Simulation AB Create a book · Download as PDF · Printable version. AgX Multiphysics Toolkit · Age Of Empires III The Asian Dynasties Expansion. Convert trail version Free Download, product key, keygen, Activator com extended. free full download agx multiphysics toolkit from AYS search www.doorway.ru have many downloads related to agx multiphysics toolkit which are hosted on sites like. With AGXUnity, it is possible to incorporate a real physics engine into a well Download from the prebuilt-packages sub-directory in the repository www.doorway.rug: multiphysics. A www.doorway.ru app that runs a physics engine and lets clients download physics data in real Clone or download AgX Multiphysics compiled with Lua support. Agx multiphysics toolkit. Developed physics the was made dynamics multiphysics simulation. Runtime library for AgX MultiPhysics Library. How to repair file. Original file to replace broken file www.doorway.ru Download. Current version: Some short videos that may help starting with AGX-III. Example 1: Finding a possible Pareto front for the Balaban Index in the Missing: multiphysics.
    [Show full text]
  • On the Use of Simulation in Robotics
    PERSPECTIVE On the use of simulation in robotics: Opportunities, challenges, and suggestions for moving forward PERSPECTIVE HeeSun Choia, Cindy Crumpb, Christian Duriezc, Asher Elmquistd, Gregory Hagere, David Hanf,1, Frank Hearlg, Jessica Hodginsh, Abhinandan Jaini, Frederick Levej, Chen Lik, Franziska Meierl, Dan Negrutd,2, Ludovic Righettim,n, Alberto Rodriguezo, Jie Tanp, and Jeff Trinkleq Edited by Nabil Simaan, Vanderbilt University, Nashville, TN, and accepted by Editorial Board Member John A. Rogers September 30, 2020 (received for review November 16, 2019) The last five years marked a surge in interest for and use of smart robots, which operate in dynamic and unstructured environments and might interact with humans. We posit that well-validated computer simulation can provide a virtual proving ground that in many cases is instrumental in understanding safely, faster, at lower costs, and more thoroughly how the robots of the future should be designed and controlled for safe operation and improved performance. Against this backdrop, we discuss how simulation can help in robotics, barriers that currently prevent its broad adoption, and potential steps that can eliminate some of these barriers. The points and recommendations made concern the following simulation-in-robotics aspects: simulation of the dynamics of the robot; simulation of the virtual world; simulation of the sensing of this virtual world; simulation of the interaction between the human and the robot; and, in less depth, simulation of the communication between robots. This Perspectives contribution summarizes the points of view that coalesced during a 2018 National Science Foundation/Department of Defense/National Institute for Standards and Technology workshop dedicated to the topic at hand.
    [Show full text]
  • Dynamic Simulation of Manipulation & Assembly Actions
    Syddansk Universitet Dynamic Simulation of Manipulation & Assembly Actions Thulesen, Thomas Nicky Publication date: 2016 Document version Peer reviewed version Document license Unspecified Citation for pulished version (APA): Thulesen, T. N. (2016). Dynamic Simulation of Manipulation & Assembly Actions. Syddansk Universitet. Det Tekniske Fakultet. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal ? Take down policy If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. Download date: 09. Sep. 2018 Dynamic Simulation of Manipulation & Assembly Actions Thomas Nicky Thulesen The Maersk Mc-Kinney Moller Institute Faculty of Engineering University of Southern Denmark PhD Dissertation Odense, November 2015 c Copyright 2015 by Thomas Nicky Thulesen All rights reserved. The Maersk Mc-Kinney Moller Institute Faculty of Engineering University of Southern Denmark Campusvej 55 5230 Odense M, Denmark Phone +45 6550 3541 www.mmmi.sdu.dk Abstract To grasp and assemble objects is something that is known as a difficult task to do reliably in a robot system.
    [Show full text]
  • Basic Physics
    Basic Game Physics Technical Game Development II Professor Charles Rich Computer Science Department [email protected] [some material provided by Mark Claypool] IMGD 4000 (D 11) 1 Introduction . What is game physics? • computing motion of objects in virtual scene – including player avatars, NPC’s, inanimate objects • computing mechanical interactions of objects – interaction usually involves contact (collision) • simulation must be real-time (versus high- precision simulation for CAD/CAM, etc.) • simulation may be very realistic, approximate, or intentionally distorted (for effect) IMGD 4000 (D 11) 2 1 Introduction (cont’d) . And why is it important? • can improve immersion • can support new gameplay elements • becoming increasingly prominent (expected) part of high-end games • like AI and graphics, facilitated by hardware developments (multi-core, GPU) • maturation of physics engine market IMGD 4000 (D 11) 3 Physics Engines . Similar buy vs. build analysis as game engines • Buy: – complete solution from day one – proven, robust code base (hopefully) – feature sets are pre-defined – costs range from free to expensive • Build: – choose exactly features you want – opportunity for more game-specification optimizations – greater opportunity to innovate – cost guaranteed to be expensive (unless features extremely minimal) IMGD 4000 (D 11) 4 2 Physics Engines . Open source • Box2D, Bullet, Chipmunk, JigLib, ODE, OPAL, OpenTissue, PAL, Tokamak, Farseer, Physics2d, Glaze . Closed source (limited free distribution) • Newton Game Dynamics, Simple Physics Engine, True Axis, PhysX . Commercial • Havok, nV Physics, Vortex . Relation to Game Engines • integrated/native, e.g,. C4 • integrated, e.g., Unity+PhysX • pluggable, e.g., C4+PhysX, jME+ODE (via jME Physics) IMGD 4000 (D 11) 5 Basic Game Physics Concepts .
    [Show full text]
  • (Eg Phd, Mphil, Dclinpsychol) at Th
    This thesis has been submitted in fulfilment of the requirements for a postgraduate degree (e.g. PhD, MPhil, DClinPsychol) at the University of Edinburgh. Please note the following terms and conditions of use: This work is protected by copyright and other intellectual property rights, which are retained by the thesis author, unless otherwise stated. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge. This thesis cannot be reproduced or quoted extensively from without first obtaining permission in writing from the author. The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the author. When referring to this work, full bibliographic details including the author, title, awarding institution and date of the thesis must be given. A NUMERICAL MODELLING TOOL FOR MULTIBODY WAVE ENERGY CONVERTERS Engineering Doctorate (EngD) Thesis David OGDEN Innosea Ltd. ii Declaration I confirm that this thesis, presented for the degree of Engineering Doctorate, has: i. Been composed entirely by myself ii. Been solely the result of my own work except where explicitly stated otherwise by reference or acknowledgment iii. Not been submitted for any other degree or professional qualification ................... David Ogden Date: . iii iv Abstract Numerical models of wave energy converters (WECs) have been successfully used since the 1970s to understand a device’s characteristics and improve its performance before advancing to costlier, higher-risk stages of development such as tank testing and sea trials. In the last decade several software packages have become available to the industry specifically for time-domain multibody WEC modelling using potential flow theory.
    [Show full text]
  • Numerical Methods for Large Scale Non-Smooth Multibody Problems
    Politecnico di Milano 6/11/2014 Numerical Methods for Large Scale Non-Smooth Multibody Problems Ing. Alessandro Tasora Dipartimento di Ingegneria Industriale Università di Parma, Italy [email protected] http://ied.unipr.it/tasora Numerical Methods for Large-Scale Multibody Problems Politecnico di Milano, November 2014 A.Tasora, Dipartimento di Ingegneria Industriale, Università di Parma, Italy slide n. 2 Let us go on and win glory for ourselves, or yield it to others Homer, Iliad ΑΧΙΛΛΕΥΣ 1 Numerical Methods for Large-Scale Multibody Problems Politecnico di Milano, November 2014 A.Tasora, Dipartimento di Ingegneria Industriale, Università di Parma, Italy slide n. 3 Multibody simulation today MultibodyOutlook simulation tomorrow THE COMPLEXITY CHALLENGE Numerical Methods for Large-Scale Multibody Problems Politecnico di Milano, November 2014 A.Tasora, Dipartimento di Ingegneria Industriale, Università di Parma, Italy slide n. 4 Background Joint work in the multibody field with - M.Anitescu (ARGONNE National Labs, Chicago University) - D.Negrut & al. (University of Wisconsin – Madison) - J.Kleinert & al. (Fraunhofer ITWM, Germany) - F.Pulvirenti & al. (Ferrari Auto, Italy) - NVidia Corporation (USA) - A.Jain (NASA – JPL) - S.Negrini & al. (Politecnico di Milano, Italy) - ENSAM Labs (France) - Realsoft OY (Finland) - Cineca supercomputing (Italy) 2 Numerical Methods for Large-Scale Multibody Problems Politecnico di Milano, November 2014 A.Tasora, Dipartimento di Ingegneria Industriale, Università di Parma, Italy slide n. 5 Structure of this lecture Sections • Concepts and applications • Coordinate transformations • Dynamics: a theoretical background • A typical direct solver for classical MB problems • Iterative method for nonsmooth dynamics • Software implementation • C++ implementation of the HyperOCTANT solver in Chrono::Engine • Examples • Future challenges Numerical Methods for Large-Scale Multibody Problems Politecnico di Milano, November 2014 A.Tasora, Dipartimento di Ingegneria Industriale, Università di Parma, Italy slide n.
    [Show full text]
  • Systematic Literature Review of Realistic Simulators Applied in Educational Robotics Context
    sensors Systematic Review Systematic Literature Review of Realistic Simulators Applied in Educational Robotics Context Caio Camargo 1, José Gonçalves 1,2,3 , Miguel Á. Conde 4,* , Francisco J. Rodríguez-Sedano 4, Paulo Costa 3,5 and Francisco J. García-Peñalvo 6 1 Instituto Politécnico de Bragança, 5300-253 Bragança, Portugal; [email protected] (C.C.); [email protected] (J.G.) 2 CeDRI—Research Centre in Digitalization and Intelligent Robotics, 5300-253 Bragança, Portugal 3 INESC TEC—Institute for Systems and Computer Engineering, 4200-465 Porto, Portugal; [email protected] 4 Robotics Group, Engineering School, University of León, Campus de Vegazana s/n, 24071 León, Spain; [email protected] 5 Universidade do Porto, 4200-465 Porto, Portugal 6 GRIAL Research Group, Computer Science Department, University of Salamanca, 37008 Salamanca, Spain; [email protected] * Correspondence: [email protected] Abstract: This paper presents a systematic literature review (SLR) about realistic simulators that can be applied in an educational robotics context. These simulators must include the simulation of actuators and sensors, the ability to simulate robots and their environment. During this systematic review of the literature, 559 articles were extracted from six different databases using the Population, Intervention, Comparison, Outcomes, Context (PICOC) method. After the selection process, 50 selected articles were included in this review. Several simulators were found and their features were also Citation: Camargo, C.; Gonçalves, J.; analyzed. As a result of this process, four realistic simulators were applied in the review’s referred Conde, M.Á.; Rodríguez-Sedano, F.J.; context for two main reasons. The first reason is that these simulators have high fidelity in the robots’ Costa, P.; García-Peñalvo, F.J.
    [Show full text]
  • Initial Steps for the Coupling of Javascript Physics Engines with X3DOM
    Workshop on Virtual Reality Interaction and Physical Simulation VRIPHYS (2013) J. Bender, J. Dequidt, C. Duriez, and G. Zachmann (Editors) Initial Steps for the Coupling of JavaScript Physics Engines with X3DOM L. Huber1 1Fraunhofer IGD, Germany Abstract During the past years, first physics engines based on JavaScript have been developed for web applications. These are capable of displaying virtual scenes much more realistically. Thus, new application areas can be opened up, particularly with regard to the coupling of X3DOM-based 3D models. The advantage is that web-based applica- tions are easily accessible to all users. Furthermore, such engines allow popularizing and presenting simulation results without having to compile large simulation software. This paper provides an overview and a comparison of existing JavaScript physics engines. It also introduces a guideline for the derivation of a physical model based on a 3D model in X3DOM. The aim of using JavaScript physics engines is not only to virtually visualize designed products but to simulate them as well. The user is able to check and test an individual product virtually and interactively in a browser according to physically correct behavior regarding gravity, friction or collision. It can be used for verification in the design phase or web-based training purposes. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically based modeling I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Virtual reality I.6.4 [Computer Graphics]: Model Validation and Analysis— 1. Introduction of water or particle systems, e.g. the visualization of gas dis- persion, are to be described.
    [Show full text]
  • Tractable Robot Simulation for Terrain Leveling
    Tractable Robot Simulation for Terrain Leveling by c Daniel Cook Supervisor: Andrew Vardy A thesis submitted to the School of Gradate Stud- ies in partial fulfillment of the requirements for the degree of Master of Engineering. Faculty of Engineering and Applied Science Memorial University October 2017 St. John's, Newfoundland and Labrador, Canada Abstract This thesis describes the problem of terrain leveling, in which one or more robots or vehicles are used to flatten a terrain. The leveling operation is carried out either in preparation for construction, or for terrain reparation. In order to develop and proto- type such a system, the use of simulation is advantageous. Such a simulation requires high fidelity to accurately model earth moving robots, which navigate uneven terrain and potentially manipulate the terrain itself. It has been found that existing tools for robot simulation typically do not adequately model deformable and/or uneven terrain. Software which does exist for this purpose, based on a traditional physics engine, is difficult if not impossible to run in real-time while achieving the desired accuracy. A number of possible approaches are proposed for a terrain leveling system using autonomous mobile robots. In order to test these approaches in simulation, a 2D simulator called Alexi has been developed, which uses the predictions of a neural network rather than physics simulation, to predict the motion of a vehicle and changes to a terrain. The neural network is trained using data captured from a high-fidelity non-real-time 3D simulator called Sandbox. Using a trained neural network to drive the 2D simulation provides considerable speed-up over the high-fidelity 3D simulation, allowing behaviour to be simulated in real-time while still capturing the physics of the agents and the environment.
    [Show full text]
  • Physics-Based Simula1on
    Physics-based Simula1on • simple (independent par1cles), or complex (robust colliding, stacking, sliding 3D rigid bodies) • many many simulators! – PhysX (Unity, Unreal), Bullet, Open Dynamics Engine, MuJoCo, Havok, Box2D, Chipmunk, OpenSim, RBDL, Simulink (MATLAB), ADAMS, SD/FAST, DART, Vortex, SOFA, Avatar, Project Chrono, Cannon.js, … – many course projects, theses, abandon-ware Resources • hUps://processing.org/examples/ see “Simulate”; 2D par1cle systems • Non-convex rigid bodies with stacking 3D collision processing and stacking hUp://www.cs.ubc.ca/~rbridson/docs/rigid_bodies.pdf • Physically-based Modeling, course notes, SIGGRAPH 2001, Baraff & Witkin hUp://www.pixar.com/companyinfo/research/pbm2001/ • Doug James CS 5643 course notes hUp://www.cs.cornell.edu/courses/cs5643/2015sp/ • Rigid Body Dynamics, Chris Hecker hUp://chrishecker.com/Rigid_Body_Dynamics • Video game physics tutorial hUps://www.toptal.com/game/video-game-physics-part-i-an-introduc1on-to-rigid-body-dynamics • Box2D javascript live demos hUp://heikobehrens.net/misc/box2d.js/examples/ • Rigid body collisions javascript demo hUps://www.myphysicslab.com/engine2D/collision-en.html • Rigid Body Collision Reponse, Michael Manzke, course slides hUps://www.scss.tcd.ie/Michael.Manzke/CS7057/cs7057-1516-09-CollisionResponse-mm.pdf • Rigid Body Dynamics Algorithms. Roy Featherstone, 2008 • Par1cle-based Fluid Simula1on for Interac1ve Applica1ons, SCA 2003, PDF • Stable Fluids, Jos Stam, SIGGRAPH 1999. interac1ve demo: hUps://29a.ch/2012/12/16/webgl-fluid-simula1on Simula1on
    [Show full text]
  • Initial Steps for the Coupling of Javascript Physics Engines with X3DOM
    Workshop on Virtual Reality Interaction and Physical Simulation VRIPHYS (2013) J. Bender, J. Dequidt, C. Duriez, and G. Zachmann (Editors) Initial Steps for the Coupling of JavaScript Physics Engines with X3DOM L. Huber1 1Fraunhofer IGD, Germany Abstract During the past years, first physics engines based on JavaScript have been developed for web applications. These are capable of displaying virtual scenes much more realistically. Thus, new application areas can be opened up, particularly with regard to the coupling of X3DOM-based 3D models. The advantage is that web-based applica- tions are easily accessible to all users. Furthermore, such engines allow popularizing and presenting simulation results without having to compile large simulation software. This paper provides an overview and a comparison of existing JavaScript physics engines. It also introduces a guideline for the derivation of a physical model based on a 3D model in X3DOM. The aim of using JavaScript physics engines is not only to virtually visualize designed products but to simulate them as well. The user is able to check and test an individual product virtually and interactively in a browser according to physically correct behavior regarding gravity, friction or collision. It can be used for verification in the design phase or web-based training purposes. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically based modeling I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Virtual reality I.6.4 [Computer Graphics]: Model Validation and Analysis— 1. Introduction of water or particle systems, e.g. the visualization of gas dis- persion, are to be described.
    [Show full text]
  • Simulation Tools for Model-Based Robotics: Comparison of Bullet, Havok, Mujoco, ODE and Physx
    Simulation Tools for Model-Based Robotics: Comparison of Bullet, Havok, MuJoCo, ODE and PhysX Tom Erez, Yuval Tassa and Emanuel Todorov. Abstract— There is growing need for software tools that can many of these engines are aimed at graphics and animation, accurately simulate the complex dynamics of modern robots. where it is often sufficient to achieve visually-plausible While a number of candidates exist, the field is fragmented. simulation, reducing the motivation to pursue the more It is difficult to select the best tool for a given project, or to predict how much effort will be needed and what the elusive goal of physically-accurate simulation. Simulating ultimate simulation performance will be. Here we introduce contact dynamics with a velocity-stepping method is in itself new quantitative measures of simulation performance, focusing problematic because it calls for solving NP-hard problems at on the numerical challenges that are typical for robotics as each simulation step. Consequently much recent effort in this opposed to multi-body dynamics and gaming. We then present area has focused on developing convex approximations that extensive simulation results, obtained within a new software framework for instantiating the same model in multiple engines yield similar contact behavior while being more tractable and running side-by-side comparisons. Overall we find that computationally [8], [9], [10], [11], further complicating the each engine performs best on the type of system it was designed question of physical accuracy. and optimized for: MuJoCo wins the robotics-related tests, The notion of a physics engine in multi-body dynamics while the gaming engines win the gaming-related tests without and gaming dates back to MathEngine, and indeed many of a clear leader among them.
    [Show full text]