English
Related papers

Related papers: Improving the Iterative Closest Point Algorithm us…

200 papers

In this paper, we propose an infeasible arc-search interior-point algorithm for solving nonlinear programming problems. Most algorithms based on interior-point methods are categorized as line search, since they compute a next iterate on a…

Optimization and Control · Mathematics 2020-10-29 Einosuke Iida , Yaguang Yang , Makoto Yamashita

Point cloud registration is a fundamental problem in 3D scanning. In this paper, we address the frequent special case of registering terrestrial LiDAR scans (or, more generally, levelled point clouds). Many current solutions still rely on…

Computer Vision and Pattern Recognition · Computer Science 2018-12-03 Zhipeng Cai , Tat-Jun Chin , Alvaro Parra Bustos , Konrad Schindler

The most commonly used method for addressing 3D geometric registration is the iterative closet-point algorithm, this approach is incremental and prone to drift over multiple consecutive frames. The Common strategy to address the drift is…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Kathia Melbouci , Fawzi Nashashibi

Computing saddle points with a prescribed Morse index on potential energy surfaces is crucial for characterizing transition states for nosie-induced rare transition events in physics and chemistry. Many numerical algorithms for this type of…

Optimization and Control · Mathematics 2025-01-28 Shuting Gu , Hao Zhang , Xiaoqun Zhang , Xiang Zhou

Scene flow characterizes the 3D motion between two LiDAR scans captured by an autonomous vehicle at nearby timesteps. Prevalent methods consider scene flow as point-wise unconstrained flow vectors that can be learned by either large-scale…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Yancong Lin , Holger Caesar

In this paper, we consider a class of continuous-time, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation methods and sampling-based algorithms for deterministic path planning,…

Robotics · Computer Science 2012-02-27 Vu Anh Huynh , Sertac Karaman , Emilio Frazzoli

Stability under model predictive control (MPC) schemes is frequently ensured by terminal ingredients. Employing a (control) Lyapunov function as the terminal cost constitutes a common choice. Learning-based methods may be used to construct…

Systems and Control · Electrical Eng. & Systems 2022-12-02 Francisco Moreno-Mora , Lukas Beckenbach , Stefan Streif

LiDAR Simultaneous Localization and Mapping (SLAM) systems are essential for enabling precise navigation and environmental reconstruction across various applications. Although current point-to-plane ICP algorithms perform effec- tively in…

Robotics · Computer Science 2025-10-16 Nishant Chandna , Akshat Kaushal

We consider a discrete optimization formulation for learning sparse classifiers, where the outcome depends upon a linear combination of a small subset of features. Recent work has shown that mixed integer programming (MIP) can be used to…

Machine Learning · Statistics 2021-06-08 Antoine Dedieu , Hussein Hazimeh , Rahul Mazumder

In this paper, we propose an algorithm to combine multiple cheap Inertial Measurement Unit (IMU) sensors to calculate 3D-orientations accurately. Our approach takes into account the inherent and non-negligible systematic error in the…

Robotics · Computer Science 2021-07-23 Marsel Faizullin , Gonzalo Ferrer

The Iterative Forecast Planner (IFP) is a geometric planning approach that offers lightweight computations, scalable, and reactive solutions for multi-robot path planning in decentralized, communication-free settings. However, it struggles…

Robotics · Computer Science 2025-08-13 Hadush Hailu , Bruk Gebregziabher , Prudhvi Raj

In this paper, we introduce a LiDAR-based robot navigation system, based on novel object-aware affordance-based costmaps. Utilizing a 3D object detection network, our system identifies objects of interest in LiDAR keyframes, refines their…

Robotics · Computer Science 2024-09-02 Binbin Xu , Allen Tao , Hugues Thomas , Jian Zhang , Timothy D. Barfoot

The implicit boundary integral method (IBIM) provides a framework to construct quadrature rules on regular lattices for integrals over irregular domain boundaries. This work provides a systematic error analysis for IBIMs on uniform…

Numerical Analysis · Mathematics 2023-12-14 Yimin Zhong , Kui Ren , Olof Runborg , Richard Tsai

We present a novel algorithm for online, real-time orientation estimation. Our algorithm integrates gyroscope data and corrects the resulting orientation estimate for integration drift using accelerometer and magnetometer data. This…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Manon Kok , Thomas B. Schön

Many classical and modern machine learning algorithms require solving optimization tasks under orthogonality constraints. Solving these tasks with feasible methods requires a gradient descent update followed by a retraction operation on the…

Optimization and Control · Mathematics 2024-12-10 Youbang Sun , Shixiang Chen , Alfredo Garcia , Shahin Shahrampour

For data-driven iterative learning control (ILC) methods, both the model estimation and controller design problems are converted to parameter estimation problems for some chosen model structures. It is well-known that if the model order is…

Systems and Control · Electrical Eng. & Systems 2023-03-08 Xian Yu , Xiaozhu Fang , Biqiang Mu , Tianshi Chen

In this work we present Cutting Plane Inference (CPI), a Maximum A Posteriori (MAP) inference method for Statistical Relational Learning. Framed in terms of Markov Logic and inspired by the Cutting Plane Method, it can be seen as a meta…

Artificial Intelligence · Computer Science 2012-06-18 Sebastian Riedel

Four-variable-independent-regression localization losses, such as Smooth-$\ell_1$ Loss, are used by default in modern detectors. Nevertheless, this kind of loss is oversimplified so that it is inconsistent with the final evaluation metric,…

Computer Vision and Pattern Recognition · Computer Science 2021-12-06 Hanyang Peng , Shiqi Yu

An algorithm based on the interior-point methodology for solving continuous nonlinearly constrained optimization problems is proposed, analyzed, and tested. The distinguishing feature of the algorithm is that it presumes that only noisy…

Optimization and Control · Mathematics 2025-02-18 Frank E. Curtis , Shima Dezfulian , Andreas Waechter

We consider the problem of learning the behavioral preferences of an expert engaged in a task from noisy and partially-observable demonstrations. This is motivated by real-world applications such as a line robot learning from observing a…

Robotics · Computer Science 2021-09-17 Prasanth Sengadu Suresh , Prashant Doshi