English
Related papers

Related papers: Graph-Theoretic B\'ezier Curve Optimization over S…

200 papers

Safe autonomy is a critical requirement and a key enabler for robots to operate safely in unstructured complex environments. Control barrier functions and safe motion corridors are two widely used but technically distinct safety methods,…

Robotics · Computer Science 2026-03-09 Ömür Arslan , Nikolay Atanasov

To generate safe and real-time trajectories for an autonomous vehicle in dynamic environments, path and speed decoupled planning methods are often considered. This paper studies speed planning, which mainly deals with dynamic obstacle…

Robotics · Computer Science 2021-04-26 Jialun Li , Xiaojia Xie , Hengbo Ma , Xiao Liu , Jianping He

In this paper, we propose a method to obtain a constrained approximation of a rational B\'{e}zier curve by a polynomial B\'{e}zier curve. This problem is reformulated as an approximation problem between two polynomial B\'{e}zier curves…

Numerical Analysis · Mathematics 2014-09-16 Mao Shi , Jiansong Deng

Motion planning is one of the key modules in autonomous driving systems to generate trajectories for self-driving vehicles to follow. A common motion planning approach is to generate trajectories within semantic safe corridors. The…

Robotics · Computer Science 2022-04-13 Weize Zhang , Peyman Yadmellat , Zhiwei Gao

In this paper we investigate real-time, dynamic traffic optimization in railway systems. In order to enable practical solution times, we operate the optimizer in a receding horizon fashion and with optimization horizons that are shorter…

Optimization and Control · Mathematics 2021-05-11 Robin Vujanic , Andrew Hill

Dual-arm mobile manipulators can transport and manipulate large-size objects with simple end-effectors. To interact with dynamic environments with strict safety and compliance requirements, achieving whole-body motion planning online while…

Robotics · Computer Science 2024-10-31 Wenqian Du , Ran Long , João Moura , Jiayi Wang , Saeid Samadi , Sethu Vijayakumar

Robotic motion-planning problems, such as a UAV flying fast in a partially-known environment or a robot arm moving around cluttered objects, require finding collision-free paths quickly. Typically, this is solved by constructing a graph,…

Robotics · Computer Science 2017-06-29 Sanjiban Choudhury , Shervin Javdani , Siddhartha Srinivasa , Sebastian Scherer

In this paper, we propose an active contour model for silhouette vectorization using cubic B\'ezier curves. Among the end points of the B\'ezier curves, we distinguish between corner and regular points where the orientation of the tangent…

Graphics · Computer Science 2025-05-13 Luis Alvarez , Jean-Michel Morel

Ensuring safety and driving consistency is a significant challenge for autonomous vehicles operating in partially observed environments. This work introduces a consistent parallel trajectory optimization (CPTO) approach to enable safe and…

Robotics · Computer Science 2026-05-12 Lei Zheng , Rui Yang , Minzhe Zheng , Michael Yu Wang , Jun Ma

Continuous formulations of trajectory planning problems have two main benefits. First, constraints are guaranteed to be satisfied at all times. Secondly, dynamic obstacles can be naturally considered with time. This paper introduces a novel…

Robotics · Computer Science 2022-12-21 Changhao Wang , Ting Xu , Masayoshi Tomizuka

We present parametric trajectory optimization, a method for simultaneously computing physical parameters, actuation requirements, and robot motions for more efficient robot designs. In this scheme, robot dimensions, masses, and other…

Robotics · Computer Science 2017-07-21 Andrew Spielberg , Brandon Araki , Cynthia Sung , Russ Tedrake , Daniela Rus

Controller tuning is a labor-intensive process that requires human intervention and expert knowledge. Bayesian optimization has been applied successfully in different fields to automate this process. However, when tuning on hardware, such…

Systems and Control · Electrical Eng. & Systems 2025-03-12 Johanna Menn , Pietro Pelizzari , Michael Fleps-Dezasse , Sebastian Trimpe

In celestial mechanics, proper orbits related to missions are obtained by solving two-point boundary value problems. Since a selection method of initial value affects the convergence of the solution, developing an effective method to find…

Optimization and Control · Mathematics 2025-06-18 Daegyun Choi , Sungwook Yang , Henzeh Leeghim , Donghoon Kim

This article examines a symbolic numerical approach to optimize a vehicle's track for autonomous driving and collision avoidance. The new approach uses the classical cost function definition incorporating the essential aspects of the…

Optimization and Control · Mathematics 2022-10-18 Hazem Fahmy , Mohamed A. Abd El Ghany , Gerd Baumann

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

In this work, we develop a framework based on piecewize B\'ezier curves to plane shapes deformation and we apply it to shape optimization problems. We describe a general setting and some general result to reduce the study of a shape…

Optimization and Control · Mathematics 2013-02-19 Olivier Ruatta

Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations.…

Robotics · Computer Science 2024-08-21 Fatemeh Rastgar

In this article, we propose a new approach, optimize then agree for minimizing a sum $ f = \sum_{i=1}^n f_i(x)$ of convex objective functions over a directed graph. The optimize then agree approach decouples the optimization step and the…

Systems and Control · Electrical Eng. & Systems 2021-05-27 Vivek Khatana , Govind Saraswat , Sourav Patel , Murti V. Salapaka

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

Robotics · Computer Science 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

This paper deals with the merging problem of segments of a composite B\'ezier curve, with the endpoints continuity constraints. We present a novel method which is based on the idea of using constrained dual Bernstein polynomial basis (P.…

Numerical Analysis · Mathematics 2016-08-08 Paweł Woźny , Przemysław Gospodarczyk , Stanisław Lewanowicz