期刊
SENSORS
卷 22, 期 5, 页码 -出版社
MDPI
DOI: 10.3390/s22051869
关键词
optimal trajectory generation; Bernstein polynomials; Bezier curves; optimal control
资金
- Office of Naval Research [N0001421WX01974, N000141912106, N000142112091, N0001419WX00155]
- H2020-EU.1.2.2-FET Proactive RAMONES [101017808]
- LARSyS-FCT [UIDB/50009/2020]
- U.S. Department of Defense (DOD) [N000142112091, N000141912106] Funding Source: U.S. Department of Defense (DOD)
This paper presents a method for generating trajectories for autonomous system operations using Bernstein polynomials. The method enables efficient evaluation and enforcement of constraints, guaranteeing feasibility and safety of the trajectories in complex environments.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据