English
Related papers

Related papers: Optimal Vehicle Trajectory Planning for Static Obs…

200 papers

This paper introduces a local planner that synergizes the decision making and trajectory planning modules towards autonomous driving. The decision making and trajectory planning tasks are jointly formulated as a nonlinear programming…

Robotics · Computer Science 2024-12-02 Wenru Liu , Haichao Liu , Lei Zheng , Zhenmin Huang , Jun Ma

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

To be applicable to real world scenarios trajectory planning schemes for mobile autonomous systems must be able to efficiently deal with obstacles in the area of operation. In the context of optimization based trajectory planning and…

Optimization and Control · Mathematics 2021-04-27 Max Lutz , Thomas Meurer

Path planning is a major problem in autonomous vehicles. In recent years, with the increase in applications of Unmanned Aerial Vehicles (UAVs), one of the main challenges is path planning, particularly in adversarial environments. In this…

Robotics · Computer Science 2020-04-21 Mohammad Reza Ranjbar Divkoti , Mostafa Nouri-Baygi

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

This article proposes a Novel Nonlinear Model Predictive Control (NMPC) for navigation and obstacle avoidance of an Unmanned Aerial Vehicle (UAV). The proposed NMPC formulation allows for a fully parametric obstacle trajectory, while in…

The paper presents a movement strategy for Connected and Automated Vehicles (CAVs) in a lane-free traffic environment with vehicle nudging by use of an optimal control approach. State-dependent constraints on control inputs are considered…

This paper proposes collision-free optimal trajectory planning for autonomous vehicles in highway traffic, where vehicles need to deal with the interaction among each other. To address this issue, a novel optimal control framework is…

Robotics · Computer Science 2024-04-03 Dongryul Kim , Hyeonjeong Kim , Kyoungseok Han

A path-planning algorithm for connected and non-connected automated road vehicles on multilane motorways is derived from the opportune formulation of an optimal control problem. In this framework, the objective function to be minimized…

Systems and Control · Electrical Eng. & Systems 2021-04-15 Panagiotis Typaldos , Markos Papageorgiou , Ioannis Papamichail

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

We propose factor graph optimization for simultaneous planning, control, and trajectory estimation for collision-free navigation of autonomous systems in environments with moving objects. The proposed online probabilistic motion planning…

Robotics · Computer Science 2022-04-29 Matthew King-Smith , Panagiotis Tsiotras , Frank Dellaert

In this paper, we present a fast, on-line mapping and planning solution for operation in unknown, off-road, environments. We combine obstacle detection along with a terrain gradient map to make simple and adaptable cost map. This map can be…

Robotics · Computer Science 2019-10-21 Timothy Overbye , Srikanth Saripalli

Motion planning in the presence of multiple dynamic obstacles is an important research problem from the perspective of autonomous vehicles as well as space-constrained multi-robot work environment. In this paper, we address the motion…

Systems and Control · Electrical Eng. & Systems 2019-12-30 Trishant Roy , Anindya Harchowdhury , Leena Vachhani

This paper focuses on automatic guided vehicle (AGV) trajectory planning in the presence of moving obstacles with known but complicated trajectories. In order to achieve good solution precision, optimality and unification, the concerned…

Robotics · Computer Science 2021-04-06 Bai Li , Youmin Zhang , Yakun Ouyang , Yi Liu , Xiang Zhong , Hangjie Cen , Qi Kong

This paper presents a spatial-based trajectory planning method for automated vehicles under actuator, obstacle avoidance, and vehicle dimension constraints. Starting from a nonlinear kinematic bicycle model, vehicle dynamics are transformed…

Systems and Control · Computer Science 2017-07-24 Mogens Graf Plessen , Pedro F. Lima , Jonas Martensson , Alberto Bemporad , Bo Wahlberg

This paper proposes an optimization-based approach to predict trajectories of autonomous race cars. We assume that the observed trajectory is the result of an optimization problem that trades off path progress against acceleration and jerk…

Systems and Control · Electrical Eng. & Systems 2022-12-06 Rudolf Reiter , Florian Messerer , Markus Schratter , Daniel Watzenig , Moritz Diehl

This paper presents a search-based partial motion planner to generate dynamically feasible trajectories for car-like robots in highly dynamic environments. The planner searches for smooth, safe, and near-time-optimal trajectories by…

Robotics · Computer Science 2020-11-10 Jiahui Lin , Tong Zhou , Delong Zhu , Jianbang Liu , Max Q. -H. Meng

Obstacle avoidance and path planning are essential for guiding unmanned ground vehicles (UGVs) through environments that are densely populated with dynamic obstacles. This paper develops a novel approach that combines tangentbased path…

Robotics · Computer Science 2025-11-12 Okan Arif Guvenkaya , Selim Ahmet Iz , Mustafa Unel

Autonomous vehicles must navigate dynamically uncertain environments while balancing safety and efficiency. This challenge is exacerbated by unpredictable human-driven vehicle (HV) behaviors and perception inaccuracies, necessitating…

Robotics · Computer Science 2026-04-16 Rui Yang , Lei Zheng , Shuzhi Sam Ge , Jun Ma

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova