English
Related papers

Related papers: Collision Avoidance Maneuver Optimization with a M…

200 papers

Joint space trajectory optimization under end-effector task constraints leads to a challenging non-convex problem. Thus, a real-time adaptation of prior computed trajectories to perturbation in task constraints often becomes intractable.…

One of the keys to flying quadrotors is to optimize their trajectories within the set of collision-free corridors. These corridors impose nonconvex constraints on the trajectories, making real-time trajectory optimization challenging. We…

Optimization and Control · Mathematics 2022-08-16 Yue Yu , Kartik Nagpal , Skye Mceowen , Behçet Açıkmeşe , Ufuk Topcu

This paper proposes a redundancy resolution algorithm for a redundant manipulator based on dynamic programming. This algorithm can compute the desired joint angles at each point on a pre-planned discrete path in Cartesian space, while…

Robotics · Computer Science 2024-11-27 Zhihang Yin , Fa Wu , Ruofan Bian , Ziqian Wang , Jianmin Yang , Jiyong Tan , Dexing Kong

Finding feasible and collision-free paths for multiple nonlinear agents is challenging in the decentralized scenarios due to limited available information of other agents and complex dynamics constraints. In this paper, we propose a fast…

Robotics · Computer Science 2020-03-04 Hao Li , Bowen Weng , Abhishek Gupta , Jia Pan , Wei Zhang

In this paper, we present a Model Predictive Control (MPC) framework based on path velocity decomposition paradigm for autonomous driving. The optimization underlying the MPC has a two layer structure wherein first, an appropriate path is…

Robotics · Computer Science 2018-03-09 Mithun Babu , Yash Oza , Arun Kumar Singh , K. Madhava Krishna , Shanti Medasani

In this paper we study the problem of designing periodic orbits for a special class of hybrid systems, namely mechanical systems with underactuated continuous dynamics and impulse events. We approach the problem by means of optimal control.…

Optimization and Control · Mathematics 2017-02-16 Sara Spedicato , Giuseppe Notarstefano

Efficiently estimating system dynamics from data is essential for minimizing data collection costs and improving model performance. This work addresses the challenge of designing future control inputs to maximize information gain, thereby…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Joshua Ott , Mykel J. Kochenderfer , Stephen Boyd

Many motion planning algorithms for automated driving require estimating the probability of collision (POC) to account for uncertainties in the measurement and estimation of the motion of road users. Common POC estimation techniques often…

Robotics · Computer Science 2026-01-22 Leon Tolksdorf , Arturo Tejada , Christian Birkner , Nathan van de Wouw

This paper considers the problem of computing an optimal trajectory for an autonomous system that is subject to a set of potentially conflicting rules. First, we introduce the concept of prioritized safety specifications, where each rule is…

Robotics · Computer Science 2020-09-28 Tichakorn Wongpiromsarn , Konstantin Slutsky , Emilio Frazzoli , Ufuk Topcu

We propose an efficient motion planning method designed to efficiently find collision-free trajectories for multiple manipulators. While multi-manipulator systems offer significant advantages, coordinating their motions is computationally…

Robotics · Computer Science 2025-09-18 Junhwa Hong , Beomjoon Lee , Woojin Lee , Changjoo Nam

Computing optimal, collision-free trajectories for high-dimensional systems is a challenging problem. Sampling-based planners struggle with the dimensionality, whereas trajectory optimizers may get stuck in local minima due to inherent…

Robotics · Computer Science 2023-05-12 Thomas Cohn , Mark Petersen , Max Simchowitz , Russ Tedrake

Connected and autonomous vehicles (CAVs), unlike conventional cars, will utilise the whole space of intersections and cross in a lane-free order. This paper formulates such a lane-free crossing of intersections as a multi-objective optimal…

Systems and Control · Electrical Eng. & Systems 2022-04-15 Mahdi Amouzadi , Mobolaji O. Orisatoki , Arash M. Dizqah

To economically deploy robotic manipulators the programming and execution of robot motions must be swift. To this end, we propose a novel, constraint-based method to intuitively specify sequential manipulation tasks and to compute…

Robotics · Computer Science 2022-08-22 Mun Seng Phoon , Philipp S. Schmitt , Georg v. Wichert

In structured prediction problems where we have indirect supervision of the output, maximum marginal likelihood faces two computational obstacles: non-convexity of the objective and intractability of even a single gradient computation. In…

Machine Learning · Statistics 2016-08-11 Aditi Raghunathan , Roy Frostig , John Duchi , Percy Liang

This paper utilizes finite Fourier series to represent a time-continuous motion and proposes a novel planning method that adjusts the motion harmonics of each manipulator joint. Primarily, we sum the potential energy for collision detection…

Robotics · Computer Science 2023-12-15 Feng Yichang , Wang Jin , Lu Guodong

A convex optimization model predicts an output from an input by solving a convex optimization problem. The class of convex optimization models is large, and includes as special cases many well-known models like linear and logistic…

Machine Learning · Computer Science 2020-06-19 Akshay Agrawal , Shane Barratt , Stephen Boyd

Motion planning for autonomous vehicles requires generating collision-free and dynamically feasible trajectories in complex environments under real-time constraints. While nonlinear optimal control formulations provide high-fidelity…

Robotics · Computer Science 2026-05-15 Matheus Wagner , Antônio Augusto Fröhlich

Multicopters with collision-resilient designs can operate with trajectories involving collisions. This paper presents a sampling-based method that can exploit collisions for better motion planning. The method is built upon the basis of the…

Robotics · Computer Science 2020-11-10 Jiaming Zha , Mark W. Mueller

In this paper, an optimal control problem is considered where a target vehicle aims to reach a desired location in minimum time while avoiding a dynamic engagement zone. Using simple motion, four potential approaches are considered. First,…

Optimization and Control · Mathematics 2021-11-18 Isaac E. Weintraub , Alexander Von Moll , Christian Carrizales , Nicholas Hanlon , Zachariah Fuchs

This paper presents a unified framework for the evaluation and optimization of autonomous vehicle trajectories, integrating formal safety, comfort, and efficiency criteria. An innovative geometric indicator, based on the analysis of safety…

Robotics · Computer Science 2025-09-03 Nouhed Naidja , Stéphane Font , Marc Revilloud , Guillaume Sandou