Minimum-Time Escape from a Circular Region for a Dubins Car

TL;DR

This paper presents a simple closed-form feedback control law for a Dubins car to escape a circular region in minimum time, with the solution derived using nonlinear optimal control theory and having an elegant geometric interpretation.

Contribution

The paper introduces a novel, simple feedback control law for minimum-time escape of a Dubins car from a circular region, with a geometric understanding of the optimal paths.

Findings

A closed-form feedback control law solves the escape problem.

Minimum-time paths have an elegant geometric interpretation.

The approach is applicable to marine, aerial, and ground robotics.

Abstract

We investigate the problem of finding paths that enable a robot modeled as a Dubins car (i.e., a constant-speed finite-turn-rate unicycle) to escape from a circular region of space in minimum time. This minimum-time escape problem arises in marine, aerial, and ground robotics in situations where a safety region has been violated and must be exited before a potential negative consequence occurs (e.g., a collision). Using the tools of nonlinear optimal control theory, we show that a surprisingly simple closed-form feedback control law solves this minimum-time escape problem, and that the minimum-time paths have an elegant geometric interpretation.