2,294 research outputs found

    Optimal, scalable forward models for computing gravity anomalies

    Full text link
    We describe three approaches for computing a gravity signal from a density anomaly. The first approach consists of the classical "summation" technique, whilst the remaining two methods solve the Poisson problem for the gravitational potential using either a Finite Element (FE) discretization employing a multilevel preconditioner, or a Green's function evaluated with the Fast Multipole Method (FMM). The methods utilizing the PDE formulation described here differ from previously published approaches used in gravity modeling in that they are optimal, implying that both the memory and computational time required scale linearly with respect to the number of unknowns in the potential field. Additionally, all of the implementations presented here are developed such that the computations can be performed in a massively parallel, distributed memory computing environment. Through numerical experiments, we compare the methods on the basis of their discretization error, CPU time and parallel scalability. We demonstrate the parallel scalability of all these techniques by running forward models with up to 10810^8 voxels on 1000's of cores.Comment: 38 pages, 13 figures; accepted by Geophysical Journal Internationa

    Optimal, scalable forward models for computing gravity anomalies

    Get PDF
    We describe three approaches for computing a gravity signal from a density anomaly. The first approach consists of the classical ‘summation' technique, while the remaining two methods solve the Poisson problem for the gravitational potential using either a finite-element (FE) discretization employing a multilevel pre-conditioner, or a Green′s function evaluated with the fast multipole method (FMM). The methods using the Poisson formulation described here differ from previously published approaches used in gravity modelling in that they are optimal, implying that both the memory and computational time required scale linearly with respect to the number of unknowns in the potential field. Additionally, all of the implementations presented here are developed such that the computations can be performed in a massively parallel, distributed memory-computing environment. Through numerical experiments, we compare the methods on the basis of their discretization error, CPU time and parallel scalability. We demonstrate the parallel scalability of all these techniques by running forward models with up to 108 voxels on 1000s of core

    Cyber-Physical Systems for Smart Water Networks: A Review

    Get PDF
    There is a growing demand to equip Smart Water Networks (SWN) with advanced sensing and computation capabilities in order to detect anomalies and apply autonomous event-triggered control. Cyber-Physical Systems (CPSs) have emerged as an important research area capable of intelligently sensing the state of SWN and reacting autonomously in scenarios of unexpected crisis development. Through computational algorithms, CPSs can integrate physical components of SWN, such as sensors and actuators, and provide technological frameworks for data analytics, pertinent decision making, and control. The development of CPSs in SWN requires the collaboration of diverse scientific disciplines such as civil, hydraulics, electronics, environment, computer science, optimization, communication, and control theory. For efficient and successful deployment of CPS in SWN, there is a need for a common methodology in terms of design approaches that can involve various scientific disciplines. This paper reviews the state of the art, challenges, and opportunities for CPSs, that could be explored to design the intelligent sensing, communication, and control capabilities of CPS for SWN. In addition, we look at the challenges and solutions in developing a computational framework from the perspectives of machine learning, optimization, and control theory for SWN.acceptedVersio

    Learning Synergies between Pushing and Grasping with Self-supervised Deep Reinforcement Learning

    Full text link
    Skilled robotic manipulation benefits from complex synergies between non-prehensile (e.g. pushing) and prehensile (e.g. grasping) actions: pushing can help rearrange cluttered objects to make space for arms and fingers; likewise, grasping can help displace objects to make pushing movements more precise and collision-free. In this work, we demonstrate that it is possible to discover and learn these synergies from scratch through model-free deep reinforcement learning. Our method involves training two fully convolutional networks that map from visual observations to actions: one infers the utility of pushes for a dense pixel-wise sampling of end effector orientations and locations, while the other does the same for grasping. Both networks are trained jointly in a Q-learning framework and are entirely self-supervised by trial and error, where rewards are provided from successful grasps. In this way, our policy learns pushing motions that enable future grasps, while learning grasps that can leverage past pushes. During picking experiments in both simulation and real-world scenarios, we find that our system quickly learns complex behaviors amid challenging cases of clutter, and achieves better grasping success rates and picking efficiencies than baseline alternatives after only a few hours of training. We further demonstrate that our method is capable of generalizing to novel objects. Qualitative results (videos), code, pre-trained models, and simulation environments are available at http://vpg.cs.princeton.eduComment: To appear at the International Conference On Intelligent Robots and Systems (IROS) 2018. Project webpage: http://vpg.cs.princeton.edu Summary video: https://youtu.be/-OkyX7Zlhi

    A gravimetric assessment of the Gotthard Base Tunnel geological model: insights from a novel gravity terrain-adaptation correction and rock physics data.

    Get PDF
    The Gotthard Base Tunnel (GBT) is a 57 km long railway tunnel, constructed in the Central Alps in Switzerland and extending mainly North-South across numerous geological units. We acquired 80 new gravity data points at the surface along the GBT profile and used 77 gravity measurements in the tunnel to test and constrain the shallow crustal, km-scale geological model established during the tunnel construction. To this end, we developed a novel processing scheme, which computes a fully 3D, density-dependent gravity terrain-adaptation correction (TAC), to consistently compare the gravity observations with the 2D geological model structure; the latter converted into a density model. This approach allowed to explore and quantify candidate rock density distributions along the GBT modelled profile in a computationally-efficient manner, and to test whether a reasonable fit can be found without structural modification of the geological model. The tested density data for the various lithologies were compiled from the SAPHYR rock physical property database. The tested models were evaluated both in terms of misfit between observed and synthetic gravity data, and also in terms of correlation between misfit trend and topography of the target profile. The results indicate that the locally sampled densities provide a better fit to the data for the considered lithologies, rather than density data averaged over a wider set of Alpine rock samples for the same lithology. Furthermore, using one homogeneous and constant density value for all the topographic corrections does not provide an optimal fit to the data, which instead confirms density variations along the profile. Structurally, a satisfactory fit could be found without modifying the 2D geological model, which thus can be considered gravimetry-proof. From a more general perspective, the gravity data processing routines and the density-dependent corrections developed in this case study represent a remarkable potential for further high-resolution gravity investigations of geological structures. The online version contains supplementary material available at 10.1186/s00015-022-00422-z
    corecore