go-v.orgdoi

A Robust Controlled Backward Reach Tube with (Almost) Analytic Solution for Two Dubins Cars

Ian M. Mitchell · EPiC series in computing · 2020

  • DOI 10.29007/mx3f
  • Publisher EasyChair
  • Type conference-paper
  • Issued 2020

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

EPiC series in computing · EasyChair · conference-paper · 2020

Abstract

Benchmark Proposal: We describe how a well-known backward reachability problem with nonlinear dynamics and adversarial inputs—based on a pursuit evasion game with two identical vehicles that have Dubins car dynamics—can be viewed as a robust controlled backward reach tube. The resulting set is nonconvex with a surface that is nondifferentiable in places, yet (mostly explicit) closed form solutions for points on the surface of this set have been derived based on a classical differential game analysis, and so these points can be sampled with high accuracy at arbitrary density.

We propose this problem as a benchmark because few existing reachability algorithms can tackle robust controlled backward reach tubes despite their potential for proving the robust safety of systems, and this (almost) analytic solution exists against which to compare prospective solutions. We then describe some extensions to the problem to provide additional future challenges. Code is provided.

Open the resolved locator · 10.29007/mx3f

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 00:23 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://easychair.org/publications/paper/Dd8G
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.