English
Related papers

Related papers: Systematic Constraint Formulation and Collision-Fr…

200 papers

Multi-mobile robot systems show great advantages over one single robot in many applications. However, the robots are required to form desired task-specified formations, making feasible motions decrease significantly. Thus, it is challenging…

Robotics · Computer Science 2022-10-10 Wenhang Liu , Jiawei Hu , Heng Zhang , Michael Yu Wang , Zhenhua Xiong

We study the Shortest-Walk Problem (SWP) in a Graph of Convex Sets (GCS). A GCS is a graph where each vertex is paired with a convex program, and each edge couples adjacent programs via additional costs and constraints. A walk in a GCS is a…

In this paper, we propose a novel optimization-based trajectory planner that utilizes spherical harmonics to estimate the collision-free solution space around an agent. The space is estimated using a constrained over-determined…

Robotics · Computer Science 2021-07-16 Steven Patrick , Efstathios Bakolas

This paper presents novel method for distribution-free robust trajectory optimization and control of discrete-time, nonlinear, and non-Gaussian stochastic systems, with closed-loop guarantees on chance constraint satisfaction. Our framework…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Rihan Aaron D'Silva , Hiroyasu Tsukamoto

Stochastic Model Predictive Control has proved to be an efficient method to plan trajectories in uncertain environments, e.g., for autonomous vehicles. Chance constraints ensure that the probability of collision is bounded by a predefined…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Tim Brüdigam , Fulvio di Luzio , Lucia Pallottino , Dirk Wollherr , Marion Leibold

We propose a new method for collision-free planning using Conditional Generative Adversarial Networks (cGANs) to transform between the robot's joint space and a latent space that captures only collision-free areas of the joint space,…

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

In this paper, we address the trajectory planning problem in uncertain nonconvex static and dynamic environments that contain obstacles with probabilistic location, size, and geometry. To address this problem, we provide a risk bounded…

Robotics · Computer Science 2021-06-11 Ashkan Jasour , Weiqiao Han , Brian Williams

To perform autonomous driving maneuvers, such as parallel or perpendicular parking, a vehicle requires continual speed and steering adjustments to follow a generated path. In consequence, the path's quality is a limiting factor of the…

Systems and Control · Electrical Eng. & Systems 2025-05-14 Jason Zalev

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

Effective understanding of the environment and accurate trajectory prediction of surrounding dynamic obstacles are critical for intelligent systems such as autonomous vehicles and wheeled mobile robotics navigating in complex scenarios to…

Computer Vision and Pattern Recognition · Computer Science 2019-07-30 Jiachen Li , Hengbo Ma , Masayoshi Tomizuka

Sequential Convex Programming (SCP) has recently seen a surge of interest as a tool for trajectory optimization. However, most available methods lack rigorous performance guarantees and they are often tailored to specific optimal control…

Optimization and Control · Mathematics 2019-03-04 Riccardo Bonalli , Abhishek Cauligi , Andrew Bylard , Marco Pavone

Trajectory planning in dense, interactive traffic scenarios presents significant challenges for autonomous vehicles, primarily due to the uncertainty of human driver behavior and the non-convex nature of collision avoidance constraints.…

Systems and Control · Electrical Eng. & Systems 2025-10-30 Erik Börve , Nikolce Murgovski , Leo Laine

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

The deployment of robotic systems in real world environments requires the ability to quickly produce paths through cluttered, non-convex spaces. These planned trajectories must be both kinematically feasible (i.e., collision free) and…

Robotics · Computer Science 2024-11-21 Noel Csomay-Shanklin , William D. Compton , Aaron D. Ames

This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently…

To capture spatial relationships and temporal dynamics in traffic data, spatio-temporal models for traffic forecasting have drawn significant attention in recent years. Most of the recent works employed graph neural networks(GNN) with…

Machine Learning · Computer Science 2021-04-02 Amit Roy , Kashob Kumar Roy , Amin Ahsan Ali , M Ashraful Amin , A K M Mahbubur Rahman

Trained humans exhibit highly agile spatial skills, enabling them to operate vehicles with complex dynamics in demanding tasks and conditions. Prior work shows that humans achieve this performance by using strategies such as satisficing,…

Systems and Control · Electrical Eng. & Systems 2020-04-28 Andrew Feit , Bérénice Mettler

In unstructured environments, obstacles are diverse and lack lane markings, making trajectory planning for intelligent vehicles a challenging task. Traditional trajectory planning methods typically involve multiple stages, including path…

Robotics · Computer Science 2024-06-14 Sumin Zhang , Kuo Li , Rui He , Zhiwei Meng , Yupeng Chang , Xiaosong Jin , Ri Bai

This paper presents a continuous-time optimal control framework for the generation of reference trajectories in driving scenarios with uncertainty. A previous work presented a discrete-time stochastic generator for autonomous vehicles;…

Optimization and Control · Mathematics 2026-03-17 Ange Valli , Shangyuan Zhang , Abdel Lisser