English
Related papers

Related papers: Projective Plane Subdivision Method For Initial Or…

200 papers

Reliable robot pose estimation is a key building block of many robot autonomy pipelines, with LiDAR localization being an active research domain. In this work, a versatile self-supervised LiDAR odometry estimation method is presented, in…

Robotics · Computer Science 2021-06-28 Julian Nubert , Shehryar Khattak , Marco Hutter

This article focuses on numerical efficiency of projection algorithms for solving linear optimization problems. The theoretical foundation for this approach is provided by the basic result that bounded finite dimensional linear optimization…

Optimization and Control · Mathematics 2023-09-08 Evgeni Nurminski , Roman Tarasov

Accurate prediction of metro Origin-Destination (OD) flow is essential for the development of intelligent transportation systems and effective urban traffic management. Existing approaches typically either predict passenger outflow of…

Machine Learning · Computer Science 2024-09-10 Peng Xie , Minbo Ma , Bin Wang , Junbo Zhang , Tianrui Li

A fake projective plane is a smooth complex surface which is not the complex projective plane but has the same Betti numbers as the complex projective plane. The first example of such a surface was constructed by David Mumford in 1979 using…

Algebraic Geometry · Mathematics 2019-03-07 Gopal Prasad , Sai-Kee Yeung

Cutting plane methods, particularly outer approximation, are a well-established approach for solving nonlinear discrete optimization problems without relaxing the integrality of decision variables. While powerful in theory, their…

Optimization and Control · Mathematics 2025-11-04 Hòa T. Bùi , Alberto De Marchi

Visual prompt-based methods have seen growing interest in incremental learning (IL) for image classification. These approaches learn additional embedding vectors while keeping the model frozen, making them efficient to train. However, no…

Computer Vision and Pattern Recognition · Computer Science 2025-10-08 Matthias Neuwirth-Trapp , Maarten Bieshaar , Danda Pani Paudel , Luc Van Gool

We present a novel method to compute unstable periodic orbits (UPOs) that optimize the infinite-time average of a given quantity for polynomial ODE systems. The UPO search procedure relies on polynomial optimization to construct nonnegative…

Dynamical Systems · Mathematics 2021-09-22 Mayur Lakshmi , Giovanni Fantuzzi , Sergei Chernyshenko , Davide Lasagna

Suppose we are given a pair of points $s, t$ and a set $S$ of $n$ geometric objects in the plane, called obstacles. We show that in polynomial time one can construct an auxiliary (multi-)graph $G$ with vertex set $S$ and every edge labeled…

Computational Geometry · Computer Science 2022-03-17 Neeraj Kumar , Daniel Lokshtanov , Saket Saurabh , Subhash Suri , Jie Xue

This paper introduces an approach to produce accurate 3D detection boxes for objects on the ground using single monocular images. We do so by merging 2D visual cues, 3D object dimensions, and ground plane constraints to produce boxes that…

Computer Vision and Pattern Recognition · Computer Science 2020-02-11 Akshay Rangesh , Mohan M. Trivedi

Computing reduced-order models using non-intrusive methods is particularly attractive for systems that are simulated using black-box solvers. However, obtaining accurate data-driven models can be challenging, especially if the underlying…

Mathematical Physics · Physics 2024-01-03 Alberto Padovan , Blaine Vollmer , Daniel J. Bodony

The minimum orbital intersection distance is used as a measure to assess potential close approaches and collision risks between astronomical objects. Methods to calculate this quantity have been proposed in several previous publications.…

Instrumentation and Methods for Astrophysics · Physics 2019-12-25 José Manuel Hedo , Elena Fantino , Manuel Ruíz , Jesús Pelaez

In this paper, we study the problem of 3D object segmentation from raw point clouds. Unlike all existing methods which usually require a large amount of human annotations for full supervision, we propose the first unsupervised method,…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Ziyang Song , Bo Yang

A key problem in multiobjective linear programming is to find the set of all efficient extreme points in objective space. In this paper we introduce oriented projective geometry as an efficient and effective framework for solving this…

Optimization and Control · Mathematics 2010-06-17 Benjamin A. Burton , Melih Ozlen

In this paper, we propose a distributed algorithm to solve planar minimum time multi-vehicle rendezvous problem with non-identical velocity constraints on cyclic digraph (topology). Motivated by the cyclic alternating projection method that…

Systems and Control · Computer Science 2014-06-11 Chunhe Hu , Zongji Chen

In this paper, we consider the model reduction problem of large-scale systems, such as systems obtained through the discretization of partial differential equations. We propose a computationally optimal randomized proper orthogonal…

Dynamical Systems · Mathematics 2016-05-04 Dan Yu , Suman Chakravorty

Optical diffraction tomography (ODT) is a three-dimensional (3D) quantitative phase imaging technique, which enables the reconstruction of the 3D refractive index (RI) distribution of a transparent sample. Due to its fast, non-invasive, and…

Optics · Physics 2018-11-14 Chansuk Park , Seungwoo Shin , Yongkeun Park

Alternating Directions Implicit (ADI) integration is an operator splitting approach to solve parabolic and elliptic partial differential equations in multiple dimensions based on solving sequentially a set of related one-dimensional…

Numerical Analysis · Mathematics 2019-12-05 Arash Sarshar , Steven Roberts , Adrian Sandu

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

Robotics · Computer Science 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

A small variation of the circular shape of the hodograph theorem states that for every elliptical solution of the two-body problem, it is possible to find an appropriate inertial frame such that the speed of the bodies is constant. We use…

Earth and Planetary Astrophysics · Physics 2021-09-27 Carman Cater , Oscar Perdomo , Amanda Valentine

We present a novel method to infer, in closed-form, a general 3D spatial occupancy and orientation of a collection of rigid objects given 2D image detections from a sequence of images. In particular, starting from 2D ellipses fitted to…

Computer Vision and Pattern Recognition · Computer Science 2015-07-21 Cosimo Rubino , Marco Crocco , Alessandro Perina , Vittorio Murino , Alessio Del Bue