English
Related papers

Related papers: Collision Avoidance Maneuver Optimization with a M…

200 papers

A central aspect of robotic motion planning is collision avoidance, where a multitude of different approaches are currently in use. Optimization-based motion planning is one method, that often heavily relies on distance computations between…

Robotics · Computer Science 2022-04-21 Simon Zimmermann , Matthias Busenhart , Simon Huber , Roi Poranne , Stelian Coros

This article proposes a novel control architecture using a centralized nonlinear model predictive control (CNMPC) scheme for controlling multiple micro aerial vehicles (MAVs). The control architecture uses an augmented state system to…

Robotics · Computer Science 2021-09-03 Björn Lindqvist , Sina Sharif Mansouri , Pantelis Sopasakis , George Nikolakopoulos

Optimization-based approaches such as Model Predictive Control (MPC) are promising approaches in proactive control for safety-critical applications with changing environments such as automated driving systems. However, the computational…

Systems and Control · Electrical Eng. & Systems 2024-10-22 Leila Gharavi , Bart De Schutter , Simone Baldi

This paper details an investigation into the computational performance of algorithms used for solving a convex formulation of the optimization problem associated with model predictive control for energy management in hybrid electric…

Optimization and Control · Mathematics 2019-09-04 Sebastian East , Mark Cannon

This paper proposes vehicle motion planning methods with obstacle avoidance in tight spaces by incorporating polygonal approximations of both the vehicle and obstacles into a model predictive control (MPC) framework. Representing these…

Robotics · Computer Science 2025-05-09 Haruki Kojima , Kohei Honda , Hiroyuki Okuda , Tatsuya Suzuki

An algorithm is developed to optimize vehicle speed trajectory over multiple signalized intersections with known traffic signal information to minimize fuel consumption and travel time, and to meet ride comfort requirements using sequential…

Optimization and Control · Mathematics 2018-04-24 Xianan Huang , Huei Peng

We propose a Model Predictive Control (MPC) for collision avoidance between an autonomous agent and dynamic obstacles with uncertain predictions. The collision avoidance constraints are imposed by enforcing positive distance between convex…

Robotics · Computer Science 2022-08-09 Siddharth H. Nair , Eric H. Tseng , Francesco Borrelli

We present a continuous-time collision detection algorithm for quickly detecting whether certain polynomial trajectories in time intersect with convex obstacles. The algorithm is used in conjunction with an existing multicopter trajectory…

Robotics · Computer Science 2019-07-22 Nathan Bucki , Mark W. Mueller

We consider the problem of designing a smooth trajectory that traverses a sequence of convex sets in minimum time, while satisfying given velocity and acceleration constraints. This problem is naturally formulated as a nonconvex program. To…

Robotics · Computer Science 2025-04-29 Tobia Marcucci , Mathew Halm , Will Yang , Dongchan Lee , Andrew D. Marchese

Collision avoidance -- involving a rapid threat detection and quick execution of the appropriate evasive maneuver -- is a critical aspect of driving. However, existing models of human collision avoidance behavior are fragmented, focusing on…

Collisions are common in many dynamical systems with real applications. They can be formulated as hybrid dynamical systems with discontinuities automatically triggered when states transverse certain manifolds. We present an algorithm for…

Optimization and Control · Mathematics 2025-01-20 Wei Hu , Jihao Long , Yaohua Zang , Weinan E , Jiequn Han

This paper proposes a nonlinear guidance algorithm for fuel-optimal impulsive trajectories for rendezvous operations close to a reference orbit. The approach involves overparameterized monomial coordinates and a high-order approximation of…

Optimization and Control · Mathematics 2026-01-12 Omar Regantini , Ethan R. Burnett , Antonio Rizza , Alessandro Morselli , Francesco Topputo

This paper proposes a new strategy for collision avoidance system leveraging Time-to-Collision (TTC) metrics for handling cut-in scenarios, which are particularly challenging for autonomous vehicles (AVs). By integrating a deep learning…

Robotics · Computer Science 2025-11-27 Jamal Raiyn

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

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…

Recently, the centroidal momentum dynamics has received substantial attention to plan dynamically consistent motions for robots with arms and legs in multi-contact scenarios. However, it is also non convex which renders any optimization…

Robotics · Computer Science 2018-02-27 Brahayam Ponton , Alexander Herzog , Andrea Del Prete , Stefan Schaal , Ludovic Righetti

Cooperative vehicle management emerges as a promising solution to improve road traffic safety and efficiency. This paper addresses the speed planning problem for connected and autonomous vehicles (CAVs) at an unsignalized intersection with…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Xiao Pan , Boli Chen , Stelios Timotheou , Simos A. Evangelou

This research introduces two efficient methods to estimate the collision risk of planned trajectories in autonomous driving under uncertain driving conditions. Deterministic collision checks of planned trajectories are often inaccurate or…

Robotics · Computer Science 2025-10-08 Marc Kaufeld , Johannes Betz

In this paper, we present the application of successive convexification methods to autonomous driving problems borrowed from recent aerospace literature. We formulate two optimization problems within the successive convexification…

Optimization and Control · Mathematics 2020-10-14 Ali Boyali , Simon Thompson , David Wong

Motion planning methods for autonomous systems based on nonlinear programming offer great flexibility in incorporating various dynamics, objectives, and constraints. One limitation of such tools is the difficulty of efficiently representing…

Systems and Control · Electrical Eng. & Systems 2022-03-31 James Guthrie , Marin Kobilarov , Enrique Mallada