Bernstein Polynomial-Based Method for Solving Optimal Trajectory Generation Problems

The article of record as published may be found at http://dx.doi.org/10.3390/s22051869This 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/B�zier 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.This research was supported by the Office of Naval Research, grants N000141912106, N000142112091 and N0001419WX00155. Antonio Pascoal was supported by H2020-EU.1.2.2-FET Proactive RAMONES, under Grant GA 101017808 and LARSyS-FCT under Grant UIDB/50009/2020. Isaac Kaminer was supported by the Office of Naval Research grant N0001421WX01974.This research was supported by the Office of Naval Research, grants N000141912106, N000142112091 and N0001419WX00155. Antonio Pascoal was supported by H2020-EU.1.2.2-FET Proactive RAMONES, under Grant GA 101017808 and LARSyS-FCT under Grant UIDB/50009/2020. Isaac Kaminer was supported by the Office of Naval Research grant N0001421WX01974

A Comparison of Relative Gain Estimation Methods for High Radiometric Resolution Pushbroom Sensors

Modern optical remote sensing satellite instruments are increasingly using a pushbroom design for the focal plane and are also incorporating greater radiometric resolution with 12 bits/pixel, or greater, becoming more common. Both of these design features demand that high precision methods be developed for estimating the relative gain differences among detectors on the focal plane. This paper reviews three approaches – onboard diffuser, side-slither, and lifetime statistics – and provides a direct comparison of their performance. All three methods of relative gain estimation, onboard diffuser, side slither, and lifetime statistics, are capable of excellent performance and can be used for high radiometric resolution optical sensors. For those sensors that have the luxury of an onboard diffuser, a diffuser-based approach can provide accurate relative gain estimates as often as needed by the sensor. Conversely, for those systems that cannot accommodate a diffuser panel, both the side slither and lifetime statistic methods work well. For those sensors that cannot perform a yaw maneuver, the lifetime statistics approach provides adequate results. Thus, a methods for estimation of relative gains is always available for any type of sensor capability

Bernstein Polynomial-Based Method for Solving Optimal Trajectory Generation Problems

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/Bézier 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