中文
相关论文

相关论文: Graph-Theoretic B\'ezier Curve Optimization over S…

200 篇论文

Safe motion planning algorithms are necessary for deploying autonomous robots in unstructured environments. Motion plans must be safe to ensure that the robot does not harm humans or damage any nearby objects. Generating these motion plans…

Bayesian optimization is a data-efficient technique which can be used for control parameter tuning, parametric policy adaptation, and structure design in robotics. Many of these problems require optimization of functions defined on…

Simplifying polygonal curves at different levels of detail is an important problem with many applications. Existing geometric optimization algorithms are only capable of minimizing the complexity of a simplified curve for a single level of…

计算几何 · 计算机科学 2018-06-08 Kevin Buchin , Maximilian Konzack , Wim Reddingius

Locomotion planning for legged systems requires reasoning about suitable contact schedules. The contact sequence and timings constitute a hybrid dynamical system and prescribe a subset of achievable motions. State-of-the-art approaches cast…

机器人学 · 计算机科学 2019-03-12 Tim Seyde , Jan Carius , Ruben Grandia , Farbod Farshidian , Marco Hutter

In this paper, we propose a computationally efficient quadratic programming (QP) approach for generating smooth, $C^1$ continuous paths for mobile robots using piece-wise quadratic Bezier (PWB) curves. Our method explicitly incorporates…

机器人学 · 计算机科学 2025-10-30 Iancu Andrei , Marius Kloetzer , Cristian Mahulea , Catalin Dosoftei

This paper presents a safety-critical approach to the coordination of robots in dynamic environments. To this end, we leverage control barrier functions (CBFs) with the forward reachable set to guarantee the safe coordination of the robots…

机器人学 · 计算机科学 2023-12-15 Jeeseop Kim , Jaemin Lee , Aaron D. Ames

Ensuring constraint satisfaction is a key requirement for safety-critical systems, which include most robotic platforms. For example, constraints can be used for modeling joint position/velocity/torque limits and collision avoidance.…

机器人学 · 计算机科学 2025-09-04 Elias Fontanari , Gianni Lunardi , Matteo Saveriano , Andrea Del Prete

This paper proposes an algorithmic technique for a class of optimal control problems where it is easy to compute a pointwise minimizer of the Hamiltonian associated with every applied control. The algorithm operates in the space of relaxed…

最优化与控制 · 数学 2016-03-10 M. T. Hale , Y. Wardi , H. Jaleel , M. Egerstedt

Factor graphs have demonstrated remarkable efficiency for robotic perception tasks, particularly in localization and mapping applications. However, their application to optimal control problems -- especially Model Predictive Control (MPC)…

机器人学 · 计算机科学 2025-06-18 Anas Abdelkarim , Holger Voos , Daniel Görges

Our goal is to learn control policies for robots that provably generalize well to novel environments given a dataset of example environments. The key technical idea behind our approach is to leverage tools from generalization theory in…

机器人学 · 计算机科学 2020-08-27 Anirudha Majumdar , Alec Farid , Anoopkumar Sonar

High dynamic jump motions are challenging tasks for humanoid robots to achieve environment adaptation and obstacle crossing. The trajectory optimization is a practical method to achieve high-dynamic and explosive jumping. This paper…

机器人学 · 计算机科学 2025-04-08 Haoxiang Qi , Zhangguo Yu , Xuechao Chen , Yaliang Liu , Chuanku Yi , Chencheng Dong , Fei Meng , Qiang Huang

Decarbonization of the transport sector sets increasingly strict demands to maximize thermal efficiency and minimize greenhouse gas emissions of Internal Combustion Engines. This has led to complex engines with a surge in the number of…

系统与控制 · 电气工程与系统科学 2025-03-27 Maarten Vlaswinkel , Duarte Antunes , Frank Willems

Trajectory generation in dynamic environments presents a significant challenge for quadrotors, particularly due to the non-convexity in the spatial-temporal domain. Many existing methods either assume simplified static environments or…

机器人学 · 计算机科学 2025-03-19 Songhao Huang , Yuwei Wu , Yuezhan Tao , Vijay Kumar

The next generation of large-scale spectroscopic survey experiments such as DESI, will use thousands of fiber positioner robots packed on a focal plate. In order to maximize the observing time with this robotic system we need to move in…

In this paper, we propose a trajectory optimization for computing smooth collision free trajectories for nonholonomic curvature bounded vehicles among static and dynamic obstacles. One of the key novelties of our formulation is a hierarchal…

机器人学 · 计算机科学 2018-03-09 Mithun Babu , Yash Oza , C. A. Balaji , Arun Kumar Singh , Bharath Gopakarishnan , K. Madhava Kirshna

We study the problem of optimal multi-robot path planning on graphs (MPP) over four distinct minimization objectives: the total arrival time, the makespan (last arrival time), the total distance, and the maximum (single-robot traveled)…

机器人学 · 计算机科学 2015-07-14 Jingjin Yu , Steven M. LaValle

Autonomous vehicle navigation in structured environments requires planners capable of generating time-optimal, collision-free trajectories that satisfy dynamic and kinematic constraints. We introduce V*, a graph-based motion planner that…

机器人学 · 计算机科学 2025-08-11 Abdullah Zareh Andaryan , Michael G. H. Bell , Mohsen Ramezani , Glenn Geers

We define a new family of similarity and distance measures on graphs, and explore their theoretical properties in comparison to conventional distance metrics. These measures are defined by the solution(s) to an optimization problem which…

机器学习 · 计算机科学 2019-09-11 C. B. Scott , Eric Mjolsness

Robots will increasingly operate near humans that introduce uncertainties in the motion planning problem due to their complex nature. Typically, chance constraints are introduced in the planner to optimize performance while guaranteeing…

机器人学 · 计算机科学 2023-07-04 Oscar de Groot , Laura Ferranti , Dariu Gavrila , Javier Alonso-Mora

We present an optimization-based motion planning algorithm to compute a smooth, collision-free trajectory for a manipulator used to transfer a liquid from a source to a target container. We take into account fluid dynamics constraints as…

机器人学 · 计算机科学 2016-03-09 Zherong Pan , Dinesh Manocha