A Formal Safety Net for Waypoint Following in Ground Robots release_p52ier6b2jd7jp3cecaofcb55q

by Brandon Bohrer and Yong Kiam Tan and Stefan Mitsch and Andrew Sogokon and André Platzer

Released as a article .

2019  

Abstract

We present a reusable formally verified safety net that provides end-to-end safety and liveness guarantees for 2D waypoint-following of Dubins-type ground robots with tolerances and acceleration. We: i) Model a robot in differential dynamic logic (dL), and specify assumptions on the controller and robot kinematics, ii) Prove formal safety and liveness properties for waypoint-following with speed limits, iii) Synthesize a monitor, which is automatically proven to enforce model compliance at runtime, and iv) Our use of the VeriPhy toolchain makes these guarantees carry over down to the level of machine code with untrusted controllers, environments, and plans. The guarantees for the safety net apply to any robot as long as the waypoints are chosen safely and the physical assumptions in its model hold. Experiments show these assumptions hold in practice, with an inherent trade-off between compliance and performance.
In text/plain format

Archived Files and Locations

application/pdf  2.1 MB
file_c363ow546jat7fiuyk642mls5u
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2019-06-12
Version   v2
Language   en ?
arXiv  1903.05073v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: ff851fe1-1057-4d18-b2d5-79059efac014
API URL: JSON