English
Related papers

Related papers: Integer Optimization of CT Trajectories using a Di…

200 papers

Collision-tolerant trajectory planning is the consideration that collisions, if they are planned appropriately, enable more effective path planning for robots capable of handling them. A mixed integer programming (MIP) optimization…

Robotics · Computer Science 2016-11-24 Mark L. Mote , Juan-Pablo Afman , Eric Feron

Optimal transport (OT) has become exceedingly popular in machine learning, data science, and computer vision. The core assumption in the OT problem is the equal total amount of mass in source and target measures, which limits its…

Machine Learning · Computer Science 2023-08-08 Yikun Bai , Berhnard Schmitzer , Mathew Thorpe , Soheil Kolouri

Realistic path planning applications often require optimizing with respect to several criteria simultaneously. Here we introduce an efficient algorithm for bi-criteria path planning on graphs. Our approach is based on augmenting the state…

Spectral computed tomography (CT) has recently emerged as an advanced version of medical CT and significantly improves conventional (single-energy) CT. Spectral CT has two main forms: dual-energy computed tomography (DECT) and…

X-ray imaging is the most popular medical imaging technology. While x-ray radiography is rather cost-effective, tissue structures are superimposed along the x-ray paths. On the other hand, computed tomography (CT) reconstructs internal…

Medical Physics · Physics 2021-12-01 Chuang Niu , Ge Wang

This is a review paper on some of the physics, modeling, and iterative algorithms in proton computed tomography (pCT) image reconstruction. The primary challenge in pCT image reconstruction lies in the degraded spatial resolution resulting…

Medical Physics · Physics 2015-10-30 Scott Penfold , Yair Censor

This paper presents an advanced method for addressing the inverse kinematics and optimal path planning challenges in robot manipulators. The inverse kinematics problem involves determining the joint angles for a given position and…

Robotics · Computer Science 2024-12-25 Yusuke Shirato , Natsumi Oka , Akira Terui , Masahiko Mikawa

X-ray imaging, based on penetration, enables detailed visualization of internal structures. Building on this capability, existing implicit 3D reconstruction methods have adapted the NeRF model and its variants for internal CT…

Computer Vision and Pattern Recognition · Computer Science 2025-12-18 Qinglei Cao , Ziyao Tang , Xiaoqin Tang

We present a continuous-space version of Infotaxis, a search algorithm where a searcher greedily moves to maximize the gain in information about the position of the target to be found. Using a combination of analytical and numerical tools…

Biological Physics · Physics 2011-09-19 Carlo Barbieri , Simona Cocco , Rémi Monasson

We present a framework wherein the trajectory optimization problem (or a problem involving calculus of variations) is formulated as a search problem in a discrete space. A distinctive feature of our work is the treatment of discretization…

Optimization and Control · Mathematics 2022-12-22 Alok Shukla , Prakash Vedula

This paper studies existing direct transcription methods for trajectory optimization applied to robot motion planning. There are diverse alternatives for the implementation of direct transcription. In this study we analyze the effects of…

Optimization and Control · Mathematics 2016-02-29 Diego Pardo , Lukas Möller , Michael Neunert , Alexander W. Winkler , Jonas Buchli

We demonstrate the relevance of an algorithm called generalized iterative scaling (GIS) or simultaneous multiplicative algebraic reconstruction technique (SMART) and its rescaled block-iterative version (RBI-SMART) in the field of optimal…

Numerical Analysis · Mathematics 2023-05-15 Johannes von Lindheim , Gabriele Steidl

Selecting the appropriate dimensionality reduction (DR) technique and determining its optimal hyperparameter settings that maximize the accuracy of the output projections typically involves extensive trial and error, often resulting in…

Human-Computer Interaction · Computer Science 2026-01-13 Hyeon Jeon , Jeongin Park , Soohyun Lee , Dae Hyun Kim , Sungbok Shin , Jinwook Seo

The main contribution of this paper is a novel method for planning globally optimal trajectories for dynamical systems subject to polygonal constraints. The proposed method is a hybrid trajectory planning approach, which combines graph…

Systems and Control · Electrical Eng. & Systems 2021-08-11 Andreas B. Martinsen , Anastasios M. Lekkas , Sebastien Gros

This paper presents a novel contact-implicit trajectory optimization method using an analytically solvable contact model to enable planning of interactions with hard, soft, and slippery environments. Specifically, we propose a novel contact…

Robotics · Computer Science 2020-07-23 Iordanis Chatzinikolaidis , Yangwei You , Zhibin Li

This study investigates numerical methods to solve nonlinear transport problems characterized by various sorption isotherms with a focus on the Freundlich type of isotherms. We describe and compare second order accurate numerical schemes,…

Numerical Analysis · Mathematics 2025-07-22 Dagmar Zakova , Peter Frolkovic

We study a trajectory analysis problem we call the Trajectory Capture Problem (TCP), in which, for a given input set ${\cal T}$ of trajectories in the plane, and an integer $k\geq 2$, we seek to compute a set of $k$ points (``portals'') to…

Computational Geometry · Computer Science 2020-04-08 Sándor P. Fekete , Alexander Hill , Dominik Krupke , Tyler Mayer , Joseph S. B. Mitchell , Ojas Parekh , Cynthia A. Phillips

Robot footstep planning strategies can be divided in two main approaches: discrete searches and continuous optimizations. While discrete searches have been broadly applied, continuous optimizations approaches have been restricted for…

Total variation integer optimal control problems admit solutions and necessary optimality conditions via geometric variational analysis. In spite of the existence of said solutions, algorithms which solve the discretized objective suffer…

Optimization and Control · Mathematics 2025-08-07 Robert Baraldi , Paul Manns

In this paper we propose a technique that assigns obstacles to clusters used for collision avoidance via Mixed-Integer Programming. This strategy enables a reduction in the number of binary variables used for collision avoidance, thus…

Systems and Control · Electrical Eng. & Systems 2020-09-17 Vinicius Antonio Battagello , Nei Yoshihiro Soma , Rubens Junqueira Magalhaes Afonso