arrow
返回

Bernstein Polynomial-Based Method for Solving Optimal Trajectory Generation Problems

delete2022-02-27
delete17
delete
OA
AI
C
Calvin Kielas-Jensen *
V
Venanzio Cichella
T
T. G. Berry
I
Isaac Kaminer
C
Claire Walton
A
A. Pascoal
DOI:10.3390/s22051869delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper presents a method for the generation of trajectories for autonomous system operations. The proposed method is based on the use of Bernstein polynomial approximations to transcribe infinite dimensional optimization problems into nonlinear programming problems. These, in turn, can be solved using off-the-shelf optimization solvers. The main motivation for this approach is that Bernstein polynomials possess favorable geometric properties and yield computationally efficient algorithms that enable a trajectory planner to efficiently evaluate and enforce constraints along the vehicles' trajectories, including maximum speed and angular rates as well as minimum distance between trajectories and between the vehicles and obstacles. By virtue of these properties and algorithms, feasibility and safety constraints typically imposed on autonomous vehicle operations can be enforced and guaranteed independently of the order of the polynomials. To support the use of the proposed method we introduce BeBOT (Bernstein/Bezier Optimal Trajectories), an open-source toolbox that implements the operations and algorithms for Bernstein polynomials. We show that BeBOT can be used to efficiently generate feasible and collision-free trajectories for single and multiple vehicles, and can be deployed for real-time safety critical applications in complex environments.
Keyword:
optimal trajectory generation
Bernstein polynomials
Bezier curves
optimal control
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Sensors 封面图
Sensors
IF:
3.5
论文数:
7.2W
被引数:
20.9W

机构

U
universidade de lisboa
学者数:
3.4W
论文数: 3.1W
被引数: 29
U
University of Iowa
学者数:
2.8W
论文数: 2.3W
被引数: 600
United States Navy 封面图
United States Navy
学者数:
6.7K
论文数: 5.5K
被引数: 175
United States Department of Defense 封面图
United States Department of Defense
学者数:
2.8W
论文数: 2.3W
被引数: 172
学者 查看更多机构
引用论文

引用论文

Use of geometric center and parametric images in scintigraphic colonic transit studies
err1994-11-01
err0
errOAAI
errAlp Notghi; Roderic Hutchinson; Devinder Kumar; Nicholas Tulley; L. Keith Harding
err分享
err收藏
err分享
err收藏
Optimization-Based Collision Avoidance基于优化的防撞
err2021-05-01
err219
errOAAI
errZhang, Xiaojing; Liniger, Alexander; Borrelli, Francesco
err分享
err收藏
学者 查看更多内容