English
Related papers

Related papers: Minimum Orbital Intersection Distance: Asymptotic …

200 papers

A method for determining the orbital parameters of interacting pairs of galaxies is presented and evaluated using artificial data. The method consists of a genetic algorithm which can search efficiently through the very large space of…

Astrophysics · Physics 2009-10-30 M. Wahde

The probability that two satellites overlap in space at a specified instant of time is called their instantaneous collision probability. Assuming Gaussian uncertainties and spherical satellites, this probability is the integral of a…

Instrumentation and Methods for Astrophysics · Physics 2024-05-24 Jason Bernstein

Many state-of-the-art methods for safety assessment and motion planning for automated driving require estimation of the probability of collision (POC). To estimate the POC, a shape approximation of the colliding actors and probability…

Robotics · Computer Science 2024-05-24 Leon Tolksdorf , Christian Birkner , Arturo Tejada , Nathan van de Wouw

The radius and diameter are fundamental graph parameters. They are defined as the minimum and maximum of the eccentricities in a graph, respectively, where the eccentricity of a vertex is the largest distance from the vertex to another…

Data Structures and Algorithms · Computer Science 2015-06-08 Amir Abboud , Virginia Vassilevska Williams , Joshua Wang

Many motion planning algorithms for automated driving require estimating the probability of collision (POC) to account for uncertainties in the measurement and estimation of the motion of road users. Common POC estimation techniques often…

Robotics · Computer Science 2026-01-22 Leon Tolksdorf , Arturo Tejada , Christian Birkner , Nathan van de Wouw

Spatial structure can arise in spatial point process models via a range of mechanisms, including neighbour-dependent directionally biased movement. This spatial structure is neglected by mean-field models, but can have important effects on…

Cell Behavior · Quantitative Biology 2019-11-06 Michael J Plank

We introduce a novel approach for object segmentation from 3D images using modified minimal path Eikonal equation. The proposed method utilizes an implicit constraint - a second order correction to the inhomogeneous minimal path Eikonal -…

Computer Vision and Pattern Recognition · Computer Science 2021-11-29 Jozsef Molnar , Peter Horvath

We study the problem of determining optimal coordinated motions for two disc robots in an otherwise obstacle-free plane. Using the total path length traced by the two disc centres as a measure of distance, we give an exact characterization…

Computational Geometry · Computer Science 2017-01-23 David Kirkpatrick , Paul Liu

In well-studied graph modification problems, adding and deleting vertices and edges are used as graph editing operations. We propose a model for graph modification on geometric intersection graphs called Geometric Graph Edit Distance that…

Data Structures and Algorithms · Computer Science 2026-04-03 Nicolás Honorato-Droguett , Kazuhiro Kurita , Tesshu Hanaka , Hirotaka Ono

Given two distributions $P$ and $S$ of equal total mass, the Earth Mover's Distance measures the cost of transforming one distribution into the other, where the cost of moving a unit of mass is equal to the distance over which it is moved.…

Computational Geometry · Computer Science 2023-02-20 Marc van Kreveld , Frank Staals , Amir Vaxman , Jordi Vermeulen

We present a method for guaranteed collision detection with toleranced motions. The basic idea is to consider the motion as a curve in the 12-dimensional space of affine displacements, endowed with an object-oriented Euclidean metric, and…

Computational Geometry · Computer Science 2018-07-31 Hans-Peter Schröcker , Matthias J. Weber

Optimization-based methods are widely used for computing fast, diverse solutions for complex tasks such as collision-free movement or planning in the presence of contacts. However, most of these methods require enforcing non-penetration…

Robotics · Computer Science 2025-10-01 Akshay Jaitly , Devesh K. Jha , Kei Ota , Yuki Shirai

Intelligent devices for supporting persons with vision impairment are becoming more widespread, but they are lacking behind the advancements in intelligent driver assistant system. To make a first step forward, this work discusses the…

Robotics · Computer Science 2025-06-23 Amine Tourki , Paul Prevel , Nils Einecke , Tim Puphal , Alexandre Alahi

Short-arc orbit determination is crucial when an asteroid is first discovered. In these cases usually the observations are so few that the differential correction procedure may not converge. We have developed an initial orbit computation…

Earth and Planetary Astrophysics · Physics 2018-06-13 F. Spoto , A. Del Vigna , A. Milani , G. Tommei , P. Tanga , F. Mignard , B. Carry , W. Thuillot , P. David

We study the possible values of the nodal distance $\delta_{\rm nod}$ between two non-coplanar Keplerian trajectories ${\cal A}, {\cal A}'$ with a common focus. In particular, given ${\cal A}'$ and assuming it is bounded, we compute optimal…

Mathematical Physics · Physics 2020-01-22 Giovanni Federico Gronchi , Laurent Niederman

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

A significant fraction of an exoplanet transit model evaluation time is spent calculating projected distances between the planet and its host star. This is a relatively fast operation for a circular orbit, but slower for an eccentric one.…

Earth and Planetary Astrophysics · Physics 2020-09-30 Hannu Parviainen , Judith Korth

We discuss the problem of how to calculate the distance between two cosmological objects given their redshifts and angular separation on the sky. Although of a fundamental nature, this problem and its solution seem to lack a detailed…

Astrophysics · Physics 2009-10-31 J. Liske

Two dimensional particle disks in proximity to a planet are numerically integrated to determine when a planet in a circular orbit can truncate a particle disk. Collisions are treated by giving each particle a series of velocity…

Astrophysics · Physics 2008-11-26 Alice C. Quillen

This paper explicates the concept of an Intermediate Point (IP), its incorporation as a node along an interplanetary trajectory, and how it permits the determination and optimization of trajectories to interstellar objects (ISOs). IPs can…

Earth and Planetary Astrophysics · Physics 2022-05-23 Adam Hibberd