arrow
返回

A Distributed Multi-Vehicle Coordination Algorithm for Navigation in Tight Environments

delete2024-10-01
delete0
PRE
AI
R
Roya Firoozi *
L
Laura Ferranti
X
Xiaojing Zhang
S
Sebastian Nejadnik
F
Francesco Borrelli
DOI:10.1109/TVT.2024.3409687delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This work presents a distributed method for multi-vehicle coordination based on nonlinear model predictive control (NMPC) and dual decomposition. Our approach allows the vehicles to coordinate in tight spaces (e.g., busy highway lanes or parking lots) by using a polytopic description of each vehicle's shape and formulating collision avoidance as a dual optimization problem. Our method accommodates heterogeneous teams of vehicles (i.e., vehicles with different polytopic shapes and dynamic models can be part of the same team). Our method allows the vehicles to share their intentions in a distributed fashion without relying on a central coordinator and efficiently provides collision-free trajectories for the vehicles. In addition, our method decouples the individual-vehicles' trajectory optimization from their collision-avoidance objectives enhancing the scalability of the method and allowing one to exploit parallel hardware architectures. All these features are particularly important for vehicular applications, where the systems operate at high-frequency rates in dynamic environments. To validate our method, we apply it in a vehicular application, that is, the autonomous lane-merging of a team of connected vehicles to form a platoon. We compare our design with the centralized NMPC design to show the computational benefits of the proposed distributed algorithm.
Keyword:
Optimization
Collision avoidance
Space vehicles
Autonomous vehicles
Vehicle dynamics
Computational efficiency
Trajectory optimization
Connected and automated vehicles (CAVs)
dual decomposition
primal-dual distributed algorithm

期刊

IEEE Transactions on Vehicular Technology 封面图
IEEE Transactions on Vehicular Technology
IF:
7.1
论文数:
1.8W
被引数:
6.6W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

Celebrating the 70 years of pyridostigmine on therapy of Myasthenia Gravis: historical aspects of the preliminary trials
err2020-03-01
err0
errOAAI
errPaulo José LORENZONI; Cláudia Suemi Kamoi KAY; Renata Dal-Prá DUCCI; Otto Jesus Hernandez FUSTES; Lineu Cesar WERNECK; Rosana Herminia SCOLA
err分享
err收藏
Mini‐Mental State Examination
err2002-04-30
err0
PREAI
errJoseph R. Cockrell; Marshal F. Folstein
err分享
err收藏
Optimization-Based Collision Avoidance基于优化的防撞
err2021-05-01
err219
errOAAI
errZhang, Xiaojing; Liniger, Alexander; Borrelli, Francesco
err分享
err收藏
Mo(Co)6Induced Cleavage of Oximes
err2006-08-22
err0
PREAI
errFlorence Geneste; Nadia Racelma; Alec Moradpour
err分享
err收藏
The treatment of the cubital tunnel syndrome
err1984-01-01
err0
PREAI
errRobert S. Adelaar; William C. Foster; Charles McDowell
err分享
err收藏
99mTc-HYNIC-MPG: A novel SPECT probe for targeting mutated EGFR
err2015-04-01
err0
PREAI
errYan Yan; Zun-Yu Xiao; Yan Song; Zhao-Ting Kang; Ping Wang; Xi-Lin Sun; Bao-Zhong Shen
err分享
err收藏
学者 查看更多内容