LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Fast Funnel Computation Using Multivariate Bernstein Polynomial

Photo by chrisliverani from unsplash

Guaranteeing safety of robotic systems is essential for a reliable operation. A funnel, the set of states that can be reached from the initial set of states in the presence… Click to show full abstract

Guaranteeing safety of robotic systems is essential for a reliable operation. A funnel, the set of states that can be reached from the initial set of states in the presence of disturbances, can be used as a means of safety verification. This letter presents a tractable algorithm for computing the funnel of nonlinear systems that are polynomial of state and disturbance. Based on the Hamilton-Jacobi reachability analysis, we propose a polynomial approximation of the value function of the Hamilton-Jacobi-Bellman equation. We conservatively approximate the value function so that the funnel certainly contains the forward reachable set of the system. By using the property of Bernstein polynomials, we show that the conservativeness condition can be expressed as linear inequality constraints. Consequently, we compute the funnel by iteratively solving linear programs. The simulation results validate the computational efficiency of the algorithm.

Keywords: computation using; multivariate bernstein; bernstein polynomial; funnel computation; using multivariate; fast funnel

Journal Title: IEEE Robotics and Automation Letters
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.