English
Related papers

Related papers: Constrained Factor Graph Optimization for Robust N…

200 papers

Path planning has long been an important and active research area in robotics. To address challenges in high-dimensional motion planning, this study introduces the Force Direction Informed Trees (FDIT*), a sampling-based planner designed to…

Robotics · Computer Science 2025-08-28 Liding Zhang , Zhenshan Bing , Yu Zhang , Kuanqi Cai , Lingyun Chen , Fan Wu , Sami Haddadin , Alois Knoll

We propose constrained causal Bayesian optimization (cCBO), an approach for finding interventions in a known causal graph that optimize a target variable under some constraints. cCBO first reduces the search space by exploiting the graph…

Machine Learning · Statistics 2023-06-14 Virginia Aglietti , Alan Malek , Ira Ktena , Silvia Chiappa

Ergodic exploration has spawned a lot of interest in mobile robotics due to its ability to design time trajectories that match desired spatial coverage statistics. However, current ergodic approaches are for continuous spaces, which require…

Robotics · Computer Science 2025-09-30 Benjamin Wong , Ryan H. Lee , Tyler M. Paine , Santosh Devasia , Ashis G. Banerjee

The complex dynamics of agile robotic legged locomotion requires motion planning to intelligently adjust footstep locations. Often, bipedal footstep and motion planning use mathematically simple models such as the linear inverted pendulum,…

Robotics · Computer Science 2022-03-30 Kevin Green , John Warila , Ross L. Hatton , Jonathan Hurst

Gradient flows are a powerful tool for optimizing functionals in general metric spaces, including the space of probabilities endowed with the Wasserstein metric. A typical approach to solving this optimization problem relies on its…

Machine Learning · Statistics 2021-12-02 David Alvarez-Melis , Yair Schiff , Youssef Mroueh

Accurate robot odometry is essential for autonomous navigation. While numerous techniques have been developed based on various sensor suites, odometry estimation using only radar and IMU remains an underexplored area. Radar proves…

Robotics · Computer Science 2025-09-30 Lucia Coto Elena , Fernando Caballero , Luis Merino

In this paper, we propose a novel hierarchical framework for robot navigation in dynamic environments with heterogeneous constraints. Our approach leverages a graph neural network trained via reinforcement learning (RL) to efficiently…

Robotics · Computer Science 2025-07-24 Huajian Liu , Yixuan Feng , Wei Dong , Kunpeng Fan , Chao Wang , Yongzhuo Gao

In this paper, we develop deterministic fully dynamic algorithms for computing approximate distances in a graph with worst-case update time guarantees. In particular, we obtain improved dynamic algorithms that, given an unweighted and…

Data Structures and Algorithms · Computer Science 2022-09-09 Jan van den Brand , Sebastian Forster , Yasamin Nazari

We propose a new formulation of optimal motion planning (OMP) algorithm for robots operating in a hazardous environment, called adaptive Gaussian-process based stochastic trajectory optimization (AGP-STO). It first restarts the accelerated…

Robotics · Computer Science 2022-01-03 Feng Yichang , Zhang Haiyun , Wang Jin , Lu Guodong

This article proposes an inertial navigation algorithm intended to lower the negative consequences of the absence of GNSS (Global Navigation Satellite System) signals on the navigation of autonomous fixed wing low SWaP (Size, Weight, and…

Robotics · Computer Science 2022-05-05 Eduardo Gallo , Antonio Barrientos

This paper is concerned with a constrained optimization problem over a directed graph (digraph) of nodes, in which the cost function is a sum of local objectives, and each node only knows its local objective and constraints. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-24 Pei Xie , Keyou You , Shiji Song , Cheng Wu

Recently, the progress in the radar sensing technology consisting in the miniaturization of the packages and increase in measuring precision has drawn the interest of the robotics research community. Indeed, a crucial task enabling autonomy…

Robotics · Computer Science 2026-02-05 Jan Michalczyk

Given their flexibility and encouraging performance, deep-learning models are becoming standard for motion prediction in autonomous driving. However, with great flexibility comes a lack of interpretability and possible violations of…

Robotics · Computer Science 2023-04-25 Theodor Westny , Joel Oskarsson , Björn Olofsson , Erik Frisk

Visual and lidar Simultaneous Localization and Mapping (SLAM) algorithms benefit from the Inertial Measurement Unit (IMU) modality. The high-rate inertial data complement the other lower-rate modalities. Moreover, in the absence of constant…

Robotics · Computer Science 2022-03-28 Vladimír Kubelka , Maxime Vaidis , François Pomerleau

Pose graph optimization (PGO) is a well-known technique for solving the pose-based simultaneous localization and mapping (SLAM) problem. In this paper, we represent the rotation and translation by a unit quaternion and a three-dimensional…

Optimization and Control · Mathematics 2024-08-14 Xin Chen , Chunfeng Cui , Deren Han , Liqun Qi

We present an algorithm for combining natural language processing (NLP) and fast robot motion planning to automatically generate robot movements. Our formulation uses a novel concept called Dynamic Constraint Mapping to transform complex,…

Robotics · Computer Science 2018-10-16 Jae Sung Park , Biao Jia , Mohit Bansal , Dinesh Manocha

This paper investigates a constrained inverse kinematic (IK) problem that seeks a feasible configuration of an articulated robot under various constraints such as joint limits and obstacle collision avoidance. Due to the high-dimensionality…

Robotics · Computer Science 2024-06-18 Yu Chen , Yilin Cai , Jinyun Xu , Zhongqiang Ren , Guanya Shi , Howie Choset

A current-aided inertial navigation framework is proposed for small autonomous underwater vehicles in long-duration operations (> 1 hour), where neither frequent surfacing nor consistent bottom-tracking are available. We instantiate this…

Robotics · Computer Science 2017-10-17 Zhuoyuan Song , Kamran Mohseni

This paper concerns the estimation problem of attitude, position, and linear velocity of a rigid-body autonomously navigating with six degrees of freedom (6 DoF). The navigation dynamics are highly nonlinear and are modeled on the matrix…

Systems and Control · Electrical Eng. & Systems 2021-08-27 Hashim A. Hashim , Mohammed Abouheaf , Mohammad A. Abido

The Projected Gradient Descent (PGD) algorithm is a widely used and efficient first-order method for solving constrained optimization problems due to its simplicity and scalability in large design spaces. Building on recent advancements in…

Optimization and Control · Mathematics 2025-06-18 Lucka Barbeau , Marc-Étienne Lamarche-Gagnon , Florin Ilinca