English
Related papers

Related papers: Finding geodesics with the Deep Ritz method

200 papers

We study several natural instances of the geometric hitting set problem for input consisting of sets of line segments (and rays, lines) having a small number of distinct slopes. These problems model path monitoring (e.g., on road networks)…

Computational Geometry · Computer Science 2016-12-20 Sándor P. Fekete , Kan Huang , Joseph S. B. Mitchell , Ojas Parekh , Cynthia A. Phillips

Bayesian optimization is a principled optimization strategy for a black-box objective function. It shows its effectiveness in a wide variety of real-world applications such as scientific discovery and experimental design. In general, the…

Machine Learning · Computer Science 2024-11-11 Jungtaek Kim

We propose a metric learning paradigm, Regression-based Elastic Metric Learning (REML), which optimizes the elastic metric for geodesic regression on the manifold of discrete curves. Geodesic regression is most accurate when the chosen…

Machine Learning · Computer Science 2022-11-24 Adele Myers , Nina Miolane

In this article, the ray tracing method is studied beyond the classical geometrical theory. The trajectories are here regarded as geodesics in a Riemannian manifold, whose metric and topological properties are those induced by the…

Mathematical Physics · Physics 2013-07-24 Enrico De Micheli , Giovanni Alberto Viano

Finding optimal matchings in dense graphs is of general interest and of particular importance in social, transportation and biological networks. While developing optimal solutions for various matching problems is important, the running…

Data Structures and Algorithms · Computer Science 2020-11-16 Nitish K. Panigrahy , Prithwish Basu , Don Towsley

Dynamic locomotion in rough terrain requires accurate foot placement, collision avoidance, and planning of the underactuated dynamics of the system. Reliably optimizing for such motions and interactions in the presence of imperfect and…

Robotics · Computer Science 2022-08-18 Ruben Grandia , Fabian Jenelten , Shaohui Yang , Farbod Farshidian , Marco Hutter

In this paper, we leverage the properties of non-Euclidean Geometry to define the Geodesic distance (GD) on the space of statistical manifolds. The Geodesic distance is a real and intuitive similarity measure that is a good alternative to…

Computer Vision and Pattern Recognition · Computer Science 2021-06-29 Zakariae Abbad , Ahmed Drissi El Maliani , Said Ouatik El Alaoui , Mohammed El Hassouni

We propose a learning-based method for light-path construction in path tracing algorithms, which iteratively optimizes and samples from what we refer to as spatio-directional Gaussian mixture models (SDMMs). In particular, we approximate…

Graphics · Computer Science 2021-12-30 Ana Dodik , Marios Papas , Cengiz Öztireli , Thomas Müller

This paper addresses the problem of finding multiple near-optimal, spatially-dissimilar paths that can be considered as alternatives in the decision making process, for finding optimal corridors in which to construct a new road. We further…

Data Structures and Algorithms · Computer Science 2015-08-14 Yasha Pushak , Warren Hare , Yves Lucet

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

This paper presents a novel method, named geodesic deformable networks (GDN), that for the first time enables the learning of geodesic flows of deformation fields derived from images. In particular, the capability of our proposed GDN being…

Computer Vision and Pattern Recognition · Computer Science 2025-12-10 Nian Wu , Miaomiao Zhang

Sampling-based kinodynamic planners, such as Rapidly-exploring Random Trees (RRTs), pose two fundamental challenges: computing a reliable (pseudo-)metric for the distance between two randomly sampled nodes, and computing a steering input to…

Robotics · Computer Science 2017-10-30 Wouter Wolfslag , Mukunda Bharatheesha , Thomas Moerland , Martijn Wisse

Selective segmentation is an important application of image processing. In contrast to global segmentation in which all objects are segmented, selective segmentation is used to isolate specific objects in an image and is of particular…

Numerical Analysis · Mathematics 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

New powerful tools for tackling life science problems have been created by recent advances in machine learning. The purpose of the paper is to discuss the potential advantages of gene recommendation performed by artificial intelligence…

Quantitative Methods · Quantitative Biology 2023-03-23 Daniele Brambilla , Davide Maria Giacomini , Luca Muscarnera , Andrea Mazzoleni

This paper considers the creation of parametric surrogate models for applications in science and engineering where the goal is to predict high-dimensional spatiotemporal output quantities of interest, such as pressure, temperature and…

Computational Physics · Physics 2022-03-24 Chi Hoang , Kenny Chowdhary , Kookjin Lee , Jaideep Ray

Autonomous robotic search has important applications in robotics, such as the search for signs of life after a disaster. When \emph{a priori} information is available, for example in the form of a distribution, a planner can use that…

Robotics · Computer Science 2024-09-17 Albert Xu , Bhaskar Vundurthy , Geordan Gutow , Ian Abraham , Jeff Schneider , Howie Choset

This paper formulates the problem of Extremum Seeking for optimization of cost functions defined on Riemannian manifolds. We extend the conventional extremum seeking algorithms for optimization problems in Euclidean spaces to optimization…

Optimization and Control · Mathematics 2014-12-10 Farzin Taringoo , Peter M. Dower , Dragan Nesic , Ying Tan

Interpolating between points is a problem connected simultaneously with finding geodesics and study of generative models. In the case of geodesics, we search for the curves with the shortest length, while in the case of generative models we…

Machine Learning · Computer Science 2023-03-14 Łukasz Struski , Michał Sadowski , Tomasz Danel , Jacek Tabor , Igor T. Podolak

Machine learning is a rapidly advancing field with diverse applications across various domains. One prominent area of research is the utilization of deep learning techniques for solving partial differential equations(PDEs). In this work, we…

Numerical Analysis · Mathematics 2024-05-21 Yuling Jiao , Yanming Lai , Yang Wang

For metrology, geodesy and gravimetry in space, satellite based instruments and measurement techniques are used and the orbits of the satellites as well as possible deviations between nearby ones are of central interest. The measurement of…

General Relativity and Quantum Cosmology · Physics 2015-08-27 Dennis Philipp , Volker Perlick , Claus Laemmerzahl , Kaustubh Deshpande