arrow
返回

Spatio-Temporal Lattice Planning Using Optimal Motion Primitives

delete2023-11-01
delete1
delete
OA
AI
A
Alexander Botros *
S
Stephen L. Smith
DOI:10.1109/TITS.2023.3297068delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Lattice-based planning techniques simplify the motion planning problem for autonomous vehicles by limiting available motions to a pre-computed set of primitives. These primitives are combined online to generate complex maneuvers. A set of motion primitives t-span a lattice if, given a real number t >= 1, any configuration in the lattice can be reached via a sequence of motion primitives whose cost is no more than a factor of t from optimal. Computing a minimal t-spanning set balances a trade-off between computed motion quality and motion planning performance. In this work, we formulate this problem for an arbitrary lattice as a mixed integer linear program. We also propose an A*-based algorithm to solve the motion planning problem using these primitives and an algorithm that removes the excessive oscillations from planned motions - a common problem in lattice-based planning. Our method is validated for autonomous driving in both parking lot and highway scenarios.
Keyword:
Motion planning
autonomous driving
trajectory optimization
path planning

期刊

IEEE Transactions on Intelligent Transportation Systems 封面图
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
论文数:
9.5K
被引数:
6.3W

机构

U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
引用论文

引用论文

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收藏
Optimization-Based Collision Avoidance基于优化的防撞
err2021-05-01
err219
errOAAI
errZhang, Xiaojing; Liniger, Alexander; Borrelli, Francesco
err分享
err收藏
Tunable Trajectory Planner Using G3 Curves
err2022-06-01
err9
PREAI
errBotros, Alexander; Smith, Stephen L.
err分享
err收藏
Perfusion lung scintigraphy for the prediction of postoperative residual pulmonary function in patients with lung cancer
err2015-07-31
err0
errOAAI
errKatarzyna Kovacević-Kuśmierek; Józef Kozak; Łukasz Pryt; Małgorzata Bieńkiewicz; Paweł Cichocki; Jacek Kuśmierek; Anna Płachcińska
err分享
err收藏
err分享
err收藏
Diagnosis of uveal malignant melanoma by a new semiquantitative assessment of N-isopropyl-p-[123I]-iodoamphetamine
err2011-03-13
err0
PREAI
errMana Yoshimura; Naoto Kanesaka; Kazuhiro Saito; Kiyoshi Koizumi; Koichi Tokuuye; Hiroshi Goto
err分享
err收藏
学者 查看更多内容