Discrete Control Barrier Functions for Safety-Critical Control of Discrete Systems with Application to Bipedal Robot Navigation

By Ayush Agrawal, Koushil Sreenath. Robotics: Science and Systems Conference, 2017

383 citations recorded by the source corpus.

—In this paper, we extend the concept of control barrier functions, developed initially for continuous time systems, to the discrete-time domain. We demonstrate safety-critical con- trol for nonlinear discrete-time systems with applications to 3D bipedal robot navigation. Particularly, we mathematically analyze two different formulations of control barrier functions, based on their continuous-time counterparts, and demonstrate how these can be applied to discrete-time systems. We show that in general, the resulting formulation is a nonlinear program in contrast to the quadratic program for continuous-time systems. We show that under certain conditions that the nonlinear program can be formulated as a quadratically constrained quadratic program. Furthermore, using the developed concept of discrete control barrier functions, we present a novel control method to address the problem of navigation of a high-dimensional bipedal robot through environments with moving obstacles that present time-varying safety-critical constraints.

Subfields: Biomedical Engineering, Computer Vision and Pattern Recognition, Control and Systems Engineering

View Paper: https://www.semanticscholar.org/paper/fd8900782d2535fe5d3c9dd6cbd63da3a4da16a3

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Biomedical Engineering

  1. Bike Zhang
  2. Jun Zeng
  3. Koushil Sreenath

In Computer Vision and Pattern Recognition

  1. Jun Zeng
  2. Bike Zhang
  3. Koushil Sreenath

In Control and Systems Engineering

  1. Bike Zhang
  2. Jun Zeng
  3. Koushil Sreenath

Citations in the corpus