English
Related papers

Related papers: Tight Collision Avoidance for Stochastic Optimal C…

200 papers

We present a novel method for global motion planning of robotic systems that interact with the environment through contacts. Our method directly handles the hybrid nature of such tasks using tools from convex optimization. We formulate the…

In dense traffic scenarios, ensuring safety while keeping high task performance for autonomous driving is a critical challenge. To address this problem, this paper proposes a computationally-efficient spatiotemporal receding horizon control…

Robotics · Computer Science 2024-05-28 Lei Zheng , Rui Yang , Zengqi Peng , Michael Yu Wang , Jun Ma

Autonomous vehicles (AVs) must share the driving space with other drivers and often employ conservative motion planning strategies to ensure safety. These conservative strategies can negatively impact AV's performance and significantly slow…

Robotics · Computer Science 2023-07-27 Piyush Gupta , David Isele , Donggun Lee , Sangjae Bae

Transitions between two lanes often have a significant impact on various forms of road traffic. To address this problem, we have developed a two-lane asymmetric simple exclusion process model and two hypothetical traffic control strategies,…

Physics and Society · Physics 2022-12-14 Yuming Dong , Xiaolu Jia , Daichi Yanagisawa , Akihito Nagahama , Katsuhiro Nishinari

We consider the problem of incentivization and optimal control of autonomous vehicles for improving traffic congestion. In our scenario, autonomous vehicles must be incentivized in order to participate in traffic improvement. Using the…

Optimization and Control · Mathematics 2020-06-18 Uroš Kalabić , Piyush Grover , Shuchin Aeron

We develop a model-free approach to optimally control stochastic, Markovian systems subject to a reach-avoid constraint. Specifically, the state trajectory must remain within a safe set while reaching a target set within a finite time…

Optimization and Control · Mathematics 2025-09-30 Tingting Ni , Maryam Kamgarpour

Cooperative coordination at unsignalized road intersections, which aims to improve the driving safety and traffic throughput for connected and automated vehicles, has attracted increasing interests in recent years. However, most existing…

Systems and Control · Electrical Eng. & Systems 2023-03-23 Jiping Luo , Tingting Zhang , Rui Hao , Donglin Li , Chunsheng Chen , Zhenyu Na , Qinyu Zhang

The optimization of fuel-optimal low-thrust collision avoidance maneuvers (CAMs) in scenarios involving multiple encounters between spacecraft is addressed. The optimization's objective is the minimization of the total fuel consumption…

Optimization and Control · Mathematics 2024-06-07 Zeno Pavanello , Laura Pirovano , Roberto Armellin , Andrea De Vittori , Pierluigi Di Lizia

We propose a multi-agent based computational framework for modeling decision-making and strategic interaction at micro level for smart vehicles in a smart world. The concepts of Markov game and best response dynamics are heavily leveraged.…

Multiagent Systems · Computer Science 2022-01-05 Qi Dai , Xunnong Xu , Wen Guo , Suzhou Huang , Dimitar Filev

We propose a Stochastic MPC (SMPC) formulation for autonomous driving at traffic intersections which incorporates multi-modal predictions of surrounding vehicles for collision avoidance constraints. The multi-modal predictions are obtained…

Systems and Control · Electrical Eng. & Systems 2022-03-01 Siddharth H. Nair , Vijay Govindarajan , Theresa Lin , Chris Meissen , H. Eric Tseng , Francesco Borrelli

In dense and dynamic scenarios, planning a safe and comfortable trajectory is full of challenges when traffic participants are driving at high speed. The classic graph search and sampling methods first perform path planning and then…

Robotics · Computer Science 2021-03-22 Xiaoyu Yang , Huiyun Li

We study a novel principle for safe and efficient collision avoidance that adopts a mathematically elegant and general framework abstracting as much as possible from the controlled vehicle's dynamics and of its environment. Vehicle dynamics…

Systems and Control · Electrical Eng. & Systems 2020-10-06 Qiang Wang , Dachuan Li , Joseph Sifakis

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi

This paper proposes an interaction and safety-aware motion-planning method for an autonomous vehicle in uncertain multi-vehicle traffic environments. The method integrates the ability of the interaction-aware interacting multiple model…

Systems and Control · Electrical Eng. & Systems 2023-09-14 Jian Zhou , Björn Olofsson , Erik Frisk

We study how to safely control nonlinear control-affine systems that are corrupted with bounded non-stochastic noise, i.e., noise that is unknown a priori and that is not necessarily governed by a stochastic model. We focus on safety…

Systems and Control · Electrical Eng. & Systems 2024-12-11 Hongyu Zhou , Yichen Song , Vasileios Tzoumas

Vehicle trajectory optimization is essential to ensure vehicles travel efficiently and safely. This paper presents an infrastructure assisted constrained connected automated vehicles (CAVs) trajectory optimization method on curved roads.…

Systems and Control · Electrical Eng. & Systems 2021-05-18 Ran Yi , Yang Zhou , Xin Wang , Zhiyuan Liu , Xiaotian Li , Bin Ran

Action anticipation, intent prediction, and proactive behavior are all desirable characteristics for autonomous driving policies in interactive scenarios. Paramount, however, is ensuring safety on the road -- a key challenge in doing so is…

Autonomous vehicles face the problem of optimizing the expected performance of subsequent maneuvers while bounding the risk of collision with surrounding dynamic obstacles. These obstacles, such as agent vehicles, often exhibit stochastic…

Artificial Intelligence · Computer Science 2023-02-28 Rashid Alyassi , Majid Khonji

Existing work in multi-agent collision prediction and avoidance typically assumes discrete-time trajectories with Gaussian uncertainty or that are completely deterministic. We propose an approach that allows detection of collisions even…

Artificial Intelligence · Computer Science 2014-05-13 Jan-Peter Calliess , Michael Osborne , Stephen Roberts

We consider nonconvex obstacle avoidance where a robot described by nonlinear dynamics and a nonconvex shape has to avoid nonconvex obstacles. Obstacle avoidance is a fundamental problem in robotics and well studied in control. However,…

Robotics · Computer Science 2025-04-15 Paul Lutkus , Michelle S. Chong , Lars Lindemann