ROAug 14, 2019

Control of Mobile Robots Using Barrier Functions Under Temporal Logic Specifications

arXiv:1908.04903v262 citations
AI Analysis

This addresses motion planning for mobile robots under complex temporal constraints, representing an incremental advance in control barrier function methods.

The authors developed an automated framework that translates temporal logic specifications for mobile robots into sequences of barrier function-based quadratic programs, with methods to ensure controller feasibility through barrier composition and prioritization. They proved the synthesized trajectories satisfy specifications and provided simulation and experimental validation.

In this paper, we propose a framework for the control of mobile robots subject to temporal logic specifications using barrier functions. Complex task specifications can be conveniently encoded using linear temporal logic. In particular, we consider a fragment of linear temporal logic which encompasses a large class of motion planning specifications for a robotic system. Control barrier functions have recently emerged as a convenient tool to guarantee reachability and safety for a system. In addition, they can be encoded as affine constraints in a quadratic program. In this paper, a fully automatic framework which translates a user defined specification in temporal logic to a sequence of barrier function based quadratic programs is presented. In addition, with the aim of alleviating infeasibility scenarios, we propose methods for composition of barrier functions as well as a prioritization based control method to guarantee feasibility of the controller. We prove that the resulting system trajectory synthesized by the proposed controller satisfies the given specification. Robotic simulation and experimental results are provided in addition to the theoretical framework.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes